/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-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-fun.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-b7a4f01caba76767183cf06280be652b0b124764-b7a4f01 [2021-06-07 17:09:47,115 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-07 17:09:47,116 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-07 17:09:47,134 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-07 17:09:47,135 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-07 17:09:47,137 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-07 17:09:47,139 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-07 17:09:47,145 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-07 17:09:47,147 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-07 17:09:47,150 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-07 17:09:47,150 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-07 17:09:47,151 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-07 17:09:47,151 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-07 17:09:47,151 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-07 17:09:47,152 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-07 17:09:47,152 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-07 17:09:47,153 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-07 17:09:47,153 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-07 17:09:47,154 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-07 17:09:47,155 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-07 17:09:47,156 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-07 17:09:47,158 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-07 17:09:47,159 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-07 17:09:47,161 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-07 17:09:47,169 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-07 17:09:47,170 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-07 17:09:47,170 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-07 17:09:47,171 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-07 17:09:47,171 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-07 17:09:47,172 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-07 17:09:47,172 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-07 17:09:47,173 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-07 17:09:47,174 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-07 17:09:47,174 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-07 17:09:47,175 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-07 17:09:47,175 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-07 17:09:47,175 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-07 17:09:47,176 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-07 17:09:47,176 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-07 17:09:47,176 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-07 17:09:47,177 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-07 17:09:47,180 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-Lockstep.epf [2021-06-07 17:09:47,204 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-07 17:09:47,205 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-07 17:09:47,205 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-07 17:09:47,205 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-07 17:09:47,207 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-07 17:09:47,207 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-07 17:09:47,207 INFO L138 SettingsManager]: * Use SBE=true [2021-06-07 17:09:47,207 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-07 17:09:47,207 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-07 17:09:47,208 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-07 17:09:47,208 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-07 17:09:47,208 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-07 17:09:47,208 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-07 17:09:47,208 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-07 17:09:47,209 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-07 17:09:47,209 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-07 17:09:47,209 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-07 17:09:47,209 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-07 17:09:47,209 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-07 17:09:47,209 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-07 17:09:47,209 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-07 17:09:47,209 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-07 17:09:47,209 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-07 17:09:47,209 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-07 17:09:47,210 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-07 17:09:47,210 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-07 17:09:47,210 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-07 17:09:47,210 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-07 17:09:47,210 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-06-07 17:09:47,210 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-07 17:09:47,210 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-07 17:09:47,210 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-07 17:09:47,210 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-07 17:09:47,211 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-06-07 17:09:47,211 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-07 17:09:47,461 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-07 17:09:47,493 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-07 17:09:47,495 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-07 17:09:47,496 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-07 17:09:47,496 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-07 17:09:47,497 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-fun.wvr.bpl [2021-06-07 17:09:47,497 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-fun.wvr.bpl' [2021-06-07 17:09:47,521 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-07 17:09:47,522 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-07 17:09:47,523 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-07 17:09:47,523 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-07 17:09:47,523 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-07 17:09:47,530 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 05:09:47" (1/1) ... [2021-06-07 17:09:47,536 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 05:09:47" (1/1) ... [2021-06-07 17:09:47,541 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-07 17:09:47,542 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-07 17:09:47,542 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-07 17:09:47,542 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-07 17:09:47,547 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 05:09:47" (1/1) ... [2021-06-07 17:09:47,547 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 05:09:47" (1/1) ... [2021-06-07 17:09:47,549 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 05:09:47" (1/1) ... [2021-06-07 17:09:47,549 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 05:09:47" (1/1) ... [2021-06-07 17:09:47,551 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 05:09:47" (1/1) ... [2021-06-07 17:09:47,554 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 05:09:47" (1/1) ... [2021-06-07 17:09:47,555 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 05:09:47" (1/1) ... [2021-06-07 17:09:47,556 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-07 17:09:47,557 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-07 17:09:47,557 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-07 17:09:47,557 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-07 17:09:47,558 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 05:09:47" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-07 17:09:47,618 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-07 17:09:47,618 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-07 17:09:47,618 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-07 17:09:47,618 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-07 17:09:47,618 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-07 17:09:47,618 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-07 17:09:47,618 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-07 17:09:47,618 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-07 17:09:47,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-07 17:09:47,619 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-07 17:09:47,619 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-07 17:09:47,619 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-07 17:09:47,619 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-07 17:09:47,812 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-07 17:09:47,812 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-07 17:09:47,813 INFO L202 PluginConnector]: Adding new model sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.06 05:09:47 BoogieIcfgContainer [2021-06-07 17:09:47,813 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-07 17:09:47,814 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-07 17:09:47,815 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-07 17:09:47,816 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-07 17:09:47,816 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 05:09:47" (1/2) ... [2021-06-07 17:09:47,817 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@505238f9 and model type sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.06 05:09:47, skipping insertion in model container [2021-06-07 17:09:47,817 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.06 05:09:47" (2/2) ... [2021-06-07 17:09:47,818 INFO L111 eAbstractionObserver]: Analyzing ICFG sum-fun.wvr.bpl [2021-06-07 17:09:47,821 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-07 17:09:47,821 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-07 17:09:47,821 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-07 17:09:47,822 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-07 17:09:47,864 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-07 17:09:47,878 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-07 17:09:47,913 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-07 17:09:47,913 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-07 17:09:47,913 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-07 17:09:47,913 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-07 17:09:47,913 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-07 17:09:47,914 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-07 17:09:47,914 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-07 17:09:47,914 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-07 17:09:47,942 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:09:47,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:09:47,946 INFO L82 PathProgramCache]: Analyzing trace with hash 2045959872, now seen corresponding path program 1 times [2021-06-07 17:09:47,951 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:09:47,951 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711692223] [2021-06-07 17:09:47,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:09:48,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:09:48,057 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-07 17:09:48,057 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:09:48,057 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711692223] [2021-06-07 17:09:48,058 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711692223] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-07 17:09:48,058 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-07 17:09:48,058 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-07 17:09:48,058 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654754563] [2021-06-07 17:09:48,063 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-07 17:09:48,063 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:09:48,074 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-07 17:09:48,076 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-06-07 17:09:48,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:48,077 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:09:48,079 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 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-07 17:09:48,079 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:48,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:48,161 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-07 17:09:48,161 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:09:48,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:09:48,164 INFO L82 PathProgramCache]: Analyzing trace with hash -405063326, now seen corresponding path program 1 times [2021-06-07 17:09:48,164 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:09:48,165 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656781773] [2021-06-07 17:09:48,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:09:48,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:09:48,214 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-07 17:09:48,214 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:09:48,215 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656781773] [2021-06-07 17:09:48,215 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656781773] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-07 17:09:48,215 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-07 17:09:48,215 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-07 17:09:48,215 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343144772] [2021-06-07 17:09:48,216 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-06-07 17:09:48,216 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:09:48,217 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-06-07 17:09:48,217 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-06-07 17:09:48,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:48,217 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:09:48,217 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-07 17:09:48,217 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:48,217 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:48,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:48,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:48,245 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-07 17:09:48,245 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:09:48,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:09:48,245 INFO L82 PathProgramCache]: Analyzing trace with hash -1348040252, now seen corresponding path program 1 times [2021-06-07 17:09:48,245 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:09:48,246 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646775199] [2021-06-07 17:09:48,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:09:48,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:09:48,512 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-07 17:09:48,513 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:09:48,513 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646775199] [2021-06-07 17:09:48,513 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646775199] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:48,513 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [742026887] [2021-06-07 17:09:48,513 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-07 17:09:48,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:09:48,555 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 19 conjunts are in the unsatisfiable core [2021-06-07 17:09:48,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 17:09:48,777 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 17:09:48,782 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-07 17:09:48,784 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-07 17:09:48,788 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 17:09:48,793 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-07 17:09:48,793 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:20, output treesize:7 [2021-06-07 17:09:48,819 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-07 17:09:48,819 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [742026887] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:48,819 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 17:09:48,819 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-06-07 17:09:48,819 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915945565] [2021-06-07 17:09:48,820 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-07 17:09:48,820 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:09:48,820 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-07 17:09:48,820 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-06-07 17:09:48,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:48,820 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:09:48,821 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 11 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-07 17:09:48,821 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:48,821 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:48,821 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:48,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:48,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:48,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:09:49,140 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 17:09:49,143 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:09:49,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:09:49,143 INFO L82 PathProgramCache]: Analyzing trace with hash -423836826, now seen corresponding path program 2 times [2021-06-07 17:09:49,143 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:09:49,144 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989587661] [2021-06-07 17:09:49,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:09:49,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:09:49,195 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-07 17:09:49,196 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:09:49,196 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989587661] [2021-06-07 17:09:49,196 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989587661] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:49,196 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1865332688] [2021-06-07 17:09:49,196 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-07 17:09:49,228 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-07 17:09:49,228 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 17:09:49,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 7 conjunts are in the unsatisfiable core [2021-06-07 17:09:49,229 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 17:09:49,345 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-07 17:09:49,345 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1865332688] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:49,345 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 17:09:49,345 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2021-06-07 17:09:49,345 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529127315] [2021-06-07 17:09:49,346 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-07 17:09:49,346 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:09:49,346 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-07 17:09:49,346 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-06-07 17:09:49,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:49,346 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:09:49,347 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 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-07 17:09:49,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:49,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:49,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:09:49,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:49,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:49,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:49,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:09:49,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:09:49,746 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 17:09:49,746 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:09:49,747 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:09:49,747 INFO L82 PathProgramCache]: Analyzing trace with hash 1614799138, now seen corresponding path program 1 times [2021-06-07 17:09:49,747 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:09:49,747 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237255606] [2021-06-07 17:09:49,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:09:49,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:09:49,794 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-07 17:09:49,794 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:09:49,794 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237255606] [2021-06-07 17:09:49,794 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237255606] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:49,795 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [755844926] [2021-06-07 17:09:49,795 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-07 17:09:49,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:09:49,829 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 7 conjunts are in the unsatisfiable core [2021-06-07 17:09:49,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 17:09:49,916 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-07 17:09:49,916 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [755844926] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:49,917 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 17:09:49,917 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-06-07 17:09:49,917 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127277373] [2021-06-07 17:09:49,917 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-07 17:09:49,917 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:09:49,918 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-07 17:09:49,918 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-06-07 17:09:49,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:49,918 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:09:49,918 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 11 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 17:09:49,918 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:49,918 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:49,918 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:09:49,918 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:09:49,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:50,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:50,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:50,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:09:50,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:09:50,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:09:50,250 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 17:09:50,251 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:09:50,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:09:50,251 INFO L82 PathProgramCache]: Analyzing trace with hash 733534532, now seen corresponding path program 2 times [2021-06-07 17:09:50,251 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:09:50,252 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589761605] [2021-06-07 17:09:50,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:09:50,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:09:50,550 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-07 17:09:50,551 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:09:50,551 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589761605] [2021-06-07 17:09:50,551 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589761605] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:50,551 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867405373] [2021-06-07 17:09:50,551 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-07 17:09:50,583 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-07 17:09:50,584 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 17:09:50,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 34 conjunts are in the unsatisfiable core [2021-06-07 17:09:50,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 17:09:50,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:09:50,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:09:50,913 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 17:09:50,914 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2021-06-07 17:09:50,915 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-07 17:09:50,920 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 17:09:50,923 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-07 17:09:50,923 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:33, output treesize:5 [2021-06-07 17:09:50,947 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-07 17:09:50,948 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867405373] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:50,948 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 17:09:50,949 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 22 [2021-06-07 17:09:50,949 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619098745] [2021-06-07 17:09:50,949 INFO L462 AbstractCegarLoop]: Interpolant automaton has 22 states [2021-06-07 17:09:50,949 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:09:50,949 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-06-07 17:09:50,951 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=402, Unknown=0, NotChecked=0, Total=462 [2021-06-07 17:09:50,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:50,951 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:09:50,951 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 22 states, 22 states have (on average 2.409090909090909) internal successors, (53), 22 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 17:09:50,951 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:50,951 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:50,951 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:09:50,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:09:50,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:09:50,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:51,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:51,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:51,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:09:51,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:09:51,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:09:51,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:09:51,979 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-06-07 17:09:51,979 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:09:51,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:09:51,979 INFO L82 PathProgramCache]: Analyzing trace with hash -53194522, now seen corresponding path program 3 times [2021-06-07 17:09:51,980 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:09:51,980 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504218544] [2021-06-07 17:09:51,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:09:51,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:09:52,062 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-07 17:09:52,062 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:09:52,062 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504218544] [2021-06-07 17:09:52,063 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504218544] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:52,063 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1361966457] [2021-06-07 17:09:52,063 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-07 17:09:52,101 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-06-07 17:09:52,102 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 17:09:52,102 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-07 17:09:52,103 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 17:09:52,262 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-07 17:09:52,262 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1361966457] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:52,262 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 17:09:52,263 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2021-06-07 17:09:52,263 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284885925] [2021-06-07 17:09:52,263 INFO L462 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-06-07 17:09:52,263 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:09:52,263 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-06-07 17:09:52,263 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2021-06-07 17:09:52,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:52,264 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:09:52,264 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 2.6) internal successors, (52), 20 states have internal predecessors, (52), 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-07 17:09:52,264 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:52,264 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:52,264 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:09:52,264 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:09:52,264 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:09:52,264 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:09:52,264 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:52,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:52,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:52,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:09:52,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:09:52,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:09:52,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:09:52,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:09:52,885 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 17:09:52,885 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:09:52,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:09:52,885 INFO L82 PathProgramCache]: Analyzing trace with hash 1557442210, now seen corresponding path program 4 times [2021-06-07 17:09:52,885 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:09:52,886 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197424533] [2021-06-07 17:09:52,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:09:52,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:09:52,969 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-07 17:09:52,969 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:09:52,969 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197424533] [2021-06-07 17:09:52,969 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197424533] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:52,969 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470465232] [2021-06-07 17:09:52,969 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-07 17:09:53,002 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-07 17:09:53,002 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 17:09:53,003 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-07 17:09:53,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 17:09:53,135 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-07 17:09:53,135 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470465232] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:53,135 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 17:09:53,135 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2021-06-07 17:09:53,135 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362181598] [2021-06-07 17:09:53,136 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-06-07 17:09:53,136 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:09:53,136 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-06-07 17:09:53,136 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2021-06-07 17:09:53,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:53,136 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:09:53,137 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 17 states have internal predecessors, (49), 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-07 17:09:53,137 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:53,137 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:53,137 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:09:53,137 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:09:53,137 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:09:53,137 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:09:53,137 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:09:53,137 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:53,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:53,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:53,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:09:53,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:09:53,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:09:53,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:09:53,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:09:53,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:09:53,534 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 17:09:53,535 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:09:53,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:09:53,535 INFO L82 PathProgramCache]: Analyzing trace with hash 753689796, now seen corresponding path program 5 times [2021-06-07 17:09:53,535 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:09:53,535 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842231089] [2021-06-07 17:09:53,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:09:53,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:09:53,972 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-07 17:09:53,973 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:09:53,973 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842231089] [2021-06-07 17:09:53,973 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842231089] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:53,973 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [469168757] [2021-06-07 17:09:53,973 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-07 17:09:54,010 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-06-07 17:09:54,011 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 17:09:54,011 WARN L261 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 49 conjunts are in the unsatisfiable core [2021-06-07 17:09:54,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 17:09:54,698 INFO L354 Elim1Store]: treesize reduction 48, result has 60.3 percent of original size [2021-06-07 17:09:54,699 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 103 treesize of output 128 [2021-06-07 17:09:54,802 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-07 17:09:54,850 INFO L628 ElimStorePlain]: treesize reduction 585, result has 4.4 percent of original size [2021-06-07 17:09:54,859 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2021-06-07 17:09:54,859 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:119, output treesize:21 [2021-06-07 17:09:54,910 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-07 17:09:54,910 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [469168757] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:54,910 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 17:09:54,910 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 31 [2021-06-07 17:09:54,910 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122345004] [2021-06-07 17:09:54,910 INFO L462 AbstractCegarLoop]: Interpolant automaton has 31 states [2021-06-07 17:09:54,910 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:09:54,911 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-06-07 17:09:54,911 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=842, Unknown=0, NotChecked=0, Total=930 [2021-06-07 17:09:54,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:54,911 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:09:54,911 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 31 states, 31 states have (on average 2.2580645161290325) internal successors, (70), 31 states have internal predecessors, (70), 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-07 17:09:54,911 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:54,911 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:54,911 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:09:54,911 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:09:54,911 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:09:54,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:09:54,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:09:54,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:09:54,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:56,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:56,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:56,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:09:56,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:09:56,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:09:56,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:09:56,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:09:56,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:09:56,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:09:56,948 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-06-07 17:09:56,949 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:09:56,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:09:56,949 INFO L82 PathProgramCache]: Analyzing trace with hash 1441733222, now seen corresponding path program 6 times [2021-06-07 17:09:56,949 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:09:56,950 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985701412] [2021-06-07 17:09:56,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:09:56,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:09:57,057 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 16 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 17:09:57,057 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:09:57,057 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985701412] [2021-06-07 17:09:57,057 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985701412] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:57,057 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1302499566] [2021-06-07 17:09:57,057 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-07 17:09:57,093 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-06-07 17:09:57,093 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 17:09:57,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 15 conjunts are in the unsatisfiable core [2021-06-07 17:09:57,095 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 17:09:57,360 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 25 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 17:09:57,361 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1302499566] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:57,361 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 17:09:57,361 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 28 [2021-06-07 17:09:57,361 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061751975] [2021-06-07 17:09:57,361 INFO L462 AbstractCegarLoop]: Interpolant automaton has 28 states [2021-06-07 17:09:57,361 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:09:57,362 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-06-07 17:09:57,362 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=617, Unknown=0, NotChecked=0, Total=756 [2021-06-07 17:09:57,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:57,362 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:09:57,362 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 28 states, 28 states have (on average 2.4285714285714284) internal successors, (68), 28 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-07 17:09:57,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:57,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:57,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:09:57,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:09:57,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:09:57,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:09:57,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:09:57,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:09:57,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:09:57,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:58,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:58,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:58,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:09:58,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:09:58,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:09:58,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:09:58,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:09:58,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:09:58,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:09:58,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:09:58,308 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2021-06-07 17:09:58,309 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:09:58,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:09:58,309 INFO L82 PathProgramCache]: Analyzing trace with hash -1334921182, now seen corresponding path program 7 times [2021-06-07 17:09:58,309 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:09:58,309 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870171310] [2021-06-07 17:09:58,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:09:58,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:09:58,406 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 36 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-07 17:09:58,406 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:09:58,406 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870171310] [2021-06-07 17:09:58,407 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [870171310] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:58,407 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389408106] [2021-06-07 17:09:58,407 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-07 17:09:58,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:09:58,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 15 conjunts are in the unsatisfiable core [2021-06-07 17:09:58,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 17:09:58,600 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 36 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-07 17:09:58,601 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389408106] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:58,601 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 17:09:58,601 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 23 [2021-06-07 17:09:58,601 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337557665] [2021-06-07 17:09:58,601 INFO L462 AbstractCegarLoop]: Interpolant automaton has 23 states [2021-06-07 17:09:58,601 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:09:58,601 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-06-07 17:09:58,602 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=364, Unknown=0, NotChecked=0, Total=506 [2021-06-07 17:09:58,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:58,602 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:09:58,602 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 23 states, 23 states have (on average 2.652173913043478) internal successors, (61), 23 states have internal predecessors, (61), 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-07 17:09:58,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:58,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:58,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:09:58,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:09:58,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:09:58,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:09:58,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:09:58,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:09:58,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:09:58,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:09:58,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:09:58,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:09:58,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:09:58,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:09:58,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:09:58,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:09:58,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:09:58,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:09:58,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:09:58,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:09:58,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:09:58,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-07 17:09:59,035 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2021-06-07 17:09:59,035 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:09:59,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:09:59,035 INFO L82 PathProgramCache]: Analyzing trace with hash -779670460, now seen corresponding path program 8 times [2021-06-07 17:09:59,035 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:09:59,035 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423521097] [2021-06-07 17:09:59,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:09:59,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:09:59,859 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 16 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 17:09:59,860 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:09:59,860 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423521097] [2021-06-07 17:09:59,860 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423521097] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:09:59,860 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520272102] [2021-06-07 17:09:59,860 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-07 17:09:59,898 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-07 17:09:59,899 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 17:09:59,900 WARN L261 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 66 conjunts are in the unsatisfiable core [2021-06-07 17:09:59,901 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 17:10:00,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:00,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:00,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:00,729 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 17:10:00,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:00,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:00,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:00,732 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 23 [2021-06-07 17:10:00,733 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-07 17:10:00,737 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 17:10:00,739 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-07 17:10:00,739 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:60, output treesize:5 [2021-06-07 17:10:00,762 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 17:10:00,763 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520272102] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:10:00,763 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 17:10:00,763 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21] total 39 [2021-06-07 17:10:00,763 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524841980] [2021-06-07 17:10:00,763 INFO L462 AbstractCegarLoop]: Interpolant automaton has 39 states [2021-06-07 17:10:00,763 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:10:00,763 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2021-06-07 17:10:00,764 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=1323, Unknown=0, NotChecked=0, Total=1482 [2021-06-07 17:10:00,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:10:00,764 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:10:00,764 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 39 states, 39 states have (on average 2.1538461538461537) internal successors, (84), 39 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 17:10:00,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:10:00,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:10:00,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:10:00,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:10:00,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:10:00,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:10:00,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:10:00,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:10:00,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:10:00,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:10:00,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-07 17:10:00,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:10:03,270 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 102 [2021-06-07 17:10:03,949 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 103 [2021-06-07 17:10:04,125 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 93 [2021-06-07 17:10:04,267 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 88 [2021-06-07 17:10:04,581 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 98 [2021-06-07 17:10:04,726 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 87 [2021-06-07 17:10:06,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:10:06,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:10:06,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:10:06,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:10:06,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:10:06,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:10:06,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:10:06,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:10:06,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:10:06,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:10:06,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-07 17:10:06,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2021-06-07 17:10:06,953 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable28 [2021-06-07 17:10:06,954 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:10:06,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:10:06,954 INFO L82 PathProgramCache]: Analyzing trace with hash -2008254170, now seen corresponding path program 9 times [2021-06-07 17:10:06,954 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:10:06,954 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825194872] [2021-06-07 17:10:06,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:10:06,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:10:07,169 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 49 proven. 82 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 17:10:07,169 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:10:07,169 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825194872] [2021-06-07 17:10:07,169 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825194872] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:10:07,169 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1109231171] [2021-06-07 17:10:07,169 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-07 17:10:07,216 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-06-07 17:10:07,217 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 17:10:07,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 21 conjunts are in the unsatisfiable core [2021-06-07 17:10:07,218 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 17:10:07,668 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 64 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 17:10:07,668 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1109231171] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:10:07,668 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 17:10:07,668 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 40 [2021-06-07 17:10:07,669 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887031697] [2021-06-07 17:10:07,669 INFO L462 AbstractCegarLoop]: Interpolant automaton has 40 states [2021-06-07 17:10:07,669 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:10:07,669 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-06-07 17:10:07,670 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=283, Invalid=1277, Unknown=0, NotChecked=0, Total=1560 [2021-06-07 17:10:07,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:10:07,670 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:10:07,670 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 40 states, 40 states have (on average 2.3) internal successors, (92), 40 states have internal predecessors, (92), 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-07 17:10:07,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:10:07,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:10:07,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:10:07,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:10:07,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:10:07,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:10:07,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:10:07,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:10:07,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:10:07,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:10:07,670 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-07 17:10:07,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2021-06-07 17:10:07,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:10:09,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:10:09,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:10:09,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:10:09,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:10:09,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:10:09,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:10:09,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:10:09,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:10:09,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:10:09,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:10:09,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-07 17:10:09,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2021-06-07 17:10:09,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2021-06-07 17:10:09,356 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 17:10:09,357 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:10:09,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:10:09,357 INFO L82 PathProgramCache]: Analyzing trace with hash -1551976734, now seen corresponding path program 10 times [2021-06-07 17:10:09,357 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:10:09,357 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137172816] [2021-06-07 17:10:09,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:10:09,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:10:09,513 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 81 proven. 81 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-07 17:10:09,514 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:10:09,514 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137172816] [2021-06-07 17:10:09,514 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1137172816] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:10:09,514 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1108992567] [2021-06-07 17:10:09,514 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-07 17:10:09,568 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-07 17:10:09,568 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 17:10:09,569 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 21 conjunts are in the unsatisfiable core [2021-06-07 17:10:09,571 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 17:10:09,775 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 81 proven. 81 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-07 17:10:09,776 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1108992567] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:10:09,776 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 17:10:09,776 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 32 [2021-06-07 17:10:09,776 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526180058] [2021-06-07 17:10:09,776 INFO L462 AbstractCegarLoop]: Interpolant automaton has 32 states [2021-06-07 17:10:09,777 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:10:09,777 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-06-07 17:10:09,778 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=262, Invalid=730, Unknown=0, NotChecked=0, Total=992 [2021-06-07 17:10:09,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:10:09,778 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:10:09,778 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 32 states, 32 states have (on average 2.46875) internal successors, (79), 32 states have internal predecessors, (79), 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-07 17:10:09,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:10:09,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:10:09,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:10:09,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:10:09,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:10:09,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:10:09,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:10:09,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:10:09,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:10:09,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:10:09,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-07 17:10:09,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2021-06-07 17:10:09,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 62 states. [2021-06-07 17:10:09,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:10:10,289 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 91 [2021-06-07 17:10:10,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:10:10,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:10:10,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:10:10,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:10:10,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:10:10,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:10:10,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:10:10,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:10:10,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:10:10,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:10:10,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-07 17:10:10,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-07 17:10:10,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2021-06-07 17:10:10,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-07 17:10:10,523 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable30 [2021-06-07 17:10:10,523 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:10:10,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:10:10,524 INFO L82 PathProgramCache]: Analyzing trace with hash -319813628, now seen corresponding path program 11 times [2021-06-07 17:10:10,524 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:10:10,524 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438129489] [2021-06-07 17:10:10,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:10:10,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:10:11,802 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 49 proven. 133 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 17:10:11,802 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:10:11,802 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438129489] [2021-06-07 17:10:11,802 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1438129489] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:10:11,802 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2131133720] [2021-06-07 17:10:11,802 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-07 17:10:11,843 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2021-06-07 17:10:11,844 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 17:10:11,845 WARN L261 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 90 conjunts are in the unsatisfiable core [2021-06-07 17:10:11,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 17:10:13,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:13,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:13,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:13,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:13,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:13,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:13,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:13,199 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 17:10:13,200 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 45 disjoint index pairs (out of 55 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 29 [2021-06-07 17:10:13,201 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-07 17:10:13,205 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 17:10:13,206 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-07 17:10:13,207 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:75, output treesize:5 [2021-06-07 17:10:13,252 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 17:10:13,252 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2131133720] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:10:13,252 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 17:10:13,252 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 26] total 52 [2021-06-07 17:10:13,253 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165722849] [2021-06-07 17:10:13,253 INFO L462 AbstractCegarLoop]: Interpolant automaton has 52 states [2021-06-07 17:10:13,253 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:10:13,254 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2021-06-07 17:10:13,254 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=2415, Unknown=0, NotChecked=0, Total=2652 [2021-06-07 17:10:13,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:10:13,254 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:10:13,254 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 52 states, 52 states have (on average 2.1153846153846154) internal successors, (110), 52 states have internal predecessors, (110), 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-07 17:10:13,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:10:13,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:10:13,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:10:13,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:10:13,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:10:13,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:10:13,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:10:13,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:10:13,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:10:13,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:10:13,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-07 17:10:13,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-07 17:10:13,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 62 states. [2021-06-07 17:10:13,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-07 17:10:13,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:10:17,862 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 82 [2021-06-07 17:10:18,197 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 92 [2021-06-07 17:10:18,386 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 119 [2021-06-07 17:10:18,749 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 100 [2021-06-07 17:10:18,967 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 126 [2021-06-07 17:10:19,145 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 110 [2021-06-07 17:10:19,317 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 105 [2021-06-07 17:10:19,653 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 115 [2021-06-07 17:10:19,819 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 104 [2021-06-07 17:10:24,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:10:24,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:10:24,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:10:24,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:10:24,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:10:24,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:10:24,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:10:24,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:10:24,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:10:24,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:10:24,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-07 17:10:24,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-07 17:10:24,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2021-06-07 17:10:24,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-07 17:10:24,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2021-06-07 17:10:24,683 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable31,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 17:10:24,683 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:10:24,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:10:24,684 INFO L82 PathProgramCache]: Analyzing trace with hash 453959398, now seen corresponding path program 12 times [2021-06-07 17:10:24,684 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:10:24,684 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045730414] [2021-06-07 17:10:24,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:10:24,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:10:24,923 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 100 proven. 145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 17:10:24,924 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:10:24,924 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045730414] [2021-06-07 17:10:24,924 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045730414] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:10:24,924 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1196560861] [2021-06-07 17:10:24,924 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-07 17:10:24,968 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2021-06-07 17:10:24,968 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 17:10:24,968 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 27 conjunts are in the unsatisfiable core [2021-06-07 17:10:24,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 17:10:25,633 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 121 proven. 124 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 17:10:25,633 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1196560861] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:10:25,633 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 17:10:25,633 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 52 [2021-06-07 17:10:25,633 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99187420] [2021-06-07 17:10:25,634 INFO L462 AbstractCegarLoop]: Interpolant automaton has 52 states [2021-06-07 17:10:25,634 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:10:25,634 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2021-06-07 17:10:25,635 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=481, Invalid=2171, Unknown=0, NotChecked=0, Total=2652 [2021-06-07 17:10:25,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:10:25,635 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:10:25,635 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 52 states, 52 states have (on average 2.230769230769231) internal successors, (116), 52 states have internal predecessors, (116), 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-07 17:10:25,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:10:25,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:10:25,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:10:25,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:10:25,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:10:25,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:10:25,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:10:25,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:10:25,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:10:25,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:10:25,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-07 17:10:25,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-07 17:10:25,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 62 states. [2021-06-07 17:10:25,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-07 17:10:25,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 101 states. [2021-06-07 17:10:25,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:10:27,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:10:27,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:10:27,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:10:27,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:10:27,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:10:27,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:10:27,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:10:27,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:10:27,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:10:27,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:10:27,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-07 17:10:27,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-07 17:10:27,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2021-06-07 17:10:27,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-07 17:10:27,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2021-06-07 17:10:27,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2021-06-07 17:10:28,097 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable32 [2021-06-07 17:10:28,097 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:10:28,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:10:28,098 INFO L82 PathProgramCache]: Analyzing trace with hash -1625801566, now seen corresponding path program 13 times [2021-06-07 17:10:28,098 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:10:28,098 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277733120] [2021-06-07 17:10:28,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:10:28,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:10:28,383 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 144 proven. 144 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-07 17:10:28,384 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:10:28,384 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277733120] [2021-06-07 17:10:28,384 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277733120] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:10:28,384 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106825339] [2021-06-07 17:10:28,384 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-07 17:10:28,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:10:28,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 27 conjunts are in the unsatisfiable core [2021-06-07 17:10:28,422 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 17:10:28,745 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 144 proven. 144 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-07 17:10:28,746 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106825339] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:10:28,746 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 17:10:28,746 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 41 [2021-06-07 17:10:28,746 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265536429] [2021-06-07 17:10:28,746 INFO L462 AbstractCegarLoop]: Interpolant automaton has 41 states [2021-06-07 17:10:28,746 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:10:28,746 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2021-06-07 17:10:28,747 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=418, Invalid=1222, Unknown=0, NotChecked=0, Total=1640 [2021-06-07 17:10:28,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:10:28,747 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:10:28,747 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 41 states, 41 states have (on average 2.3658536585365852) internal successors, (97), 41 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-07 17:10:28,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:10:28,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:10:28,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:10:28,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:10:28,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:10:28,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:10:28,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:10:28,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:10:28,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:10:28,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:10:28,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-07 17:10:28,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-07 17:10:28,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 62 states. [2021-06-07 17:10:28,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-07 17:10:28,748 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 101 states. [2021-06-07 17:10:28,748 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2021-06-07 17:10:28,748 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:10:29,452 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 107 [2021-06-07 17:10:29,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:10:29,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:10:29,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:10:29,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:10:29,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:10:29,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:10:29,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:10:29,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:10:29,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:10:29,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:10:29,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-07 17:10:29,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-07 17:10:29,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2021-06-07 17:10:29,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-07 17:10:29,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-06-07 17:10:29,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2021-06-07 17:10:29,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:10:29,828 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable33,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 17:10:29,828 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:10:29,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:10:29,828 INFO L82 PathProgramCache]: Analyzing trace with hash 1769925316, now seen corresponding path program 14 times [2021-06-07 17:10:29,829 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:10:29,829 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625072632] [2021-06-07 17:10:29,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:10:29,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:10:31,518 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 66 proven. 248 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 17:10:31,518 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:10:31,518 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625072632] [2021-06-07 17:10:31,518 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625072632] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:10:31,518 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228739473] [2021-06-07 17:10:31,518 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-07 17:10:31,558 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-07 17:10:31,559 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 17:10:31,560 WARN L261 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 114 conjunts are in the unsatisfiable core [2021-06-07 17:10:31,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 17:10:33,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,736 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 17:10:33,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:33,741 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 78 disjoint index pairs (out of 91 index pairs), introduced 13 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 35 [2021-06-07 17:10:33,742 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-07 17:10:33,746 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 17:10:33,747 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-07 17:10:33,747 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:96, output treesize:5 [2021-06-07 17:10:33,781 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 314 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 17:10:33,781 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228739473] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:10:33,781 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 17:10:33,781 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 33] total 63 [2021-06-07 17:10:33,781 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077425254] [2021-06-07 17:10:33,781 INFO L462 AbstractCegarLoop]: Interpolant automaton has 63 states [2021-06-07 17:10:33,781 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 17:10:33,782 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2021-06-07 17:10:33,782 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=360, Invalid=3546, Unknown=0, NotChecked=0, Total=3906 [2021-06-07 17:10:33,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:10:33,782 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 17:10:33,783 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 63 states, 63 states have (on average 2.0952380952380953) internal successors, (132), 63 states have internal predecessors, (132), 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-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-06-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 62 states. [2021-06-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-06-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2021-06-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:10:33,783 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 17:10:38,161 WARN L205 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 47 [2021-06-07 17:10:40,554 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 134 [2021-06-07 17:10:41,090 WARN L205 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 144 [2021-06-07 17:10:41,297 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 104 [2021-06-07 17:10:41,644 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 111 [2021-06-07 17:10:42,173 WARN L205 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 145 [2021-06-07 17:10:42,382 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 116 [2021-06-07 17:10:42,557 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 111 [2021-06-07 17:10:42,798 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 121 [2021-06-07 17:10:50,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 17:10:50,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-07 17:10:50,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 17:10:50,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 17:10:50,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 17:10:50,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 17:10:50,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-07 17:10:50,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-07 17:10:50,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-07 17:10:50,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:10:50,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-06-07 17:10:50,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-07 17:10:50,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2021-06-07 17:10:50,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-07 17:10:50,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-06-07 17:10:50,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2021-06-07 17:10:50,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-06-07 17:10:50,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2021-06-07 17:10:50,724 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable34 [2021-06-07 17:10:50,724 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 17:10:50,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 17:10:50,725 INFO L82 PathProgramCache]: Analyzing trace with hash 1013612292, now seen corresponding path program 15 times [2021-06-07 17:10:50,725 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 17:10:50,725 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364509537] [2021-06-07 17:10:50,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 17:10:50,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 17:10:52,434 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 65 proven. 301 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 17:10:52,435 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 17:10:52,435 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364509537] [2021-06-07 17:10:52,435 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364509537] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 17:10:52,435 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781435987] [2021-06-07 17:10:52,435 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-07 17:10:52,490 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2021-06-07 17:10:52,490 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 17:10:52,492 WARN L261 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 123 conjunts are in the unsatisfiable core [2021-06-07 17:10:52,493 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 17:10:55,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:55,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 17:10:56,041 INFO L244 Elim1Store]: Index analysis took 107 ms [2021-06-07 17:10:58,239 WARN L205 SmtUtils]: Spent 2.19 s on a formula simplification that was a NOOP. DAG size: 577 [2021-06-07 17:10:58,240 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 17:10:58,240 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 21 select indices, 21 select index equivalence classes, 78 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 132 case distinctions, treesize of input 115 treesize of output 1341 [2021-06-07 17:10:58,631 WARN L205 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 1164 DAG size of output: 762 [2021-06-07 17:10:58,985 WARN L205 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 1207 DAG size of output: 805 [2021-06-07 17:11:06,235 WARN L205 SmtUtils]: Spent 6.82 s on a formula simplification. DAG size of input: 6559 DAG size of output: 4458 [2021-06-07 17:11:14,045 WARN L205 SmtUtils]: Spent 7.43 s on a formula simplification. DAG size of input: 6597 DAG size of output: 4496 [2021-06-07 17:13:22,650 WARN L205 SmtUtils]: Spent 2.08 m on a formula simplification. DAG size of input: 47931 DAG size of output: 31511 [2021-06-07 17:15:39,439 WARN L205 SmtUtils]: Spent 2.24 m on a formula simplification. DAG size of input: 47969 DAG size of output: 31549 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown