/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-Persistent-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/ring-nondet.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-98196c323137eee61a7c1131837b356358d783d4-98196c3 [2021-06-17 03:40:58,298 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-17 03:40:58,300 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-17 03:40:58,320 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-17 03:40:58,321 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-17 03:40:58,321 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-17 03:40:58,322 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-17 03:40:58,324 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-17 03:40:58,325 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-17 03:40:58,325 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-17 03:40:58,326 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-17 03:40:58,327 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-17 03:40:58,327 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-17 03:40:58,327 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-17 03:40:58,328 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-17 03:40:58,329 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-17 03:40:58,329 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-17 03:40:58,330 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-17 03:40:58,331 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-17 03:40:58,332 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-17 03:40:58,333 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-17 03:40:58,334 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-17 03:40:58,341 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-17 03:40:58,342 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-17 03:40:58,344 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-17 03:40:58,344 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-17 03:40:58,344 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-17 03:40:58,345 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-17 03:40:58,345 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-17 03:40:58,346 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-17 03:40:58,346 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-17 03:40:58,347 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-17 03:40:58,347 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-17 03:40:58,348 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-17 03:40:58,348 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-17 03:40:58,348 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-17 03:40:58,349 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-17 03:40:58,349 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-17 03:40:58,349 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-17 03:40:58,349 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-17 03:40:58,350 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-17 03:40:58,354 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-Persistent-NoLbe.epf [2021-06-17 03:40:58,379 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-17 03:40:58,379 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-17 03:40:58,379 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-17 03:40:58,379 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-17 03:40:58,380 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-17 03:40:58,380 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-17 03:40:58,380 INFO L138 SettingsManager]: * Use SBE=true [2021-06-17 03:40:58,380 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-17 03:40:58,381 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-17 03:40:58,381 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-17 03:40:58,381 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-17 03:40:58,381 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-17 03:40:58,381 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-17 03:40:58,381 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-17 03:40:58,381 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-17 03:40:58,381 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-17 03:40:58,381 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-17 03:40:58,381 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-17 03:40:58,382 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-17 03:40:58,382 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-17 03:40:58,382 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-17 03:40:58,382 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-17 03:40:58,382 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-17 03:40:58,382 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-17 03:40:58,382 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-17 03:40:58,382 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-17 03:40:58,382 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-17 03:40:58,382 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-17 03:40:58,383 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-17 03:40:58,383 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-17 03:40:58,383 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-17 03:40:58,383 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-17 03:40:58,383 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SETS [2021-06-17 03:40:58,383 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-17 03:40:58,642 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-17 03:40:58,656 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-17 03:40:58,658 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-17 03:40:58,659 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-17 03:40:58,659 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-17 03:40:58,660 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/ring-nondet.wvr.bpl [2021-06-17 03:40:58,660 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/ring-nondet.wvr.bpl' [2021-06-17 03:40:58,688 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-17 03:40:58,689 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-17 03:40:58,690 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-17 03:40:58,690 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-17 03:40:58,690 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-17 03:40:58,698 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 03:40:58" (1/1) ... [2021-06-17 03:40:58,703 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 03:40:58" (1/1) ... [2021-06-17 03:40:58,708 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-17 03:40:58,709 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-17 03:40:58,709 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-17 03:40:58,709 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-17 03:40:58,714 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 03:40:58" (1/1) ... [2021-06-17 03:40:58,714 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 03:40:58" (1/1) ... [2021-06-17 03:40:58,715 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 03:40:58" (1/1) ... [2021-06-17 03:40:58,715 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 03:40:58" (1/1) ... [2021-06-17 03:40:58,721 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 03:40:58" (1/1) ... [2021-06-17 03:40:58,723 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 03:40:58" (1/1) ... [2021-06-17 03:40:58,723 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 03:40:58" (1/1) ... [2021-06-17 03:40:58,724 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-17 03:40:58,725 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-17 03:40:58,725 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-17 03:40:58,725 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-17 03:40:58,726 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 03:40:58" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-17 03:40:58,772 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-17 03:40:58,772 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-17 03:40:58,773 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-17 03:40:58,773 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-17 03:40:58,773 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-17 03:40:58,773 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-17 03:40:58,773 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-17 03:40:58,773 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-17 03:40:58,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-17 03:40:58,773 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-17 03:40:58,773 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-17 03:40:58,773 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-17 03:40:58,774 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-17 03:40:59,037 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-17 03:40:59,037 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-17 03:40:59,039 INFO L202 PluginConnector]: Adding new model ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.06 03:40:59 BoogieIcfgContainer [2021-06-17 03:40:59,039 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-17 03:40:59,040 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-17 03:40:59,040 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-17 03:40:59,042 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-17 03:40:59,042 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 03:40:58" (1/2) ... [2021-06-17 03:40:59,043 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d428d34 and model type ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.06 03:40:59, skipping insertion in model container [2021-06-17 03:40:59,043 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.06 03:40:59" (2/2) ... [2021-06-17 03:40:59,044 INFO L111 eAbstractionObserver]: Analyzing ICFG ring-nondet.wvr.bpl [2021-06-17 03:40:59,047 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-17 03:40:59,047 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-17 03:40:59,048 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-17 03:40:59,048 INFO L470 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-17 03:40:59,100 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-17 03:40:59,118 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-17 03:40:59,175 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-17 03:40:59,175 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-17 03:40:59,176 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-17 03:40:59,176 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-17 03:40:59,176 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-17 03:40:59,176 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-17 03:40:59,176 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-17 03:40:59,176 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-17 03:40:59,332 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:40:59,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:40:59,339 INFO L82 PathProgramCache]: Analyzing trace with hash -38446627, now seen corresponding path program 1 times [2021-06-17 03:40:59,344 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:40:59,345 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452522188] [2021-06-17 03:40:59,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:40:59,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:40:59,519 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 03:40:59,520 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:40:59,520 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452522188] [2021-06-17 03:40:59,521 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452522188] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:40:59,521 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [298707364] [2021-06-17 03:40:59,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 03:40:59,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:40:59,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 2 conjunts are in the unsatisfiable core [2021-06-17 03:40:59,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:40:59,664 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-17 03:40:59,665 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [298707364] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-17 03:40:59,665 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-06-17 03:40:59,665 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-06-17 03:40:59,666 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362998045] [2021-06-17 03:40:59,669 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-17 03:40:59,669 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:40:59,676 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-17 03:40:59,677 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-06-17 03:40:59,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:40:59,678 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:40:59,679 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:40:59,679 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:40:59,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:40:59,905 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-06-17 03:40:59,906 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:40:59,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:40:59,906 INFO L82 PathProgramCache]: Analyzing trace with hash 1066251524, now seen corresponding path program 1 times [2021-06-17 03:40:59,906 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:40:59,906 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591715078] [2021-06-17 03:40:59,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:40:59,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:40:59,925 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-17 03:40:59,925 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:40:59,926 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591715078] [2021-06-17 03:40:59,926 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591715078] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-17 03:40:59,926 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-17 03:40:59,926 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-17 03:40:59,926 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641750331] [2021-06-17 03:40:59,926 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-17 03:40:59,927 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:40:59,927 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-17 03:40:59,927 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-17 03:40:59,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:40:59,927 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:40:59,927 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:40:59,927 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:40:59,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:40:59,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:40:59,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:40:59,954 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-17 03:40:59,954 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:40:59,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:40:59,955 INFO L82 PathProgramCache]: Analyzing trace with hash -1515556863, now seen corresponding path program 1 times [2021-06-17 03:40:59,955 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:40:59,955 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727256344] [2021-06-17 03:40:59,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:40:59,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:40:59,992 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-17 03:40:59,992 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:40:59,992 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727256344] [2021-06-17 03:40:59,992 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727256344] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:40:59,992 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446575228] [2021-06-17 03:40:59,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 03:41:00,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:41:00,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 7 conjunts are in the unsatisfiable core [2021-06-17 03:41:00,036 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:41:00,186 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-17 03:41:00,186 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [446575228] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:00,187 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 03:41:00,187 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3] total 7 [2021-06-17 03:41:00,187 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104135667] [2021-06-17 03:41:00,187 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-17 03:41:00,187 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:41:00,188 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-17 03:41:00,188 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-06-17 03:41:00,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:00,188 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:41:00,188 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 7 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:41:00,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:00,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:00,188 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:00,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:00,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:00,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:00,484 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 03:41:00,485 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:41:00,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:41:00,485 INFO L82 PathProgramCache]: Analyzing trace with hash -259098784, now seen corresponding path program 2 times [2021-06-17 03:41:00,486 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:41:00,486 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023499834] [2021-06-17 03:41:00,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:41:00,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:41:00,579 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-06-17 03:41:00,582 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:41:00,582 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023499834] [2021-06-17 03:41:00,582 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1023499834] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:00,582 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1427353777] [2021-06-17 03:41:00,582 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-06-17 03:41:00,630 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 03:41:00,630 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 03:41:00,631 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 13 conjunts are in the unsatisfiable core [2021-06-17 03:41:00,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:41:00,732 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2021-06-17 03:41:00,734 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:00,737 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:00,738 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:41:00,738 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:18, output treesize:7 [2021-06-17 03:41:00,794 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 03:41:00,796 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:00,797 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:00,798 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:41:00,798 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:11, output treesize:3 [2021-06-17 03:41:00,827 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-06-17 03:41:00,827 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1427353777] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:00,828 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 03:41:00,828 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 10 [2021-06-17 03:41:00,828 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864705875] [2021-06-17 03:41:00,829 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-17 03:41:00,829 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:41:00,829 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-17 03:41:00,830 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-06-17 03:41:00,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:00,830 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:41:00,830 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.727272727272727) internal successors, (41), 10 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:41:00,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:00,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:00,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:00,830 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:00,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:00,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:00,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:00,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:01,200 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 03:41:01,201 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:41:01,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:41:01,202 INFO L82 PathProgramCache]: Analyzing trace with hash 948868616, now seen corresponding path program 3 times [2021-06-17 03:41:01,202 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:41:01,202 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278140579] [2021-06-17 03:41:01,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:41:01,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:41:01,312 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-06-17 03:41:01,312 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:41:01,312 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278140579] [2021-06-17 03:41:01,312 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278140579] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:01,312 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747227971] [2021-06-17 03:41:01,312 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-06-17 03:41:01,358 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-06-17 03:41:01,358 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 03:41:01,359 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 9 conjunts are in the unsatisfiable core [2021-06-17 03:41:01,360 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:41:01,478 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-06-17 03:41:01,479 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747227971] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:01,479 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 03:41:01,479 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 7 [2021-06-17 03:41:01,479 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836733627] [2021-06-17 03:41:01,480 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-17 03:41:01,480 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:41:01,484 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-17 03:41:01,484 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-06-17 03:41:01,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:01,484 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:41:01,485 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:41:01,485 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:01,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:01,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:01,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:01,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:01,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:01,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:01,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:01,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:01,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:01,869 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 03:41:01,869 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:41:01,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:41:01,869 INFO L82 PathProgramCache]: Analyzing trace with hash 2094419447, now seen corresponding path program 4 times [2021-06-17 03:41:01,870 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:41:01,870 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24028767] [2021-06-17 03:41:01,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:41:01,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:41:02,043 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 1 proven. 56 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-06-17 03:41:02,044 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:41:02,044 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24028767] [2021-06-17 03:41:02,044 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24028767] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:02,044 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1901702297] [2021-06-17 03:41:02,044 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-06-17 03:41:02,093 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-17 03:41:02,094 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 03:41:02,095 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 18 conjunts are in the unsatisfiable core [2021-06-17 03:41:02,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:41:02,227 INFO L354 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2021-06-17 03:41:02,228 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 10 [2021-06-17 03:41:02,230 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:02,233 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:02,234 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:41:02,234 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:23, output treesize:9 [2021-06-17 03:41:02,301 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 03:41:02,302 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:02,303 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:02,304 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:41:02,310 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:11, output treesize:3 [2021-06-17 03:41:02,345 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 19 proven. 95 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-06-17 03:41:02,345 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1901702297] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:02,346 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 03:41:02,346 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 11] total 16 [2021-06-17 03:41:02,346 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945983741] [2021-06-17 03:41:02,359 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-06-17 03:41:02,359 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:41:02,359 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-06-17 03:41:02,360 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2021-06-17 03:41:02,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:02,366 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:41:02,367 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 5.235294117647059) internal successors, (89), 16 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:41:02,367 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:02,367 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:02,367 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:02,367 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:02,367 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:02,367 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:02,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:02,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:02,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:02,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:02,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:02,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-17 03:41:03,208 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 03:41:03,208 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:41:03,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:41:03,209 INFO L82 PathProgramCache]: Analyzing trace with hash -1510085988, now seen corresponding path program 5 times [2021-06-17 03:41:03,209 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:41:03,209 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988404978] [2021-06-17 03:41:03,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:41:03,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:41:03,487 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 5 proven. 159 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-06-17 03:41:03,487 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:41:03,487 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988404978] [2021-06-17 03:41:03,488 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988404978] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:03,488 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [808898624] [2021-06-17 03:41:03,488 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-06-17 03:41:03,553 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2021-06-17 03:41:03,553 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 03:41:03,554 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 25 conjunts are in the unsatisfiable core [2021-06-17 03:41:03,556 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:41:03,813 INFO L354 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2021-06-17 03:41:03,813 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 13 [2021-06-17 03:41:03,816 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:03,818 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:03,819 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:41:03,819 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:30, output treesize:9 [2021-06-17 03:41:03,950 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 03:41:03,952 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:03,953 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:03,953 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:41:03,953 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:11, output treesize:3 [2021-06-17 03:41:04,002 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 189 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-06-17 03:41:04,002 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [808898624] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:04,002 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 03:41:04,002 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 28 [2021-06-17 03:41:04,003 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968463931] [2021-06-17 03:41:04,003 INFO L462 AbstractCegarLoop]: Interpolant automaton has 29 states [2021-06-17 03:41:04,003 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:41:04,003 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-06-17 03:41:04,004 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=734, Unknown=0, NotChecked=0, Total=812 [2021-06-17 03:41:04,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:04,004 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:41:04,004 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 29 states, 29 states have (on average 4.344827586206897) internal successors, (126), 28 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:41:04,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:04,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:04,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:04,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:04,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:04,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-17 03:41:04,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:05,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:05,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:05,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:05,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:05,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:05,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-06-17 03:41:05,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-06-17 03:41:05,716 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 03:41:05,717 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:41:05,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:41:05,717 INFO L82 PathProgramCache]: Analyzing trace with hash 1841091185, now seen corresponding path program 6 times [2021-06-17 03:41:05,717 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:41:05,717 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323594558] [2021-06-17 03:41:05,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:41:05,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:41:06,052 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2021-06-17 03:41:06,052 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:41:06,053 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323594558] [2021-06-17 03:41:06,053 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323594558] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:06,053 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587315819] [2021-06-17 03:41:06,053 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-06-17 03:41:06,144 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 16 check-sat command(s) [2021-06-17 03:41:06,144 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 03:41:06,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 38 conjunts are in the unsatisfiable core [2021-06-17 03:41:06,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:41:06,537 INFO L354 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2021-06-17 03:41:06,537 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 32 treesize of output 16 [2021-06-17 03:41:06,539 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:06,544 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:06,544 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:41:06,544 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:37, output treesize:9 [2021-06-17 03:41:06,738 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2021-06-17 03:41:06,739 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:06,740 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:06,741 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:41:06,741 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:3 [2021-06-17 03:41:06,818 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 54 proven. 314 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-06-17 03:41:06,818 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587315819] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:06,818 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 03:41:06,818 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 19] total 32 [2021-06-17 03:41:06,818 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572979955] [2021-06-17 03:41:06,819 INFO L462 AbstractCegarLoop]: Interpolant automaton has 33 states [2021-06-17 03:41:06,819 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:41:06,819 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2021-06-17 03:41:06,819 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=967, Unknown=0, NotChecked=0, Total=1056 [2021-06-17 03:41:06,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:06,819 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:41:06,820 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 33 states, 33 states have (on average 4.212121212121212) internal successors, (139), 32 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:41:06,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:06,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:06,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:06,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:06,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:06,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-06-17 03:41:06,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-06-17 03:41:06,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:09,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:09,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:09,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:09,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:09,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:09,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-06-17 03:41:09,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-06-17 03:41:09,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-06-17 03:41:09,409 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-06-17 03:41:09,410 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:41:09,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:41:09,410 INFO L82 PathProgramCache]: Analyzing trace with hash 1231084581, now seen corresponding path program 7 times [2021-06-17 03:41:09,410 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:41:09,410 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354873582] [2021-06-17 03:41:09,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:41:09,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:41:09,643 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 526 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2021-06-17 03:41:09,643 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:41:09,643 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354873582] [2021-06-17 03:41:09,643 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354873582] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:09,643 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829388619] [2021-06-17 03:41:09,643 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-06-17 03:41:09,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:41:09,715 INFO L263 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 38 conjunts are in the unsatisfiable core [2021-06-17 03:41:09,719 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:41:10,101 INFO L354 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2021-06-17 03:41:10,102 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 32 treesize of output 16 [2021-06-17 03:41:10,104 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:10,107 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:10,108 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:41:10,108 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:37, output treesize:9 [2021-06-17 03:41:10,339 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 03:41:10,341 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:10,344 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:10,345 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:41:10,345 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:11, output treesize:3 [2021-06-17 03:41:10,408 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 72 proven. 500 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-06-17 03:41:10,408 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [829388619] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:10,408 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 03:41:10,408 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 21] total 35 [2021-06-17 03:41:10,408 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474962496] [2021-06-17 03:41:10,409 INFO L462 AbstractCegarLoop]: Interpolant automaton has 36 states [2021-06-17 03:41:10,409 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:41:10,409 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2021-06-17 03:41:10,409 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=1164, Unknown=0, NotChecked=0, Total=1260 [2021-06-17 03:41:10,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:10,410 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:41:10,410 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 36 states, 36 states have (on average 4.777777777777778) internal successors, (172), 35 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:41:10,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:10,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:10,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:10,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:10,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:10,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-06-17 03:41:10,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-06-17 03:41:10,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-06-17 03:41:10,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:12,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:12,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:12,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:12,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:12,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:12,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-06-17 03:41:12,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-17 03:41:12,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-06-17 03:41:12,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-17 03:41:12,444 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 03:41:12,445 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:41:12,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:41:12,445 INFO L82 PathProgramCache]: Analyzing trace with hash -1711691975, now seen corresponding path program 8 times [2021-06-17 03:41:12,445 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:41:12,445 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832869573] [2021-06-17 03:41:12,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:41:12,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:41:12,745 INFO L134 CoverageAnalysis]: Checked inductivity of 951 backedges. 196 proven. 663 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2021-06-17 03:41:12,746 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:41:12,746 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832869573] [2021-06-17 03:41:12,746 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832869573] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:12,746 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666480278] [2021-06-17 03:41:12,746 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-06-17 03:41:12,816 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 03:41:12,816 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 03:41:12,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 39 conjunts are in the unsatisfiable core [2021-06-17 03:41:12,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:41:13,379 INFO L354 Elim1Store]: treesize reduction 112, result has 0.9 percent of original size [2021-06-17 03:41:13,380 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 39 treesize of output 19 [2021-06-17 03:41:13,385 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:13,387 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:13,388 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:41:13,388 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:44, output treesize:9 [2021-06-17 03:41:13,611 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 03:41:13,612 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:13,613 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:13,613 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:41:13,614 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:11, output treesize:3 [2021-06-17 03:41:13,683 INFO L134 CoverageAnalysis]: Checked inductivity of 951 backedges. 153 proven. 720 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2021-06-17 03:41:13,684 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666480278] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:13,684 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 03:41:13,684 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 23] total 39 [2021-06-17 03:41:13,684 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434748496] [2021-06-17 03:41:13,684 INFO L462 AbstractCegarLoop]: Interpolant automaton has 40 states [2021-06-17 03:41:13,684 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:41:13,685 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-06-17 03:41:13,685 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1444, Unknown=0, NotChecked=0, Total=1560 [2021-06-17 03:41:13,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:13,685 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:41:13,685 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 40 states, 40 states have (on average 4.375) internal successors, (175), 39 states have internal predecessors, (175), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:41:13,685 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:13,685 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:13,685 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:13,685 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:13,685 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:13,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-06-17 03:41:13,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-06-17 03:41:13,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-06-17 03:41:13,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-17 03:41:13,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:22,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:22,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:22,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:22,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:22,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:22,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-06-17 03:41:22,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-17 03:41:22,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2021-06-17 03:41:22,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-06-17 03:41:22,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2021-06-17 03:41:22,739 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 03:41:22,739 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:41:22,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:41:22,740 INFO L82 PathProgramCache]: Analyzing trace with hash 904082314, now seen corresponding path program 9 times [2021-06-17 03:41:22,740 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:41:22,740 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121058216] [2021-06-17 03:41:22,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:41:22,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:41:23,193 INFO L134 CoverageAnalysis]: Checked inductivity of 543 backedges. 121 proven. 370 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-06-17 03:41:23,194 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:41:23,194 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121058216] [2021-06-17 03:41:23,194 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121058216] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:23,194 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [53328961] [2021-06-17 03:41:23,194 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-06-17 03:41:23,280 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2021-06-17 03:41:23,280 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 03:41:23,282 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 28 conjunts are in the unsatisfiable core [2021-06-17 03:41:23,284 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:41:24,180 INFO L354 Elim1Store]: treesize reduction 322, result has 0.3 percent of original size [2021-06-17 03:41:24,181 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 60 treesize of output 28 [2021-06-17 03:41:24,184 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:24,186 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:24,186 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:41:24,186 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:60, output treesize:3 [2021-06-17 03:41:24,259 INFO L134 CoverageAnalysis]: Checked inductivity of 543 backedges. 0 proven. 503 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-06-17 03:41:24,259 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [53328961] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:24,259 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 03:41:24,259 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 19] total 40 [2021-06-17 03:41:24,259 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128626684] [2021-06-17 03:41:24,259 INFO L462 AbstractCegarLoop]: Interpolant automaton has 41 states [2021-06-17 03:41:24,260 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:41:24,260 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2021-06-17 03:41:24,260 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=1538, Unknown=0, NotChecked=0, Total=1640 [2021-06-17 03:41:24,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:24,260 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:41:24,261 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 41 states, 41 states have (on average 4.146341463414634) internal successors, (170), 40 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:41:24,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:24,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:24,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:24,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:24,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:24,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-06-17 03:41:24,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-06-17 03:41:24,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2021-06-17 03:41:24,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2021-06-17 03:41:24,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2021-06-17 03:41:24,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:44,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:44,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:44,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:44,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:44,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:44,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-06-17 03:41:44,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 03:41:44,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 144 states. [2021-06-17 03:41:44,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2021-06-17 03:41:44,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-06-17 03:41:44,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 149 states. [2021-06-17 03:41:44,293 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-06-17 03:41:44,294 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:41:44,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:41:44,294 INFO L82 PathProgramCache]: Analyzing trace with hash 246601301, now seen corresponding path program 10 times [2021-06-17 03:41:44,294 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:41:44,294 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498637727] [2021-06-17 03:41:44,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:41:44,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:41:44,878 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 153 proven. 188 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2021-06-17 03:41:44,879 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:41:44,879 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498637727] [2021-06-17 03:41:44,879 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498637727] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:44,879 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459709012] [2021-06-17 03:41:44,879 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-06-17 03:41:44,939 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-17 03:41:44,939 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 03:41:44,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 59 conjunts are in the unsatisfiable core [2021-06-17 03:41:44,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:41:46,018 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2021-06-17 03:41:46,019 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:46,041 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:46,041 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:41:46,042 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:93, output treesize:82 [2021-06-17 03:41:46,599 INFO L446 ElimStorePlain]: Different costs {0=[v_prenex_8, v_prenex_2], 1=[q3], 36=[q1], 45=[v_prenex_1, v_prenex_7]} [2021-06-17 03:41:46,606 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2021-06-17 03:41:46,607 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:46,680 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:46,685 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 13 [2021-06-17 03:41:46,686 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:46,755 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:46,769 INFO L354 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2021-06-17 03:41:46,769 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 15 [2021-06-17 03:41:46,771 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:46,835 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:46,846 INFO L354 Elim1Store]: treesize reduction 432, result has 0.2 percent of original size [2021-06-17 03:41:46,847 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 64 treesize of output 28 [2021-06-17 03:41:46,850 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:46,900 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:46,908 INFO L354 Elim1Store]: treesize reduction 540, result has 0.2 percent of original size [2021-06-17 03:41:46,908 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 80 treesize of output 36 [2021-06-17 03:41:46,911 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:46,944 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:46,950 INFO L354 Elim1Store]: treesize reduction 522, result has 0.2 percent of original size [2021-06-17 03:41:46,951 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 78 treesize of output 36 [2021-06-17 03:41:46,955 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:46,987 INFO L628 ElimStorePlain]: treesize reduction 12, result has 73.9 percent of original size [2021-06-17 03:41:46,988 INFO L550 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 6 dim-1 vars, End of recursive call: and 3 xjuncts. [2021-06-17 03:41:46,988 INFO L247 ElimStorePlain]: Needed 7 recursive calls to eliminate 12 variables, input treesize:297, output treesize:32 [2021-06-17 03:41:47,049 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 0 proven. 326 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-06-17 03:41:47,049 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459709012] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:47,049 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 03:41:47,050 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 27] total 54 [2021-06-17 03:41:47,050 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595428167] [2021-06-17 03:41:47,050 INFO L462 AbstractCegarLoop]: Interpolant automaton has 55 states [2021-06-17 03:41:47,050 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:41:47,050 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2021-06-17 03:41:47,051 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=538, Invalid=2432, Unknown=0, NotChecked=0, Total=2970 [2021-06-17 03:41:47,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:47,051 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:41:47,051 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 55 states, 55 states have (on average 3.2181818181818183) internal successors, (177), 54 states have internal predecessors, (177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:41:47,051 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:47,051 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:47,051 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:47,051 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:47,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:47,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-06-17 03:41:47,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 03:41:47,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 144 states. [2021-06-17 03:41:47,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2021-06-17 03:41:47,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-06-17 03:41:47,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 149 states. [2021-06-17 03:41:47,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:48,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:48,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:48,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:48,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:48,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:48,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-06-17 03:41:48,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 03:41:48,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 144 states. [2021-06-17 03:41:48,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2021-06-17 03:41:48,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-06-17 03:41:48,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 149 states. [2021-06-17 03:41:48,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-17 03:41:48,419 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 03:41:48,420 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:41:48,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:41:48,420 INFO L82 PathProgramCache]: Analyzing trace with hash -985717247, now seen corresponding path program 11 times [2021-06-17 03:41:48,420 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:41:48,420 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210996605] [2021-06-17 03:41:48,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:41:48,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:41:48,708 INFO L134 CoverageAnalysis]: Checked inductivity of 466 backedges. 5 proven. 142 refuted. 0 times theorem prover too weak. 319 trivial. 0 not checked. [2021-06-17 03:41:48,708 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:41:48,708 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210996605] [2021-06-17 03:41:48,708 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210996605] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:48,708 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1710414607] [2021-06-17 03:41:48,708 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-06-17 03:41:48,839 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2021-06-17 03:41:48,839 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 03:41:48,841 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 46 conjunts are in the unsatisfiable core [2021-06-17 03:41:48,843 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:41:49,438 INFO L354 Elim1Store]: treesize reduction 170, result has 0.6 percent of original size [2021-06-17 03:41:49,438 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 46 treesize of output 22 [2021-06-17 03:41:49,441 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:49,443 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:49,444 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:41:49,444 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:51, output treesize:9 [2021-06-17 03:41:49,698 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 03:41:49,699 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:41:49,700 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:41:49,700 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:41:49,700 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:11, output treesize:3 [2021-06-17 03:41:49,788 INFO L134 CoverageAnalysis]: Checked inductivity of 466 backedges. 50 proven. 354 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2021-06-17 03:41:49,788 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1710414607] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:41:49,788 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 03:41:49,788 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 27] total 40 [2021-06-17 03:41:49,789 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448226209] [2021-06-17 03:41:49,789 INFO L462 AbstractCegarLoop]: Interpolant automaton has 41 states [2021-06-17 03:41:49,789 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:41:49,789 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2021-06-17 03:41:49,790 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=1526, Unknown=0, NotChecked=0, Total=1640 [2021-06-17 03:41:49,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:41:49,790 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:41:49,790 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 41 states, 41 states have (on average 3.3902439024390243) internal successors, (139), 40 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:41:49,790 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:49,790 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:41:49,790 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:49,790 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:41:49,790 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:41:49,790 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-06-17 03:41:49,790 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 03:41:49,790 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 144 states. [2021-06-17 03:41:49,790 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2021-06-17 03:41:49,790 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-06-17 03:41:49,790 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 149 states. [2021-06-17 03:41:49,790 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-06-17 03:41:49,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:42:01,520 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 78 [2021-06-17 03:42:01,929 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 68 [2021-06-17 03:42:02,074 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 78 [2021-06-17 03:42:02,885 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 77 [2021-06-17 03:42:03,438 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 78 [2021-06-17 03:42:04,503 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 89 [2021-06-17 03:42:04,802 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 84 [2021-06-17 03:42:05,036 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 88 [2021-06-17 03:42:05,223 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 89 [2021-06-17 03:42:05,431 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 84 [2021-06-17 03:42:05,664 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 88 [2021-06-17 03:42:06,402 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 89 [2021-06-17 03:42:06,646 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 84 [2021-06-17 03:42:06,937 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 88 [2021-06-17 03:42:07,279 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 79 [2021-06-17 03:42:08,704 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 89 [2021-06-17 03:42:08,957 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 84 [2021-06-17 03:42:09,197 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 88 [2021-06-17 03:42:09,602 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 89 [2021-06-17 03:42:09,860 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 84 [2021-06-17 03:42:10,106 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 88 [2021-06-17 03:42:10,518 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 88 [2021-06-17 03:42:10,775 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 83 [2021-06-17 03:42:11,062 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 87 [2021-06-17 03:42:11,471 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 88 [2021-06-17 03:42:11,734 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 83 [2021-06-17 03:42:11,985 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 87 [2021-06-17 03:42:12,392 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 87 [2021-06-17 03:42:12,657 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 82 [2021-06-17 03:42:12,917 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 86 [2021-06-17 03:42:13,216 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 83 [2021-06-17 03:42:13,429 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 78 [2021-06-17 03:42:13,640 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 79 [2021-06-17 03:42:13,832 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 74 [2021-06-17 03:42:14,129 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 76 [2021-06-17 03:42:16,034 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 75 [2021-06-17 03:42:16,279 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 73 [2021-06-17 03:42:16,453 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2021-06-17 03:42:26,735 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 45 [2021-06-17 03:42:29,882 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 31 [2021-06-17 03:43:10,265 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2021-06-17 03:43:43,178 WARN L205 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 48 [2021-06-17 03:43:47,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:43:47,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:43:47,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:43:47,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:43:47,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:43:47,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-06-17 03:43:47,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 03:43:47,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 144 states. [2021-06-17 03:43:47,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-06-17 03:43:47,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 229 states. [2021-06-17 03:43:47,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 284 states. [2021-06-17 03:43:47,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 372 states. [2021-06-17 03:43:47,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 421 states. [2021-06-17 03:43:47,493 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-06-17 03:43:47,493 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:43:47,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:43:47,493 INFO L82 PathProgramCache]: Analyzing trace with hash -763504832, now seen corresponding path program 12 times [2021-06-17 03:43:47,493 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:43:47,494 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140447372] [2021-06-17 03:43:47,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:43:47,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:43:47,697 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 5 proven. 195 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2021-06-17 03:43:47,697 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:43:47,698 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140447372] [2021-06-17 03:43:47,698 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140447372] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:43:47,698 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480834067] [2021-06-17 03:43:47,698 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-06-17 03:43:47,780 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2021-06-17 03:43:47,781 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 03:43:47,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 47 conjunts are in the unsatisfiable core [2021-06-17 03:43:47,784 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:43:48,415 INFO L354 Elim1Store]: treesize reduction 240, result has 0.4 percent of original size [2021-06-17 03:43:48,415 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 53 treesize of output 25 [2021-06-17 03:43:48,417 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:43:48,420 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:43:48,420 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:43:48,421 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:58, output treesize:9 [2021-06-17 03:43:48,684 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 03:43:48,685 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:43:48,687 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:43:48,687 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:43:48,687 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:11, output treesize:3 [2021-06-17 03:43:48,765 INFO L134 CoverageAnalysis]: Checked inductivity of 485 backedges. 48 proven. 377 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-06-17 03:43:48,765 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480834067] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:43:48,765 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 03:43:48,765 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 28] total 40 [2021-06-17 03:43:48,765 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686621871] [2021-06-17 03:43:48,765 INFO L462 AbstractCegarLoop]: Interpolant automaton has 41 states [2021-06-17 03:43:48,765 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:43:48,766 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2021-06-17 03:43:48,766 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=1534, Unknown=0, NotChecked=0, Total=1640 [2021-06-17 03:43:48,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:43:48,766 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:43:48,766 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 41 states, 41 states have (on average 3.4634146341463414) internal successors, (142), 40 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:43:48,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:43:48,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:43:48,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:43:48,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:43:48,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:43:48,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-06-17 03:43:48,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 03:43:48,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 144 states. [2021-06-17 03:43:48,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-06-17 03:43:48,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 229 states. [2021-06-17 03:43:48,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 284 states. [2021-06-17 03:43:48,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 372 states. [2021-06-17 03:43:48,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 421 states. [2021-06-17 03:43:48,767 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:44:41,339 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2021-06-17 03:45:08,530 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 43 [2021-06-17 03:45:11,514 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 51 [2021-06-17 03:45:14,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:45:14,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:45:14,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:45:14,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:45:14,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:45:14,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-06-17 03:45:14,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 03:45:14,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 144 states. [2021-06-17 03:45:14,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 216 states. [2021-06-17 03:45:14,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 245 states. [2021-06-17 03:45:14,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 290 states. [2021-06-17 03:45:14,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 397 states. [2021-06-17 03:45:14,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 424 states. [2021-06-17 03:45:14,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-06-17 03:45:14,261 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 03:45:14,263 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:45:14,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:45:14,264 INFO L82 PathProgramCache]: Analyzing trace with hash -1729627850, now seen corresponding path program 13 times [2021-06-17 03:45:14,264 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:45:14,264 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471951087] [2021-06-17 03:45:14,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:45:14,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:45:14,931 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-06-17 03:45:14,931 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:45:14,931 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471951087] [2021-06-17 03:45:14,932 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471951087] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:45:14,932 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295376820] [2021-06-17 03:45:14,932 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-06-17 03:45:14,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:45:14,995 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 36 conjunts are in the unsatisfiable core [2021-06-17 03:45:14,996 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:45:15,433 INFO L354 Elim1Store]: treesize reduction 72, result has 1.4 percent of original size [2021-06-17 03:45:15,433 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 36 treesize of output 16 [2021-06-17 03:45:15,435 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:45:15,438 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:45:15,438 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:45:15,438 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:41, output treesize:9 [2021-06-17 03:45:15,555 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 03:45:15,556 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:45:15,557 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:45:15,557 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:45:15,557 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:11, output treesize:3 [2021-06-17 03:45:15,626 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 57 proven. 117 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-06-17 03:45:15,626 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295376820] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:45:15,626 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 03:45:15,626 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 18] total 39 [2021-06-17 03:45:15,626 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580165906] [2021-06-17 03:45:15,627 INFO L462 AbstractCegarLoop]: Interpolant automaton has 40 states [2021-06-17 03:45:15,627 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:45:15,627 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-06-17 03:45:15,627 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1426, Unknown=0, NotChecked=0, Total=1560 [2021-06-17 03:45:15,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:45:15,627 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:45:15,628 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 40 states, 40 states have (on average 3.65) internal successors, (146), 39 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:45:15,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:45:15,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:45:15,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:45:15,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:45:15,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:45:15,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-06-17 03:45:15,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 03:45:15,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 144 states. [2021-06-17 03:45:15,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 216 states. [2021-06-17 03:45:15,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 245 states. [2021-06-17 03:45:15,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 290 states. [2021-06-17 03:45:15,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 397 states. [2021-06-17 03:45:15,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 424 states. [2021-06-17 03:45:15,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2021-06-17 03:45:15,628 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:45:31,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:45:31,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:45:31,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:45:31,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:45:31,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:45:31,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-06-17 03:45:31,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 03:45:31,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 144 states. [2021-06-17 03:45:31,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 218 states. [2021-06-17 03:45:31,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 264 states. [2021-06-17 03:45:31,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 291 states. [2021-06-17 03:45:31,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 408 states. [2021-06-17 03:45:31,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 425 states. [2021-06-17 03:45:31,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 146 states. [2021-06-17 03:45:31,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-06-17 03:45:31,463 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-06-17 03:45:31,464 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:45:31,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:45:31,464 INFO L82 PathProgramCache]: Analyzing trace with hash -44869642, now seen corresponding path program 14 times [2021-06-17 03:45:31,464 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:45:31,464 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434576307] [2021-06-17 03:45:31,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:45:31,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:45:31,781 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 116 proven. 424 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-06-17 03:45:31,781 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:45:31,781 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434576307] [2021-06-17 03:45:31,781 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434576307] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:45:31,781 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496861322] [2021-06-17 03:45:31,781 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-06-17 03:45:31,853 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 03:45:31,853 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 03:45:31,855 INFO L263 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 35 conjunts are in the unsatisfiable core [2021-06-17 03:45:31,857 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:45:33,119 INFO L354 Elim1Store]: treesize reduction 640, result has 0.2 percent of original size [2021-06-17 03:45:33,120 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 81 treesize of output 37 [2021-06-17 03:45:33,126 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:45:33,127 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:45:33,127 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:45:33,127 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:81, output treesize:3 [2021-06-17 03:45:33,198 INFO L134 CoverageAnalysis]: Checked inductivity of 614 backedges. 118 proven. 425 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2021-06-17 03:45:33,199 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496861322] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:45:33,199 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 03:45:33,199 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 24] total 43 [2021-06-17 03:45:33,199 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983916071] [2021-06-17 03:45:33,199 INFO L462 AbstractCegarLoop]: Interpolant automaton has 44 states [2021-06-17 03:45:33,199 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:45:33,200 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2021-06-17 03:45:33,200 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=1688, Unknown=0, NotChecked=0, Total=1892 [2021-06-17 03:45:33,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:45:33,200 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:45:33,200 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 44 states, 44 states have (on average 3.9545454545454546) internal successors, (174), 43 states have internal predecessors, (174), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:45:33,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:45:33,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:45:33,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:45:33,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:45:33,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:45:33,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-06-17 03:45:33,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 03:45:33,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 144 states. [2021-06-17 03:45:33,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 218 states. [2021-06-17 03:45:33,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 264 states. [2021-06-17 03:45:33,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 291 states. [2021-06-17 03:45:33,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 408 states. [2021-06-17 03:45:33,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 425 states. [2021-06-17 03:45:33,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 146 states. [2021-06-17 03:45:33,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-06-17 03:45:33,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:45:35,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:45:35,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:45:35,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:45:35,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:45:35,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:45:35,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-06-17 03:45:35,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 03:45:35,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 144 states. [2021-06-17 03:45:35,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 218 states. [2021-06-17 03:45:35,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 264 states. [2021-06-17 03:45:35,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 291 states. [2021-06-17 03:45:35,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 408 states. [2021-06-17 03:45:35,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 425 states. [2021-06-17 03:45:35,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 146 states. [2021-06-17 03:45:35,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-06-17 03:45:35,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-17 03:45:35,363 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 03:45:35,363 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:45:35,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:45:35,363 INFO L82 PathProgramCache]: Analyzing trace with hash 414755222, now seen corresponding path program 15 times [2021-06-17 03:45:35,364 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:45:35,364 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268919388] [2021-06-17 03:45:35,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:45:35,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:45:35,866 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 5 [2021-06-17 03:45:53,438 WARN L205 SmtUtils]: Spent 17.55 s on a formula simplification. DAG size of input: 110 DAG size of output: 5 [2021-06-17 03:45:57,072 WARN L205 SmtUtils]: Spent 3.63 s on a formula simplification. DAG size of input: 114 DAG size of output: 5 [2021-06-17 03:45:57,305 WARN L205 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 5 [2021-06-17 03:45:57,353 INFO L134 CoverageAnalysis]: Checked inductivity of 721 backedges. 489 proven. 132 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-06-17 03:45:57,353 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:45:57,353 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268919388] [2021-06-17 03:45:57,353 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268919388] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:45:57,353 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1268702807] [2021-06-17 03:45:57,353 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-06-17 03:45:57,477 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 18 check-sat command(s) [2021-06-17 03:45:57,477 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 03:45:57,479 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 55 conjunts are in the unsatisfiable core [2021-06-17 03:45:57,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:45:58,924 INFO L354 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2021-06-17 03:45:58,924 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 41 treesize of output 29 [2021-06-17 03:45:58,925 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:45:58,976 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:45:58,977 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:45:58,977 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:157, output treesize:137 [2021-06-17 03:45:59,399 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2021-06-17 03:45:59,898 WARN L205 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 116 [2021-06-17 03:46:00,129 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2021-06-17 03:46:00,617 INFO L446 ElimStorePlain]: Different costs {1=[v_prenex_14, v_prenex_11], 3=[q3], 120=[q1], 153=[v_prenex_13]} [2021-06-17 03:46:00,641 INFO L354 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2021-06-17 03:46:00,641 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 22 [2021-06-17 03:46:00,643 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:46:00,950 WARN L205 SmtUtils]: Spent 306.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2021-06-17 03:46:00,950 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:46:00,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:00,958 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 24 [2021-06-17 03:46:00,959 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-17 03:46:00,967 INFO L354 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2021-06-17 03:46:00,967 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 22 [2021-06-17 03:46:00,969 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-06-17 03:46:01,238 WARN L205 SmtUtils]: Spent 268.00 ms on a formula simplification that was a NOOP. DAG size: 165 [2021-06-17 03:46:01,238 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:46:01,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,249 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 25 [2021-06-17 03:46:01,250 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-06-17 03:46:01,258 INFO L354 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2021-06-17 03:46:01,258 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 24 [2021-06-17 03:46:01,260 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-06-17 03:46:01,504 WARN L205 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 154 [2021-06-17 03:46:01,505 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:46:01,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,581 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:01,657 INFO L244 Elim1Store]: Index analysis took 148 ms [2021-06-17 03:46:01,659 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 105 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 0 case distinctions, treesize of input 106 treesize of output 46 [2021-06-17 03:46:01,664 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-06-17 03:46:01,714 INFO L354 Elim1Store]: treesize reduction 1410, result has 0.1 percent of original size [2021-06-17 03:46:01,714 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 127 treesize of output 57 [2021-06-17 03:46:01,722 INFO L550 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2021-06-17 03:46:02,018 WARN L205 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 99 [2021-06-17 03:46:02,019 INFO L628 ElimStorePlain]: treesize reduction 133, result has 69.1 percent of original size [2021-06-17 03:46:02,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 03:46:02,204 INFO L244 Elim1Store]: Index analysis took 181 ms [2021-06-17 03:46:02,206 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 17 select indices, 17 select index equivalence classes, 136 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 0 case distinctions, treesize of input 127 treesize of output 57 [2021-06-17 03:46:02,212 INFO L550 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2021-06-17 03:46:02,221 INFO L354 Elim1Store]: treesize reduction 1632, result has 0.1 percent of original size [2021-06-17 03:46:02,222 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 17 select indices, 17 select index equivalence classes, 0 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 136 case distinctions, treesize of input 129 treesize of output 57 [2021-06-17 03:46:02,228 INFO L550 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2021-06-17 03:46:02,263 INFO L628 ElimStorePlain]: treesize reduction 12, result has 77.8 percent of original size [2021-06-17 03:46:02,264 INFO L550 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 5 dim-1 vars, End of recursive call: and 4 xjuncts. [2021-06-17 03:46:02,264 INFO L247 ElimStorePlain]: Needed 10 recursive calls to eliminate 10 variables, input treesize:785, output treesize:38 [2021-06-17 03:46:02,395 INFO L134 CoverageAnalysis]: Checked inductivity of 721 backedges. 0 proven. 481 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2021-06-17 03:46:02,395 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1268702807] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:46:02,395 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 03:46:02,395 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 30] total 45 [2021-06-17 03:46:02,395 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952978717] [2021-06-17 03:46:02,396 INFO L462 AbstractCegarLoop]: Interpolant automaton has 46 states [2021-06-17 03:46:02,396 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:46:02,396 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2021-06-17 03:46:02,396 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=310, Invalid=1760, Unknown=0, NotChecked=0, Total=2070 [2021-06-17 03:46:02,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:46:02,396 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:46:02,397 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 46 states, 46 states have (on average 3.9782608695652173) internal successors, (183), 45 states have internal predecessors, (183), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:46:02,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:46:02,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:46:02,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:46:02,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:46:02,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:46:02,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-06-17 03:46:02,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 03:46:02,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 144 states. [2021-06-17 03:46:02,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 218 states. [2021-06-17 03:46:02,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 264 states. [2021-06-17 03:46:02,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 291 states. [2021-06-17 03:46:02,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 408 states. [2021-06-17 03:46:02,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 425 states. [2021-06-17 03:46:02,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 146 states. [2021-06-17 03:46:02,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-06-17 03:46:02,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-17 03:46:02,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:46:03,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:46:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:46:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:46:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:46:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:46:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-06-17 03:46:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 03:46:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 144 states. [2021-06-17 03:46:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 218 states. [2021-06-17 03:46:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 264 states. [2021-06-17 03:46:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 291 states. [2021-06-17 03:46:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 408 states. [2021-06-17 03:46:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 425 states. [2021-06-17 03:46:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 146 states. [2021-06-17 03:46:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-06-17 03:46:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-17 03:46:03,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-06-17 03:46:03,729 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2021-06-17 03:46:03,729 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:46:03,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:46:03,729 INFO L82 PathProgramCache]: Analyzing trace with hash 1561859930, now seen corresponding path program 16 times [2021-06-17 03:46:03,730 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:46:03,730 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717602219] [2021-06-17 03:46:03,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:46:03,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:46:04,165 INFO L134 CoverageAnalysis]: Checked inductivity of 797 backedges. 132 proven. 591 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-06-17 03:46:04,166 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:46:04,166 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717602219] [2021-06-17 03:46:04,166 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717602219] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:46:04,166 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1870016698] [2021-06-17 03:46:04,166 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 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 03:46:04,244 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-17 03:46:04,244 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 03:46:04,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 43 conjunts are in the unsatisfiable core [2021-06-17 03:46:04,248 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:46:05,990 INFO L354 Elim1Store]: treesize reduction 1260, result has 0.1 percent of original size [2021-06-17 03:46:05,990 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 0 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 113 treesize of output 49 [2021-06-17 03:46:05,995 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:46:05,995 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:46:05,996 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:46:05,996 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:113, output treesize:3 [2021-06-17 03:46:06,073 INFO L134 CoverageAnalysis]: Checked inductivity of 797 backedges. 137 proven. 593 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2021-06-17 03:46:06,073 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1870016698] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:46:06,073 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 03:46:06,073 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 30] total 53 [2021-06-17 03:46:06,073 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591916246] [2021-06-17 03:46:06,073 INFO L462 AbstractCegarLoop]: Interpolant automaton has 54 states [2021-06-17 03:46:06,073 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:46:06,074 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2021-06-17 03:46:06,074 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=2568, Unknown=0, NotChecked=0, Total=2862 [2021-06-17 03:46:06,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:46:06,074 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:46:06,075 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 54 states, 54 states have (on average 3.7962962962962963) internal successors, (205), 53 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 144 states. [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 218 states. [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 264 states. [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 291 states. [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 408 states. [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 425 states. [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 146 states. [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-06-17 03:46:06,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:46:07,024 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 108 [2021-06-17 03:46:07,222 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 104 [2021-06-17 03:46:08,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:46:08,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:46:08,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:46:08,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:46:08,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:46:08,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-06-17 03:46:08,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 03:46:08,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 144 states. [2021-06-17 03:46:08,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 218 states. [2021-06-17 03:46:08,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 264 states. [2021-06-17 03:46:08,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 291 states. [2021-06-17 03:46:08,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 408 states. [2021-06-17 03:46:08,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 425 states. [2021-06-17 03:46:08,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 146 states. [2021-06-17 03:46:08,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2021-06-17 03:46:08,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-06-17 03:46:08,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-06-17 03:46:08,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-17 03:46:08,613 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable67 [2021-06-17 03:46:08,614 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 03:46:08,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 03:46:08,614 INFO L82 PathProgramCache]: Analyzing trace with hash 1857427289, now seen corresponding path program 17 times [2021-06-17 03:46:08,614 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 03:46:08,614 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721420855] [2021-06-17 03:46:08,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 03:46:08,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 03:46:09,057 INFO L134 CoverageAnalysis]: Checked inductivity of 899 backedges. 140 proven. 685 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-06-17 03:46:09,057 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 03:46:09,057 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721420855] [2021-06-17 03:46:09,057 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721420855] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:46:09,057 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [18339369] [2021-06-17 03:46:09,057 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 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 03:46:09,162 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) [2021-06-17 03:46:09,162 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 03:46:09,164 INFO L263 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 39 conjunts are in the unsatisfiable core [2021-06-17 03:46:09,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 03:46:09,826 INFO L354 Elim1Store]: treesize reduction 112, result has 0.9 percent of original size [2021-06-17 03:46:09,826 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 39 treesize of output 19 [2021-06-17 03:46:09,828 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:46:09,831 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:46:09,831 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:46:09,831 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:44, output treesize:9 [2021-06-17 03:46:10,131 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 03:46:10,132 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 03:46:10,133 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 03:46:10,133 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 03:46:10,133 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:11, output treesize:3 [2021-06-17 03:46:10,212 INFO L134 CoverageAnalysis]: Checked inductivity of 899 backedges. 112 proven. 524 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2021-06-17 03:46:10,213 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [18339369] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 03:46:10,213 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 03:46:10,213 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 23] total 49 [2021-06-17 03:46:10,213 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619274271] [2021-06-17 03:46:10,213 INFO L462 AbstractCegarLoop]: Interpolant automaton has 50 states [2021-06-17 03:46:10,213 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 03:46:10,213 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2021-06-17 03:46:10,214 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=2314, Unknown=0, NotChecked=0, Total=2450 [2021-06-17 03:46:10,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:46:10,214 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 03:46:10,214 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 50 states, 50 states have (on average 3.82) internal successors, (191), 49 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 03:46:10,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:46:10,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 03:46:10,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:46:10,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-17 03:46:10,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-17 03:46:10,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-06-17 03:46:10,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 03:46:10,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 144 states. [2021-06-17 03:46:10,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 218 states. [2021-06-17 03:46:10,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 264 states. [2021-06-17 03:46:10,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 291 states. [2021-06-17 03:46:10,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 408 states. [2021-06-17 03:46:10,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 425 states. [2021-06-17 03:46:10,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 146 states. [2021-06-17 03:46:10,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 157 states. [2021-06-17 03:46:10,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-06-17 03:46:10,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-06-17 03:46:10,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-06-17 03:46:10,215 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 03:46:36,765 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2021-06-17 03:46:45,221 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 44 [2021-06-17 03:47:00,007 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2021-06-17 03:47:38,896 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 89