/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistent-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array-hom.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-a47a088281b0b97d17910950432b7c5b5bc3adeb-a47a088 [2021-07-14 11:39:53,111 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-14 11:39:53,113 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-14 11:39:53,131 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-14 11:39:53,131 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-14 11:39:53,132 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-14 11:39:53,133 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-14 11:39:53,134 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-14 11:39:53,135 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-14 11:39:53,136 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-14 11:39:53,136 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-14 11:39:53,137 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-14 11:39:53,137 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-14 11:39:53,152 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-14 11:39:53,153 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-14 11:39:53,153 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-14 11:39:53,154 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-14 11:39:53,154 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-14 11:39:53,155 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-14 11:39:53,157 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-14 11:39:53,158 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-14 11:39:53,164 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-14 11:39:53,165 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-14 11:39:53,167 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-14 11:39:53,171 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-14 11:39:53,171 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-14 11:39:53,171 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-14 11:39:53,172 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-14 11:39:53,172 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-14 11:39:53,173 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-14 11:39:53,173 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-14 11:39:53,173 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-14 11:39:53,174 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-14 11:39:53,174 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-14 11:39:53,175 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-14 11:39:53,175 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-14 11:39:53,176 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-14 11:39:53,176 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-14 11:39:53,176 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-14 11:39:53,177 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-14 11:39:53,177 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-14 11:39:53,183 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-NewStatesSleepPersistent-NoLbe.epf [2021-07-14 11:39:53,205 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-14 11:39:53,205 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-14 11:39:53,205 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-14 11:39:53,206 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-14 11:39:53,206 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-14 11:39:53,207 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-14 11:39:53,207 INFO L138 SettingsManager]: * Use SBE=true [2021-07-14 11:39:53,207 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-14 11:39:53,207 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-14 11:39:53,207 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-14 11:39:53,207 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-14 11:39:53,207 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-14 11:39:53,208 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-14 11:39:53,208 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-14 11:39:53,208 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-14 11:39:53,208 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-14 11:39:53,208 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-14 11:39:53,208 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-14 11:39:53,208 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-14 11:39:53,209 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-14 11:39:53,209 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-14 11:39:53,209 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-14 11:39:53,209 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-14 11:39:53,209 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 11:39:53,209 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-14 11:39:53,209 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-14 11:39:53,210 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-14 11:39:53,210 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-14 11:39:53,218 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-14 11:39:53,218 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-14 11:39:53,218 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-14 11:39:53,218 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-14 11:39:53,218 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES [2021-07-14 11:39:53,218 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-07-14 11:39:53,461 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-14 11:39:53,478 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-14 11:39:53,480 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-14 11:39:53,481 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-14 11:39:53,482 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-14 11:39:53,482 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array-hom.wvr.bpl [2021-07-14 11:39:53,483 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array-hom.wvr.bpl' [2021-07-14 11:39:53,512 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-14 11:39:53,513 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-14 11:39:53,514 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-14 11:39:53,514 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-14 11:39:53,515 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-14 11:39:53,523 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 11:39:53" (1/1) ... [2021-07-14 11:39:53,529 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 11:39:53" (1/1) ... [2021-07-14 11:39:53,534 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-14 11:39:53,535 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-14 11:39:53,535 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-14 11:39:53,535 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-14 11:39:53,541 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 11:39:53" (1/1) ... [2021-07-14 11:39:53,541 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 11:39:53" (1/1) ... [2021-07-14 11:39:53,542 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 11:39:53" (1/1) ... [2021-07-14 11:39:53,542 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 11:39:53" (1/1) ... [2021-07-14 11:39:53,545 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 11:39:53" (1/1) ... [2021-07-14 11:39:53,549 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 11:39:53" (1/1) ... [2021-07-14 11:39:53,549 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 11:39:53" (1/1) ... [2021-07-14 11:39:53,550 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-14 11:39:53,552 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-14 11:39:53,552 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-14 11:39:53,552 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-14 11:39:53,553 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 11:39:53" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 11:39:53,621 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-14 11:39:53,621 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-14 11:39:53,621 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-14 11:39:53,622 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-14 11:39:53,622 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-14 11:39:53,622 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-14 11:39:53,622 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-14 11:39:53,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-14 11:39:53,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-14 11:39:53,622 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-07-14 11:39:53,622 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-07-14 11:39:53,622 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-07-14 11:39:53,623 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-14 11:39:53,815 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-14 11:39:53,815 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-14 11:39:53,817 INFO L202 PluginConnector]: Adding new model sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 11:39:53 BoogieIcfgContainer [2021-07-14 11:39:53,817 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-14 11:39:53,818 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-14 11:39:53,818 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-14 11:39:53,833 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-14 11:39:53,833 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 11:39:53" (1/2) ... [2021-07-14 11:39:53,834 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4aadd236 and model type sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 11:39:53, skipping insertion in model container [2021-07-14 11:39:53,834 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 11:39:53" (2/2) ... [2021-07-14 11:39:53,835 INFO L111 eAbstractionObserver]: Analyzing ICFG sum-array-hom.wvr.bpl [2021-07-14 11:39:53,839 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-14 11:39:53,839 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-14 11:39:53,839 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-14 11:39:53,839 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-14 11:39:53,883 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-07-14 11:39:53,899 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-14 11:39:53,956 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 11:39:53,956 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 11:39:53,956 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 11:39:53,956 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 11:39:53,956 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 11:39:53,956 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 11:39:53,956 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 11:39:53,956 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-14 11:39:54,031 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:39:54,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:39:54,035 INFO L82 PathProgramCache]: Analyzing trace with hash 107147796, now seen corresponding path program 1 times [2021-07-14 11:39:54,040 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:39:54,041 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186900503] [2021-07-14 11:39:54,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:39:54,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:39:54,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:39:54,178 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:39:54,178 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186900503] [2021-07-14 11:39:54,178 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186900503] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 11:39:54,178 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 11:39:54,179 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-07-14 11:39:54,179 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273315609] [2021-07-14 11:39:54,182 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-07-14 11:39:54,182 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:39:54,189 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-07-14 11:39:54,190 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-07-14 11:39:54,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:39:54,191 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:39:54,192 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-07-14 11:39:54,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:39:54,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:39:54,239 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-14 11:39:54,240 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:39:54,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:39:54,240 INFO L82 PathProgramCache]: Analyzing trace with hash 597095090, now seen corresponding path program 1 times [2021-07-14 11:39:54,240 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:39:54,241 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719626770] [2021-07-14 11:39:54,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:39:54,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:39:54,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-14 11:39:54,278 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:39:54,278 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719626770] [2021-07-14 11:39:54,279 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719626770] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 11:39:54,279 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 11:39:54,279 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-07-14 11:39:54,279 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954418285] [2021-07-14 11:39:54,280 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-07-14 11:39:54,280 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:39:54,280 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-07-14 11:39:54,281 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-07-14 11:39:54,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:39:54,281 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:39:54,281 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-07-14 11:39:54,281 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:39:54,281 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:39:54,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:39:54,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:39:54,309 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-07-14 11:39:54,309 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:39:54,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:39:54,310 INFO L82 PathProgramCache]: Analyzing trace with hash -1592437936, now seen corresponding path program 1 times [2021-07-14 11:39:54,310 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:39:54,310 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173523794] [2021-07-14 11:39:54,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:39:54,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:39:54,584 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:39:54,584 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:39:54,584 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173523794] [2021-07-14 11:39:54,584 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173523794] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:39:54,584 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295017480] [2021-07-14 11:39:54,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:39:54,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:39:54,641 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 19 conjunts are in the unsatisfiable core [2021-07-14 11:39:54,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 11:39:54,861 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 11:39:54,865 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-07-14 11:39:54,867 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 11:39:54,873 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 11:39:54,875 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 11:39:54,875 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:20, output treesize:7 [2021-07-14 11:39:54,911 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:39:54,911 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295017480] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:39:54,912 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 11:39:54,912 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-07-14 11:39:54,912 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388843306] [2021-07-14 11:39:54,912 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-14 11:39:54,912 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:39:54,913 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-14 11:39:54,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-07-14 11:39:54,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:39:54,913 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:39:54,913 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 11:39:54,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:39:54,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:39:54,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:39:55,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:39:55,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:39:55,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:39:55,267 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:39:55,267 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:39:55,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:39:55,268 INFO L82 PathProgramCache]: Analyzing trace with hash 217830638, now seen corresponding path program 2 times [2021-07-14 11:39:55,268 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:39:55,268 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357765244] [2021-07-14 11:39:55,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:39:55,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:39:55,352 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:39:55,353 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:39:55,353 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357765244] [2021-07-14 11:39:55,353 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357765244] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:39:55,354 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337747724] [2021-07-14 11:39:55,356 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-07-14 11:39:55,389 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 11:39:55,389 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 11:39:55,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 7 conjunts are in the unsatisfiable core [2021-07-14 11:39:55,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 11:39:55,501 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:39:55,501 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337747724] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:39:55,501 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 11:39:55,501 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2021-07-14 11:39:55,501 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [198910445] [2021-07-14 11:39:55,501 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-14 11:39:55,502 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:39:55,502 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-14 11:39:55,502 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-07-14 11:39:55,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:39:55,502 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:39:55,502 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 12 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 11:39:55,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:39:55,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:39:55,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:39:55,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:39:55,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:39:55,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:39:55,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:39:55,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:39:55,872 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:39:55,873 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:39:55,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:39:55,873 INFO L82 PathProgramCache]: Analyzing trace with hash -537545550, now seen corresponding path program 1 times [2021-07-14 11:39:55,873 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:39:55,874 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990098875] [2021-07-14 11:39:55,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:39:55,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:39:55,919 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-14 11:39:55,920 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:39:55,920 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990098875] [2021-07-14 11:39:55,920 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990098875] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:39:55,920 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109485641] [2021-07-14 11:39:55,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:39:55,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:39:55,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 7 conjunts are in the unsatisfiable core [2021-07-14 11:39:55,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 11:39:56,051 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-14 11:39:56,051 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109485641] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:39:56,051 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 11:39:56,051 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-07-14 11:39:56,051 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525474220] [2021-07-14 11:39:56,051 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-07-14 11:39:56,051 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:39:56,052 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-07-14 11:39:56,052 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-07-14 11:39:56,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:39:56,052 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:39:56,052 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 11 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 11:39:56,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:39:56,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:39:56,053 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:39:56,053 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:39:56,053 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:39:56,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:39:56,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:39:56,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:39:56,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:39:56,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:39:56,384 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:39:56,385 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:39:56,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:39:56,386 INFO L82 PathProgramCache]: Analyzing trace with hash -246413360, now seen corresponding path program 2 times [2021-07-14 11:39:56,386 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:39:56,386 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951970692] [2021-07-14 11:39:56,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:39:56,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:39:56,687 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:39:56,687 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:39:56,687 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951970692] [2021-07-14 11:39:56,688 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951970692] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:39:56,688 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255887146] [2021-07-14 11:39:56,688 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:39:56,726 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 11:39:56,727 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 11:39:56,728 WARN L261 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 39 conjunts are in the unsatisfiable core [2021-07-14 11:39:56,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 11:39:57,159 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 11:39:57,159 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 27 treesize of output 39 [2021-07-14 11:39:57,171 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-07-14 11:39:57,179 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 11:39:57,194 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 11:39:57,194 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:43, output treesize:31 [2021-07-14 11:39:57,270 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:39:57,270 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255887146] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:39:57,270 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 11:39:57,270 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16] total 25 [2021-07-14 11:39:57,270 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49764373] [2021-07-14 11:39:57,271 INFO L462 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-07-14 11:39:57,271 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:39:57,271 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-07-14 11:39:57,272 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=506, Unknown=0, NotChecked=0, Total=600 [2021-07-14 11:39:57,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:39:57,272 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:39:57,272 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 2.0) internal successors, (50), 25 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 11:39:57,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:39:57,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:39:57,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:39:57,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:39:57,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:39:57,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:39:58,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:39:58,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:39:58,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:39:58,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:39:58,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:39:58,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:39:58,773 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-07-14 11:39:58,773 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:39:58,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:39:58,773 INFO L82 PathProgramCache]: Analyzing trace with hash 358746990, now seen corresponding path program 3 times [2021-07-14 11:39:58,774 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:39:58,774 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110185496] [2021-07-14 11:39:58,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:39:58,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:39:58,871 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:39:58,871 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:39:58,871 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110185496] [2021-07-14 11:39:58,871 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110185496] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:39:58,871 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264891207] [2021-07-14 11:39:58,871 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:39:58,910 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-07-14 11:39:58,910 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 11:39:58,911 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 11 conjunts are in the unsatisfiable core [2021-07-14 11:39:58,912 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 11:39:59,112 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:39:59,112 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264891207] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:39:59,112 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 11:39:59,112 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2021-07-14 11:39:59,112 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195682330] [2021-07-14 11:39:59,113 INFO L462 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-07-14 11:39:59,113 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:39:59,114 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-07-14 11:39:59,118 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2021-07-14 11:39:59,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:39:59,118 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:39:59,118 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 2.55) internal successors, (51), 20 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 11:39:59,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:39:59,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:39:59,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:39:59,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:39:59,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:39:59,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:39:59,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:39:59,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:39:59,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:39:59,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:39:59,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:39:59,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:39:59,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:39:59,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:39:59,697 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:39:59,697 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:39:59,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:39:59,698 INFO L82 PathProgramCache]: Analyzing trace with hash 1163701042, now seen corresponding path program 4 times [2021-07-14 11:39:59,698 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:39:59,698 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569406590] [2021-07-14 11:39:59,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:39:59,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:39:59,770 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-14 11:39:59,770 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:39:59,770 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569406590] [2021-07-14 11:39:59,771 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569406590] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:39:59,771 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1297627988] [2021-07-14 11:39:59,771 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:39:59,812 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 11:39:59,812 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 11:39:59,815 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 11 conjunts are in the unsatisfiable core [2021-07-14 11:39:59,816 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 11:39:59,926 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-14 11:39:59,927 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1297627988] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:39:59,927 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 11:39:59,927 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2021-07-14 11:39:59,927 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690139905] [2021-07-14 11:39:59,927 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-07-14 11:39:59,927 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:39:59,927 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-07-14 11:39:59,928 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2021-07-14 11:39:59,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:39:59,928 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:39:59,928 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 17 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 11:39:59,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:39:59,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:39:59,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:39:59,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:39:59,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:39:59,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:39:59,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:39:59,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:00,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:00,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:00,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:00,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:00,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:00,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:00,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:00,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:00,308 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:40:00,309 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:40:00,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:40:00,309 INFO L82 PathProgramCache]: Analyzing trace with hash -323420080, now seen corresponding path program 5 times [2021-07-14 11:40:00,309 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:40:00,309 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473645768] [2021-07-14 11:40:00,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:40:00,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:40:00,757 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:00,757 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:40:00,757 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473645768] [2021-07-14 11:40:00,757 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473645768] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:00,757 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129102037] [2021-07-14 11:40:00,757 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:40:00,791 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-07-14 11:40:00,791 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 11:40:00,792 WARN L261 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 50 conjunts are in the unsatisfiable core [2021-07-14 11:40:00,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 11:40:01,509 INFO L354 Elim1Store]: treesize reduction 118, result has 2.5 percent of original size [2021-07-14 11:40:01,510 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 121 treesize of output 73 [2021-07-14 11:40:01,514 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 11:40:01,520 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 11:40:01,523 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 11:40:01,523 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:126, output treesize:5 [2021-07-14 11:40:01,558 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:01,558 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129102037] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:01,558 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 11:40:01,558 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 31 [2021-07-14 11:40:01,558 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375452422] [2021-07-14 11:40:01,559 INFO L462 AbstractCegarLoop]: Interpolant automaton has 31 states [2021-07-14 11:40:01,559 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:40:01,559 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-07-14 11:40:01,559 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=847, Unknown=0, NotChecked=0, Total=930 [2021-07-14 11:40:01,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:01,560 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:40:01,560 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 31 states, 31 states have (on average 2.129032258064516) internal successors, (66), 31 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 11:40:01,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:01,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:01,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:01,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:01,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:01,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:01,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:01,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:01,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:03,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:03,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:03,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:03,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:03,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:03,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:03,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:03,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:03,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:03,591 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-07-14 11:40:03,591 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:40:03,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:40:03,592 INFO L82 PathProgramCache]: Analyzing trace with hash -222623860, now seen corresponding path program 6 times [2021-07-14 11:40:03,592 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:40:03,592 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384378273] [2021-07-14 11:40:03,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:40:03,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:40:04,209 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:04,209 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:40:04,209 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384378273] [2021-07-14 11:40:04,209 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384378273] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:04,209 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [100031406] [2021-07-14 11:40:04,209 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:40:04,265 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-07-14 11:40:04,265 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 11:40:04,267 WARN L261 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 63 conjunts are in the unsatisfiable core [2021-07-14 11:40:04,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 11:40:05,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:05,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:05,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:05,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:05,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:05,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:05,178 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 11:40:05,179 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 21 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 15 case distinctions, treesize of input 50 treesize of output 160 [2021-07-14 11:40:05,799 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 435 DAG size of output: 322 [2021-07-14 11:40:06,110 WARN L205 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 442 DAG size of output: 383 [2021-07-14 11:40:06,571 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 700 DAG size of output: 654 [2021-07-14 11:40:07,181 WARN L205 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 842 DAG size of output: 752 [2021-07-14 11:40:07,452 WARN L205 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 842 DAG size of output: 752 [2021-07-14 11:40:07,706 WARN L205 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 857 DAG size of output: 752 [2021-07-14 11:40:07,969 WARN L205 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 743 DAG size of output: 752 [2021-07-14 11:40:07,978 INFO L550 ElimStorePlain]: Start of recursive call 2: 2 dim-0 vars, End of recursive call: and 3 xjuncts. [2021-07-14 11:40:08,723 WARN L205 SmtUtils]: Spent 744.00 ms on a formula simplification. DAG size of input: 754 DAG size of output: 37 [2021-07-14 11:40:08,724 INFO L628 ElimStorePlain]: treesize reduction 6685, result has 0.8 percent of original size [2021-07-14 11:40:08,734 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 11:40:08,734 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:72, output treesize:93 [2021-07-14 11:40:08,860 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:08,860 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [100031406] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:08,860 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 11:40:08,861 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 22] total 38 [2021-07-14 11:40:08,861 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266862962] [2021-07-14 11:40:08,862 INFO L462 AbstractCegarLoop]: Interpolant automaton has 38 states [2021-07-14 11:40:08,862 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:40:08,863 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-07-14 11:40:08,863 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=1267, Unknown=0, NotChecked=0, Total=1406 [2021-07-14 11:40:08,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:08,864 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:40:08,864 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 38 states, 38 states have (on average 1.9473684210526316) internal successors, (74), 38 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 11:40:08,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:08,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:08,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:08,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:08,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:08,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:08,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:08,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:08,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:08,864 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:11,734 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 63 [2021-07-14 11:40:12,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:12,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:12,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:12,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:12,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:12,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:12,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:12,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:12,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:12,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 11:40:13,076 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:40:13,077 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:40:13,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:40:13,078 INFO L82 PathProgramCache]: Analyzing trace with hash -584692148, now seen corresponding path program 7 times [2021-07-14 11:40:13,078 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:40:13,078 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468004968] [2021-07-14 11:40:13,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:40:13,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:40:13,657 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:13,657 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:40:13,657 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468004968] [2021-07-14 11:40:13,657 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468004968] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:13,657 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [815218055] [2021-07-14 11:40:13,658 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:40:13,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:40:13,698 WARN L261 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 66 conjunts are in the unsatisfiable core [2021-07-14 11:40:13,705 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 11:40:14,455 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 11:40:14,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,464 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 11:40:14,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,467 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 11:40:14,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:14,470 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 21 disjoint index pairs (out of 45 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 34 [2021-07-14 11:40:14,471 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 11:40:14,479 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 11:40:14,481 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 11:40:14,481 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:100, output treesize:11 [2021-07-14 11:40:14,516 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:14,516 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [815218055] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:14,516 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 11:40:14,516 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 31 [2021-07-14 11:40:14,516 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679971134] [2021-07-14 11:40:14,517 INFO L462 AbstractCegarLoop]: Interpolant automaton has 31 states [2021-07-14 11:40:14,517 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:40:14,517 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-07-14 11:40:14,517 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=848, Unknown=0, NotChecked=0, Total=930 [2021-07-14 11:40:14,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:14,517 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:40:14,518 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 31 states, 31 states have (on average 2.161290322580645) internal successors, (67), 31 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 11:40:14,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:14,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:14,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:14,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:14,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:14,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:14,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:14,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:14,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:14,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 11:40:14,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:14,773 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 74 [2021-07-14 11:40:16,100 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 74 [2021-07-14 11:40:16,394 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 82 [2021-07-14 11:40:16,688 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 99 [2021-07-14 11:40:16,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:16,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:16,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:16,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:16,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:16,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:16,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:16,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:16,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:16,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 11:40:16,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 11:40:17,089 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable230,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:40:17,089 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:40:17,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:40:17,090 INFO L82 PathProgramCache]: Analyzing trace with hash 1672041962, now seen corresponding path program 8 times [2021-07-14 11:40:17,090 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:40:17,090 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853526159] [2021-07-14 11:40:17,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:40:17,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:40:17,240 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 36 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:17,240 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:40:17,240 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853526159] [2021-07-14 11:40:17,240 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853526159] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:17,240 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859960071] [2021-07-14 11:40:17,240 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:40:17,274 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 11:40:17,274 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 11:40:17,275 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 19 conjunts are in the unsatisfiable core [2021-07-14 11:40:17,276 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 11:40:17,620 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 49 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:17,620 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859960071] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:17,620 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 11:40:17,620 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 35 [2021-07-14 11:40:17,621 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680090943] [2021-07-14 11:40:17,621 INFO L462 AbstractCegarLoop]: Interpolant automaton has 35 states [2021-07-14 11:40:17,621 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:40:17,621 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2021-07-14 11:40:17,622 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=980, Unknown=0, NotChecked=0, Total=1190 [2021-07-14 11:40:17,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:17,622 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:40:17,622 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 35 states, 35 states have (on average 2.3142857142857145) internal successors, (81), 35 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 11:40:17,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:17,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:17,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:17,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:17,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:17,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:17,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:17,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:17,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:17,623 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 11:40:17,623 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 11:40:17,623 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:18,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:18,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:18,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:18,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:18,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:18,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:18,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:18,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:18,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:18,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 11:40:18,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 11:40:18,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-07-14 11:40:18,731 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable231 [2021-07-14 11:40:18,731 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:40:18,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:40:18,732 INFO L82 PathProgramCache]: Analyzing trace with hash 2016109776, now seen corresponding path program 9 times [2021-07-14 11:40:18,732 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:40:18,732 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958486957] [2021-07-14 11:40:18,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:40:18,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:40:18,957 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 53 proven. 79 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:18,957 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:40:18,957 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958486957] [2021-07-14 11:40:18,957 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958486957] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:18,957 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [618028112] [2021-07-14 11:40:18,957 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:40:19,001 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2021-07-14 11:40:19,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 11:40:19,002 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 21 conjunts are in the unsatisfiable core [2021-07-14 11:40:19,003 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 11:40:19,398 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 53 proven. 79 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:19,399 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [618028112] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:19,399 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 11:40:19,399 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 40 [2021-07-14 11:40:19,400 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365425871] [2021-07-14 11:40:19,401 INFO L462 AbstractCegarLoop]: Interpolant automaton has 40 states [2021-07-14 11:40:19,401 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:40:19,401 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-07-14 11:40:19,402 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=299, Invalid=1261, Unknown=0, NotChecked=0, Total=1560 [2021-07-14 11:40:19,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:19,402 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:40:19,403 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 40 states, 40 states have (on average 2.275) internal successors, (91), 40 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 11:40:19,403 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:19,403 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:19,403 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:19,403 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:19,403 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:19,403 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:19,403 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:19,404 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:19,404 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:19,404 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 11:40:19,404 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 11:40:19,404 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-07-14 11:40:19,404 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:19,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:19,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:19,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:19,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:19,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:19,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:19,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:19,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:19,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:19,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 11:40:19,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 11:40:19,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-07-14 11:40:19,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-14 11:40:19,929 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable232 [2021-07-14 11:40:19,930 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:40:19,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:40:19,930 INFO L82 PathProgramCache]: Analyzing trace with hash 754183790, now seen corresponding path program 10 times [2021-07-14 11:40:19,930 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:40:19,930 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581156572] [2021-07-14 11:40:19,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:40:19,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:40:20,104 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 53 proven. 96 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:20,104 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:40:20,104 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581156572] [2021-07-14 11:40:20,105 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581156572] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:20,105 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884050335] [2021-07-14 11:40:20,105 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-07-14 11:40:20,149 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 11:40:20,150 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 11:40:20,150 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 22 conjunts are in the unsatisfiable core [2021-07-14 11:40:20,151 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 11:40:20,573 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 53 proven. 96 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:20,574 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884050335] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:20,574 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 11:40:20,574 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 42 [2021-07-14 11:40:20,574 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770679904] [2021-07-14 11:40:20,574 INFO L462 AbstractCegarLoop]: Interpolant automaton has 42 states [2021-07-14 11:40:20,574 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:40:20,575 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2021-07-14 11:40:20,576 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=332, Invalid=1390, Unknown=0, NotChecked=0, Total=1722 [2021-07-14 11:40:20,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:20,576 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:40:20,576 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 42 states, 42 states have (on average 2.261904761904762) internal successors, (95), 42 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 11:40:20,576 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:20,576 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:20,576 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:20,576 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:20,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:20,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:20,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:20,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:20,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:20,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 11:40:20,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 11:40:20,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-07-14 11:40:20,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-14 11:40:20,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:20,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:20,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:20,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:20,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:20,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:20,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:20,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:20,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:20,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:20,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 11:40:20,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 11:40:20,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-07-14 11:40:20,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-14 11:40:20,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 11:40:21,164 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable233 [2021-07-14 11:40:21,165 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:40:21,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:40:21,165 INFO L82 PathProgramCache]: Analyzing trace with hash -775911284, now seen corresponding path program 11 times [2021-07-14 11:40:21,165 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:40:21,165 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100737872] [2021-07-14 11:40:21,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:40:21,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:40:22,065 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:22,065 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:40:22,065 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100737872] [2021-07-14 11:40:22,065 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100737872] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:22,065 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [171688760] [2021-07-14 11:40:22,066 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-07-14 11:40:22,111 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2021-07-14 11:40:22,111 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 11:40:22,113 WARN L261 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 92 conjunts are in the unsatisfiable core [2021-07-14 11:40:22,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 11:40:23,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,626 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:23,647 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 11:40:23,741 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 11:40:23,742 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 47 disjoint index pairs (out of 78 index pairs), introduced 12 new quantified variables, introduced 21 case distinctions, treesize of input 109 treesize of output 217 [2021-07-14 11:40:23,802 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 3 xjuncts. [2021-07-14 11:40:23,837 INFO L628 ElimStorePlain]: treesize reduction 102, result has 28.7 percent of original size [2021-07-14 11:40:23,845 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2021-07-14 11:40:23,845 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:133, output treesize:33 [2021-07-14 11:40:23,957 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:23,957 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [171688760] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:23,957 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 11:40:23,957 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 27] total 41 [2021-07-14 11:40:23,957 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739164898] [2021-07-14 11:40:23,957 INFO L462 AbstractCegarLoop]: Interpolant automaton has 41 states [2021-07-14 11:40:23,958 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:40:23,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2021-07-14 11:40:23,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=1547, Unknown=0, NotChecked=0, Total=1640 [2021-07-14 11:40:23,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:23,958 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:40:23,959 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 41 states, 41 states have (on average 2.097560975609756) internal successors, (86), 41 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 11:40:23,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:23,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:23,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:23,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:23,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:23,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:23,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:23,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:23,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:23,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 11:40:23,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 11:40:23,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-07-14 11:40:23,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-14 11:40:23,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 11:40:23,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:24,424 WARN L205 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 110 [2021-07-14 11:40:25,949 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 57 [2021-07-14 11:40:26,388 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 70 [2021-07-14 11:40:26,829 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 83 [2021-07-14 11:40:27,306 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 96 [2021-07-14 11:40:28,025 WARN L205 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 122 [2021-07-14 11:40:28,941 WARN L205 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 141 [2021-07-14 11:40:29,699 WARN L205 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 152 [2021-07-14 11:40:30,507 WARN L205 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 159 [2021-07-14 11:40:30,865 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 150 [2021-07-14 11:40:31,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:31,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:31,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:31,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:31,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:31,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:31,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:31,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:31,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:31,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 11:40:31,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 11:40:31,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-07-14 11:40:31,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-14 11:40:31,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 11:40:31,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-14 11:40:31,421 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable234,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:40:31,421 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:40:31,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:40:31,421 INFO L82 PathProgramCache]: Analyzing trace with hash 1976505130, now seen corresponding path program 12 times [2021-07-14 11:40:31,421 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:40:31,421 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047514625] [2021-07-14 11:40:31,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:40:31,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:40:31,650 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 81 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:31,650 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:40:31,651 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047514625] [2021-07-14 11:40:31,651 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047514625] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:31,651 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666618673] [2021-07-14 11:40:31,651 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-07-14 11:40:31,692 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2021-07-14 11:40:31,692 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 11:40:31,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 25 conjunts are in the unsatisfiable core [2021-07-14 11:40:31,694 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 11:40:32,251 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 100 proven. 89 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:32,252 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666618673] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:32,252 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 11:40:32,252 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 47 [2021-07-14 11:40:32,252 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974302703] [2021-07-14 11:40:32,252 INFO L462 AbstractCegarLoop]: Interpolant automaton has 47 states [2021-07-14 11:40:32,252 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:40:32,252 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2021-07-14 11:40:32,253 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=381, Invalid=1781, Unknown=0, NotChecked=0, Total=2162 [2021-07-14 11:40:32,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:32,253 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:40:32,253 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 47 states, 47 states have (on average 2.234042553191489) internal successors, (105), 47 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 11:40:32,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:32,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:32,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:32,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:32,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:32,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:32,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:32,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:32,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:32,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 11:40:32,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 11:40:32,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-07-14 11:40:32,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-14 11:40:32,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 11:40:32,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-07-14 11:40:32,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:33,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:33,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:33,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:33,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:33,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:33,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:33,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:33,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:33,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:33,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 11:40:33,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 11:40:33,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-07-14 11:40:33,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-14 11:40:33,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 11:40:33,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-14 11:40:33,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-07-14 11:40:34,009 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable259 [2021-07-14 11:40:34,010 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:40:34,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:40:34,010 INFO L82 PathProgramCache]: Analyzing trace with hash -841076208, now seen corresponding path program 13 times [2021-07-14 11:40:34,010 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:40:34,010 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431516270] [2021-07-14 11:40:34,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:40:34,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:40:34,261 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 104 proven. 142 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:34,261 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:40:34,261 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431516270] [2021-07-14 11:40:34,262 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431516270] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:34,262 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246256883] [2021-07-14 11:40:34,262 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-07-14 11:40:34,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:40:34,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 25 conjunts are in the unsatisfiable core [2021-07-14 11:40:34,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 11:40:34,878 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 121 proven. 121 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-07-14 11:40:34,879 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246256883] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:34,879 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 11:40:34,879 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 26] total 52 [2021-07-14 11:40:34,879 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184132363] [2021-07-14 11:40:34,879 INFO L462 AbstractCegarLoop]: Interpolant automaton has 52 states [2021-07-14 11:40:34,879 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:40:34,880 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2021-07-14 11:40:34,880 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=357, Invalid=2295, Unknown=0, NotChecked=0, Total=2652 [2021-07-14 11:40:34,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:34,880 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:40:34,881 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 52 states, 52 states have (on average 2.2884615384615383) internal successors, (119), 52 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 11:40:34,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:34,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:34,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:34,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:34,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:34,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:34,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:34,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:34,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:34,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 11:40:34,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 11:40:34,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-07-14 11:40:34,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-14 11:40:34,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 11:40:34,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-07-14 11:40:34,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2021-07-14 11:40:34,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:36,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:36,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:36,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:36,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:36,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:36,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:36,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:36,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:36,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:36,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 11:40:36,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 11:40:36,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-07-14 11:40:36,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-14 11:40:36,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 11:40:36,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-14 11:40:36,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-07-14 11:40:36,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-07-14 11:40:36,344 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable260,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:40:36,345 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:40:36,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:40:36,345 INFO L82 PathProgramCache]: Analyzing trace with hash -369148242, now seen corresponding path program 14 times [2021-07-14 11:40:36,345 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:40:36,345 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445162513] [2021-07-14 11:40:36,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:40:36,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:40:36,647 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 104 proven. 165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:36,647 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:40:36,647 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445162513] [2021-07-14 11:40:36,647 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445162513] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:36,647 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932267229] [2021-07-14 11:40:36,647 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-07-14 11:40:36,683 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 11:40:36,683 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 11:40:36,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 28 conjunts are in the unsatisfiable core [2021-07-14 11:40:36,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 11:40:37,308 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 104 proven. 165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:37,308 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932267229] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:37,308 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 11:40:37,308 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 54 [2021-07-14 11:40:37,309 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273009043] [2021-07-14 11:40:37,309 INFO L462 AbstractCegarLoop]: Interpolant automaton has 54 states [2021-07-14 11:40:37,309 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 11:40:37,309 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2021-07-14 11:40:37,310 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=545, Invalid=2317, Unknown=0, NotChecked=0, Total=2862 [2021-07-14 11:40:37,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:37,310 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 11:40:37,310 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 54 states, 54 states have (on average 2.2037037037037037) internal successors, (119), 54 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 11:40:37,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:37,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:37,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:37,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:37,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:37,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:37,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:37,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:37,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:37,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 11:40:37,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 11:40:37,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-07-14 11:40:37,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-14 11:40:37,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 11:40:37,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-07-14 11:40:37,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2021-07-14 11:40:37,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-07-14 11:40:37,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 11:40:37,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 11:40:37,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 11:40:37,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 11:40:37,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 11:40:37,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 11:40:37,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:37,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 11:40:37,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 11:40:37,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 11:40:37,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 11:40:37,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 11:40:37,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-07-14 11:40:37,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-14 11:40:37,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 11:40:37,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-14 11:40:37,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-07-14 11:40:37,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-07-14 11:40:37,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-14 11:40:38,036 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable261,18 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 11:40:38,037 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 11:40:38,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 11:40:38,037 INFO L82 PathProgramCache]: Analyzing trace with hash -2112906292, now seen corresponding path program 15 times [2021-07-14 11:40:38,037 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 11:40:38,038 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723603443] [2021-07-14 11:40:38,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 11:40:38,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 11:40:39,306 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 0 proven. 294 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 11:40:39,307 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 11:40:39,307 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723603443] [2021-07-14 11:40:39,307 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723603443] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 11:40:39,307 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1139253547] [2021-07-14 11:40:39,307 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-07-14 11:40:39,359 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 14 check-sat command(s) [2021-07-14 11:40:39,359 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 11:40:39,361 WARN L261 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 116 conjunts are in the unsatisfiable core [2021-07-14 11:40:39,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 11:40:54,116 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 11:40:54,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 11:40:54,232 INFO L244 Elim1Store]: Index analysis took 121 ms [2021-07-14 11:40:55,696 WARN L205 SmtUtils]: Spent 1.46 s on a formula simplification that was a NOOP. DAG size: 464 [2021-07-14 11:40:55,696 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 11:40:55,697 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 20 select indices, 20 select index equivalence classes, 66 disjoint index pairs (out of 190 index pairs), introduced 19 new quantified variables, introduced 117 case distinctions, treesize of input 158 treesize of output 1080 [2021-07-14 11:40:56,138 WARN L205 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 897 DAG size of output: 762 [2021-07-14 11:40:56,554 WARN L205 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 931 DAG size of output: 795 [2021-07-14 11:41:08,567 WARN L205 SmtUtils]: Spent 11.69 s on a formula simplification. DAG size of input: 5355 DAG size of output: 3923 [2021-07-14 11:41:18,141 WARN L205 SmtUtils]: Spent 9.38 s on a formula simplification. DAG size of input: 5388 DAG size of output: 3957 [2021-07-14 11:43:41,276 WARN L205 SmtUtils]: Spent 2.33 m on a formula simplification. DAG size of input: 33940 DAG size of output: 23289 [2021-07-14 11:46:13,529 WARN L205 SmtUtils]: Spent 2.52 m on a formula simplification. DAG size of input: 33980 DAG size of output: 23330 [2021-07-14 11:46:34,703 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2021-07-14 11:46:36,397 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2021-07-14 11:46:40,327 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 58 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown