/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-DelaySleep-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2abb09bbbae98a04ae2fcc735832bfdba44f6fbc-2abb09b [2021-06-06 06:13:22,613 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-06 06:13:22,615 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-06 06:13:22,647 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-06 06:13:22,648 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-06 06:13:22,650 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-06 06:13:22,651 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-06 06:13:22,655 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-06 06:13:22,656 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-06 06:13:22,659 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-06 06:13:22,660 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-06 06:13:22,661 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-06 06:13:22,661 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-06 06:13:22,662 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-06 06:13:22,663 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-06 06:13:22,664 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-06 06:13:22,666 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-06 06:13:22,667 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-06 06:13:22,668 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-06 06:13:22,672 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-06 06:13:22,673 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-06 06:13:22,673 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-06 06:13:22,674 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-06 06:13:22,675 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-06 06:13:22,680 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-06 06:13:22,680 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-06 06:13:22,680 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-06 06:13:22,681 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-06 06:13:22,681 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-06 06:13:22,682 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-06 06:13:22,682 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-06 06:13:22,682 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-06 06:13:22,683 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-06 06:13:22,684 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-06 06:13:22,684 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-06 06:13:22,684 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-06 06:13:22,685 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-06 06:13:22,685 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-06 06:13:22,685 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-06 06:13:22,685 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-06 06:13:22,686 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-06 06:13:22,689 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-DelaySleep-NoLbe.epf [2021-06-06 06:13:22,715 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-06 06:13:22,715 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-06 06:13:22,716 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-06 06:13:22,716 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-06 06:13:22,717 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-06 06:13:22,717 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-06 06:13:22,718 INFO L138 SettingsManager]: * Use SBE=true [2021-06-06 06:13:22,718 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-06 06:13:22,718 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-06 06:13:22,718 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-06 06:13:22,719 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-06 06:13:22,719 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-06 06:13:22,719 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-06 06:13:22,719 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-06 06:13:22,719 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-06 06:13:22,719 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-06 06:13:22,719 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-06 06:13:22,719 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-06 06:13:22,719 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-06 06:13:22,719 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-06 06:13:22,719 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-06 06:13:22,719 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-06 06:13:22,720 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-06 06:13:22,720 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-06 06:13:22,720 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-06 06:13:22,720 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-06 06:13:22,720 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-06 06:13:22,720 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-06 06:13:22,720 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-06 06:13:22,720 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-06 06:13:22,720 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-06 06:13:22,720 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-06 06:13:22,721 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-06-06 06:13:22,721 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-06 06:13:22,969 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-06 06:13:22,983 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-06 06:13:22,984 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-06 06:13:22,985 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-06 06:13:22,987 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-06 06:13:22,987 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array.wvr.bpl [2021-06-06 06:13:22,987 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array.wvr.bpl' [2021-06-06 06:13:23,005 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-06 06:13:23,006 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-06 06:13:23,007 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-06 06:13:23,007 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-06 06:13:23,007 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-06 06:13:23,015 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 06:13:23" (1/1) ... [2021-06-06 06:13:23,021 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 06:13:23" (1/1) ... [2021-06-06 06:13:23,026 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-06 06:13:23,027 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-06 06:13:23,027 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-06 06:13:23,027 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-06 06:13:23,032 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 06:13:23" (1/1) ... [2021-06-06 06:13:23,032 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 06:13:23" (1/1) ... [2021-06-06 06:13:23,033 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 06:13:23" (1/1) ... [2021-06-06 06:13:23,033 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 06:13:23" (1/1) ... [2021-06-06 06:13:23,035 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 06:13:23" (1/1) ... [2021-06-06 06:13:23,038 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 06:13:23" (1/1) ... [2021-06-06 06:13:23,038 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 06:13:23" (1/1) ... [2021-06-06 06:13:23,039 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-06 06:13:23,041 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-06 06:13:23,041 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-06 06:13:23,041 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-06 06:13:23,042 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 06:13:23" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-06 06:13:23,093 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-06 06:13:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-06 06:13:23,093 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-06 06:13:23,093 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-06 06:13:23,093 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-06 06:13:23,093 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-06 06:13:23,093 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-06 06:13:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-06 06:13:23,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-06 06:13:23,094 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-06 06:13:23,094 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-06 06:13:23,094 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-06 06:13:23,094 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-06 06:13:23,237 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-06 06:13:23,237 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-06 06:13:23,238 INFO L202 PluginConnector]: Adding new model sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.06 06:13:23 BoogieIcfgContainer [2021-06-06 06:13:23,239 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-06 06:13:23,240 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-06 06:13:23,240 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-06 06:13:23,242 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-06 06:13:23,242 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 06:13:23" (1/2) ... [2021-06-06 06:13:23,242 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dba919 and model type sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.06 06:13:23, skipping insertion in model container [2021-06-06 06:13:23,243 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.06 06:13:23" (2/2) ... [2021-06-06 06:13:23,243 INFO L111 eAbstractionObserver]: Analyzing ICFG sum-array.wvr.bpl [2021-06-06 06:13:23,247 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-06 06:13:23,247 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-06 06:13:23,247 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-06 06:13:23,247 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-06 06:13:23,302 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-06 06:13:23,315 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-06 06:13:23,369 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-06 06:13:23,370 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-06 06:13:23,370 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-06 06:13:23,370 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-06 06:13:23,370 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-06 06:13:23,370 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-06 06:13:23,370 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-06 06:13:23,370 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-06 06:13:23,452 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:23,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:23,455 INFO L82 PathProgramCache]: Analyzing trace with hash 1399820781, now seen corresponding path program 1 times [2021-06-06 06:13:23,461 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:23,462 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863836624] [2021-06-06 06:13:23,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:23,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:23,607 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:23,608 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:23,608 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863836624] [2021-06-06 06:13:23,609 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863836624] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-06 06:13:23,609 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-06 06:13:23,609 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-06 06:13:23,609 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967338266] [2021-06-06 06:13:23,613 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-06 06:13:23,613 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:23,625 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-06 06:13:23,628 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-06 06:13:23,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:23,630 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:23,632 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:23,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:23,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:23,662 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-06 06:13:23,662 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:23,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:23,666 INFO L82 PathProgramCache]: Analyzing trace with hash 1882321483, now seen corresponding path program 1 times [2021-06-06 06:13:23,666 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:23,666 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182116095] [2021-06-06 06:13:23,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:23,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:23,726 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-06 06:13:23,727 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:23,727 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182116095] [2021-06-06 06:13:23,727 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182116095] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-06 06:13:23,727 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-06 06:13:23,727 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-06 06:13:23,728 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440837338] [2021-06-06 06:13:23,734 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-06-06 06:13:23,734 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:23,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-06-06 06:13:23,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-06-06 06:13:23,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:23,735 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:23,735 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:23,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:23,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:23,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:23,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:23,784 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-06 06:13:23,784 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:23,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:23,784 INFO L82 PathProgramCache]: Analyzing trace with hash 1166833961, now seen corresponding path program 1 times [2021-06-06 06:13:23,785 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:23,786 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889798471] [2021-06-06 06:13:23,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:23,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:24,038 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:24,039 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:24,039 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889798471] [2021-06-06 06:13:24,039 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889798471] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:24,039 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983445350] [2021-06-06 06:13:24,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:24,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:24,079 INFO L263 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 17 conjunts are in the unsatisfiable core [2021-06-06 06:13:24,083 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:24,264 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 06:13:24,268 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-06 06:13:24,269 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 06:13:24,273 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 06:13:24,276 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 06:13:24,276 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:17, output treesize:3 [2021-06-06 06:13:24,303 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:24,304 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [983445350] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:24,304 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:24,304 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-06-06 06:13:24,304 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272710964] [2021-06-06 06:13:24,304 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-06 06:13:24,304 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:24,305 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-06 06:13:24,305 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-06-06 06:13:24,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:24,319 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:24,319 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 11 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:24,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:24,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:24,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:24,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:24,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:24,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:24,650 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:24,650 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:24,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:24,651 INFO L82 PathProgramCache]: Analyzing trace with hash 2135652999, now seen corresponding path program 2 times [2021-06-06 06:13:24,651 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:24,651 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061055096] [2021-06-06 06:13:24,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:24,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:24,707 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:24,708 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:24,708 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061055096] [2021-06-06 06:13:24,708 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061055096] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:24,709 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [809249445] [2021-06-06 06:13:24,712 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:24,739 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-06 06:13:24,740 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 06:13:24,740 INFO L263 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 7 conjunts are in the unsatisfiable core [2021-06-06 06:13:24,741 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:24,851 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:24,852 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [809249445] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:24,852 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:24,852 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2021-06-06 06:13:24,852 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472507201] [2021-06-06 06:13:24,852 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-06 06:13:24,852 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:24,853 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-06 06:13:24,853 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-06-06 06:13:24,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:24,853 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:24,853 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 12 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:24,853 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:24,853 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:24,853 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:24,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:24,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:24,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:24,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:24,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:25,184 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:25,185 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:25,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:25,185 INFO L82 PathProgramCache]: Analyzing trace with hash -357408053, now seen corresponding path program 1 times [2021-06-06 06:13:25,185 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:25,186 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930394354] [2021-06-06 06:13:25,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:25,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:25,241 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-06 06:13:25,241 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:25,241 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930394354] [2021-06-06 06:13:25,241 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930394354] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:25,241 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701914552] [2021-06-06 06:13:25,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:25,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:25,273 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 7 conjunts are in the unsatisfiable core [2021-06-06 06:13:25,275 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:25,343 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-06 06:13:25,343 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701914552] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:25,344 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:25,344 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-06-06 06:13:25,344 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873465310] [2021-06-06 06:13:25,344 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-06 06:13:25,344 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:25,344 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-06 06:13:25,345 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-06-06 06:13:25,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:25,345 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:25,345 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.272727272727273) internal successors, (36), 11 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:25,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:25,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:25,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:25,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:25,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:25,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:25,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:25,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:25,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:25,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:25,640 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:25,641 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:25,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:25,641 INFO L82 PathProgramCache]: Analyzing trace with hash -336173655, now seen corresponding path program 2 times [2021-06-06 06:13:25,642 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:25,642 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085824934] [2021-06-06 06:13:25,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:25,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:25,978 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:25,978 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:25,978 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085824934] [2021-06-06 06:13:25,979 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085824934] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:25,979 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1760967499] [2021-06-06 06:13:25,979 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:26,029 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-06 06:13:26,030 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 06:13:26,030 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 37 conjunts are in the unsatisfiable core [2021-06-06 06:13:26,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:26,388 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 06:13:26,388 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 37 [2021-06-06 06:13:26,404 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 3 xjuncts. [2021-06-06 06:13:26,424 INFO L628 ElimStorePlain]: treesize reduction 35, result has 41.7 percent of original size [2021-06-06 06:13:26,429 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 06:13:26,429 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:41, output treesize:29 [2021-06-06 06:13:26,496 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:26,496 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1760967499] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:26,496 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:26,496 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16] total 24 [2021-06-06 06:13:26,496 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293598536] [2021-06-06 06:13:26,497 INFO L462 AbstractCegarLoop]: Interpolant automaton has 24 states [2021-06-06 06:13:26,497 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:26,497 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-06-06 06:13:26,497 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=471, Unknown=0, NotChecked=0, Total=552 [2021-06-06 06:13:26,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:26,497 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:26,498 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 24 states, 24 states have (on average 2.125) internal successors, (51), 24 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:26,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:26,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:26,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:26,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:26,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:26,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:27,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:27,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:27,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:27,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:27,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:27,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:27,492 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-06-06 06:13:27,493 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:27,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:27,493 INFO L82 PathProgramCache]: Analyzing trace with hash -1404753657, now seen corresponding path program 3 times [2021-06-06 06:13:27,494 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:27,494 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680700675] [2021-06-06 06:13:27,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:27,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:27,560 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:27,560 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:27,560 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680700675] [2021-06-06 06:13:27,560 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680700675] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:27,561 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1412754104] [2021-06-06 06:13:27,561 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:27,589 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-06-06 06:13:27,589 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 06:13:27,589 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-06 06:13:27,590 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:27,748 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:27,748 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1412754104] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:27,748 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:27,749 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2021-06-06 06:13:27,749 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655178067] [2021-06-06 06:13:27,749 INFO L462 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-06-06 06:13:27,749 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:27,749 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-06-06 06:13:27,749 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2021-06-06 06:13:27,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:27,750 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:27,750 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 2.55) internal successors, (51), 20 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:27,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:27,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:27,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:27,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:27,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:27,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:27,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:28,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:28,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:28,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:28,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:28,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:28,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:28,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:28,320 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:28,320 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:28,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:28,321 INFO L82 PathProgramCache]: Analyzing trace with hash -1909403317, now seen corresponding path program 4 times [2021-06-06 06:13:28,321 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:28,321 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841157310] [2021-06-06 06:13:28,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:28,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:28,400 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-06 06:13:28,400 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:28,401 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841157310] [2021-06-06 06:13:28,401 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841157310] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:28,401 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895900618] [2021-06-06 06:13:28,401 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:28,440 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-06 06:13:28,440 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 06:13:28,440 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-06 06:13:28,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:28,573 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-06 06:13:28,573 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895900618] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:28,573 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:28,573 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2021-06-06 06:13:28,573 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701655845] [2021-06-06 06:13:28,574 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-06-06 06:13:28,574 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:28,574 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-06-06 06:13:28,574 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2021-06-06 06:13:28,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:28,574 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:28,574 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 2.823529411764706) internal successors, (48), 17 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:28,574 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:28,574 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:28,574 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:28,574 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:28,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:28,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:28,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:28,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:28,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:28,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:28,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:28,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:28,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:28,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:28,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:28,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:28,898 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:28,899 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:28,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:28,899 INFO L82 PathProgramCache]: Analyzing trace with hash 665523753, now seen corresponding path program 5 times [2021-06-06 06:13:28,899 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:28,899 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177316654] [2021-06-06 06:13:28,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:28,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:29,335 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:29,335 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:29,335 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177316654] [2021-06-06 06:13:29,335 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177316654] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:29,335 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129941382] [2021-06-06 06:13:29,335 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:29,373 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-06-06 06:13:29,374 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 06:13:29,374 WARN L261 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 48 conjunts are in the unsatisfiable core [2021-06-06 06:13:29,377 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:29,962 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 06:13:29,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:29,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:29,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:29,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:29,965 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 17 [2021-06-06 06:13:29,966 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 06:13:29,970 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 06:13:29,971 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 06:13:29,971 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:48, output treesize:3 [2021-06-06 06:13:29,993 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:29,993 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129941382] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:29,993 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:29,993 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 31 [2021-06-06 06:13:29,993 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048744262] [2021-06-06 06:13:29,993 INFO L462 AbstractCegarLoop]: Interpolant automaton has 31 states [2021-06-06 06:13:29,993 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:29,994 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-06-06 06:13:29,994 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=845, Unknown=0, NotChecked=0, Total=930 [2021-06-06 06:13:29,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:29,994 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:29,994 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 31 states, 31 states have (on average 2.193548387096774) internal successors, (68), 31 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:29,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:29,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:29,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:29,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:29,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:29,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:29,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:29,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:29,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:31,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:31,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:31,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:31,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:31,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:31,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:31,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:31,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:31,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:31,424 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-06-06 06:13:31,425 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:31,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:31,425 INFO L82 PathProgramCache]: Analyzing trace with hash 440189797, now seen corresponding path program 6 times [2021-06-06 06:13:31,425 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:31,425 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554934119] [2021-06-06 06:13:31,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:31,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:31,971 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 4 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:31,971 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:31,971 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554934119] [2021-06-06 06:13:31,971 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554934119] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:31,971 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1208319223] [2021-06-06 06:13:31,972 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:32,003 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-06-06 06:13:32,004 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 06:13:32,005 WARN L261 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 59 conjunts are in the unsatisfiable core [2021-06-06 06:13:32,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:32,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:32,798 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 06:13:32,845 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 06:13:32,845 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 13 case distinctions, treesize of input 43 treesize of output 107 [2021-06-06 06:13:33,187 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-06-06 06:13:33,357 WARN L205 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 23 [2021-06-06 06:13:33,357 INFO L628 ElimStorePlain]: treesize reduction 1744, result has 1.7 percent of original size [2021-06-06 06:13:33,363 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2021-06-06 06:13:33,363 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:65, output treesize:19 [2021-06-06 06:13:33,422 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:33,423 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1208319223] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:33,423 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:33,423 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 22] total 37 [2021-06-06 06:13:33,423 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679851458] [2021-06-06 06:13:33,423 INFO L462 AbstractCegarLoop]: Interpolant automaton has 37 states [2021-06-06 06:13:33,423 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:33,424 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-06-06 06:13:33,424 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1214, Unknown=0, NotChecked=0, Total=1332 [2021-06-06 06:13:33,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:33,424 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:33,424 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 37 states, 37 states have (on average 2.027027027027027) internal successors, (75), 37 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:33,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:33,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:33,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:33,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:33,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:33,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:33,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:33,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:33,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:33,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:34,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:34,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:34,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:34,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:34,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:34,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:34,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:34,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:34,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:34,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:34,860 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-06-06 06:13:34,861 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:34,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:34,861 INFO L82 PathProgramCache]: Analyzing trace with hash 932932035, now seen corresponding path program 7 times [2021-06-06 06:13:34,861 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:34,861 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078815500] [2021-06-06 06:13:34,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:34,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:34,991 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 25 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:34,991 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:34,991 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078815500] [2021-06-06 06:13:34,991 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078815500] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:34,991 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [402006267] [2021-06-06 06:13:34,991 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:35,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:35,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 17 conjunts are in the unsatisfiable core [2021-06-06 06:13:35,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:35,300 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 36 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:35,300 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [402006267] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:35,301 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:35,301 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 31 [2021-06-06 06:13:35,301 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059297780] [2021-06-06 06:13:35,301 INFO L462 AbstractCegarLoop]: Interpolant automaton has 31 states [2021-06-06 06:13:35,301 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:35,301 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-06-06 06:13:35,302 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=765, Unknown=0, NotChecked=0, Total=930 [2021-06-06 06:13:35,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:35,302 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:35,302 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 31 states, 31 states have (on average 2.3548387096774195) internal successors, (73), 31 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:35,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:35,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:35,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:35,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:35,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:35,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:35,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:35,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:35,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:35,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:35,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:36,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:36,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:36,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:36,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:36,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:36,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:36,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:36,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:36,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:36,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:36,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:36,392 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable51,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:36,393 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:36,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:36,393 INFO L82 PathProgramCache]: Analyzing trace with hash 1748614505, now seen corresponding path program 8 times [2021-06-06 06:13:36,393 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:36,393 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805854933] [2021-06-06 06:13:36,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:36,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:36,528 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 40 proven. 62 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:36,529 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:36,529 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805854933] [2021-06-06 06:13:36,529 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805854933] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:36,529 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [624465933] [2021-06-06 06:13:36,529 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:36,560 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-06 06:13:36,561 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 06:13:36,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 17 conjunts are in the unsatisfiable core [2021-06-06 06:13:36,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:36,853 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 49 proven. 49 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-06-06 06:13:36,853 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [624465933] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:36,853 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:36,853 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 18] total 36 [2021-06-06 06:13:36,854 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115027134] [2021-06-06 06:13:36,854 INFO L462 AbstractCegarLoop]: Interpolant automaton has 36 states [2021-06-06 06:13:36,854 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:36,854 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2021-06-06 06:13:36,855 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=1083, Unknown=0, NotChecked=0, Total=1260 [2021-06-06 06:13:36,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:36,855 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:36,855 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 36 states, 36 states have (on average 2.4722222222222223) internal successors, (89), 36 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:36,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:36,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:36,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:36,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:36,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:36,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:36,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:36,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:36,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:36,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:36,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:36,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:37,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:37,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:37,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:37,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:37,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:37,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:37,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:37,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:37,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:37,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:37,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:37,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:37,531 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable52 [2021-06-06 06:13:37,531 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:37,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:37,531 INFO L82 PathProgramCache]: Analyzing trace with hash 414393799, now seen corresponding path program 9 times [2021-06-06 06:13:37,531 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:37,532 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084656063] [2021-06-06 06:13:37,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:37,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:37,670 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 40 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:37,670 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:37,671 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084656063] [2021-06-06 06:13:37,671 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084656063] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:37,671 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [42718556] [2021-06-06 06:13:37,671 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:37,705 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2021-06-06 06:13:37,706 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 06:13:37,706 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 20 conjunts are in the unsatisfiable core [2021-06-06 06:13:37,707 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:38,106 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 40 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:38,106 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [42718556] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:38,106 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:38,106 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 38 [2021-06-06 06:13:38,107 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291323373] [2021-06-06 06:13:38,108 INFO L462 AbstractCegarLoop]: Interpolant automaton has 38 states [2021-06-06 06:13:38,108 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:38,108 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-06-06 06:13:38,125 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=273, Invalid=1133, Unknown=0, NotChecked=0, Total=1406 [2021-06-06 06:13:38,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:38,125 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:38,127 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 38 states, 38 states have (on average 2.289473684210526) internal successors, (87), 38 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:38,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:38,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:38,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:38,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:38,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:38,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:38,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:38,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:38,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:38,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:38,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:38,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:38,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:38,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:38,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:38,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:38,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:38,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:38,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:38,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:38,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:38,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:38,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:38,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:38,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:38,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:38,535 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable53,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:38,536 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:38,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:38,536 INFO L82 PathProgramCache]: Analyzing trace with hash -1871450459, now seen corresponding path program 10 times [2021-06-06 06:13:38,536 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:38,536 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023740715] [2021-06-06 06:13:38,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:38,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:39,188 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 134 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:39,189 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:39,189 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023740715] [2021-06-06 06:13:39,189 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023740715] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:39,189 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1686291193] [2021-06-06 06:13:39,189 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 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:39,232 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-06 06:13:39,233 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 06:13:39,234 WARN L261 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 80 conjunts are in the unsatisfiable core [2021-06-06 06:13:39,235 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:40,282 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 06:13:40,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,290 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 06:13:40,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,297 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 06:13:40,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:40,302 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 36 disjoint index pairs (out of 66 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 37 [2021-06-06 06:13:40,303 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 06:13:40,311 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 06:13:40,312 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 06:13:40,312 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:115, output treesize:7 [2021-06-06 06:13:40,345 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 134 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:40,346 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1686291193] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:40,346 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:40,346 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 37 [2021-06-06 06:13:40,346 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72723328] [2021-06-06 06:13:40,346 INFO L462 AbstractCegarLoop]: Interpolant automaton has 37 states [2021-06-06 06:13:40,346 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:40,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-06-06 06:13:40,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=1234, Unknown=0, NotChecked=0, Total=1332 [2021-06-06 06:13:40,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:40,347 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:40,347 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 37 states, 37 states have (on average 2.2432432432432434) internal successors, (83), 37 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:40,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:40,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:40,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:40,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:40,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:40,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:40,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:40,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:40,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:40,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:40,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:40,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:40,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:40,348 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:41,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:41,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:41,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:41,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:41,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:41,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:41,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:41,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:41,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:41,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:41,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:41,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:41,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:41,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-06 06:13:41,412 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable54 [2021-06-06 06:13:41,413 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:41,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:41,413 INFO L82 PathProgramCache]: Analyzing trace with hash 455473155, now seen corresponding path program 11 times [2021-06-06 06:13:41,413 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:41,413 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214864803] [2021-06-06 06:13:41,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:41,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:41,590 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 64 proven. 89 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:41,590 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:41,590 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214864803] [2021-06-06 06:13:41,591 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214864803] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:41,591 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1861810344] [2021-06-06 06:13:41,591 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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:41,629 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2021-06-06 06:13:41,629 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 06:13:41,630 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 23 conjunts are in the unsatisfiable core [2021-06-06 06:13:41,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:42,076 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 81 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:42,076 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1861810344] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:42,077 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:42,077 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 43 [2021-06-06 06:13:42,077 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499238186] [2021-06-06 06:13:42,077 INFO L462 AbstractCegarLoop]: Interpolant automaton has 43 states [2021-06-06 06:13:42,077 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:42,077 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2021-06-06 06:13:42,078 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=318, Invalid=1488, Unknown=0, NotChecked=0, Total=1806 [2021-06-06 06:13:42,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:42,078 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:42,078 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 43 states, 43 states have (on average 2.255813953488372) internal successors, (97), 43 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:42,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:42,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:42,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:42,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:42,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:42,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:42,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:42,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:42,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:42,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:42,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:42,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:42,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:42,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-06 06:13:42,079 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:43,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:43,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:43,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:43,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:43,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:43,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:43,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:43,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:43,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:43,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:43,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:43,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:43,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:43,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-06 06:13:43,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-06-06 06:13:43,936 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable55,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:43,937 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:43,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:43,937 INFO L82 PathProgramCache]: Analyzing trace with hash -357524567, now seen corresponding path program 12 times [2021-06-06 06:13:43,937 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:43,937 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796447224] [2021-06-06 06:13:43,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:43,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:44,149 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 85 proven. 119 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:44,149 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:44,149 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796447224] [2021-06-06 06:13:44,149 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796447224] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:44,149 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981528272] [2021-06-06 06:13:44,149 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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:44,187 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2021-06-06 06:13:44,187 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 06:13:44,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 25 conjunts are in the unsatisfiable core [2021-06-06 06:13:44,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:44,679 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 85 proven. 119 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:44,679 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981528272] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:44,679 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:44,679 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 48 [2021-06-06 06:13:44,679 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611359043] [2021-06-06 06:13:44,679 INFO L462 AbstractCegarLoop]: Interpolant automaton has 48 states [2021-06-06 06:13:44,679 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:44,680 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-06-06 06:13:44,680 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=429, Invalid=1827, Unknown=0, NotChecked=0, Total=2256 [2021-06-06 06:13:44,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:44,680 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:44,680 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 48 states, 48 states have (on average 2.2291666666666665) internal successors, (107), 48 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:44,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:44,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:44,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:44,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:44,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:44,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:44,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:44,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:44,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:44,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:44,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:44,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:44,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:44,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-06 06:13:44,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-06-06 06:13:44,681 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:44,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:44,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:44,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:44,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:44,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:44,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:44,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:44,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:44,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:44,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:44,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:44,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:44,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:44,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-06 06:13:44,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-06-06 06:13:44,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-06 06:13:45,132 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable56 [2021-06-06 06:13:45,133 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:45,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:45,133 INFO L82 PathProgramCache]: Analyzing trace with hash 2087347975, now seen corresponding path program 13 times [2021-06-06 06:13:45,133 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:45,133 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829095678] [2021-06-06 06:13:45,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:45,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:45,374 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 85 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:45,374 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:45,375 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829095678] [2021-06-06 06:13:45,375 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829095678] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:45,375 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [688847294] [2021-06-06 06:13:45,375 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 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:45,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:45,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 26 conjunts are in the unsatisfiable core [2021-06-06 06:13:45,410 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:45,938 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 85 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:45,939 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [688847294] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:45,939 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:45,939 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 50 [2021-06-06 06:13:45,939 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608183168] [2021-06-06 06:13:45,939 INFO L462 AbstractCegarLoop]: Interpolant automaton has 50 states [2021-06-06 06:13:45,939 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:45,939 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2021-06-06 06:13:45,940 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=468, Invalid=1982, Unknown=0, NotChecked=0, Total=2450 [2021-06-06 06:13:45,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:45,940 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:45,940 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 50 states, 50 states have (on average 2.22) internal successors, (111), 50 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:45,940 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:45,940 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:45,940 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:45,940 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:45,940 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:45,940 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:45,940 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:45,940 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:45,940 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:45,940 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:45,940 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:45,940 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:45,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:45,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-06 06:13:45,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-06-06 06:13:45,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-06-06 06:13:45,941 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:46,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:46,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:46,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:46,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:46,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:46,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:46,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:46,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:46,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:46,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:46,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:46,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:46,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:46,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-06 06:13:46,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-06-06 06:13:46,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-06 06:13:46,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-06 06:13:46,448 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable57,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:46,449 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:46,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:46,449 INFO L82 PathProgramCache]: Analyzing trace with hash -2032217371, now seen corresponding path program 14 times [2021-06-06 06:13:46,449 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:46,449 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563045515] [2021-06-06 06:13:46,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:46,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:47,467 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 0 proven. 248 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:47,467 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:47,467 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563045515] [2021-06-06 06:13:47,467 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563045515] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:47,467 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1622859354] [2021-06-06 06:13:47,467 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:47,522 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-06 06:13:47,522 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 06:13:47,523 WARN L261 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 104 conjunts are in the unsatisfiable core [2021-06-06 06:13:47,524 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:49,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,009 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 06:13:49,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,024 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 06:13:49,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:13:49,029 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 06:13:49,030 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 66 disjoint index pairs (out of 105 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 128 treesize of output 46 [2021-06-06 06:13:49,031 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 06:13:49,039 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 06:13:49,040 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 06:13:49,040 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:142, output treesize:7 [2021-06-06 06:13:49,075 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 0 proven. 248 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:49,075 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1622859354] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:49,075 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:49,075 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 46 [2021-06-06 06:13:49,075 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631616016] [2021-06-06 06:13:49,075 INFO L462 AbstractCegarLoop]: Interpolant automaton has 46 states [2021-06-06 06:13:49,075 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:49,075 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2021-06-06 06:13:49,076 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=1948, Unknown=0, NotChecked=0, Total=2070 [2021-06-06 06:13:49,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:49,076 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:49,076 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 46 states, 46 states have (on average 2.1956521739130435) internal successors, (101), 46 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:49,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:49,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:49,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:49,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:49,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:49,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:49,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:49,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:49,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:49,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:49,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:49,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:49,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:49,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-06 06:13:49,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-06-06 06:13:49,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-06-06 06:13:49,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-06 06:13:49,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:50,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:50,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:50,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:50,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:50,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:50,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:50,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:50,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:50,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:50,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:50,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:50,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:50,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:50,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-06 06:13:50,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-06-06 06:13:50,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-06 06:13:50,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-06 06:13:50,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:50,660 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable58 [2021-06-06 06:13:50,660 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:50,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:50,660 INFO L82 PathProgramCache]: Analyzing trace with hash -974667965, now seen corresponding path program 15 times [2021-06-06 06:13:50,661 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:50,661 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240183148] [2021-06-06 06:13:50,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:50,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:50,920 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 121 proven. 152 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:50,921 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:50,921 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240183148] [2021-06-06 06:13:50,921 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240183148] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:50,921 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [923370454] [2021-06-06 06:13:50,921 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 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:50,963 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 14 check-sat command(s) [2021-06-06 06:13:50,964 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 06:13:50,964 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 29 conjunts are in the unsatisfiable core [2021-06-06 06:13:50,965 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:51,642 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 144 proven. 129 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:51,642 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [923370454] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:51,642 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:51,642 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 55 [2021-06-06 06:13:51,642 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592822455] [2021-06-06 06:13:51,643 INFO L462 AbstractCegarLoop]: Interpolant automaton has 55 states [2021-06-06 06:13:51,643 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:51,643 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2021-06-06 06:13:51,643 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=525, Invalid=2445, Unknown=0, NotChecked=0, Total=2970 [2021-06-06 06:13:51,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:51,643 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:51,644 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 55 states, 55 states have (on average 2.2) internal successors, (121), 55 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:51,644 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-06 06:13:53,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:53,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2021-06-06 06:13:54,193 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable59 [2021-06-06 06:13:54,193 INFO L430 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:54,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:54,193 INFO L82 PathProgramCache]: Analyzing trace with hash -229641495, now seen corresponding path program 16 times [2021-06-06 06:13:54,193 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:54,194 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458641313] [2021-06-06 06:13:54,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:54,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:54,516 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 148 proven. 194 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:54,516 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:54,516 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458641313] [2021-06-06 06:13:54,517 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458641313] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:54,517 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [294610725] [2021-06-06 06:13:54,517 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 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:54,562 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-06 06:13:54,562 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 06:13:54,563 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 29 conjunts are in the unsatisfiable core [2021-06-06 06:13:54,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:55,246 INFO L134 CoverageAnalysis]: Checked inductivity of 342 backedges. 169 proven. 169 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-06-06 06:13:55,246 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [294610725] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:55,246 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:55,246 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 30] total 60 [2021-06-06 06:13:55,246 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156821760] [2021-06-06 06:13:55,246 INFO L462 AbstractCegarLoop]: Interpolant automaton has 60 states [2021-06-06 06:13:55,246 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:55,247 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2021-06-06 06:13:55,247 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=471, Invalid=3069, Unknown=0, NotChecked=0, Total=3540 [2021-06-06 06:13:55,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:55,247 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:55,247 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 60 states, 60 states have (on average 2.283333333333333) internal successors, (137), 60 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:55,247 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:55,247 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:55,247 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:55,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:55,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:55,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:55,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:55,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:55,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:55,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:55,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:55,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:55,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:55,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-06 06:13:55,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-06-06 06:13:55,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-06-06 06:13:55,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-06 06:13:55,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:55,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 88 states. [2021-06-06 06:13:55,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:56,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:56,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2021-06-06 06:13:56,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-06-06 06:13:56,305 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable60,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:56,305 INFO L430 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:56,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:56,306 INFO L82 PathProgramCache]: Analyzing trace with hash 818782535, now seen corresponding path program 17 times [2021-06-06 06:13:56,306 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:56,306 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365942265] [2021-06-06 06:13:56,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:56,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:56,659 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 148 proven. 221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:56,660 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:56,660 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365942265] [2021-06-06 06:13:56,660 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365942265] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:56,660 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244121463] [2021-06-06 06:13:56,660 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 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:56,710 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2021-06-06 06:13:56,710 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 06:13:56,711 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 32 conjunts are in the unsatisfiable core [2021-06-06 06:13:56,712 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:13:57,463 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 148 proven. 221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:57,463 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244121463] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:57,463 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 06:13:57,463 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 62 [2021-06-06 06:13:57,463 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284641265] [2021-06-06 06:13:57,463 INFO L462 AbstractCegarLoop]: Interpolant automaton has 62 states [2021-06-06 06:13:57,463 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 06:13:57,464 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2021-06-06 06:13:57,464 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=717, Invalid=3065, Unknown=0, NotChecked=0, Total=3782 [2021-06-06 06:13:57,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:57,464 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 06:13:57,465 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 62 states, 62 states have (on average 2.1774193548387095) internal successors, (135), 62 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 88 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-06-06 06:13:57,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 06:13:57,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2021-06-06 06:13:57,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-06-06 06:13:57,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-06 06:13:58,054 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable61 [2021-06-06 06:13:58,054 INFO L430 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 06:13:58,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 06:13:58,054 INFO L82 PathProgramCache]: Analyzing trace with hash -963039195, now seen corresponding path program 18 times [2021-06-06 06:13:58,055 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 06:13:58,055 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264023472] [2021-06-06 06:13:58,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 06:13:58,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 06:13:59,464 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 0 proven. 398 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 06:13:59,464 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 06:13:59,464 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264023472] [2021-06-06 06:13:59,464 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264023472] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 06:13:59,464 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1394141976] [2021-06-06 06:13:59,464 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 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 06:13:59,517 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 16 check-sat command(s) [2021-06-06 06:13:59,517 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 06:13:59,519 WARN L261 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 130 conjunts are in the unsatisfiable core [2021-06-06 06:13:59,520 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 06:15:42,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,551 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 06:15:42,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,675 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 06:15:42,677 INFO L244 Elim1Store]: Index analysis took 264 ms [2021-06-06 06:15:46,066 WARN L205 SmtUtils]: Spent 3.39 s on a formula simplification that was a NOOP. DAG size: 679 [2021-06-06 06:15:46,067 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 06:15:46,067 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 27 select indices, 27 select index equivalence classes, 171 disjoint index pairs (out of 351 index pairs), introduced 26 new quantified variables, introduced 176 case distinctions, treesize of input 203 treesize of output 1661 [2021-06-06 06:15:49,852 WARN L205 SmtUtils]: Spent 3.61 s on a formula simplification. DAG size of input: 2652 DAG size of output: 2325 [2021-06-06 06:15:53,890 WARN L205 SmtUtils]: Spent 3.90 s on a formula simplification. DAG size of input: 2704 DAG size of output: 2377 [2021-06-06 06:17:54,119 WARN L205 SmtUtils]: Spent 1.98 m on a formula simplification. DAG size of input: 26390 DAG size of output: 18926 [2021-06-06 06:20:05,573 WARN L205 SmtUtils]: Spent 2.16 m on a formula simplification. DAG size of input: 26443 DAG size of output: 18979 [2021-06-06 06:20:23,796 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2021-06-06 06:20:27,993 WARN L205 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 127 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown