/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/sorted.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9e34d99ae2c6837f487980c721c4b6acf9d9b15c-9e34d99 [2021-07-10 06:57:16,100 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-10 06:57:16,102 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-10 06:57:16,143 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-10 06:57:16,143 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-10 06:57:16,147 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-10 06:57:16,149 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-10 06:57:16,155 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-10 06:57:16,157 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-10 06:57:16,162 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-10 06:57:16,163 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-10 06:57:16,165 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-10 06:57:16,165 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-10 06:57:16,167 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-10 06:57:16,168 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-10 06:57:16,169 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-10 06:57:16,173 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-10 06:57:16,174 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-10 06:57:16,176 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-10 06:57:16,179 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-10 06:57:16,180 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-10 06:57:16,181 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-10 06:57:16,182 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-10 06:57:16,183 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-10 06:57:16,185 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-10 06:57:16,185 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-10 06:57:16,185 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-10 06:57:16,186 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-10 06:57:16,186 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-10 06:57:16,187 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-10 06:57:16,187 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-10 06:57:16,188 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-10 06:57:16,189 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-10 06:57:16,189 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-10 06:57:16,190 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-10 06:57:16,190 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-10 06:57:16,191 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-10 06:57:16,191 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-10 06:57:16,191 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-10 06:57:16,192 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-10 06:57:16,197 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-10 06:57:16,197 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-10 06:57:16,237 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-10 06:57:16,238 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-10 06:57:16,238 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-10 06:57:16,238 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-10 06:57:16,241 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-10 06:57:16,241 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-10 06:57:16,241 INFO L138 SettingsManager]: * Use SBE=true [2021-07-10 06:57:16,241 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-10 06:57:16,241 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-10 06:57:16,241 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-10 06:57:16,242 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-10 06:57:16,242 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-10 06:57:16,242 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-10 06:57:16,243 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-10 06:57:16,243 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-10 06:57:16,243 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-10 06:57:16,243 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-10 06:57:16,243 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-10 06:57:16,243 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-10 06:57:16,243 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-10 06:57:16,244 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-10 06:57:16,244 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-10 06:57:16,244 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-10 06:57:16,244 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-10 06:57:16,244 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-10 06:57:16,244 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-10 06:57:16,244 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-10 06:57:16,245 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-10 06:57:16,245 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-10 06:57:16,245 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-10 06:57:16,245 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-10 06:57:16,245 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-10 06:57:16,245 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES [2021-07-10 06:57:16,246 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-10 06:57:16,530 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-10 06:57:16,559 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-10 06:57:16,561 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-10 06:57:16,562 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-10 06:57:16,567 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-10 06:57:16,567 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/sorted.wvr.bpl [2021-07-10 06:57:16,568 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sorted.wvr.bpl' [2021-07-10 06:57:16,588 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-10 06:57:16,589 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-10 06:57:16,590 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-10 06:57:16,590 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-10 06:57:16,590 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-10 06:57:16,599 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:16" (1/1) ... [2021-07-10 06:57:16,606 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:16" (1/1) ... [2021-07-10 06:57:16,611 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-10 06:57:16,612 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-10 06:57:16,613 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-10 06:57:16,613 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-10 06:57:16,618 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:16" (1/1) ... [2021-07-10 06:57:16,618 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:16" (1/1) ... [2021-07-10 06:57:16,619 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:16" (1/1) ... [2021-07-10 06:57:16,619 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:16" (1/1) ... [2021-07-10 06:57:16,621 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:16" (1/1) ... [2021-07-10 06:57:16,624 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:16" (1/1) ... [2021-07-10 06:57:16,625 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:16" (1/1) ... [2021-07-10 06:57:16,629 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-10 06:57:16,632 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-10 06:57:16,632 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-10 06:57:16,632 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-10 06:57:16,634 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:16" (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-10 06:57:16,709 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-10 06:57:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-10 06:57:16,709 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-10 06:57:16,709 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-10 06:57:16,709 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-10 06:57:16,709 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-10 06:57:16,710 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-10 06:57:16,710 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-10 06:57:16,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-10 06:57:16,712 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-07-10 06:57:16,712 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-07-10 06:57:16,712 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-07-10 06:57:16,713 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-10 06:57:16,883 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-10 06:57:16,883 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-10 06:57:16,885 INFO L202 PluginConnector]: Adding new model sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.07 06:57:16 BoogieIcfgContainer [2021-07-10 06:57:16,885 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-10 06:57:16,887 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-10 06:57:16,887 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-10 06:57:16,890 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-10 06:57:16,890 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:16" (1/2) ... [2021-07-10 06:57:16,891 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65453023 and model type sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.07 06:57:16, skipping insertion in model container [2021-07-10 06:57:16,891 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.07 06:57:16" (2/2) ... [2021-07-10 06:57:16,892 INFO L111 eAbstractionObserver]: Analyzing ICFG sorted.wvr.bpl [2021-07-10 06:57:16,897 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-10 06:57:16,897 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-10 06:57:16,897 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-10 06:57:16,898 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-10 06:57:16,927 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-07-10 06:57:16,945 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-10 06:57:17,000 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-10 06:57:17,000 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-10 06:57:17,000 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-10 06:57:17,001 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-10 06:57:17,001 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-10 06:57:17,001 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-10 06:57:17,001 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-10 06:57:17,001 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-10 06:57:17,075 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:17,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:17,080 INFO L82 PathProgramCache]: Analyzing trace with hash -252146076, now seen corresponding path program 1 times [2021-07-10 06:57:17,088 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:17,089 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53510175] [2021-07-10 06:57:17,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:17,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:17,337 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-10 06:57:17,337 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:17,337 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53510175] [2021-07-10 06:57:17,338 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53510175] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-10 06:57:17,338 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-10 06:57:17,338 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-07-10 06:57:17,339 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745600756] [2021-07-10 06:57:17,342 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-07-10 06:57:17,343 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:17,352 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-07-10 06:57:17,357 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-07-10 06:57:17,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:17,359 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:17,362 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 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-10 06:57:17,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:17,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:17,409 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-10 06:57:17,409 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:17,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:17,412 INFO L82 PathProgramCache]: Analyzing trace with hash -1086491390, now seen corresponding path program 1 times [2021-07-10 06:57:17,412 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:17,412 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552243895] [2021-07-10 06:57:17,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:17,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:17,538 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:17,538 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:17,538 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552243895] [2021-07-10 06:57:17,539 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552243895] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:17,539 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32336405] [2021-07-10 06:57:17,539 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-10 06:57:17,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:17,589 INFO L263 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 5 conjunts are in the unsatisfiable core [2021-07-10 06:57:17,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:17,809 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:17,810 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32336405] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:17,810 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:17,810 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 10 [2021-07-10 06:57:17,811 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745619073] [2021-07-10 06:57:17,812 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-07-10 06:57:17,812 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:17,812 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-07-10 06:57:17,813 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-07-10 06:57:17,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:17,813 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:17,813 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.5) internal successors, (35), 10 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-10 06:57:17,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:17,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:17,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:17,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:18,211 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:57:18,212 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:18,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:18,213 INFO L82 PathProgramCache]: Analyzing trace with hash -163513564, now seen corresponding path program 1 times [2021-07-10 06:57:18,213 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:18,213 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825003964] [2021-07-10 06:57:18,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:18,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:18,386 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-10 06:57:18,387 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:18,387 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825003964] [2021-07-10 06:57:18,388 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825003964] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:18,388 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [531989233] [2021-07-10 06:57:18,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:57:18,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:18,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 11 conjunts are in the unsatisfiable core [2021-07-10 06:57:18,459 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:18,692 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-10 06:57:18,693 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [531989233] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:18,693 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:18,693 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2021-07-10 06:57:18,693 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705581867] [2021-07-10 06:57:18,693 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-07-10 06:57:18,694 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:18,694 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-07-10 06:57:18,695 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2021-07-10 06:57:18,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:18,695 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:18,695 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:57:18,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:18,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:18,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:18,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:18,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:18,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:18,972 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:57:18,972 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:18,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:18,973 INFO L82 PathProgramCache]: Analyzing trace with hash -1269472574, now seen corresponding path program 2 times [2021-07-10 06:57:18,973 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:18,973 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771377908] [2021-07-10 06:57:18,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:18,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:19,054 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-10 06:57:19,056 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:19,056 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771377908] [2021-07-10 06:57:19,057 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771377908] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:19,057 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856466584] [2021-07-10 06:57:19,057 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 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-10 06:57:19,097 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 06:57:19,097 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:57:19,098 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 7 conjunts are in the unsatisfiable core [2021-07-10 06:57:19,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:19,231 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-10 06:57:19,231 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856466584] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:19,232 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:19,232 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2021-07-10 06:57:19,237 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759590115] [2021-07-10 06:57:19,238 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-07-10 06:57:19,238 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:19,238 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-07-10 06:57:19,240 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2021-07-10 06:57:19,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:19,240 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:19,240 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 13 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:57:19,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:19,241 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:19,241 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:19,241 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:19,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:19,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:19,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:19,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:19,684 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:57:19,685 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:19,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:19,685 INFO L82 PathProgramCache]: Analyzing trace with hash 85227748, now seen corresponding path program 3 times [2021-07-10 06:57:19,686 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:19,686 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [47387973] [2021-07-10 06:57:19,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:19,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:19,931 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:19,931 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:19,931 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [47387973] [2021-07-10 06:57:19,931 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [47387973] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:19,931 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867855012] [2021-07-10 06:57:19,931 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 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-10 06:57:19,966 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-07-10 06:57:19,967 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:57:19,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 20 conjunts are in the unsatisfiable core [2021-07-10 06:57:19,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:20,669 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 43 [2021-07-10 06:57:20,909 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:20,909 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867855012] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:20,909 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:20,909 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13] total 21 [2021-07-10 06:57:20,910 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145234017] [2021-07-10 06:57:20,911 INFO L462 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-07-10 06:57:20,911 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:20,911 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-07-10 06:57:20,912 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2021-07-10 06:57:20,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:20,912 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:20,912 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 2.6666666666666665) internal successors, (56), 21 states have internal predecessors, (56), 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-10 06:57:20,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:20,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:20,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:20,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:20,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:21,187 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 39 [2021-07-10 06:57:21,338 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 41 [2021-07-10 06:57:21,525 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 44 [2021-07-10 06:57:21,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:21,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:21,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:21,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:21,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:21,805 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-07-10 06:57:21,805 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:21,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:21,806 INFO L82 PathProgramCache]: Analyzing trace with hash 1297080706, now seen corresponding path program 4 times [2021-07-10 06:57:21,806 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:21,806 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379725994] [2021-07-10 06:57:21,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:21,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:21,902 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:21,902 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:21,902 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379725994] [2021-07-10 06:57:21,902 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379725994] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:21,902 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [511187380] [2021-07-10 06:57:21,902 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 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-10 06:57:21,941 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 06:57:21,942 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:57:21,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 9 conjunts are in the unsatisfiable core [2021-07-10 06:57:21,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:22,083 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:22,084 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [511187380] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:22,084 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:22,084 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2021-07-10 06:57:22,084 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657932581] [2021-07-10 06:57:22,084 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-07-10 06:57:22,085 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:22,085 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-07-10 06:57:22,085 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2021-07-10 06:57:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:22,085 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:22,086 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 3.0) internal successors, (51), 17 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-10 06:57:22,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:22,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:22,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:22,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:22,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:22,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:22,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:22,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:22,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:22,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:22,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:22,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:22,622 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:57:22,623 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:22,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:22,623 INFO L82 PathProgramCache]: Analyzing trace with hash 1231701924, now seen corresponding path program 5 times [2021-07-10 06:57:22,623 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:22,624 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120749854] [2021-07-10 06:57:22,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:22,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:22,900 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:22,900 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:22,900 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120749854] [2021-07-10 06:57:22,900 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120749854] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:22,900 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [266516182] [2021-07-10 06:57:22,900 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 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-10 06:57:22,934 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-07-10 06:57:22,934 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:57:22,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 25 conjunts are in the unsatisfiable core [2021-07-10 06:57:22,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:23,412 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:23,412 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [266516182] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:23,413 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:23,413 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2021-07-10 06:57:23,413 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141552375] [2021-07-10 06:57:23,414 INFO L462 AbstractCegarLoop]: Interpolant automaton has 22 states [2021-07-10 06:57:23,414 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:23,417 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-07-10 06:57:23,417 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=385, Unknown=0, NotChecked=0, Total=462 [2021-07-10 06:57:23,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:23,417 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:23,418 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 22 states, 22 states have (on average 2.8636363636363638) internal successors, (63), 22 states have internal predecessors, (63), 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-10 06:57:23,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:23,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:23,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:23,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:23,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:23,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:23,418 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:23,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:23,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:23,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:23,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:23,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:23,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:23,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:23,824 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:57:23,825 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:23,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:23,825 INFO L82 PathProgramCache]: Analyzing trace with hash -1100730046, now seen corresponding path program 6 times [2021-07-10 06:57:23,825 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:23,825 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367434076] [2021-07-10 06:57:23,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:23,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:23,927 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 4 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:23,927 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:23,927 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367434076] [2021-07-10 06:57:23,927 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367434076] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:23,927 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384116183] [2021-07-10 06:57:23,927 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 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-10 06:57:23,971 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-07-10 06:57:23,971 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:57:23,972 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 11 conjunts are in the unsatisfiable core [2021-07-10 06:57:23,976 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:24,193 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 9 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:24,193 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384116183] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:24,193 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:24,193 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2021-07-10 06:57:24,193 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888099146] [2021-07-10 06:57:24,194 INFO L462 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-07-10 06:57:24,194 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:24,194 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-07-10 06:57:24,195 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2021-07-10 06:57:24,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:24,195 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:24,195 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 2.8095238095238093) internal successors, (59), 21 states have internal predecessors, (59), 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-10 06:57:24,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:24,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:24,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:24,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:24,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:24,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:24,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:24,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:24,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:24,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:24,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:24,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:24,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:24,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:24,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:24,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-10 06:57:24,848 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable30 [2021-07-10 06:57:24,849 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:24,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:24,849 INFO L82 PathProgramCache]: Analyzing trace with hash -961960092, now seen corresponding path program 7 times [2021-07-10 06:57:24,849 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:24,850 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51694200] [2021-07-10 06:57:24,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:24,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:25,289 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:25,289 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:25,289 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51694200] [2021-07-10 06:57:25,289 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51694200] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:25,290 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126042950] [2021-07-10 06:57:25,290 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 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-10 06:57:25,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:25,325 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 29 conjunts are in the unsatisfiable core [2021-07-10 06:57:25,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:26,057 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:26,058 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1126042950] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:26,058 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:26,058 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2021-07-10 06:57:26,060 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506645349] [2021-07-10 06:57:26,061 INFO L462 AbstractCegarLoop]: Interpolant automaton has 26 states [2021-07-10 06:57:26,061 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:26,061 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-07-10 06:57:26,061 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=561, Unknown=0, NotChecked=0, Total=650 [2021-07-10 06:57:26,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:26,062 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:26,062 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 26 states, 26 states have (on average 2.730769230769231) internal successors, (71), 26 states have internal predecessors, (71), 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-10 06:57:26,062 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:26,062 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:26,062 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:26,062 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:26,062 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:26,062 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:26,062 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:26,062 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-10 06:57:26,063 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:26,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:26,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:26,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:26,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:26,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:26,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:26,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:26,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-10 06:57:26,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:26,500 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable31,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:57:26,501 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:26,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:26,501 INFO L82 PathProgramCache]: Analyzing trace with hash -214330878, now seen corresponding path program 8 times [2021-07-10 06:57:26,501 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:26,502 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781136131] [2021-07-10 06:57:26,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:26,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:26,615 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:26,615 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:26,615 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781136131] [2021-07-10 06:57:26,615 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781136131] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:26,615 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [573004560] [2021-07-10 06:57:26,615 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 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-10 06:57:26,646 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 06:57:26,646 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:57:26,647 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 13 conjunts are in the unsatisfiable core [2021-07-10 06:57:26,648 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:26,888 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 16 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:26,889 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [573004560] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:26,889 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:26,889 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2021-07-10 06:57:26,889 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750312636] [2021-07-10 06:57:26,889 INFO L462 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-07-10 06:57:26,889 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:26,890 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-07-10 06:57:26,890 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2021-07-10 06:57:26,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:26,890 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:26,890 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 2.68) internal successors, (67), 25 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-10 06:57:26,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:26,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:26,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:26,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:26,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:26,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:26,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:26,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-10 06:57:26,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:26,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:27,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:27,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:27,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:27,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:27,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:27,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:27,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:27,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-10 06:57:27,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:27,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:57:27,656 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable46,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:57:27,656 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:27,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:27,657 INFO L82 PathProgramCache]: Analyzing trace with hash 464115748, now seen corresponding path program 9 times [2021-07-10 06:57:27,657 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:27,657 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487300594] [2021-07-10 06:57:27,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:27,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:28,257 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:28,257 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:28,257 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487300594] [2021-07-10 06:57:28,257 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487300594] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:28,257 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507605243] [2021-07-10 06:57:28,258 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 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-10 06:57:28,294 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-07-10 06:57:28,294 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:57:28,295 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 42 conjunts are in the unsatisfiable core [2021-07-10 06:57:28,297 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:29,514 WARN L205 SmtUtils]: Spent 556.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 55 [2021-07-10 06:57:29,788 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2021-07-10 06:57:30,343 WARN L205 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 76 [2021-07-10 06:57:30,844 WARN L205 SmtUtils]: Spent 353.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 79 [2021-07-10 06:57:31,311 WARN L205 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 82 [2021-07-10 06:57:32,070 WARN L205 SmtUtils]: Spent 610.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 91 [2021-07-10 06:57:32,528 WARN L205 SmtUtils]: Spent 323.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2021-07-10 06:57:32,800 INFO L446 ElimStorePlain]: Different costs {5=[v_prenex_11], 9=[A], 13=[v_prenex_12], 18=[v_prenex_9], 21=[v_prenex_8, v_prenex_10]} [2021-07-10 06:57:32,812 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-07-10 06:57:32,813 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:33,218 WARN L205 SmtUtils]: Spent 404.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 116 [2021-07-10 06:57:33,218 INFO L628 ElimStorePlain]: treesize reduction 210, result has 65.5 percent of original size [2021-07-10 06:57:33,219 INFO L518 ElimStorePlain]: Eliminatee A vanished before elimination [2021-07-10 06:57:33,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,274 INFO L354 Elim1Store]: treesize reduction 26, result has 44.7 percent of original size [2021-07-10 06:57:33,275 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 23 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 5 case distinctions, treesize of input 45 treesize of output 39 [2021-07-10 06:57:33,278 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:33,428 WARN L205 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-07-10 06:57:33,429 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:57:33,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,467 INFO L354 Elim1Store]: treesize reduction 14, result has 51.7 percent of original size [2021-07-10 06:57:33,468 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 25 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 3 case distinctions, treesize of input 47 treesize of output 33 [2021-07-10 06:57:33,474 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:33,604 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-07-10 06:57:33,604 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:57:33,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,617 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,667 INFO L354 Elim1Store]: treesize reduction 24, result has 57.9 percent of original size [2021-07-10 06:57:33,667 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 30 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 54 [2021-07-10 06:57:33,681 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:33,821 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2021-07-10 06:57:33,821 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:57:33,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,884 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:57:33,885 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 30 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 78 [2021-07-10 06:57:33,924 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:33,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:33,982 INFO L354 Elim1Store]: treesize reduction 34, result has 40.4 percent of original size [2021-07-10 06:57:33,982 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 30 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 44 [2021-07-10 06:57:33,986 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:34,076 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:57:34,083 INFO L550 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 6 dim-1 vars, End of recursive call: and 6 xjuncts. [2021-07-10 06:57:34,083 INFO L247 ElimStorePlain]: Needed 7 recursive calls to eliminate 12 variables, input treesize:652, output treesize:143 [2021-07-10 06:57:34,291 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 21 [2021-07-10 06:57:34,451 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:34,452 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [507605243] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:34,452 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:34,452 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 23] total 37 [2021-07-10 06:57:34,452 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806197121] [2021-07-10 06:57:34,452 INFO L462 AbstractCegarLoop]: Interpolant automaton has 37 states [2021-07-10 06:57:34,452 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:34,453 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-07-10 06:57:34,453 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=1200, Unknown=0, NotChecked=0, Total=1332 [2021-07-10 06:57:34,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:34,453 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:34,453 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 37 states, 37 states have (on average 2.1621621621621623) internal successors, (80), 37 states have internal predecessors, (80), 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-10 06:57:34,453 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:34,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:34,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:34,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:34,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:34,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:34,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:34,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-10 06:57:34,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:34,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:57:34,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:35,409 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 44 [2021-07-10 06:57:36,160 WARN L205 SmtUtils]: Spent 480.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 85 [2021-07-10 06:57:37,037 WARN L205 SmtUtils]: Spent 749.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 81 [2021-07-10 06:57:37,685 WARN L205 SmtUtils]: Spent 452.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 103 [2021-07-10 06:57:37,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:37,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:37,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:37,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:37,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:37,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:37,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:37,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-10 06:57:37,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:37,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:57:37,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:57:38,107 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable47 [2021-07-10 06:57:38,107 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:38,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:38,107 INFO L82 PathProgramCache]: Analyzing trace with hash 1390887874, now seen corresponding path program 10 times [2021-07-10 06:57:38,108 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:38,108 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834181960] [2021-07-10 06:57:38,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:38,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:38,244 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 16 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:38,245 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:38,245 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834181960] [2021-07-10 06:57:38,245 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834181960] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:38,245 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [838718172] [2021-07-10 06:57:38,245 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 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-10 06:57:38,278 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 06:57:38,278 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:57:38,279 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 15 conjunts are in the unsatisfiable core [2021-07-10 06:57:38,280 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:38,617 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 25 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:38,617 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [838718172] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:38,617 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:38,617 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 29 [2021-07-10 06:57:38,617 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031047764] [2021-07-10 06:57:38,618 INFO L462 AbstractCegarLoop]: Interpolant automaton has 29 states [2021-07-10 06:57:38,618 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:38,618 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-07-10 06:57:38,619 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=656, Unknown=0, NotChecked=0, Total=812 [2021-07-10 06:57:38,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:38,619 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:38,619 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 29 states, 29 states have (on average 2.586206896551724) internal successors, (75), 29 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:57:38,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:38,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:38,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:38,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:38,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:38,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:38,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:38,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-10 06:57:38,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:38,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:57:38,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:57:38,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:39,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:39,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:39,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:39,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:39,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:39,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:39,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:39,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-10 06:57:39,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:39,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:57:39,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:57:39,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-10 06:57:39,467 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable100 [2021-07-10 06:57:39,468 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:39,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:39,468 INFO L82 PathProgramCache]: Analyzing trace with hash 1186077156, now seen corresponding path program 11 times [2021-07-10 06:57:39,468 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:39,468 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547185545] [2021-07-10 06:57:39,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:39,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:40,185 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:40,185 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:40,185 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547185545] [2021-07-10 06:57:40,185 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547185545] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:40,185 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507109250] [2021-07-10 06:57:40,185 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 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-10 06:57:40,234 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2021-07-10 06:57:40,234 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:57:40,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 41 conjunts are in the unsatisfiable core [2021-07-10 06:57:40,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:41,458 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:41,459 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [507109250] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:41,459 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:41,460 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 34 [2021-07-10 06:57:41,461 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197682861] [2021-07-10 06:57:41,462 INFO L462 AbstractCegarLoop]: Interpolant automaton has 34 states [2021-07-10 06:57:41,462 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:41,462 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2021-07-10 06:57:41,463 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=1012, Unknown=0, NotChecked=0, Total=1122 [2021-07-10 06:57:41,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:41,463 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:41,464 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 34 states, 34 states have (on average 2.5588235294117645) internal successors, (87), 34 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:57:41,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:41,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:41,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:41,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:41,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:41,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:41,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:41,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-10 06:57:41,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:41,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:57:41,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:57:41,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-07-10 06:57:41,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:41,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:41,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:41,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:41,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:41,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:41,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:41,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:41,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-10 06:57:41,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:41,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:57:41,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:57:41,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-10 06:57:41,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-10 06:57:42,138 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable101 [2021-07-10 06:57:42,138 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:42,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:42,139 INFO L82 PathProgramCache]: Analyzing trace with hash -2081126782, now seen corresponding path program 12 times [2021-07-10 06:57:42,139 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:42,139 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754014284] [2021-07-10 06:57:42,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:42,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:42,296 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 25 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:42,297 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:42,297 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754014284] [2021-07-10 06:57:42,297 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754014284] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:42,297 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239994774] [2021-07-10 06:57:42,297 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 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-10 06:57:42,342 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2021-07-10 06:57:42,342 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:57:42,343 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 17 conjunts are in the unsatisfiable core [2021-07-10 06:57:42,345 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:42,705 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 36 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:42,706 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [239994774] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:42,706 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:42,706 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2021-07-10 06:57:42,706 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899902314] [2021-07-10 06:57:42,706 INFO L462 AbstractCegarLoop]: Interpolant automaton has 33 states [2021-07-10 06:57:42,706 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:42,707 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2021-07-10 06:57:42,707 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=855, Unknown=0, NotChecked=0, Total=1056 [2021-07-10 06:57:42,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:42,707 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:42,708 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 33 states, 33 states have (on average 2.515151515151515) internal successors, (83), 33 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:57:42,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:42,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:42,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:42,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:42,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:42,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:42,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:42,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-10 06:57:42,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:42,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:57:42,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:57:42,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-07-10 06:57:42,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-10 06:57:42,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:43,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:43,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:43,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:43,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:43,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:43,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:43,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:43,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-10 06:57:43,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:43,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:57:43,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:57:43,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-10 06:57:43,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-10 06:57:43,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:57:43,716 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable122,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:57:43,717 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:43,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:43,717 INFO L82 PathProgramCache]: Analyzing trace with hash 1769581732, now seen corresponding path program 13 times [2021-07-10 06:57:43,717 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:43,717 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131599723] [2021-07-10 06:57:43,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:43,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:44,681 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:44,681 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:44,681 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131599723] [2021-07-10 06:57:44,681 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131599723] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:44,682 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049320521] [2021-07-10 06:57:44,684 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 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-10 06:57:44,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:44,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 47 conjunts are in the unsatisfiable core [2021-07-10 06:57:44,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:46,140 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:46,141 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049320521] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:46,141 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:46,141 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 38 [2021-07-10 06:57:46,141 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960183549] [2021-07-10 06:57:46,141 INFO L462 AbstractCegarLoop]: Interpolant automaton has 38 states [2021-07-10 06:57:46,141 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:46,141 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-07-10 06:57:46,142 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=1287, Unknown=0, NotChecked=0, Total=1406 [2021-07-10 06:57:46,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:46,142 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:46,142 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 38 states, 38 states have (on average 2.5) internal successors, (95), 38 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-10 06:57:46,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:46,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:46,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:46,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:46,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:46,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:46,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:46,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-10 06:57:46,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:46,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:57:46,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:57:46,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-07-10 06:57:46,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-10 06:57:46,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:57:46,143 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:46,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:46,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:46,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:46,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:46,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:46,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:46,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:46,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-10 06:57:46,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:46,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:57:46,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:57:46,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-10 06:57:46,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-10 06:57:46,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:57:46,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:57:46,992 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable123 [2021-07-10 06:57:46,992 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:46,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:46,993 INFO L82 PathProgramCache]: Analyzing trace with hash 811113026, now seen corresponding path program 14 times [2021-07-10 06:57:46,993 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:46,993 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320611158] [2021-07-10 06:57:46,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:47,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:47,161 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 36 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:47,161 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:47,162 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320611158] [2021-07-10 06:57:47,162 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320611158] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:47,162 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1746626318] [2021-07-10 06:57:47,162 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 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-10 06:57:47,194 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 06:57:47,195 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:57:47,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 19 conjunts are in the unsatisfiable core [2021-07-10 06:57:47,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:47,646 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 49 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:47,646 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1746626318] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:47,646 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:47,646 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 37 [2021-07-10 06:57:47,646 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121528657] [2021-07-10 06:57:47,646 INFO L462 AbstractCegarLoop]: Interpolant automaton has 37 states [2021-07-10 06:57:47,647 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:47,648 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-07-10 06:57:47,648 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=252, Invalid=1080, Unknown=0, NotChecked=0, Total=1332 [2021-07-10 06:57:47,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:47,648 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:47,649 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 37 states, 37 states have (on average 2.4594594594594597) internal successors, (91), 37 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-10 06:57:47,649 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:47,649 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:47,649 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:47,649 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:47,649 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:47,649 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:47,649 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:47,649 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-10 06:57:47,649 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:47,649 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:57:47,649 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:57:47,649 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-07-10 06:57:47,649 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-10 06:57:47,649 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:57:47,649 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:57:47,649 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:48,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:48,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:48,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 06:57:48,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-10 06:57:48,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:48,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-10 06:57:48,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 06:57:48,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-10 06:57:48,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 06:57:48,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-10 06:57:48,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:57:48,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-10 06:57:48,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-10 06:57:48,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:57:48,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:57:48,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-07-10 06:57:48,744 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable149,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:57:48,745 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:48,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:48,745 INFO L82 PathProgramCache]: Analyzing trace with hash -1926770588, now seen corresponding path program 15 times [2021-07-10 06:57:48,745 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:48,745 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755703881] [2021-07-10 06:57:48,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:48,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:49,722 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:49,722 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:49,722 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755703881] [2021-07-10 06:57:49,722 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755703881] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:49,722 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682119894] [2021-07-10 06:57:49,722 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 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-10 06:57:49,764 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2021-07-10 06:57:49,764 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:57:49,766 WARN L261 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 60 conjunts are in the unsatisfiable core [2021-07-10 06:57:49,767 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:52,958 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-07-10 06:57:52,959 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:52,972 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-07-10 06:57:52,973 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:52,980 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-07-10 06:57:52,982 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:52,988 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-07-10 06:57:52,989 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:52,996 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-07-10 06:57:52,997 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:53,004 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-07-10 06:57:53,005 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:53,011 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-07-10 06:57:53,012 INFO L550 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:53,018 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-07-10 06:57:53,019 INFO L550 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:53,035 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-07-10 06:57:53,035 INFO L550 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:53,041 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-07-10 06:57:53,042 INFO L550 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:53,047 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-07-10 06:57:53,048 INFO L550 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:53,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:53,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:53,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:53,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:53,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:53,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:53,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:53,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:53,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:53,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:53,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:53,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:53,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:53,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:53,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:53,402 WARN L205 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 123 [2021-07-10 06:57:53,404 INFO L354 Elim1Store]: treesize reduction 54, result has 81.2 percent of original size [2021-07-10 06:57:53,404 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 36 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 30 case distinctions, treesize of input 76 treesize of output 260 [2021-07-10 06:57:54,581 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 405 DAG size of output: 318 [2021-07-10 06:57:54,690 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 405 DAG size of output: 318 [2021-07-10 06:57:54,799 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 410 DAG size of output: 252 [2021-07-10 06:57:55,502 INFO L550 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:55,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,626 INFO L354 Elim1Store]: treesize reduction 90, result has 33.3 percent of original size [2021-07-10 06:57:55,626 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 40 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 72 [2021-07-10 06:57:55,629 INFO L550 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:55,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,667 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,715 INFO L354 Elim1Store]: treesize reduction 30, result has 3.2 percent of original size [2021-07-10 06:57:55,716 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 42 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 3 case distinctions, treesize of input 76 treesize of output 28 [2021-07-10 06:57:55,716 INFO L550 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:55,724 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-07-10 06:57:55,724 INFO L550 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:55,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:55,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:57:56,005 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 172 [2021-07-10 06:57:56,005 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:57:56,006 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 56 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 35 case distinctions, treesize of input 97 treesize of output 371 [2021-07-10 06:57:56,816 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 326 DAG size of output: 318 [2021-07-10 06:57:56,984 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 362 DAG size of output: 355 [2021-07-10 06:57:57,157 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 362 DAG size of output: 355 [2021-07-10 06:57:57,365 WARN L205 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 394 DAG size of output: 389 [2021-07-10 06:57:58,263 WARN L205 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 449 DAG size of output: 430 [2021-07-10 06:57:58,514 WARN L205 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 351 DAG size of output: 450 [2021-07-10 06:57:59,523 WARN L205 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 441 DAG size of output: 382 [2021-07-10 06:57:59,978 WARN L205 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 597 DAG size of output: 524 [2021-07-10 06:58:00,498 WARN L205 SmtUtils]: Spent 516.00 ms on a formula simplification. DAG size of input: 765 DAG size of output: 696 [2021-07-10 06:58:01,799 WARN L205 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 1006 DAG size of output: 941 [2021-07-10 06:58:02,999 WARN L205 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 1006 DAG size of output: 941 [2021-07-10 06:58:13,548 WARN L205 SmtUtils]: Spent 10.54 s on a formula simplification. DAG size of input: 1011 DAG size of output: 868 [2021-07-10 06:59:04,208 WARN L205 SmtUtils]: Spent 50.65 s on a formula simplification. DAG size of input: 870 DAG size of output: 1055 [2021-07-10 06:59:04,333 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 773 [2021-07-10 06:59:05,027 WARN L205 SmtUtils]: Spent 692.00 ms on a formula simplification. DAG size of input: 340 DAG size of output: 340 [2021-07-10 06:59:06,002 WARN L205 SmtUtils]: Spent 369.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 218 [2021-07-10 06:59:07,032 WARN L205 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 445 DAG size of output: 416 [2021-07-10 06:59:07,891 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 362 DAG size of output: 228 [2021-07-10 06:59:08,162 WARN L205 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 492 DAG size of output: 341 [2021-07-10 06:59:08,944 WARN L205 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 641 DAG size of output: 493 [2021-07-10 06:59:09,891 WARN L205 SmtUtils]: Spent 943.00 ms on a formula simplification. DAG size of input: 917 DAG size of output: 683 [2021-07-10 06:59:11,157 WARN L205 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 1258 DAG size of output: 821 [2021-07-10 06:59:13,369 WARN L205 SmtUtils]: Spent 2.21 s on a formula simplification. DAG size of input: 1258 DAG size of output: 821 [2021-07-10 06:59:15,020 WARN L205 SmtUtils]: Spent 1.64 s on a formula simplification. DAG size of input: 1263 DAG size of output: 827 [2021-07-10 06:59:21,343 WARN L205 SmtUtils]: Spent 6.32 s on a formula simplification. DAG size of input: 829 DAG size of output: 962 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown