/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-NewStatesSleep-NoLbe-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/queue-add-2-nl.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-a47a088281b0b97d17910950432b7c5b5bc3adeb-a47a088 [2021-07-14 07:17:06,894 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-14 07:17:06,896 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-14 07:17:06,940 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-14 07:17:06,941 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-14 07:17:06,944 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-14 07:17:06,946 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-14 07:17:06,951 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-14 07:17:06,954 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-14 07:17:06,959 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-14 07:17:06,960 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-14 07:17:06,961 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-14 07:17:06,962 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-14 07:17:06,963 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-14 07:17:06,965 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-14 07:17:06,966 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-14 07:17:06,969 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-14 07:17:06,970 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-14 07:17:06,972 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-14 07:17:06,976 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-14 07:17:06,977 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-14 07:17:06,979 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-14 07:17:06,980 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-14 07:17:06,982 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-14 07:17:06,985 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-14 07:17:06,985 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-14 07:17:06,986 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-14 07:17:06,987 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-14 07:17:06,987 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-14 07:17:06,988 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-14 07:17:06,988 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-14 07:17:06,989 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-14 07:17:06,992 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-14 07:17:06,992 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-14 07:17:06,993 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-14 07:17:06,993 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-14 07:17:06,994 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-14 07:17:06,994 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-14 07:17:06,994 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-14 07:17:06,995 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-14 07:17:06,996 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-14 07:17:06,996 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-NewStatesSleep-NoLbe-Lockstep.epf [2021-07-14 07:17:07,034 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-14 07:17:07,034 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-14 07:17:07,035 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-14 07:17:07,035 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-14 07:17:07,037 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-14 07:17:07,037 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-14 07:17:07,038 INFO L138 SettingsManager]: * Use SBE=true [2021-07-14 07:17:07,038 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-14 07:17:07,038 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-14 07:17:07,038 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-14 07:17:07,039 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-14 07:17:07,039 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-14 07:17:07,039 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-14 07:17:07,052 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-14 07:17:07,052 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-14 07:17:07,052 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-14 07:17:07,053 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-14 07:17:07,053 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-14 07:17:07,053 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-14 07:17:07,053 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-14 07:17:07,053 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-14 07:17:07,053 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-14 07:17:07,054 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-14 07:17:07,054 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 07:17:07,054 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-14 07:17:07,054 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-14 07:17:07,054 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-14 07:17:07,054 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-14 07:17:07,054 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-07-14 07:17:07,055 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-14 07:17:07,055 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-14 07:17:07,055 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-14 07:17:07,055 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-14 07:17:07,055 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-07-14 07:17:07,055 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-07-14 07:17:07,336 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-14 07:17:07,356 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-14 07:17:07,359 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-14 07:17:07,360 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-14 07:17:07,361 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-14 07:17:07,361 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/queue-add-2-nl.wvr.bpl [2021-07-14 07:17:07,362 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/queue-add-2-nl.wvr.bpl' [2021-07-14 07:17:07,396 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-14 07:17:07,397 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-14 07:17:07,401 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-14 07:17:07,401 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-14 07:17:07,401 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-14 07:17:07,410 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "queue-add-2-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:17:07" (1/1) ... [2021-07-14 07:17:07,416 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "queue-add-2-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:17:07" (1/1) ... [2021-07-14 07:17:07,422 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-14 07:17:07,423 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-14 07:17:07,423 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-14 07:17:07,423 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-14 07:17:07,429 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "queue-add-2-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:17:07" (1/1) ... [2021-07-14 07:17:07,430 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "queue-add-2-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:17:07" (1/1) ... [2021-07-14 07:17:07,430 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "queue-add-2-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:17:07" (1/1) ... [2021-07-14 07:17:07,431 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "queue-add-2-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:17:07" (1/1) ... [2021-07-14 07:17:07,433 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "queue-add-2-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:17:07" (1/1) ... [2021-07-14 07:17:07,436 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "queue-add-2-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:17:07" (1/1) ... [2021-07-14 07:17:07,437 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "queue-add-2-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:17:07" (1/1) ... [2021-07-14 07:17:07,438 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-14 07:17:07,440 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-14 07:17:07,440 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-14 07:17:07,440 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-14 07:17:07,441 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "queue-add-2-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:17:07" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 07:17:07,515 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-14 07:17:07,515 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-14 07:17:07,515 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-14 07:17:07,515 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-14 07:17:07,515 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-14 07:17:07,516 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-14 07:17:07,516 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-14 07:17:07,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-14 07:17:07,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-14 07:17:07,517 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-14 07:17:07,771 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-14 07:17:07,772 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-14 07:17:07,773 INFO L202 PluginConnector]: Adding new model queue-add-2-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 07:17:07 BoogieIcfgContainer [2021-07-14 07:17:07,774 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-14 07:17:07,775 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-14 07:17:07,775 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-14 07:17:07,777 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-14 07:17:07,778 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "queue-add-2-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 07:17:07" (1/2) ... [2021-07-14 07:17:07,778 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@294e2e86 and model type queue-add-2-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 07:17:07, skipping insertion in model container [2021-07-14 07:17:07,778 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "queue-add-2-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 07:17:07" (2/2) ... [2021-07-14 07:17:07,780 INFO L111 eAbstractionObserver]: Analyzing ICFG queue-add-2-nl.wvr.bpl [2021-07-14 07:17:07,784 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-14 07:17:07,784 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-14 07:17:07,784 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-14 07:17:07,801 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-14 07:17:07,828 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-07-14 07:17:07,855 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-14 07:17:07,917 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 07:17:07,917 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 07:17:07,918 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 07:17:07,918 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 07:17:07,918 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 07:17:07,918 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 07:17:07,918 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 07:17:07,918 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-14 07:17:08,041 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:17:08,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:17:08,047 INFO L82 PathProgramCache]: Analyzing trace with hash 913118283, now seen corresponding path program 1 times [2021-07-14 07:17:08,055 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:17:08,056 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685964647] [2021-07-14 07:17:08,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:17:08,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:17:08,758 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 07:17:08,758 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:17:08,758 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685964647] [2021-07-14 07:17:08,759 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685964647] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:08,759 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213517846] [2021-07-14 07:17:08,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:08,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:17:08,831 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 32 conjunts are in the unsatisfiable core [2021-07-14 07:17:08,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:17:09,125 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-07-14 07:17:09,127 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:17:09,136 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:17:09,138 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:17:09,138 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:29, output treesize:18 [2021-07-14 07:17:09,467 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 07:17:09,467 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213517846] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:09,468 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:17:09,468 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15] total 31 [2021-07-14 07:17:09,469 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964886736] [2021-07-14 07:17:09,473 INFO L462 AbstractCegarLoop]: Interpolant automaton has 32 states [2021-07-14 07:17:09,473 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:17:09,482 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-07-14 07:17:09,485 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=885, Unknown=0, NotChecked=0, Total=992 [2021-07-14 07:17:09,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:09,487 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:17:09,489 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 32 states, 32 states have (on average 1.84375) internal successors, (59), 31 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:17:09,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:10,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:10,261 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-07-14 07:17:10,261 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:17:10,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:17:10,262 INFO L82 PathProgramCache]: Analyzing trace with hash -1275661817, now seen corresponding path program 2 times [2021-07-14 07:17:10,262 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:17:10,262 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705603109] [2021-07-14 07:17:10,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:17:10,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:17:11,056 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 07:17:11,056 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:17:11,056 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705603109] [2021-07-14 07:17:11,056 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705603109] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:11,056 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1000633736] [2021-07-14 07:17:11,057 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:11,094 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 07:17:11,094 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:17:11,095 WARN L261 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 48 conjunts are in the unsatisfiable core [2021-07-14 07:17:11,097 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:17:11,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 07:17:11,778 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:17:11,779 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 16 [2021-07-14 07:17:11,784 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:17:11,797 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:17:11,800 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:17:11,800 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:60, output treesize:26 [2021-07-14 07:17:12,230 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 07:17:12,230 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1000633736] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:12,230 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:17:12,230 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 20] total 41 [2021-07-14 07:17:12,230 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504949919] [2021-07-14 07:17:12,231 INFO L462 AbstractCegarLoop]: Interpolant automaton has 42 states [2021-07-14 07:17:12,231 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:17:12,232 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2021-07-14 07:17:12,233 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=1594, Unknown=0, NotChecked=0, Total=1722 [2021-07-14 07:17:12,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:12,233 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:17:12,233 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 42 states, 42 states have (on average 1.8095238095238095) internal successors, (76), 41 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:17:12,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:12,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:13,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:13,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:14,091 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:14,091 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:17:14,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:17:14,092 INFO L82 PathProgramCache]: Analyzing trace with hash 757385163, now seen corresponding path program 3 times [2021-07-14 07:17:14,092 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:17:14,092 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799186923] [2021-07-14 07:17:14,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:17:14,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:17:14,959 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-07-14 07:17:14,960 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:17:14,960 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799186923] [2021-07-14 07:17:14,960 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799186923] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:14,960 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981948330] [2021-07-14 07:17:14,960 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 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:15,009 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-07-14 07:17:15,009 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:17:15,010 WARN L261 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 64 conjunts are in the unsatisfiable core [2021-07-14 07:17:15,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:17:16,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 07:17:16,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 07:17:16,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 07:17:16,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 07:17:16,253 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:17:16,267 INFO L354 Elim1Store]: treesize reduction 19, result has 29.6 percent of original size [2021-07-14 07:17:16,268 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 45 treesize of output 31 [2021-07-14 07:17:16,270 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:17:16,294 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:17:16,309 INFO L550 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:17:16,309 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 5 variables, input treesize:87, output treesize:34 [2021-07-14 07:17:17,084 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 07:17:17,084 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981948330] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:17,084 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:17:17,084 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 29] total 54 [2021-07-14 07:17:17,085 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788961605] [2021-07-14 07:17:17,085 INFO L462 AbstractCegarLoop]: Interpolant automaton has 55 states [2021-07-14 07:17:17,085 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:17:17,086 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2021-07-14 07:17:17,087 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=2816, Unknown=0, NotChecked=0, Total=2970 [2021-07-14 07:17:17,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:17,087 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:17:17,087 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 55 states, 55 states have (on average 1.690909090909091) internal successors, (93), 54 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:17:17,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:17,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:17,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:21,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:21,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:21,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-14 07:17:21,385 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:21,386 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:17:21,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:17:21,386 INFO L82 PathProgramCache]: Analyzing trace with hash -1593730053, now seen corresponding path program 4 times [2021-07-14 07:17:21,387 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:17:21,387 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44575100] [2021-07-14 07:17:21,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:17:21,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:17:21,456 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 43 proven. 7 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2021-07-14 07:17:21,457 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:17:21,457 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44575100] [2021-07-14 07:17:21,457 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44575100] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:21,457 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [902052439] [2021-07-14 07:17:21,457 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 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:21,503 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 07:17:21,503 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:17:21,504 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 12 conjunts are in the unsatisfiable core [2021-07-14 07:17:21,506 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:17:21,615 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-07-14 07:17:21,616 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [902052439] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 07:17:21,616 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-07-14 07:17:21,616 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2021-07-14 07:17:21,616 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591388578] [2021-07-14 07:17:21,618 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-07-14 07:17:21,618 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:17:21,618 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-07-14 07:17:21,618 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-07-14 07:17:21,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:21,618 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:17:21,619 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:17:21,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:21,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:21,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-14 07:17:21,619 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:21,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:21,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:21,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-14 07:17:21,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:21,921 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-07-14 07:17:21,922 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:17:21,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:17:21,922 INFO L82 PathProgramCache]: Analyzing trace with hash -1630132711, now seen corresponding path program 5 times [2021-07-14 07:17:21,922 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:17:21,922 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51700082] [2021-07-14 07:17:21,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:17:21,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:17:22,059 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 3 proven. 54 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-07-14 07:17:22,059 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:17:22,059 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51700082] [2021-07-14 07:17:22,059 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51700082] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:22,059 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229854761] [2021-07-14 07:17:22,060 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 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:22,103 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-07-14 07:17:22,103 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:17:22,104 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 20 conjunts are in the unsatisfiable core [2021-07-14 07:17:22,105 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:17:22,234 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:17:22,235 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-14 07:17:22,238 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:17:22,242 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:17:22,244 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:17:22,244 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:19, output treesize:3 [2021-07-14 07:17:22,267 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-07-14 07:17:22,267 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229854761] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:22,267 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:17:22,267 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6] total 13 [2021-07-14 07:17:22,267 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413986832] [2021-07-14 07:17:22,268 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-07-14 07:17:22,268 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:17:22,269 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-07-14 07:17:22,269 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2021-07-14 07:17:22,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:22,269 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:17:22,269 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 5.142857142857143) internal successors, (72), 13 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:17:22,269 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:22,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:22,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-07-14 07:17:22,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:22,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:22,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:22,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:22,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:17:22,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:22,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:17:22,890 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:22,890 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:17:22,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:17:22,891 INFO L82 PathProgramCache]: Analyzing trace with hash -605016645, now seen corresponding path program 6 times [2021-07-14 07:17:22,891 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:17:22,891 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872678564] [2021-07-14 07:17:22,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:17:22,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:17:23,116 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 12 proven. 242 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:17:23,116 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:17:23,116 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872678564] [2021-07-14 07:17:23,116 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872678564] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:23,116 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15881854] [2021-07-14 07:17:23,117 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 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:23,182 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2021-07-14 07:17:23,183 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:17:23,184 INFO L263 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 38 conjunts are in the unsatisfiable core [2021-07-14 07:17:23,186 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:17:23,482 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:17:23,483 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2021-07-14 07:17:23,484 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:17:23,488 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:17:23,489 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:17:23,490 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:23, output treesize:3 [2021-07-14 07:17:23,513 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 10 proven. 211 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-07-14 07:17:23,513 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [15881854] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:23,513 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:17:23,513 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 21 [2021-07-14 07:17:23,513 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398554847] [2021-07-14 07:17:23,514 INFO L462 AbstractCegarLoop]: Interpolant automaton has 22 states [2021-07-14 07:17:23,514 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:17:23,514 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-07-14 07:17:23,514 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=397, Unknown=0, NotChecked=0, Total=462 [2021-07-14 07:17:23,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:23,515 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:17:23,515 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 22 states, 22 states have (on average 5.2727272727272725) internal successors, (116), 21 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:17:23,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:23,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:23,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:17:23,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:23,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:17:23,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:23,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:23,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:23,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:17:23,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:23,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:17:23,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:17:24,144 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:24,145 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:17:24,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:17:24,145 INFO L82 PathProgramCache]: Analyzing trace with hash -1629467981, now seen corresponding path program 7 times [2021-07-14 07:17:24,145 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:17:24,145 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313549400] [2021-07-14 07:17:24,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:17:24,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:17:24,480 INFO L134 CoverageAnalysis]: Checked inductivity of 514 backedges. 12 proven. 491 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:17:24,480 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:17:24,480 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313549400] [2021-07-14 07:17:24,481 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313549400] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:24,481 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536265171] [2021-07-14 07:17:24,481 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 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:24,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:17:24,560 INFO L263 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 40 conjunts are in the unsatisfiable core [2021-07-14 07:17:24,565 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:17:25,034 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:17:25,035 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-14 07:17:25,036 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:17:25,041 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:17:25,042 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:17:25,042 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-07-14 07:17:25,069 INFO L134 CoverageAnalysis]: Checked inductivity of 514 backedges. 0 proven. 466 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-07-14 07:17:25,069 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536265171] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:25,070 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:17:25,070 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 14] total 25 [2021-07-14 07:17:25,070 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234560063] [2021-07-14 07:17:25,070 INFO L462 AbstractCegarLoop]: Interpolant automaton has 26 states [2021-07-14 07:17:25,070 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:17:25,071 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-07-14 07:17:25,071 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=582, Unknown=0, NotChecked=0, Total=650 [2021-07-14 07:17:25,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:25,071 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:17:25,071 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 26 states, 26 states have (on average 6.0) internal successors, (156), 25 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:17:25,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:25,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:25,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:17:25,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:25,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:17:25,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:17:25,072 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:25,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:25,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:25,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:17:25,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:25,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:17:25,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:17:25,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:17:26,080 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-07-14 07:17:26,080 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:17:26,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:17:26,081 INFO L82 PathProgramCache]: Analyzing trace with hash -786795605, now seen corresponding path program 8 times [2021-07-14 07:17:26,081 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:17:26,081 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23837090] [2021-07-14 07:17:26,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:17:26,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:17:26,467 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 12 proven. 824 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:17:26,467 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:17:26,467 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23837090] [2021-07-14 07:17:26,467 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23837090] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:26,467 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224422920] [2021-07-14 07:17:26,467 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:26,545 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 07:17:26,545 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:17:26,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 48 conjunts are in the unsatisfiable core [2021-07-14 07:17:26,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:17:27,218 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:17:27,219 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-14 07:17:27,220 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:17:27,225 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:17:27,226 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:17:27,226 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-07-14 07:17:27,259 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 0 proven. 799 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-07-14 07:17:27,259 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [224422920] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:27,259 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:17:27,259 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 18] total 31 [2021-07-14 07:17:27,259 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238706901] [2021-07-14 07:17:27,260 INFO L462 AbstractCegarLoop]: Interpolant automaton has 32 states [2021-07-14 07:17:27,260 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:17:27,260 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-07-14 07:17:27,261 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=910, Unknown=0, NotChecked=0, Total=992 [2021-07-14 07:17:27,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:27,261 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:17:27,261 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 32 states, 32 states have (on average 6.25) internal successors, (200), 31 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:17:27,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:27,261 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:27,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:17:27,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:27,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:17:27,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:17:27,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:17:27,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:28,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:28,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:28,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:17:28,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:28,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:17:28,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:17:28,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:17:28,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:17:28,724 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-07-14 07:17:28,725 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:17:28,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:17:28,725 INFO L82 PathProgramCache]: Analyzing trace with hash -1206441821, now seen corresponding path program 9 times [2021-07-14 07:17:28,726 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:17:28,726 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918004960] [2021-07-14 07:17:28,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:17:28,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:17:29,196 INFO L134 CoverageAnalysis]: Checked inductivity of 1264 backedges. 12 proven. 1241 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:17:29,196 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:17:29,196 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918004960] [2021-07-14 07:17:29,196 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918004960] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:29,196 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1686752755] [2021-07-14 07:17:29,197 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:29,305 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) [2021-07-14 07:17:29,306 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:17:29,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 56 conjunts are in the unsatisfiable core [2021-07-14 07:17:29,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:17:30,175 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:17:30,176 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-14 07:17:30,177 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:17:30,182 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:17:30,183 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:17:30,183 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-07-14 07:17:30,220 INFO L134 CoverageAnalysis]: Checked inductivity of 1264 backedges. 0 proven. 1216 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-07-14 07:17:30,220 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1686752755] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:30,221 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:17:30,221 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 22] total 37 [2021-07-14 07:17:30,221 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321389554] [2021-07-14 07:17:30,221 INFO L462 AbstractCegarLoop]: Interpolant automaton has 38 states [2021-07-14 07:17:30,221 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:17:30,222 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-07-14 07:17:30,222 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=1310, Unknown=0, NotChecked=0, Total=1406 [2021-07-14 07:17:30,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:30,223 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:17:30,223 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 38 states, 38 states have (on average 6.421052631578948) internal successors, (244), 37 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:17:30,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:30,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:30,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:17:30,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:30,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:17:30,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:17:30,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:17:30,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:17:30,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:31,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:31,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:31,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:17:31,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:31,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:17:31,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:17:31,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:17:31,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:17:31,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:17:32,092 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-07-14 07:17:32,093 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:17:32,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:17:32,093 INFO L82 PathProgramCache]: Analyzing trace with hash -1630606949, now seen corresponding path program 10 times [2021-07-14 07:17:32,093 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:17:32,094 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692025425] [2021-07-14 07:17:32,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:17:32,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:17:32,685 INFO L134 CoverageAnalysis]: Checked inductivity of 1765 backedges. 12 proven. 1742 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:17:32,685 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:17:32,685 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692025425] [2021-07-14 07:17:32,685 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692025425] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:32,686 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [81952583] [2021-07-14 07:17:32,686 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 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:32,791 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 07:17:32,791 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:17:32,794 INFO L263 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 64 conjunts are in the unsatisfiable core [2021-07-14 07:17:32,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:17:33,883 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:17:33,884 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-14 07:17:33,885 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:17:33,889 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:17:33,890 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:17:33,890 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-07-14 07:17:33,925 INFO L134 CoverageAnalysis]: Checked inductivity of 1765 backedges. 0 proven. 1717 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-07-14 07:17:33,926 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [81952583] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:33,926 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:17:33,926 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 26] total 43 [2021-07-14 07:17:33,926 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900183690] [2021-07-14 07:17:33,926 INFO L462 AbstractCegarLoop]: Interpolant automaton has 44 states [2021-07-14 07:17:33,927 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:17:33,927 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2021-07-14 07:17:33,928 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=1782, Unknown=0, NotChecked=0, Total=1892 [2021-07-14 07:17:33,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:33,928 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:17:33,928 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 44 states, 44 states have (on average 6.545454545454546) internal successors, (288), 43 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:17:33,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:33,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:33,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:17:33,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:33,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:17:33,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:17:33,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:17:33,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:17:33,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:17:33,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:36,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:36,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:36,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:17:36,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:36,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:17:36,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:17:36,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:17:36,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:17:36,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:17:36,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:17:36,448 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-07-14 07:17:36,449 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:17:36,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:17:36,449 INFO L82 PathProgramCache]: Analyzing trace with hash 1840920211, now seen corresponding path program 11 times [2021-07-14 07:17:36,450 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:17:36,450 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416309367] [2021-07-14 07:17:36,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:17:36,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:17:37,214 INFO L134 CoverageAnalysis]: Checked inductivity of 2350 backedges. 12 proven. 2327 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:17:37,214 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:17:37,214 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416309367] [2021-07-14 07:17:37,214 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416309367] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:37,215 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1858509388] [2021-07-14 07:17:37,215 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 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:37,343 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 29 check-sat command(s) [2021-07-14 07:17:37,344 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:17:37,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 72 conjunts are in the unsatisfiable core [2021-07-14 07:17:37,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:17:38,674 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:17:38,675 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-14 07:17:38,676 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:17:38,681 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:17:38,682 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:17:38,683 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-07-14 07:17:38,727 INFO L134 CoverageAnalysis]: Checked inductivity of 2350 backedges. 0 proven. 2302 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-07-14 07:17:38,728 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1858509388] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:38,728 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:17:38,728 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 30] total 49 [2021-07-14 07:17:38,728 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200642042] [2021-07-14 07:17:38,728 INFO L462 AbstractCegarLoop]: Interpolant automaton has 50 states [2021-07-14 07:17:38,728 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:17:38,729 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2021-07-14 07:17:38,729 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=2326, Unknown=0, NotChecked=0, Total=2450 [2021-07-14 07:17:38,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:38,730 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:17:38,730 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 50 states, 50 states have (on average 6.64) internal successors, (332), 49 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:17:38,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:38,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:38,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:17:38,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:38,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:17:38,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:17:38,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:17:38,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:17:38,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:17:38,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:17:38,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:41,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:41,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:41,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:17:41,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:41,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:17:41,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:17:41,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:17:41,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:17:41,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:17:41,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:17:41,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:17:42,118 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-07-14 07:17:42,118 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:17:42,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:17:42,119 INFO L82 PathProgramCache]: Analyzing trace with hash 1121030027, now seen corresponding path program 12 times [2021-07-14 07:17:42,119 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:17:42,119 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879852426] [2021-07-14 07:17:42,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:17:42,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:17:43,016 INFO L134 CoverageAnalysis]: Checked inductivity of 3019 backedges. 12 proven. 2996 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:17:43,016 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:17:43,016 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879852426] [2021-07-14 07:17:43,016 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879852426] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:43,017 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719205379] [2021-07-14 07:17:43,017 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 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:43,157 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 33 check-sat command(s) [2021-07-14 07:17:43,157 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:17:43,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 80 conjunts are in the unsatisfiable core [2021-07-14 07:17:43,163 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:17:44,564 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:17:44,564 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-14 07:17:44,565 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:17:44,569 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:17:44,570 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:17:44,570 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-07-14 07:17:44,614 INFO L134 CoverageAnalysis]: Checked inductivity of 3019 backedges. 0 proven. 2971 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-07-14 07:17:44,614 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719205379] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:44,614 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:17:44,614 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 34] total 55 [2021-07-14 07:17:44,614 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037618707] [2021-07-14 07:17:44,615 INFO L462 AbstractCegarLoop]: Interpolant automaton has 56 states [2021-07-14 07:17:44,615 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:17:44,615 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2021-07-14 07:17:44,616 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=2942, Unknown=0, NotChecked=0, Total=3080 [2021-07-14 07:17:44,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:44,616 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:17:44,616 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 56 states, 56 states have (on average 6.714285714285714) internal successors, (376), 55 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:17:44,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:44,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:44,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:17:44,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:44,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:17:44,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:17:44,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:17:44,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:17:44,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:17:44,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:17:44,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:17:44,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:48,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:48,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:48,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:17:48,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:48,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:17:48,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:17:48,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:17:48,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:17:48,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:17:48,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:17:48,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:17:48,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:17:49,026 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:49,027 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:17:49,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:17:49,027 INFO L82 PathProgramCache]: Analyzing trace with hash 160265347, now seen corresponding path program 13 times [2021-07-14 07:17:49,027 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:17:49,027 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014756142] [2021-07-14 07:17:49,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:17:49,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:17:50,131 INFO L134 CoverageAnalysis]: Checked inductivity of 3772 backedges. 12 proven. 3749 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:17:50,132 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:17:50,132 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014756142] [2021-07-14 07:17:50,132 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014756142] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:50,132 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1402314551] [2021-07-14 07:17:50,132 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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:50,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:17:50,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 602 conjuncts, 88 conjunts are in the unsatisfiable core [2021-07-14 07:17:50,235 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:17:51,890 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:17:51,897 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-14 07:17:51,898 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:17:51,903 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:17:51,904 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:17:51,904 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-07-14 07:17:51,953 INFO L134 CoverageAnalysis]: Checked inductivity of 3772 backedges. 0 proven. 3724 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-07-14 07:17:51,953 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1402314551] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:51,953 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:17:51,953 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 38] total 61 [2021-07-14 07:17:51,953 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886055274] [2021-07-14 07:17:51,954 INFO L462 AbstractCegarLoop]: Interpolant automaton has 62 states [2021-07-14 07:17:51,954 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:17:51,954 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2021-07-14 07:17:51,955 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=3630, Unknown=0, NotChecked=0, Total=3782 [2021-07-14 07:17:51,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:51,955 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:17:51,955 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 62 states, 62 states have (on average 6.774193548387097) internal successors, (420), 61 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:17:51,955 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:51,955 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:51,955 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:17:51,955 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:51,955 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:17:51,955 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:17:51,955 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:17:51,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:17:51,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:17:51,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:17:51,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:17:51,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:17:51,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:17:57,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:17:57,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:17:57,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:17:57,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:17:57,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:17:57,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:17:57,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:17:57,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:17:57,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:17:57,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:17:57,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:17:57,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:17:57,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:17:57,700 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:57,700 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:17:57,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:17:57,701 INFO L82 PathProgramCache]: Analyzing trace with hash 317089147, now seen corresponding path program 14 times [2021-07-14 07:17:57,701 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:17:57,701 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9694661] [2021-07-14 07:17:57,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:17:57,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:17:58,884 INFO L134 CoverageAnalysis]: Checked inductivity of 4609 backedges. 12 proven. 4586 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:17:58,885 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:17:58,885 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9694661] [2021-07-14 07:17:58,885 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9694661] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:17:58,885 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724562222] [2021-07-14 07:17:58,885 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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:17:58,989 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 07:17:58,990 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:17:58,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 96 conjunts are in the unsatisfiable core [2021-07-14 07:17:58,996 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:18:00,987 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:18:00,987 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-14 07:18:00,988 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:18:00,992 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:18:00,993 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:18:00,993 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-07-14 07:18:01,046 INFO L134 CoverageAnalysis]: Checked inductivity of 4609 backedges. 0 proven. 4561 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-07-14 07:18:01,046 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724562222] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:18:01,046 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:18:01,046 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 42] total 67 [2021-07-14 07:18:01,046 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317445429] [2021-07-14 07:18:01,047 INFO L462 AbstractCegarLoop]: Interpolant automaton has 68 states [2021-07-14 07:18:01,047 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:18:01,047 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2021-07-14 07:18:01,048 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=4390, Unknown=0, NotChecked=0, Total=4556 [2021-07-14 07:18:01,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:18:01,049 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:18:01,049 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 68 states, 68 states have (on average 6.823529411764706) internal successors, (464), 67 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:18:01,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:18:01,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:18:01,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:18:01,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:18:01,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:18:01,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:18:01,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:18:01,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:18:01,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:18:01,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:18:01,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:18:01,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:18:01,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:18:01,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:18:03,328 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2021-07-14 07:18:03,512 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2021-07-14 07:18:07,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:18:07,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:18:07,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:18:07,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:18:07,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:18:07,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:18:07,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:18:07,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:18:07,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:18:07,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:18:07,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:18:07,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:18:07,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:18:07,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:18:08,158 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-07-14 07:18:08,158 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:18:08,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:18:08,158 INFO L82 PathProgramCache]: Analyzing trace with hash -1386945933, now seen corresponding path program 15 times [2021-07-14 07:18:08,158 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:18:08,159 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660925809] [2021-07-14 07:18:08,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:18:08,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:18:09,479 INFO L134 CoverageAnalysis]: Checked inductivity of 5530 backedges. 12 proven. 5507 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:18:09,480 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:18:09,480 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660925809] [2021-07-14 07:18:09,480 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660925809] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:18:09,480 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [257330765] [2021-07-14 07:18:09,480 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 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:18:09,638 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 46 check-sat command(s) [2021-07-14 07:18:09,638 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:18:09,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 104 conjunts are in the unsatisfiable core [2021-07-14 07:18:09,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:18:11,931 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:18:11,931 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-14 07:18:11,932 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:18:11,936 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:18:11,937 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:18:11,937 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-07-14 07:18:11,994 INFO L134 CoverageAnalysis]: Checked inductivity of 5530 backedges. 0 proven. 5482 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-07-14 07:18:11,994 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [257330765] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:18:11,994 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:18:11,994 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [51, 46] total 73 [2021-07-14 07:18:11,994 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638354624] [2021-07-14 07:18:11,994 INFO L462 AbstractCegarLoop]: Interpolant automaton has 74 states [2021-07-14 07:18:11,994 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:18:11,995 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2021-07-14 07:18:11,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=180, Invalid=5222, Unknown=0, NotChecked=0, Total=5402 [2021-07-14 07:18:11,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:18:11,996 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:18:11,996 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 74 states, 74 states have (on average 6.864864864864865) internal successors, (508), 73 states have internal predecessors, (508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:18:11,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:18:11,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:18:11,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:18:11,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:18:11,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:18:11,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:18:11,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:18:11,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:18:11,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:18:11,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:18:11,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:18:11,996 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:18:11,997 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:18:11,997 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:18:11,997 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:18:14,641 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-07-14 07:18:14,818 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-07-14 07:18:14,992 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2021-07-14 07:18:15,214 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-07-14 07:18:20,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:18:20,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:18:20,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:18:20,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:18:20,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:18:20,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:18:20,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:18:20,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:18:20,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:18:20,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:18:20,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:18:20,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:18:20,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:18:20,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:18:20,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-07-14 07:18:20,897 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:18:20,897 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:18:20,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:18:20,897 INFO L82 PathProgramCache]: Analyzing trace with hash -1127126165, now seen corresponding path program 16 times [2021-07-14 07:18:20,898 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:18:20,898 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982093293] [2021-07-14 07:18:20,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:18:21,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:18:22,337 INFO L134 CoverageAnalysis]: Checked inductivity of 6535 backedges. 12 proven. 6512 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:18:22,337 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:18:22,337 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982093293] [2021-07-14 07:18:22,337 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982093293] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:18:22,337 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457755882] [2021-07-14 07:18:22,337 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:18:22,448 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 07:18:22,448 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:18:22,451 INFO L263 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 112 conjunts are in the unsatisfiable core [2021-07-14 07:18:22,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:18:24,981 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:18:24,982 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-14 07:18:24,983 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:18:24,987 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:18:24,989 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:18:24,989 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-07-14 07:18:25,065 INFO L134 CoverageAnalysis]: Checked inductivity of 6535 backedges. 0 proven. 6487 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-07-14 07:18:25,066 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457755882] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:18:25,066 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:18:25,066 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [55, 50] total 79 [2021-07-14 07:18:25,066 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720165867] [2021-07-14 07:18:25,067 INFO L462 AbstractCegarLoop]: Interpolant automaton has 80 states [2021-07-14 07:18:25,067 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:18:25,067 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2021-07-14 07:18:25,069 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=194, Invalid=6126, Unknown=0, NotChecked=0, Total=6320 [2021-07-14 07:18:25,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:18:25,069 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:18:25,069 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 80 states, 80 states have (on average 6.9) internal successors, (552), 79 states have internal predecessors, (552), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:18:25,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:18:25,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:18:25,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:18:25,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:18:25,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:18:25,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:18:25,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:18:25,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:18:25,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:18:25,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:18:25,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:18:25,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:18:25,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:18:25,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:18:25,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-07-14 07:18:25,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:18:27,607 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2021-07-14 07:18:27,969 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-07-14 07:18:28,162 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-07-14 07:18:28,362 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-07-14 07:18:28,571 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-07-14 07:18:28,780 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2021-07-14 07:18:29,044 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-07-14 07:18:29,256 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-07-14 07:18:29,460 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-07-14 07:18:32,345 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2021-07-14 07:18:32,593 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2021-07-14 07:18:35,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:18:35,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:18:35,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:18:35,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:18:35,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:18:35,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:18:35,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:18:35,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:18:35,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:18:35,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:18:35,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:18:35,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:18:35,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:18:35,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:18:35,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-07-14 07:18:35,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-07-14 07:18:36,055 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-07-14 07:18:36,056 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:18:36,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:18:36,056 INFO L82 PathProgramCache]: Analyzing trace with hash 1389658211, now seen corresponding path program 17 times [2021-07-14 07:18:36,056 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:18:36,056 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496532082] [2021-07-14 07:18:36,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:18:36,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:18:37,655 INFO L134 CoverageAnalysis]: Checked inductivity of 7624 backedges. 12 proven. 7601 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:18:37,656 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:18:37,656 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496532082] [2021-07-14 07:18:37,656 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496532082] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:18:37,656 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451106295] [2021-07-14 07:18:37,656 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 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:18:37,839 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 54 check-sat command(s) [2021-07-14 07:18:37,839 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:18:37,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 834 conjuncts, 120 conjunts are in the unsatisfiable core [2021-07-14 07:18:37,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:18:40,891 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:18:40,891 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-14 07:18:40,892 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:18:40,896 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:18:40,897 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:18:40,897 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-07-14 07:18:40,965 INFO L134 CoverageAnalysis]: Checked inductivity of 7624 backedges. 0 proven. 7576 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-07-14 07:18:40,965 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451106295] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:18:40,965 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:18:40,965 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [59, 54] total 85 [2021-07-14 07:18:40,965 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514624824] [2021-07-14 07:18:40,966 INFO L462 AbstractCegarLoop]: Interpolant automaton has 86 states [2021-07-14 07:18:40,966 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:18:40,967 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 86 interpolants. [2021-07-14 07:18:40,968 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=7102, Unknown=0, NotChecked=0, Total=7310 [2021-07-14 07:18:40,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:18:40,968 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:18:40,969 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 86 states, 86 states have (on average 6.930232558139535) internal successors, (596), 85 states have internal predecessors, (596), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:18:40,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:18:40,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:18:40,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:18:40,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:18:40,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:18:40,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:18:40,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:18:40,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:18:40,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:18:40,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:18:40,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:18:40,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:18:40,969 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:18:40,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:18:40,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-07-14 07:18:40,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-07-14 07:18:40,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:18:44,047 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2021-07-14 07:18:44,254 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-07-14 07:18:44,468 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-07-14 07:18:44,698 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-07-14 07:18:44,944 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-07-14 07:18:45,182 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-07-14 07:18:45,431 WARN L205 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2021-07-14 07:18:45,678 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2021-07-14 07:18:45,988 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-07-14 07:18:46,238 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-07-14 07:18:46,480 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-07-14 07:18:46,713 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-07-14 07:18:46,960 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-07-14 07:18:50,598 WARN L205 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2021-07-14 07:18:50,895 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2021-07-14 07:18:51,151 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2021-07-14 07:18:51,406 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2021-07-14 07:18:51,654 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2021-07-14 07:18:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:18:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:18:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:18:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:18:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:18:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:18:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:18:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:18:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:18:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:18:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:18:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:18:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:18:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:18:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-07-14 07:18:55,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-07-14 07:18:55,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2021-07-14 07:18:55,308 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2021-07-14 07:18:55,308 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:18:55,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:18:55,309 INFO L82 PathProgramCache]: Analyzing trace with hash 1180082523, now seen corresponding path program 18 times [2021-07-14 07:18:55,309 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:18:55,309 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659576701] [2021-07-14 07:18:55,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:18:55,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:18:57,332 INFO L134 CoverageAnalysis]: Checked inductivity of 8797 backedges. 12 proven. 8774 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:18:57,332 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:18:57,332 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659576701] [2021-07-14 07:18:57,332 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659576701] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:18:57,332 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773265098] [2021-07-14 07:18:57,332 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 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-07-14 07:18:57,529 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 58 check-sat command(s) [2021-07-14 07:18:57,529 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:18:57,533 INFO L263 TraceCheckSpWp]: Trace formula consists of 892 conjuncts, 128 conjunts are in the unsatisfiable core [2021-07-14 07:18:57,536 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:19:00,976 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:19:00,976 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-14 07:19:00,989 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:19:00,995 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:19:00,996 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:19:00,996 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-07-14 07:19:01,072 INFO L134 CoverageAnalysis]: Checked inductivity of 8797 backedges. 0 proven. 8749 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-07-14 07:19:01,073 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773265098] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:19:01,073 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:19:01,073 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [63, 58] total 91 [2021-07-14 07:19:01,073 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440213604] [2021-07-14 07:19:01,074 INFO L462 AbstractCegarLoop]: Interpolant automaton has 92 states [2021-07-14 07:19:01,074 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:19:01,075 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 92 interpolants. [2021-07-14 07:19:01,076 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=222, Invalid=8150, Unknown=0, NotChecked=0, Total=8372 [2021-07-14 07:19:01,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:19:01,076 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:19:01,077 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 92 states, 92 states have (on average 6.956521739130435) internal successors, (640), 91 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:19:01,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:19:01,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:19:01,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:19:01,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:19:01,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:19:01,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:19:01,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:19:01,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:19:01,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:19:01,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:19:01,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:19:01,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:19:01,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:19:01,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:19:01,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-07-14 07:19:01,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-07-14 07:19:01,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 88 states. [2021-07-14 07:19:01,078 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:19:04,275 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2021-07-14 07:19:04,500 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-07-14 07:19:04,741 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-07-14 07:19:04,984 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-07-14 07:19:05,256 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-07-14 07:19:05,520 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-07-14 07:19:05,798 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2021-07-14 07:19:06,082 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2021-07-14 07:19:06,382 WARN L205 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2021-07-14 07:19:06,676 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2021-07-14 07:19:07,041 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2021-07-14 07:19:07,344 WARN L205 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2021-07-14 07:19:07,650 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-07-14 07:19:07,945 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-07-14 07:19:08,213 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-07-14 07:19:08,470 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-07-14 07:19:08,718 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-07-14 07:19:08,953 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2021-07-14 07:19:12,282 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2021-07-14 07:19:12,625 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2021-07-14 07:19:12,928 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2021-07-14 07:19:13,212 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2021-07-14 07:19:13,498 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2021-07-14 07:19:13,767 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2021-07-14 07:19:14,058 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2021-07-14 07:19:17,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:19:17,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:19:17,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:19:17,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:19:17,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:19:17,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:19:17,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:19:17,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:19:17,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:19:17,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:19:17,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:19:17,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:19:17,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:19:17,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:19:17,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-07-14 07:19:17,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-07-14 07:19:17,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2021-07-14 07:19:17,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-07-14 07:19:18,060 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2021-07-14 07:19:18,061 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:19:18,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:19:18,061 INFO L82 PathProgramCache]: Analyzing trace with hash -875540909, now seen corresponding path program 19 times [2021-07-14 07:19:18,061 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:19:18,061 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131581307] [2021-07-14 07:19:18,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:19:18,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:19:20,250 INFO L134 CoverageAnalysis]: Checked inductivity of 10054 backedges. 12 proven. 10031 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:19:20,250 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:19:20,250 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131581307] [2021-07-14 07:19:20,250 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131581307] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:19:20,250 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1844853273] [2021-07-14 07:19:20,251 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 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:19:20,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:19:20,412 INFO L263 TraceCheckSpWp]: Trace formula consists of 950 conjuncts, 136 conjunts are in the unsatisfiable core [2021-07-14 07:19:20,416 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:19:24,207 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:19:24,207 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-14 07:19:24,208 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:19:24,212 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:19:24,213 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:19:24,213 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-07-14 07:19:24,291 INFO L134 CoverageAnalysis]: Checked inductivity of 10054 backedges. 0 proven. 10006 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-07-14 07:19:24,291 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1844853273] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:19:24,292 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:19:24,292 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [67, 62] total 97 [2021-07-14 07:19:24,292 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014392182] [2021-07-14 07:19:24,293 INFO L462 AbstractCegarLoop]: Interpolant automaton has 98 states [2021-07-14 07:19:24,293 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:19:24,293 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2021-07-14 07:19:24,295 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=236, Invalid=9270, Unknown=0, NotChecked=0, Total=9506 [2021-07-14 07:19:24,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:19:24,295 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:19:24,296 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 98 states, 98 states have (on average 6.979591836734694) internal successors, (684), 97 states have internal predecessors, (684), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:19:24,296 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:19:24,296 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:19:24,296 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:19:24,296 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:19:24,296 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:19:24,296 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:19:24,296 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:19:24,296 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:19:24,296 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:19:24,296 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:19:24,296 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:19:24,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:19:24,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:19:24,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:19:24,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-07-14 07:19:24,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-07-14 07:19:24,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 88 states. [2021-07-14 07:19:24,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-07-14 07:19:24,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:19:27,743 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2021-07-14 07:19:27,984 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-07-14 07:19:28,235 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-07-14 07:19:28,498 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-07-14 07:19:28,774 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-07-14 07:19:29,063 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-07-14 07:19:29,374 WARN L205 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2021-07-14 07:19:29,683 WARN L205 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2021-07-14 07:19:30,006 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2021-07-14 07:19:30,353 WARN L205 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 180 [2021-07-14 07:19:30,711 WARN L205 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2021-07-14 07:19:31,074 WARN L205 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2021-07-14 07:19:31,530 WARN L205 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 180 [2021-07-14 07:19:31,903 WARN L205 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2021-07-14 07:19:32,281 WARN L205 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2021-07-14 07:19:32,624 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2021-07-14 07:19:32,964 WARN L205 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-07-14 07:19:33,272 WARN L205 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-07-14 07:19:33,571 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-07-14 07:19:33,856 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-07-14 07:19:34,125 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-07-14 07:19:34,380 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2021-07-14 07:19:38,000 WARN L205 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 175 [2021-07-14 07:19:38,428 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2021-07-14 07:19:38,791 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2021-07-14 07:19:39,165 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2021-07-14 07:19:39,515 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2021-07-14 07:19:39,850 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2021-07-14 07:19:40,155 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2021-07-14 07:19:40,456 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2021-07-14 07:19:40,758 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2021-07-14 07:19:41,053 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2021-07-14 07:19:45,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:19:45,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:19:45,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:19:45,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:19:45,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:19:45,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:19:45,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:19:45,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:19:45,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:19:45,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:19:45,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:19:45,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:19:45,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:19:45,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:19:45,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-07-14 07:19:45,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-07-14 07:19:45,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2021-07-14 07:19:45,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-07-14 07:19:45,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-14 07:19:45,825 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2021-07-14 07:19:45,825 INFO L430 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:19:45,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:19:45,826 INFO L82 PathProgramCache]: Analyzing trace with hash 221906763, now seen corresponding path program 20 times [2021-07-14 07:19:45,826 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:19:45,826 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828908596] [2021-07-14 07:19:45,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:19:45,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:19:48,451 INFO L134 CoverageAnalysis]: Checked inductivity of 11395 backedges. 12 proven. 11372 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:19:48,452 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:19:48,452 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828908596] [2021-07-14 07:19:48,452 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828908596] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:19:48,452 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1073011087] [2021-07-14 07:19:48,452 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 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:19:48,598 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 07:19:48,598 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:19:48,603 INFO L263 TraceCheckSpWp]: Trace formula consists of 1008 conjuncts, 144 conjunts are in the unsatisfiable core [2021-07-14 07:19:48,607 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:19:52,826 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:19:52,827 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-14 07:19:52,827 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:19:52,832 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:19:52,832 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:19:52,833 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-07-14 07:19:52,914 INFO L134 CoverageAnalysis]: Checked inductivity of 11395 backedges. 0 proven. 11347 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-07-14 07:19:52,915 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1073011087] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:19:52,915 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:19:52,915 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [71, 66] total 103 [2021-07-14 07:19:52,915 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142230788] [2021-07-14 07:19:52,916 INFO L462 AbstractCegarLoop]: Interpolant automaton has 104 states [2021-07-14 07:19:52,916 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:19:52,916 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2021-07-14 07:19:52,918 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=250, Invalid=10462, Unknown=0, NotChecked=0, Total=10712 [2021-07-14 07:19:52,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:19:52,918 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:19:52,919 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 104 states, 104 states have (on average 7.0) internal successors, (728), 103 states have internal predecessors, (728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:19:52,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:19:52,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:19:52,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:19:52,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:19:52,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:19:52,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:19:52,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:19:52,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:19:52,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:19:52,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:19:52,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:19:52,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:19:52,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:19:52,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:19:52,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-07-14 07:19:52,920 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-07-14 07:19:52,920 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 88 states. [2021-07-14 07:19:52,920 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-07-14 07:19:52,920 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-14 07:19:52,920 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:19:56,734 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2021-07-14 07:19:57,003 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-07-14 07:19:57,289 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-07-14 07:19:57,583 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-07-14 07:19:57,884 WARN L205 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-07-14 07:19:58,199 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-07-14 07:19:58,530 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2021-07-14 07:19:58,869 WARN L205 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2021-07-14 07:19:59,223 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2021-07-14 07:19:59,607 WARN L205 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 180 [2021-07-14 07:19:59,996 WARN L205 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2021-07-14 07:20:00,431 WARN L205 SmtUtils]: Spent 294.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2021-07-14 07:20:00,844 WARN L205 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2021-07-14 07:20:01,251 WARN L205 SmtUtils]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2021-07-14 07:20:01,757 WARN L205 SmtUtils]: Spent 258.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2021-07-14 07:20:02,180 WARN L205 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2021-07-14 07:20:02,601 WARN L205 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 180 [2021-07-14 07:20:02,984 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2021-07-14 07:20:03,403 WARN L205 SmtUtils]: Spent 240.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2021-07-14 07:20:03,761 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2021-07-14 07:20:04,100 WARN L205 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-07-14 07:20:04,424 WARN L205 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-07-14 07:20:04,736 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-07-14 07:20:05,039 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-07-14 07:20:05,328 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-07-14 07:20:05,629 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2021-07-14 07:20:09,604 WARN L205 SmtUtils]: Spent 262.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2021-07-14 07:20:10,070 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2021-07-14 07:20:10,698 WARN L205 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 175 [2021-07-14 07:20:11,077 WARN L205 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2021-07-14 07:20:11,448 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2021-07-14 07:20:11,816 WARN L205 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2021-07-14 07:20:12,203 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2021-07-14 07:20:12,561 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2021-07-14 07:20:12,899 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2021-07-14 07:20:13,237 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2021-07-14 07:20:13,581 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2021-07-14 07:20:13,913 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2021-07-14 07:20:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:20:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:20:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:20:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:20:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:20:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:20:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:20:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:20:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:20:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:20:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:20:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:20:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:20:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:20:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-07-14 07:20:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-07-14 07:20:18,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2021-07-14 07:20:18,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-07-14 07:20:18,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-14 07:20:18,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2021-07-14 07:20:18,316 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2021-07-14 07:20:18,317 INFO L430 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:20:18,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:20:18,317 INFO L82 PathProgramCache]: Analyzing trace with hash -1039381437, now seen corresponding path program 21 times [2021-07-14 07:20:18,317 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:20:18,317 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423654509] [2021-07-14 07:20:18,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:20:18,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:20:21,202 INFO L134 CoverageAnalysis]: Checked inductivity of 12820 backedges. 12 proven. 12797 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:20:21,202 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:20:21,202 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423654509] [2021-07-14 07:20:21,202 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423654509] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:20:21,203 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1890239616] [2021-07-14 07:20:21,203 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 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:20:21,459 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 70 check-sat command(s) [2021-07-14 07:20:21,459 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:20:21,465 INFO L263 TraceCheckSpWp]: Trace formula consists of 1066 conjuncts, 218 conjunts are in the unsatisfiable core [2021-07-14 07:20:21,471 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:20:28,196 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:20:28,197 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2021-07-14 07:20:28,197 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:20:28,202 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:20:28,203 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:20:28,203 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:23, output treesize:3 [2021-07-14 07:20:28,302 INFO L134 CoverageAnalysis]: Checked inductivity of 12820 backedges. 250 proven. 12526 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-07-14 07:20:28,302 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1890239616] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:20:28,302 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:20:28,303 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [75, 102] total 141 [2021-07-14 07:20:28,303 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13548528] [2021-07-14 07:20:28,303 INFO L462 AbstractCegarLoop]: Interpolant automaton has 142 states [2021-07-14 07:20:28,303 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:20:28,304 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 142 interpolants. [2021-07-14 07:20:28,305 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=425, Invalid=19597, Unknown=0, NotChecked=0, Total=20022 [2021-07-14 07:20:28,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:20:28,306 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:20:28,306 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 142 states, 142 states have (on average 5.464788732394366) internal successors, (776), 141 states have internal predecessors, (776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:20:28,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:20:28,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:20:28,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:20:28,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:20:28,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:20:28,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:20:28,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:20:28,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:20:28,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:20:28,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:20:28,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:20:28,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:20:28,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:20:28,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:20:28,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-07-14 07:20:28,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-07-14 07:20:28,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 88 states. [2021-07-14 07:20:28,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-07-14 07:20:28,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-14 07:20:28,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 106 states. [2021-07-14 07:20:28,307 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:20:33,697 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2021-07-14 07:20:34,233 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 172 [2021-07-14 07:20:44,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:20:44,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:20:44,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:20:44,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:20:44,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:20:44,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:20:44,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:20:44,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:20:44,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:20:44,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:20:44,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:20:44,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:20:44,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:20:44,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:20:44,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-07-14 07:20:44,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-07-14 07:20:44,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2021-07-14 07:20:44,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-07-14 07:20:44,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-14 07:20:44,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2021-07-14 07:20:44,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2021-07-14 07:20:44,759 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27,23 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:20:44,760 INFO L430 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:20:44,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:20:44,760 INFO L82 PathProgramCache]: Analyzing trace with hash -952132293, now seen corresponding path program 22 times [2021-07-14 07:20:44,760 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:20:44,760 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968970462] [2021-07-14 07:20:44,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:20:44,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:20:47,883 INFO L134 CoverageAnalysis]: Checked inductivity of 14329 backedges. 12 proven. 14306 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:20:47,883 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:20:47,883 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968970462] [2021-07-14 07:20:47,883 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968970462] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:20:47,883 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654067550] [2021-07-14 07:20:47,883 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 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:20:48,040 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 07:20:48,041 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:20:48,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 1124 conjuncts, 160 conjunts are in the unsatisfiable core [2021-07-14 07:20:48,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:20:53,293 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:20:53,294 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-14 07:20:53,294 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:20:53,299 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:20:53,300 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:20:53,300 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-07-14 07:20:53,391 INFO L134 CoverageAnalysis]: Checked inductivity of 14329 backedges. 0 proven. 14281 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-07-14 07:20:53,391 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654067550] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:20:53,391 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:20:53,392 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [79, 74] total 115 [2021-07-14 07:20:53,392 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741218951] [2021-07-14 07:20:53,392 INFO L462 AbstractCegarLoop]: Interpolant automaton has 116 states [2021-07-14 07:20:53,392 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:20:53,393 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 116 interpolants. [2021-07-14 07:20:53,393 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=278, Invalid=13062, Unknown=0, NotChecked=0, Total=13340 [2021-07-14 07:20:53,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:20:53,393 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:20:53,394 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 116 states, 116 states have (on average 7.0344827586206895) internal successors, (816), 115 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 88 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 106 states. [2021-07-14 07:20:53,394 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2021-07-14 07:20:53,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:20:57,364 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2021-07-14 07:20:57,646 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2021-07-14 07:20:57,941 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-07-14 07:20:58,247 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-07-14 07:20:58,566 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-07-14 07:20:58,919 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-07-14 07:20:59,266 WARN L205 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-07-14 07:20:59,626 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2021-07-14 07:21:00,006 WARN L205 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2021-07-14 07:21:00,403 WARN L205 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2021-07-14 07:21:00,810 WARN L205 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 180 [2021-07-14 07:21:01,239 WARN L205 SmtUtils]: Spent 247.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2021-07-14 07:21:01,695 WARN L205 SmtUtils]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2021-07-14 07:21:02,147 WARN L205 SmtUtils]: Spent 278.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2021-07-14 07:21:02,621 WARN L205 SmtUtils]: Spent 299.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2021-07-14 07:21:03,117 WARN L205 SmtUtils]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-07-14 07:21:03,644 WARN L205 SmtUtils]: Spent 350.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-07-14 07:21:04,193 WARN L205 SmtUtils]: Spent 375.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-07-14 07:21:04,752 WARN L205 SmtUtils]: Spent 375.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2021-07-14 07:21:05,395 WARN L205 SmtUtils]: Spent 347.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-07-14 07:21:05,943 WARN L205 SmtUtils]: Spent 326.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-07-14 07:21:06,462 WARN L205 SmtUtils]: Spent 302.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2021-07-14 07:21:06,957 WARN L205 SmtUtils]: Spent 281.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2021-07-14 07:21:07,441 WARN L205 SmtUtils]: Spent 271.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2021-07-14 07:21:07,921 WARN L205 SmtUtils]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2021-07-14 07:21:08,363 WARN L205 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 180 [2021-07-14 07:21:08,782 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2021-07-14 07:21:09,181 WARN L205 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2021-07-14 07:21:09,563 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2021-07-14 07:21:09,929 WARN L205 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-07-14 07:21:10,290 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-07-14 07:21:10,630 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-07-14 07:21:10,978 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-07-14 07:21:11,295 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-07-14 07:21:11,599 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2021-07-14 07:21:11,889 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2021-07-14 07:21:16,125 WARN L205 SmtUtils]: Spent 317.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-07-14 07:21:16,703 WARN L205 SmtUtils]: Spent 297.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-07-14 07:21:17,230 WARN L205 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2021-07-14 07:21:17,725 WARN L205 SmtUtils]: Spent 258.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2021-07-14 07:21:18,208 WARN L205 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2021-07-14 07:21:18,701 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2021-07-14 07:21:19,175 WARN L205 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 175 [2021-07-14 07:21:19,643 WARN L205 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2021-07-14 07:21:20,110 WARN L205 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2021-07-14 07:21:20,541 WARN L205 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2021-07-14 07:21:20,979 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2021-07-14 07:21:21,428 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2021-07-14 07:21:21,850 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2021-07-14 07:21:22,244 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2021-07-14 07:21:22,641 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2021-07-14 07:21:23,021 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2021-07-14 07:21:28,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:21:28,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2021-07-14 07:21:28,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2021-07-14 07:21:28,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2021-07-14 07:21:28,277 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable28 [2021-07-14 07:21:28,278 INFO L430 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 07:21:28,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 07:21:28,278 INFO L82 PathProgramCache]: Analyzing trace with hash -1219724749, now seen corresponding path program 23 times [2021-07-14 07:21:28,278 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 07:21:28,278 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335905687] [2021-07-14 07:21:28,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 07:21:28,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 07:21:31,744 INFO L134 CoverageAnalysis]: Checked inductivity of 15922 backedges. 12 proven. 15899 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-07-14 07:21:31,744 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 07:21:31,744 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335905687] [2021-07-14 07:21:31,744 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335905687] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:21:31,744 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459431200] [2021-07-14 07:21:31,744 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 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:21:32,006 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 78 check-sat command(s) [2021-07-14 07:21:32,006 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 07:21:32,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 1182 conjuncts, 168 conjunts are in the unsatisfiable core [2021-07-14 07:21:32,017 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 07:21:38,067 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 07:21:38,068 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-07-14 07:21:38,069 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 07:21:38,073 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 07:21:38,074 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 07:21:38,074 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-07-14 07:21:38,171 INFO L134 CoverageAnalysis]: Checked inductivity of 15922 backedges. 0 proven. 15874 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-07-14 07:21:38,171 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459431200] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 07:21:38,171 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 07:21:38,171 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [83, 78] total 121 [2021-07-14 07:21:38,171 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756154081] [2021-07-14 07:21:38,172 INFO L462 AbstractCegarLoop]: Interpolant automaton has 122 states [2021-07-14 07:21:38,172 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 07:21:38,172 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 122 interpolants. [2021-07-14 07:21:38,173 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=292, Invalid=14470, Unknown=0, NotChecked=0, Total=14762 [2021-07-14 07:21:38,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:21:38,173 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 07:21:38,174 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 122 states, 122 states have (on average 7.049180327868853) internal successors, (860), 121 states have internal predecessors, (860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 07:21:38,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 07:21:38,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-07-14 07:21:38,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-07-14 07:21:38,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 07:21:38,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 07:21:38,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 07:21:38,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 07:21:38,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 07:21:38,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-07-14 07:21:38,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-07-14 07:21:38,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-07-14 07:21:38,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2021-07-14 07:21:38,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-07-14 07:21:38,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 70 states. [2021-07-14 07:21:38,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-07-14 07:21:38,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2021-07-14 07:21:38,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 88 states. [2021-07-14 07:21:38,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 94 states. [2021-07-14 07:21:38,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-07-14 07:21:38,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 106 states. [2021-07-14 07:21:38,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2021-07-14 07:21:38,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 118 states. [2021-07-14 07:21:38,192 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 07:21:42,558 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2021-07-14 07:21:42,870 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2021-07-14 07:21:43,200 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-07-14 07:21:43,563 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-07-14 07:21:43,917 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-07-14 07:21:44,287 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-07-14 07:21:44,676 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-07-14 07:21:45,082 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2021-07-14 07:21:45,502 WARN L205 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2021-07-14 07:21:45,940 WARN L205 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2021-07-14 07:21:46,411 WARN L205 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 180 [2021-07-14 07:21:46,887 WARN L205 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2021-07-14 07:21:47,376 WARN L205 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2021-07-14 07:21:47,881 WARN L205 SmtUtils]: Spent 288.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2021-07-14 07:21:48,399 WARN L205 SmtUtils]: Spent 299.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2021-07-14 07:21:48,746 WARN L227 Executor]: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) stderr output: (error "out of memory") [2021-07-14 07:21:48,948 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29,25 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 07:21:48,948 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:241) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:258) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.Util.checkSat(Util.java:61) at de.uni_freiburg.informatik.ultimate.logic.simplification.SimplifyDDA.getRedundancy(SimplifyDDA.java:621) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.simplify.SimplifyDDAWithTimeout.getRedundancy(SimplifyDDAWithTimeout.java:120) at de.uni_freiburg.informatik.ultimate.logic.simplification.SimplifyDDA$Simplifier.walk(SimplifyDDA.java:371) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.simplification.SimplifyDDA.simplifyOnce(SimplifyDDA.java:650) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.simplify.SimplifyDDAWithTimeout.getSimplifiedTerm(SimplifyDDAWithTimeout.java:180) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:173) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:140) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:360) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicateForConjunction(PredicateUnifier.java:388) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicateForConjunction(PredicateUnifier.java:229) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.getOrConstructPredicate(DeterministicInterpolantAutomaton.java:281) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.constructSuccessorsAndTransitions(DeterministicInterpolantAutomaton.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:78) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:233) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.internalSuccessors(TotalizeNwa.java:213) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:216) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:200) at de.uni_freiburg.informatik.ultimate.automata.partialorder.SleepSetNewStateReduction.search(SleepSetNewStateReduction.java:159) at de.uni_freiburg.informatik.ultimate.automata.partialorder.SleepSetNewStateReduction.(SleepSetNewStateReduction.java:111) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.concurrency.PartialOrderReductionFacade.apply(PartialOrderReductionFacade.java:173) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.concurrency.PartialOrderCegarLoop.isAbstractionEmpty(PartialOrderCegarLoop.java:193) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:509) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:374) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:69) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:63) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:367) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:293) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:238) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1461) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:654) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:419) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:238) ... 51 more [2021-07-14 07:21:48,953 INFO L168 Benchmark]: Toolchain (without parser) took 281556.30 ms. Allocated memory was 172.0 MB in the beginning and 746.6 MB in the end (delta: 574.6 MB). Free memory was 152.8 MB in the beginning and 244.8 MB in the end (delta: -92.0 MB). Peak memory consumption was 485.0 MB. Max. memory is 8.0 GB. [2021-07-14 07:21:48,954 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.15 ms. Allocated memory is still 172.0 MB. Free memory is still 153.9 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-07-14 07:21:48,954 INFO L168 Benchmark]: Boogie Procedure Inliner took 21.38 ms. Allocated memory is still 172.0 MB. Free memory was 152.7 MB in the beginning and 151.2 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-07-14 07:21:48,954 INFO L168 Benchmark]: Boogie Preprocessor took 14.87 ms. Allocated memory is still 172.0 MB. Free memory was 151.2 MB in the beginning and 150.3 MB in the end (delta: 930.9 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-07-14 07:21:48,954 INFO L168 Benchmark]: RCFGBuilder took 334.09 ms. Allocated memory is still 172.0 MB. Free memory was 150.2 MB in the beginning and 136.8 MB in the end (delta: 13.3 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-07-14 07:21:48,954 INFO L168 Benchmark]: TraceAbstraction took 281177.92 ms. Allocated memory was 172.0 MB in the beginning and 746.6 MB in the end (delta: 574.6 MB). Free memory was 136.4 MB in the beginning and 244.8 MB in the end (delta: -108.4 MB). Peak memory consumption was 467.2 MB. Max. memory is 8.0 GB. [2021-07-14 07:21:48,954 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.15 ms. Allocated memory is still 172.0 MB. Free memory is still 153.9 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 21.38 ms. Allocated memory is still 172.0 MB. Free memory was 152.7 MB in the beginning and 151.2 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 14.87 ms. Allocated memory is still 172.0 MB. Free memory was 151.2 MB in the beginning and 150.3 MB in the end (delta: 930.9 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 334.09 ms. Allocated memory is still 172.0 MB. Free memory was 150.2 MB in the beginning and 136.8 MB in the end (delta: 13.3 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 281177.92 ms. Allocated memory was 172.0 MB in the beginning and 746.6 MB in the end (delta: 574.6 MB). Free memory was 136.4 MB in the beginning and 244.8 MB in the end (delta: -108.4 MB). Peak memory consumption was 467.2 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:241) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...