/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-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-1-dsl.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9bbddad6b14272d9691b7fb6f1c011d15ab18596-9bbddad [2021-06-14 20:57:06,588 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-14 20:57:06,589 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-14 20:57:06,607 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-14 20:57:06,608 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-14 20:57:06,608 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-14 20:57:06,609 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-14 20:57:06,611 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-14 20:57:06,612 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-14 20:57:06,612 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-14 20:57:06,613 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-14 20:57:06,614 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-14 20:57:06,614 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-14 20:57:06,614 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-14 20:57:06,615 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-14 20:57:06,616 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-14 20:57:06,616 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-14 20:57:06,617 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-14 20:57:06,618 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-14 20:57:06,619 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-14 20:57:06,620 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-14 20:57:06,621 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-14 20:57:06,621 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-14 20:57:06,622 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-14 20:57:06,624 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-14 20:57:06,624 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-14 20:57:06,624 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-14 20:57:06,625 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-14 20:57:06,625 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-14 20:57:06,625 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-14 20:57:06,626 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-14 20:57:06,626 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-14 20:57:06,626 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-14 20:57:06,627 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-14 20:57:06,631 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-14 20:57:06,631 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-14 20:57:06,631 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-14 20:57:06,631 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-14 20:57:06,632 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-14 20:57:06,632 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-14 20:57:06,633 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-14 20:57:06,634 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-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf [2021-06-14 20:57:06,651 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-14 20:57:06,651 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-14 20:57:06,652 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-14 20:57:06,652 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-14 20:57:06,652 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-14 20:57:06,653 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-14 20:57:06,653 INFO L138 SettingsManager]: * Use SBE=true [2021-06-14 20:57:06,653 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-14 20:57:06,653 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-14 20:57:06,653 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-14 20:57:06,653 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-14 20:57:06,653 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-14 20:57:06,653 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-14 20:57:06,653 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-14 20:57:06,653 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-14 20:57:06,654 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-14 20:57:06,654 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-14 20:57:06,654 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-14 20:57:06,654 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-14 20:57:06,654 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-14 20:57:06,654 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-14 20:57:06,654 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-14 20:57:06,654 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-14 20:57:06,654 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-14 20:57:06,654 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-14 20:57:06,655 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-14 20:57:06,655 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-14 20:57:06,655 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-14 20:57:06,655 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-06-14 20:57:06,655 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-14 20:57:06,655 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-14 20:57:06,655 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-14 20:57:06,655 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-14 20:57:06,655 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-06-14 20:57:06,655 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-14 20:57:06,883 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-14 20:57:06,903 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-14 20:57:06,904 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-14 20:57:06,905 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-14 20:57:06,906 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-14 20:57:06,906 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-1-dsl.wvr.bpl [2021-06-14 20:57:06,907 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-1-dsl.wvr.bpl' [2021-06-14 20:57:06,932 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-14 20:57:06,933 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-14 20:57:06,945 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-14 20:57:06,945 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-14 20:57:06,945 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-14 20:57:06,953 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 08:57:06" (1/1) ... [2021-06-14 20:57:06,959 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 08:57:06" (1/1) ... [2021-06-14 20:57:06,964 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-14 20:57:06,965 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-14 20:57:06,965 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-14 20:57:06,965 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-14 20:57:06,970 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 08:57:06" (1/1) ... [2021-06-14 20:57:06,970 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 08:57:06" (1/1) ... [2021-06-14 20:57:06,971 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 08:57:06" (1/1) ... [2021-06-14 20:57:06,971 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 08:57:06" (1/1) ... [2021-06-14 20:57:06,974 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 08:57:06" (1/1) ... [2021-06-14 20:57:06,976 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 08:57:06" (1/1) ... [2021-06-14 20:57:06,977 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 08:57:06" (1/1) ... [2021-06-14 20:57:06,977 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-14 20:57:06,978 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-14 20:57:06,978 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-14 20:57:06,978 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-14 20:57:06,985 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 08:57:06" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-14 20:57:07,047 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-14 20:57:07,047 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-14 20:57:07,048 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-14 20:57:07,048 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-14 20:57:07,048 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-14 20:57:07,048 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-14 20:57:07,048 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-14 20:57:07,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-14 20:57:07,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-14 20:57:07,048 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-14 20:57:07,048 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-14 20:57:07,048 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-14 20:57:07,049 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-06-14 20:57:07,049 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-06-14 20:57:07,049 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-06-14 20:57:07,050 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-06-14 20:57:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-06-14 20:57:07,050 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-06-14 20:57:07,050 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2021-06-14 20:57:07,051 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-06-14 20:57:07,051 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-06-14 20:57:07,052 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-14 20:57:07,210 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-14 20:57:07,211 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-06-14 20:57:07,211 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2021-06-14 20:57:07,211 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread3EXIT is neither atomic block end nor error location. [2021-06-14 20:57:07,212 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread5EXIT is neither atomic block end nor error location. [2021-06-14 20:57:07,212 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread6EXIT is neither atomic block end nor error location. [2021-06-14 20:57:07,213 INFO L202 PluginConnector]: Adding new model parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 08:57:07 BoogieIcfgContainer [2021-06-14 20:57:07,213 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-14 20:57:07,214 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-14 20:57:07,214 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-14 20:57:07,216 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-14 20:57:07,216 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.06 08:57:06" (1/2) ... [2021-06-14 20:57:07,217 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44444e0b and model type parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.06 08:57:07, skipping insertion in model container [2021-06-14 20:57:07,217 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.06 08:57:07" (2/2) ... [2021-06-14 20:57:07,218 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-sum-1-dsl.wvr.bpl [2021-06-14 20:57:07,221 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-14 20:57:07,221 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-14 20:57:07,221 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-14 20:57:07,222 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-14 20:57:07,336 INFO L149 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2021-06-14 20:57:07,350 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-14 20:57:07,390 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-14 20:57:07,390 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-14 20:57:07,390 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-14 20:57:07,390 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-14 20:57:07,390 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-14 20:57:07,390 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-14 20:57:07,391 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-14 20:57:07,391 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == thread4Thread1of1ForFork1======== [2021-06-14 20:57:08,005 INFO L301 ceAbstractionStarter]: Result for error location thread4Thread1of1ForFork1 was SAFE (1/5) [2021-06-14 20:57:08,006 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-14 20:57:08,022 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-14 20:57:08,022 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-14 20:57:08,022 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-14 20:57:08,022 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-14 20:57:08,022 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-14 20:57:08,022 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-14 20:57:08,022 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-14 20:57:08,022 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == thread1======== [2021-06-14 20:57:08,289 INFO L301 ceAbstractionStarter]: Result for error location thread1 was SAFE (2/5) [2021-06-14 20:57:08,290 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-14 20:57:08,318 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-14 20:57:08,318 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-14 20:57:08,318 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-14 20:57:08,318 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-14 20:57:08,318 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-14 20:57:08,318 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-14 20:57:08,318 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-14 20:57:08,318 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == thread4======== [2021-06-14 20:57:08,544 INFO L301 ceAbstractionStarter]: Result for error location thread4 was SAFE (3/5) [2021-06-14 20:57:08,544 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-14 20:57:08,561 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-14 20:57:08,561 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-14 20:57:08,561 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-14 20:57:08,561 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-14 20:57:08,561 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-14 20:57:08,561 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-14 20:57:08,561 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-14 20:57:08,561 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == thread1Thread1of1ForFork0======== [2021-06-14 20:57:08,780 INFO L301 ceAbstractionStarter]: Result for error location thread1Thread1of1ForFork0 was SAFE (4/5) [2021-06-14 20:57:08,781 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 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-14 20:57:08,787 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-14 20:57:08,787 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-14 20:57:08,787 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-14 20:57:08,787 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-14 20:57:08,788 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-14 20:57:08,788 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-14 20:57:08,788 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-14 20:57:08,788 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-14 20:57:08,836 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:08,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:08,839 INFO L82 PathProgramCache]: Analyzing trace with hash 2005582466, now seen corresponding path program 1 times [2021-06-14 20:57:08,844 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:08,844 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363870166] [2021-06-14 20:57:08,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:08,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:09,012 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:09,013 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:09,014 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363870166] [2021-06-14 20:57:09,015 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363870166] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-14 20:57:09,015 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-14 20:57:09,015 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-14 20:57:09,016 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580838337] [2021-06-14 20:57:09,022 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-06-14 20:57:09,022 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:09,029 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-06-14 20:57:09,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-06-14 20:57:09,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:09,033 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:09,033 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:09,033 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:09,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:09,065 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-14 20:57:09,065 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:09,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:09,065 INFO L82 PathProgramCache]: Analyzing trace with hash -1206199379, now seen corresponding path program 1 times [2021-06-14 20:57:09,066 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:09,066 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557467537] [2021-06-14 20:57:09,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:09,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:09,107 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:09,108 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:09,108 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557467537] [2021-06-14 20:57:09,108 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557467537] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-14 20:57:09,108 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-14 20:57:09,108 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-14 20:57:09,108 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811627678] [2021-06-14 20:57:09,109 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-14 20:57:09,109 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:09,109 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-14 20:57:09,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-14 20:57:09,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:09,109 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:09,110 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:09,110 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:09,110 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:09,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:09,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:09,144 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-14 20:57:09,145 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:09,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:09,145 INFO L82 PathProgramCache]: Analyzing trace with hash -1015408089, now seen corresponding path program 1 times [2021-06-14 20:57:09,145 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:09,145 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074957734] [2021-06-14 20:57:09,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:09,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:09,212 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:09,213 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:09,213 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074957734] [2021-06-14 20:57:09,213 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074957734] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-14 20:57:09,213 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-14 20:57:09,213 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-14 20:57:09,213 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994378111] [2021-06-14 20:57:09,213 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-14 20:57:09,213 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:09,213 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-14 20:57:09,214 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-14 20:57:09,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:09,214 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:09,214 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:09,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:09,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:09,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:09,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:09,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:09,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:09,256 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-14 20:57:09,256 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:09,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:09,256 INFO L82 PathProgramCache]: Analyzing trace with hash -1436688811, now seen corresponding path program 1 times [2021-06-14 20:57:09,257 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:09,257 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810301422] [2021-06-14 20:57:09,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:09,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:09,268 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:09,268 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:09,269 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810301422] [2021-06-14 20:57:09,269 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810301422] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-14 20:57:09,269 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-14 20:57:09,269 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-14 20:57:09,269 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353301951] [2021-06-14 20:57:09,269 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-14 20:57:09,269 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:09,269 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-14 20:57:09,269 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-14 20:57:09,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:09,270 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:09,270 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:09,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:09,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:09,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:09,270 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:09,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:09,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:09,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:09,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:09,323 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-14 20:57:09,323 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:09,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:09,323 INFO L82 PathProgramCache]: Analyzing trace with hash -1180466833, now seen corresponding path program 1 times [2021-06-14 20:57:09,323 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:09,323 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411435843] [2021-06-14 20:57:09,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:09,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:09,367 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:09,367 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:09,367 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411435843] [2021-06-14 20:57:09,367 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411435843] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-14 20:57:09,367 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-14 20:57:09,368 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-14 20:57:09,368 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369997828] [2021-06-14 20:57:09,368 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-14 20:57:09,368 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:09,369 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-14 20:57:09,369 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-14 20:57:09,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:09,369 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:09,369 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:09,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:09,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:09,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:09,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:09,369 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:09,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:09,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:09,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:09,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:09,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:09,439 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-14 20:57:09,439 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:09,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:09,440 INFO L82 PathProgramCache]: Analyzing trace with hash -1828489382, now seen corresponding path program 1 times [2021-06-14 20:57:09,440 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:09,440 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73607949] [2021-06-14 20:57:09,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:09,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:09,571 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:09,571 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:09,571 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73607949] [2021-06-14 20:57:09,571 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73607949] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:09,571 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254936118] [2021-06-14 20:57:09,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:09,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:09,618 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 21 conjunts are in the unsatisfiable core [2021-06-14 20:57:09,622 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 20:57:09,851 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 20:57:09,855 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 16 treesize of output 10 [2021-06-14 20:57:09,861 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-14 20:57:09,868 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 20:57:09,872 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-14 20:57:09,872 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:25, output treesize:10 [2021-06-14 20:57:09,940 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:09,940 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254936118] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:09,940 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 20:57:09,942 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 13 [2021-06-14 20:57:09,942 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88719474] [2021-06-14 20:57:09,943 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-14 20:57:09,943 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:09,943 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-14 20:57:09,943 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2021-06-14 20:57:09,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:09,944 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:09,944 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.769230769230769) internal successors, (36), 13 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:09,944 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:09,944 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:09,944 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:09,944 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:09,944 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:09,944 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:10,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:10,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:10,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:10,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:10,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:10,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:10,437 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:10,441 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:10,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:10,441 INFO L82 PathProgramCache]: Analyzing trace with hash 241223525, now seen corresponding path program 1 times [2021-06-14 20:57:10,442 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:10,442 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300646448] [2021-06-14 20:57:10,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:10,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:10,489 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:10,490 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:10,490 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300646448] [2021-06-14 20:57:10,490 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [300646448] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:10,490 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912685105] [2021-06-14 20:57:10,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:10,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:10,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-14 20:57:10,541 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 20:57:10,618 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:10,618 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912685105] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:10,618 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 20:57:10,618 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2021-06-14 20:57:10,618 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849809096] [2021-06-14 20:57:10,619 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-14 20:57:10,619 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:10,619 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-14 20:57:10,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2021-06-14 20:57:10,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:10,620 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:10,621 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:10,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:10,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:10,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:10,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:10,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:10,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:10,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:10,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:10,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:10,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:10,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:10,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:10,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:10,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:11,014 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:11,014 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:11,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:11,014 INFO L82 PathProgramCache]: Analyzing trace with hash 574410414, now seen corresponding path program 1 times [2021-06-14 20:57:11,014 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:11,014 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777277087] [2021-06-14 20:57:11,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:11,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:11,143 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:11,143 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:11,143 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777277087] [2021-06-14 20:57:11,143 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777277087] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:11,143 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1682011496] [2021-06-14 20:57:11,143 INFO L95 rtionOrderModulation]: Keeping assertion order 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-06-14 20:57:11,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:11,210 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 21 conjunts are in the unsatisfiable core [2021-06-14 20:57:11,211 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 20:57:11,346 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 20:57:11,347 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 16 treesize of output 10 [2021-06-14 20:57:11,348 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-14 20:57:11,354 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 20:57:11,357 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-14 20:57:11,357 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:25, output treesize:10 [2021-06-14 20:57:11,400 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:11,400 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1682011496] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:11,400 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 20:57:11,400 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 13 [2021-06-14 20:57:11,400 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417748757] [2021-06-14 20:57:11,401 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-14 20:57:11,401 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:11,401 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-14 20:57:11,402 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-06-14 20:57:11,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:11,402 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:11,402 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 3.0) internal successors, (39), 13 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:11,402 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:11,402 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:11,402 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:11,402 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:11,402 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:11,402 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:11,402 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:11,402 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:11,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:11,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:11,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:11,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:11,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:11,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:11,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:11,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:11,884 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-06-14 20:57:11,885 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:11,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:11,885 INFO L82 PathProgramCache]: Analyzing trace with hash -1878646539, now seen corresponding path program 1 times [2021-06-14 20:57:11,885 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:11,885 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570659227] [2021-06-14 20:57:11,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:11,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:11,910 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:11,910 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:11,910 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570659227] [2021-06-14 20:57:11,910 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570659227] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:11,910 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [784457764] [2021-06-14 20:57:11,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:11,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:11,959 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-14 20:57:11,960 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 20:57:12,012 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:12,013 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [784457764] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:12,013 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 20:57:12,013 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2021-06-14 20:57:12,013 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116337729] [2021-06-14 20:57:12,013 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-14 20:57:12,013 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:12,014 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-14 20:57:12,014 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-06-14 20:57:12,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:12,014 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:12,014 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.9) internal successors, (39), 10 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:12,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:12,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:12,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:12,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:12,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:12,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:12,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:12,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:12,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:12,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:12,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:12,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:12,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:12,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:12,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:12,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:12,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:12,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:12,408 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:12,409 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:12,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:12,409 INFO L82 PathProgramCache]: Analyzing trace with hash -704330388, now seen corresponding path program 1 times [2021-06-14 20:57:12,409 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:12,409 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069752479] [2021-06-14 20:57:12,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:12,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:12,547 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:12,547 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:12,547 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069752479] [2021-06-14 20:57:12,547 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069752479] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:12,547 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [509219704] [2021-06-14 20:57:12,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:12,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:12,594 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 33 conjunts are in the unsatisfiable core [2021-06-14 20:57:12,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 20:57:12,738 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 12 [2021-06-14 20:57:12,739 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-14 20:57:12,740 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 20:57:12,741 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-14 20:57:12,741 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:20, output treesize:7 [2021-06-14 20:57:12,777 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:12,777 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [509219704] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:12,777 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 20:57:12,778 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 21 [2021-06-14 20:57:12,778 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695062672] [2021-06-14 20:57:12,778 INFO L462 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-06-14 20:57:12,778 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:12,779 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-06-14 20:57:12,779 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=364, Unknown=0, NotChecked=0, Total=420 [2021-06-14 20:57:12,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:12,779 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:12,779 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 2.2857142857142856) internal successors, (48), 21 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:12,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:12,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:12,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:12,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:12,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:12,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:12,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:12,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:12,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:12,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:13,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:13,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:13,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:13,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:13,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:13,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:13,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:13,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:13,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:13,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 20:57:13,925 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:13,926 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:13,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:13,926 INFO L82 PathProgramCache]: Analyzing trace with hash 1803487889, now seen corresponding path program 2 times [2021-06-14 20:57:13,926 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:13,926 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286968711] [2021-06-14 20:57:13,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:13,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:13,958 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:13,958 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:13,959 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286968711] [2021-06-14 20:57:13,959 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286968711] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:13,959 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [257709983] [2021-06-14 20:57:13,959 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:14,008 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-14 20:57:14,008 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 20:57:14,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 8 conjunts are in the unsatisfiable core [2021-06-14 20:57:14,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 20:57:14,096 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:14,096 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [257709983] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:14,096 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 20:57:14,096 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 13 [2021-06-14 20:57:14,097 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719473169] [2021-06-14 20:57:14,097 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-14 20:57:14,097 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:14,097 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-14 20:57:14,097 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-06-14 20:57:14,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:14,097 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:14,097 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 3.5384615384615383) internal successors, (46), 13 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:14,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:14,097 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:14,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:14,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:14,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:14,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:14,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:14,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:14,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:14,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 20:57:14,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:14,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:14,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:14,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:14,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:14,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:14,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:14,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:14,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:14,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:14,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-14 20:57:14,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-14 20:57:14,648 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-06-14 20:57:14,649 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:14,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:14,649 INFO L82 PathProgramCache]: Analyzing trace with hash -1829975252, now seen corresponding path program 2 times [2021-06-14 20:57:14,649 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:14,649 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970835210] [2021-06-14 20:57:14,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:14,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:14,858 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:14,858 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:14,859 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970835210] [2021-06-14 20:57:14,859 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970835210] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:14,859 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109258604] [2021-06-14 20:57:14,859 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 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:14,897 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-14 20:57:14,897 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 20:57:14,898 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 34 conjunts are in the unsatisfiable core [2021-06-14 20:57:14,899 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 20:57:15,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:15,172 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 20:57:15,173 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 20 treesize of output 12 [2021-06-14 20:57:15,174 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-14 20:57:15,179 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 20:57:15,180 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-14 20:57:15,180 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:26, output treesize:5 [2021-06-14 20:57:15,216 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:15,217 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109258604] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:15,217 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 20:57:15,217 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 23 [2021-06-14 20:57:15,217 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003950472] [2021-06-14 20:57:15,217 INFO L462 AbstractCegarLoop]: Interpolant automaton has 23 states [2021-06-14 20:57:15,217 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:15,218 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-06-14 20:57:15,218 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=432, Unknown=0, NotChecked=0, Total=506 [2021-06-14 20:57:15,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:15,218 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:15,218 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 23 states, 23 states have (on average 2.0869565217391304) internal successors, (48), 23 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:15,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:15,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:15,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:15,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:15,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:15,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:15,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:15,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:15,219 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:15,219 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-14 20:57:15,219 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-14 20:57:15,219 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:16,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:16,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:16,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:16,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:16,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:16,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:16,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:16,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:16,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:16,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:16,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:16,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:57:17,039 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:17,040 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:17,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:17,040 INFO L82 PathProgramCache]: Analyzing trace with hash -1848340549, now seen corresponding path program 3 times [2021-06-14 20:57:17,040 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:17,040 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739079374] [2021-06-14 20:57:17,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:17,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:17,075 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:17,075 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:17,075 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739079374] [2021-06-14 20:57:17,075 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739079374] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:17,075 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220707374] [2021-06-14 20:57:17,075 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 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:17,135 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-06-14 20:57:17,135 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 20:57:17,136 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 8 conjunts are in the unsatisfiable core [2021-06-14 20:57:17,137 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 20:57:17,228 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:17,228 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [220707374] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:17,228 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 20:57:17,228 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 13 [2021-06-14 20:57:17,228 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279184826] [2021-06-14 20:57:17,229 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-14 20:57:17,229 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:17,229 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-14 20:57:17,229 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2021-06-14 20:57:17,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:17,229 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:17,230 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 13 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:17,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:17,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:17,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:17,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:17,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:17,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:17,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:17,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:17,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:17,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:17,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:17,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:57:17,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:17,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:17,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:17,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:17,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:17,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:17,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:17,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:17,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:17,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:17,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:17,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:17,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:57:17,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:17,686 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-06-14 20:57:17,686 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:17,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:17,687 INFO L82 PathProgramCache]: Analyzing trace with hash 589963942, now seen corresponding path program 4 times [2021-06-14 20:57:17,687 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:17,687 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812862047] [2021-06-14 20:57:17,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:17,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:17,975 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:17,975 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:17,975 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812862047] [2021-06-14 20:57:17,975 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812862047] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:17,975 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056518644] [2021-06-14 20:57:17,976 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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:18,014 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-14 20:57:18,014 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 20:57:18,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 45 conjunts are in the unsatisfiable core [2021-06-14 20:57:18,016 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 20:57:18,325 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2021-06-14 20:57:18,326 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-14 20:57:18,328 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 20:57:18,328 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-14 20:57:18,328 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:28, output treesize:10 [2021-06-14 20:57:18,409 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:18,409 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056518644] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:18,409 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 20:57:18,409 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 30 [2021-06-14 20:57:18,410 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013776222] [2021-06-14 20:57:18,410 INFO L462 AbstractCegarLoop]: Interpolant automaton has 30 states [2021-06-14 20:57:18,410 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:18,410 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-06-14 20:57:18,410 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=768, Unknown=0, NotChecked=0, Total=870 [2021-06-14 20:57:18,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:18,410 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:18,411 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 30 states, 30 states have (on average 1.8666666666666667) internal successors, (56), 30 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:18,411 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:18,411 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:18,411 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:18,411 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:18,411 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:18,411 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:18,411 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:18,411 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:18,411 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:18,411 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:18,411 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:18,411 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:57:18,411 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:18,411 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:20,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:20,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:20,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:20,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:20,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:20,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:20,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:20,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:20,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:20,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:20,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:20,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:57:20,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:20,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-06-14 20:57:20,574 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:20,574 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:20,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:20,575 INFO L82 PathProgramCache]: Analyzing trace with hash 1574498318, now seen corresponding path program 5 times [2021-06-14 20:57:20,575 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:20,575 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861091310] [2021-06-14 20:57:20,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:20,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:20,861 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:20,861 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:20,862 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861091310] [2021-06-14 20:57:20,862 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861091310] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:20,862 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1484782866] [2021-06-14 20:57:20,862 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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:20,900 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2021-06-14 20:57:20,900 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 20:57:20,901 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 45 conjunts are in the unsatisfiable core [2021-06-14 20:57:20,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 20:57:21,208 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2021-06-14 20:57:21,209 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-14 20:57:21,210 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 20:57:21,210 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-14 20:57:21,210 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:27, output treesize:5 [2021-06-14 20:57:21,255 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:21,255 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1484782866] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:21,255 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 20:57:21,255 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 16] total 30 [2021-06-14 20:57:21,255 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824902483] [2021-06-14 20:57:21,255 INFO L462 AbstractCegarLoop]: Interpolant automaton has 30 states [2021-06-14 20:57:21,256 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:21,256 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-06-14 20:57:21,256 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=773, Unknown=0, NotChecked=0, Total=870 [2021-06-14 20:57:21,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:21,256 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:21,256 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 30 states, 30 states have (on average 1.9) internal successors, (57), 30 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:21,256 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:21,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:21,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:21,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:21,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:21,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:21,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:21,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:21,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:21,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:21,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:21,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:57:21,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:21,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-06-14 20:57:21,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:23,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:23,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:23,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:23,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:23,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:23,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:23,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:23,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:23,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:23,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:23,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:23,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:57:23,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:23,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-06-14 20:57:23,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-06-14 20:57:23,637 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-06-14 20:57:23,637 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:23,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:23,638 INFO L82 PathProgramCache]: Analyzing trace with hash 1411426650, now seen corresponding path program 6 times [2021-06-14 20:57:23,638 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:23,638 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327443348] [2021-06-14 20:57:23,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:23,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:23,978 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:23,978 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:23,978 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327443348] [2021-06-14 20:57:23,978 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327443348] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:23,978 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262126151] [2021-06-14 20:57:23,978 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 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:24,019 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2021-06-14 20:57:24,019 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 20:57:24,020 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 58 conjunts are in the unsatisfiable core [2021-06-14 20:57:24,021 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 20:57:24,523 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 20:57:24,524 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 17 [2021-06-14 20:57:24,525 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-14 20:57:24,529 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 20:57:24,530 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-14 20:57:24,530 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:39, output treesize:5 [2021-06-14 20:57:24,573 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:24,573 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [262126151] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:24,573 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 20:57:24,573 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 38 [2021-06-14 20:57:24,573 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076127518] [2021-06-14 20:57:24,574 INFO L462 AbstractCegarLoop]: Interpolant automaton has 38 states [2021-06-14 20:57:24,574 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:24,574 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-06-14 20:57:24,574 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=1274, Unknown=0, NotChecked=0, Total=1406 [2021-06-14 20:57:24,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:24,574 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:24,575 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 38 states, 38 states have (on average 1.6842105263157894) internal successors, (64), 38 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:24,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:24,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:24,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:24,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:24,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:24,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:24,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:24,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:24,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:24,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:24,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:24,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:57:24,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:24,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-06-14 20:57:24,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-06-14 20:57:24,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:27,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:27,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:57:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-06-14 20:57:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-06-14 20:57:27,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-06-14 20:57:27,586 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-06-14 20:57:27,586 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:27,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:27,586 INFO L82 PathProgramCache]: Analyzing trace with hash 285781786, now seen corresponding path program 7 times [2021-06-14 20:57:27,586 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:27,586 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440978226] [2021-06-14 20:57:27,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:27,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:27,980 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:27,980 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:27,980 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440978226] [2021-06-14 20:57:27,980 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440978226] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:27,980 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1863576342] [2021-06-14 20:57:27,980 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:28,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:28,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 57 conjunts are in the unsatisfiable core [2021-06-14 20:57:28,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 20:57:28,490 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 17 [2021-06-14 20:57:28,491 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-14 20:57:28,492 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 20:57:28,492 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-14 20:57:28,492 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:33, output treesize:7 [2021-06-14 20:57:28,540 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:28,540 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1863576342] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:28,541 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 20:57:28,541 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20] total 38 [2021-06-14 20:57:28,541 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701929037] [2021-06-14 20:57:28,541 INFO L462 AbstractCegarLoop]: Interpolant automaton has 38 states [2021-06-14 20:57:28,541 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:28,541 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-06-14 20:57:28,542 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=1272, Unknown=0, NotChecked=0, Total=1406 [2021-06-14 20:57:28,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:28,542 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:28,542 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 38 states, 38 states have (on average 1.6842105263157894) internal successors, (64), 38 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:28,542 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:28,542 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:28,542 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:28,542 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:28,542 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:28,542 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:28,542 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:28,542 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:28,542 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:28,542 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:28,542 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:28,542 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:57:28,542 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:28,542 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-06-14 20:57:28,542 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-06-14 20:57:28,543 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-06-14 20:57:28,543 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:31,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:31,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:31,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:31,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:31,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:31,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:31,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:31,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:31,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:31,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:31,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:31,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:57:31,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:31,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-06-14 20:57:31,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-06-14 20:57:31,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-14 20:57:31,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-14 20:57:32,079 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-06-14 20:57:32,079 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:32,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:32,079 INFO L82 PathProgramCache]: Analyzing trace with hash -469073678, now seen corresponding path program 8 times [2021-06-14 20:57:32,079 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:32,079 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386936093] [2021-06-14 20:57:32,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:32,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:32,502 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-14 20:57:32,502 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:32,502 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386936093] [2021-06-14 20:57:32,502 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386936093] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:32,502 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2017542187] [2021-06-14 20:57:32,503 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 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:32,549 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-14 20:57:32,549 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 20:57:32,550 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 70 conjunts are in the unsatisfiable core [2021-06-14 20:57:32,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 20:57:33,143 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 20:57:33,143 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 5 case distinctions, treesize of input 41 treesize of output 61 [2021-06-14 20:57:33,153 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-14 20:57:33,161 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 20:57:33,162 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-14 20:57:33,162 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:47, output treesize:26 [2021-06-14 20:57:33,296 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:33,296 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2017542187] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:33,296 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 20:57:33,296 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 25] total 46 [2021-06-14 20:57:33,296 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917719745] [2021-06-14 20:57:33,297 INFO L462 AbstractCegarLoop]: Interpolant automaton has 46 states [2021-06-14 20:57:33,297 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:33,297 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2021-06-14 20:57:33,298 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=215, Invalid=1855, Unknown=0, NotChecked=0, Total=2070 [2021-06-14 20:57:33,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:33,298 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:33,298 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 46 states, 46 states have (on average 1.6304347826086956) internal successors, (75), 46 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-14 20:57:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:34,131 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 43 [2021-06-14 20:57:35,513 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 68 [2021-06-14 20:57:35,755 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2021-06-14 20:57:36,515 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 62 [2021-06-14 20:57:37,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:37,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:37,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:37,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:37,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:37,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:37,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:37,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:37,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:37,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:37,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:37,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:57:37,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:37,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-06-14 20:57:37,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-06-14 20:57:37,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-14 20:57:37,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-14 20:57:37,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-06-14 20:57:37,631 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-06-14 20:57:37,631 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:57:37,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:57:37,631 INFO L82 PathProgramCache]: Analyzing trace with hash 515460698, now seen corresponding path program 9 times [2021-06-14 20:57:37,631 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:57:37,631 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237961819] [2021-06-14 20:57:37,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:57:37,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:57:38,149 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-14 20:57:38,149 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:57:38,149 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237961819] [2021-06-14 20:57:38,149 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237961819] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:38,149 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [80810715] [2021-06-14 20:57:38,149 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 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:57:38,193 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-06-14 20:57:38,193 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 20:57:38,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 69 conjunts are in the unsatisfiable core [2021-06-14 20:57:38,195 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 20:57:38,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:38,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:38,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:38,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:38,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:38,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:38,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:38,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:38,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:38,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:38,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:38,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:38,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:38,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:38,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:38,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:38,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:38,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:57:39,032 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 20:57:39,032 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 18 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 18 case distinctions, treesize of input 51 treesize of output 205 [2021-06-14 20:57:40,867 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 829 DAG size of output: 476 [2021-06-14 20:57:41,567 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 633 DAG size of output: 542 [2021-06-14 20:57:41,737 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 653 DAG size of output: 560 [2021-06-14 20:57:41,919 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 653 DAG size of output: 560 [2021-06-14 20:57:42,100 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 656 DAG size of output: 563 [2021-06-14 20:57:42,294 WARN L205 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 537 DAG size of output: 537 [2021-06-14 20:57:42,581 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 518 DAG size of output: 519 [2021-06-14 20:57:43,145 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 411 DAG size of output: 315 [2021-06-14 20:57:43,384 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 624 DAG size of output: 481 [2021-06-14 20:57:43,964 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 557 DAG size of output: 516 [2021-06-14 20:57:44,275 WARN L205 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 1087 DAG size of output: 882 [2021-06-14 20:57:44,702 WARN L205 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 1184 DAG size of output: 958 [2021-06-14 20:57:45,120 WARN L205 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 1184 DAG size of output: 958 [2021-06-14 20:57:45,979 WARN L205 SmtUtils]: Spent 851.00 ms on a formula simplification. DAG size of input: 1189 DAG size of output: 1073 [2021-06-14 20:57:47,527 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 646 DAG size of output: 520 [2021-06-14 20:57:48,234 WARN L205 SmtUtils]: Spent 701.00 ms on a formula simplification. DAG size of input: 2009 DAG size of output: 1392 [2021-06-14 20:57:49,096 WARN L205 SmtUtils]: Spent 853.00 ms on a formula simplification. DAG size of input: 2630 DAG size of output: 1718 [2021-06-14 20:57:49,950 WARN L205 SmtUtils]: Spent 845.00 ms on a formula simplification. DAG size of input: 2630 DAG size of output: 1718 [2021-06-14 20:57:50,849 WARN L205 SmtUtils]: Spent 860.00 ms on a formula simplification. DAG size of input: 2630 DAG size of output: 1708 [2021-06-14 20:57:51,592 WARN L205 SmtUtils]: Spent 736.00 ms on a formula simplification. DAG size of input: 1636 DAG size of output: 1644 [2021-06-14 20:57:51,609 INFO L550 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: and 5 xjuncts. [2021-06-14 20:57:55,463 WARN L205 SmtUtils]: Spent 3.85 s on a formula simplification. DAG size of input: 1642 DAG size of output: 17 [2021-06-14 20:57:55,464 INFO L628 ElimStorePlain]: treesize reduction 18864, result has 0.1 percent of original size [2021-06-14 20:57:55,467 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-14 20:57:55,467 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:64, output treesize:18 [2021-06-14 20:57:55,592 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:57:55,593 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [80810715] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:57:55,593 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 20:57:55,593 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 26] total 48 [2021-06-14 20:57:55,593 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264052898] [2021-06-14 20:57:55,593 INFO L462 AbstractCegarLoop]: Interpolant automaton has 48 states [2021-06-14 20:57:55,593 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:57:55,593 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-06-14 20:57:55,594 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=2097, Unknown=0, NotChecked=0, Total=2256 [2021-06-14 20:57:55,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:57:55,594 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:57:55,594 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 48 states, 48 states have (on average 1.6041666666666667) internal successors, (77), 48 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:57:55,594 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:57:55,594 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:55,594 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:57:55,594 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:57:55,594 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:57:55,594 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:57:55,594 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:55,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:57:55,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:57:55,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:55,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:57:55,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:57:55,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:57:55,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-06-14 20:57:55,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-06-14 20:57:55,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-06-14 20:57:55,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-14 20:57:55,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-06-14 20:57:55,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:58:01,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:58:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:58:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:58:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:58:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:58:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:58:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:58:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:58:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:58:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:58:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:58:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:58:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:58:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-06-14 20:58:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-06-14 20:58:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-14 20:58:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-14 20:58:01,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-06-14 20:58:01,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-14 20:58:01,517 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-06-14 20:58:01,517 INFO L430 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:58:01,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:58:01,518 INFO L82 PathProgramCache]: Analyzing trace with hash -707722842, now seen corresponding path program 10 times [2021-06-14 20:58:01,518 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:58:01,518 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693570593] [2021-06-14 20:58:01,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:58:01,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:58:02,017 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 4 proven. 30 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-14 20:58:02,017 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:58:02,017 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693570593] [2021-06-14 20:58:02,017 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693570593] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:58:02,017 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741928043] [2021-06-14 20:58:02,017 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 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-06-14 20:58:02,061 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-14 20:58:02,061 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 20:58:02,062 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 81 conjunts are in the unsatisfiable core [2021-06-14 20:58:02,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 20:58:02,887 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 21 [2021-06-14 20:58:02,888 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-14 20:58:02,889 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 20:58:02,889 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-14 20:58:02,890 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:45, output treesize:7 [2021-06-14 20:58:02,934 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:58:02,935 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741928043] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:58:02,935 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 20:58:02,935 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 28] total 51 [2021-06-14 20:58:02,935 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391158222] [2021-06-14 20:58:02,935 INFO L462 AbstractCegarLoop]: Interpolant automaton has 51 states [2021-06-14 20:58:02,935 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:58:02,935 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2021-06-14 20:58:02,936 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=2326, Unknown=0, NotChecked=0, Total=2550 [2021-06-14 20:58:02,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:58:02,936 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:58:02,936 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 51 states, 51 states have (on average 1.5686274509803921) internal successors, (80), 51 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:58:02,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:58:02,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:58:02,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:58:02,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:58:02,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:58:02,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:58:02,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:58:02,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:58:02,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:58:02,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:58:02,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:58:02,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:58:02,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:58:02,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-06-14 20:58:02,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-06-14 20:58:02,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-06-14 20:58:02,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-14 20:58:02,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-06-14 20:58:02,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-14 20:58:02,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-06-14 20:58:07,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-14 20:58:07,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-06-14 20:58:07,210 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable857 [2021-06-14 20:58:07,210 INFO L430 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:58:07,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:58:07,211 INFO L82 PathProgramCache]: Analyzing trace with hash -1833367706, now seen corresponding path program 11 times [2021-06-14 20:58:07,211 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:58:07,211 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670589788] [2021-06-14 20:58:07,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:58:07,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:58:07,732 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 4 proven. 32 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-14 20:58:07,733 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:58:07,733 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670589788] [2021-06-14 20:58:07,733 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670589788] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:58:07,733 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2015866386] [2021-06-14 20:58:07,733 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 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-06-14 20:58:07,776 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-06-14 20:58:07,776 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 20:58:07,777 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 80 conjunts are in the unsatisfiable core [2021-06-14 20:58:07,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 20:58:08,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:08,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:08,757 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 20:58:08,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:08,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:08,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:08,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:08,760 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-14 20:58:08,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:08,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:08,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:08,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:08,763 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 21 [2021-06-14 20:58:08,763 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-14 20:58:08,770 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 20:58:08,771 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-14 20:58:08,771 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:63, output treesize:5 [2021-06-14 20:58:08,814 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-14 20:58:08,814 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2015866386] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:58:08,814 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-14 20:58:08,814 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 29] total 53 [2021-06-14 20:58:08,814 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948537803] [2021-06-14 20:58:08,815 INFO L462 AbstractCegarLoop]: Interpolant automaton has 53 states [2021-06-14 20:58:08,815 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-14 20:58:08,815 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2021-06-14 20:58:08,815 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=211, Invalid=2545, Unknown=0, NotChecked=0, Total=2756 [2021-06-14 20:58:08,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:58:08,816 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-14 20:58:08,816 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 53 states, 53 states have (on average 1.509433962264151) internal successors, (80), 53 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-06-14 20:58:08,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-14 20:58:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-14 20:58:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:58:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-14 20:58:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-14 20:58:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-14 20:58:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-14 20:58:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:58:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-14 20:58:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-14 20:58:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:58:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-14 20:58:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-14 20:58:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-14 20:58:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-06-14 20:58:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-06-14 20:58:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-06-14 20:58:17,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-14 20:58:17,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-06-14 20:58:17,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-06-14 20:58:17,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-06-14 20:58:17,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-06-14 20:58:17,214 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable858,22 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-14 20:58:17,214 INFO L430 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-14 20:58:17,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-14 20:58:17,215 INFO L82 PathProgramCache]: Analyzing trace with hash 1561800144, now seen corresponding path program 12 times [2021-06-14 20:58:17,215 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-14 20:58:17,215 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644083962] [2021-06-14 20:58:17,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-14 20:58:17,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-14 20:58:17,857 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-06-14 20:58:17,857 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-14 20:58:17,857 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644083962] [2021-06-14 20:58:17,857 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644083962] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-14 20:58:17,857 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579788645] [2021-06-14 20:58:17,857 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 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-06-14 20:58:17,908 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-06-14 20:58:17,908 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-14 20:58:17,910 WARN L261 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 117 conjunts are in the unsatisfiable core [2021-06-14 20:58:17,911 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-14 20:58:19,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:19,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:19,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:19,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:19,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:19,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:19,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:19,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:19,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:19,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:19,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:19,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-14 20:58:19,835 WARN L205 SmtUtils]: Spent 382.00 ms on a formula simplification that was a NOOP. DAG size: 254 [2021-06-14 20:58:19,835 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-14 20:58:19,835 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 22 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 56 case distinctions, treesize of input 77 treesize of output 585 [2021-06-14 20:58:20,688 WARN L205 SmtUtils]: Spent 591.00 ms on a formula simplification. DAG size of input: 1735 DAG size of output: 1089 [2021-06-14 20:58:21,386 WARN L205 SmtUtils]: Spent 667.00 ms on a formula simplification. DAG size of input: 1759 DAG size of output: 1113 [2021-06-14 20:58:27,883 WARN L205 SmtUtils]: Spent 6.02 s on a formula simplification. DAG size of input: 6508 DAG size of output: 4447 [2021-06-14 20:58:34,272 WARN L205 SmtUtils]: Spent 6.30 s on a formula simplification. DAG size of input: 6527 DAG size of output: 4466 [2021-06-14 20:59:10,897 WARN L205 SmtUtils]: Spent 33.75 s on a formula simplification. DAG size of input: 29618 DAG size of output: 14972 [2021-06-14 20:59:48,248 WARN L205 SmtUtils]: Spent 37.04 s on a formula simplification. DAG size of input: 29647 DAG size of output: 14996 [2021-06-14 21:00:54,660 WARN L205 SmtUtils]: Spent 1.11 m on a formula simplification. DAG size of input: 14301 DAG size of output: 16008 [2021-06-14 21:02:01,708 WARN L205 SmtUtils]: Spent 1.12 m on a formula simplification. DAG size of input: 14287 DAG size of output: 15663 [2021-06-14 21:02:29,994 WARN L205 SmtUtils]: Spent 28.17 s on a formula simplification. DAG size of input: 14280 DAG size of output: 14280 [2021-06-14 21:03:13,352 WARN L205 SmtUtils]: Spent 43.27 s on a formula simplification. DAG size of input: 11422 DAG size of output: 12431 [2021-06-14 21:03:55,962 WARN L205 SmtUtils]: Spent 42.50 s on a formula simplification. DAG size of input: 11417 DAG size of output: 12230 [2021-06-14 21:04:14,572 WARN L205 SmtUtils]: Spent 18.53 s on a formula simplification. DAG size of input: 11411 DAG size of output: 11411 [2021-06-14 21:04:44,821 WARN L205 SmtUtils]: Spent 30.17 s on a formula simplification. DAG size of input: 9558 DAG size of output: 10447 [2021-06-14 21:04:46,614 WARN L205 SmtUtils]: Spent 1.73 s on a formula simplification. DAG size of input: 2554 DAG size of output: 2554 [2021-06-14 21:04:49,486 WARN L205 SmtUtils]: Spent 2.86 s on a formula simplification. DAG size of input: 2200 DAG size of output: 2419 [2021-06-14 21:04:49,796 WARN L205 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 532 DAG size of output: 542 [2021-06-14 21:04:50,359 WARN L205 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 1200 DAG size of output: 930 [2021-06-14 21:04:51,214 WARN L205 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 1034 DAG size of output: 756 [2021-06-14 21:04:51,894 WARN L205 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 1363 DAG size of output: 1041 [2021-06-14 21:04:52,090 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 401 DAG size of output: 401 [2021-06-14 21:04:52,362 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 809 DAG size of output: 670 [2021-06-14 21:04:52,825 WARN L205 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 1005 DAG size of output: 812 [2021-06-14 21:04:52,936 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 373 DAG size of output: 375 [2021-06-14 21:04:53,427 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 776 DAG size of output: 699 [2021-06-14 21:04:53,775 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 1055 DAG size of output: 954 [2021-06-14 21:04:54,069 WARN L205 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 1195 DAG size of output: 1090 [2021-06-14 21:04:54,201 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 401 DAG size of output: 427 [2021-06-14 21:04:54,586 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 912 DAG size of output: 714 [2021-06-14 21:04:54,737 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 414 DAG size of output: 465 [2021-06-14 21:04:54,939 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 821 DAG size of output: 587 [2021-06-14 21:04:55,177 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 516 DAG size of output: 585 [2021-06-14 21:04:55,631 WARN L205 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 1046 DAG size of output: 796 [2021-06-14 21:05:01,019 WARN L205 SmtUtils]: Spent 5.37 s on a formula simplification. DAG size of input: 6653 DAG size of output: 5133 [2021-06-14 21:05:01,611 WARN L205 SmtUtils]: Spent 567.00 ms on a formula simplification. DAG size of input: 756 DAG size of output: 771 [2021-06-14 21:05:02,196 WARN L205 SmtUtils]: Spent 578.00 ms on a formula simplification. DAG size of input: 752 DAG size of output: 780 [2021-06-14 21:05:03,648 WARN L205 SmtUtils]: Spent 903.00 ms on a formula simplification. DAG size of input: 1754 DAG size of output: 1316 [2021-06-14 21:05:05,007 WARN L205 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 2065 DAG size of output: 1608 [2021-06-14 21:05:13,004 WARN L205 SmtUtils]: Spent 7.98 s on a formula simplification. DAG size of input: 7933 DAG size of output: 6097 [2021-06-14 21:05:15,300 WARN L205 SmtUtils]: Spent 2.26 s on a formula simplification. DAG size of input: 1968 DAG size of output: 2256 [2021-06-14 21:05:17,266 WARN L205 SmtUtils]: Spent 1.94 s on a formula simplification. DAG size of input: 1875 DAG size of output: 2062 [2021-06-14 21:05:18,846 WARN L205 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 1780 DAG size of output: 1984 [2021-06-14 21:05:20,078 WARN L205 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 1591 DAG size of output: 1804 [2021-06-14 21:05:20,448 WARN L205 SmtUtils]: Spent 354.00 ms on a formula simplification. DAG size of input: 1355 DAG size of output: 1355 [2021-06-14 21:05:20,934 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 858 DAG size of output: 769 [2021-06-14 21:05:21,143 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 1053 DAG size of output: 950 [2021-06-14 21:05:21,380 WARN L205 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 1158 DAG size of output: 1158 [2021-06-14 21:05:22,186 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 1250 DAG size of output: 946 [2021-06-14 21:05:22,578 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 816 DAG size of output: 734 [2021-06-14 21:05:23,070 WARN L205 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 1387 DAG size of output: 1159 [2021-06-14 21:05:23,184 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 415 DAG size of output: 470 [2021-06-14 21:05:23,553 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 931 DAG size of output: 714 [2021-06-14 21:05:24,282 WARN L205 SmtUtils]: Spent 721.00 ms on a formula simplification. DAG size of input: 3420 DAG size of output: 2679 [2021-06-14 21:05:25,457 WARN L205 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 4200 DAG size of output: 3280 [2021-06-14 21:05:27,659 WARN L205 SmtUtils]: Spent 2.18 s on a formula simplification. DAG size of input: 5226 DAG size of output: 4422 [2021-06-14 21:05:31,031 WARN L205 SmtUtils]: Spent 3.34 s on a formula simplification. DAG size of input: 6425 DAG size of output: 5355 [2021-06-14 21:05:36,027 WARN L205 SmtUtils]: Spent 4.97 s on a formula simplification. DAG size of input: 7566 DAG size of output: 6311 [2021-06-14 21:05:43,449 WARN L205 SmtUtils]: Spent 7.38 s on a formula simplification. DAG size of input: 8805 DAG size of output: 7349 [2021-06-14 21:05:45,356 WARN L205 SmtUtils]: Spent 1.87 s on a formula simplification. DAG size of input: 1785 DAG size of output: 2068 [2021-06-14 21:05:45,524 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 432 DAG size of output: 432 [2021-06-14 21:05:45,775 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 828 DAG size of output: 646 [2021-06-14 21:05:46,273 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 532 DAG size of output: 579 [2021-06-14 21:05:46,408 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 415 DAG size of output: 440 [2021-06-14 21:05:46,570 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 831 DAG size of output: 703 [2021-06-14 21:05:46,890 WARN L205 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 1106 DAG size of output: 933 [2021-06-14 21:05:47,060 WARN L205 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 472 DAG size of output: 503 [2021-06-14 21:05:47,409 WARN L205 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 984 DAG size of output: 708 [2021-06-14 21:05:47,515 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 348 DAG size of output: 369 [2021-06-14 21:05:47,911 WARN L205 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 865 DAG size of output: 652 [2021-06-14 21:05:48,169 WARN L205 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 1014 DAG size of output: 783 [2021-06-14 21:05:51,325 WARN L205 SmtUtils]: Spent 3.15 s on a formula simplification. DAG size of input: 4640 DAG size of output: 3487 [2021-06-14 21:05:52,010 WARN L205 SmtUtils]: Spent 667.00 ms on a formula simplification. DAG size of input: 1008 DAG size of output: 1111 [2021-06-14 21:05:53,087 WARN L205 SmtUtils]: Spent 930.00 ms on a formula simplification. DAG size of input: 1790 DAG size of output: 1466 [2021-06-14 21:05:53,824 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 866 DAG size of output: 675 [2021-06-14 21:05:55,963 WARN L205 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 1297 DAG size of output: 1359 [2021-06-14 21:05:58,581 WARN L205 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 2779 DAG size of output: 2203 [2021-06-14 21:05:59,173 WARN L205 SmtUtils]: Spent 577.00 ms on a formula simplification. DAG size of input: 1573 DAG size of output: 1573 [2021-06-14 21:05:59,320 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 411 DAG size of output: 411 [2021-06-14 21:05:59,464 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 405 DAG size of output: 413 [2021-06-14 21:05:59,922 WARN L205 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 823 DAG size of output: 720 [2021-06-14 21:06:00,252 WARN L205 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 1008 DAG size of output: 903 [2021-06-14 21:06:00,396 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 397 DAG size of output: 397 [2021-06-14 21:06:00,795 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 684 DAG size of output: 499 [2021-06-14 21:06:00,999 WARN L205 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 876 DAG size of output: 684 [2021-06-14 21:06:01,137 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 397 DAG size of output: 416 [2021-06-14 21:06:01,271 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 393 DAG size of output: 405 [2021-06-14 21:06:01,576 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 823 DAG size of output: 658 [2021-06-14 21:06:01,883 WARN L205 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 977 DAG size of output: 806 [2021-06-14 21:06:02,617 WARN L205 SmtUtils]: Spent 726.00 ms on a formula simplification. DAG size of input: 897 DAG size of output: 964 [2021-06-14 21:06:04,610 WARN L205 SmtUtils]: Spent 959.00 ms on a formula simplification. DAG size of input: 2185 DAG size of output: 1778 [2021-06-14 21:06:06,900 WARN L205 SmtUtils]: Spent 2.28 s on a formula simplification. DAG size of input: 3973 DAG size of output: 3205 [2021-06-14 21:06:07,736 WARN L205 SmtUtils]: Spent 817.00 ms on a formula simplification. DAG size of input: 1711 DAG size of output: 1711 [2021-06-14 21:06:08,289 WARN L205 SmtUtils]: Spent 542.00 ms on a formula simplification. DAG size of input: 1456 DAG size of output: 1456 [2021-06-14 21:06:08,455 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 479 DAG size of output: 531 [2021-06-14 21:06:08,573 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 385 DAG size of output: 407 [2021-06-14 21:06:09,126 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 927 DAG size of output: 731 [2021-06-14 21:06:09,365 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 1105 DAG size of output: 888 [2021-06-14 21:06:09,734 WARN L205 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 1326 DAG size of output: 1102 [2021-06-14 21:06:10,107 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 951 DAG size of output: 728 [2021-06-14 21:06:10,227 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 386 DAG size of output: 404 [2021-06-14 21:06:10,342 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 382 DAG size of output: 382 [2021-06-14 21:06:10,449 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 377 DAG size of output: 391 [2021-06-14 21:06:10,809 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 789 DAG size of output: 559 [2021-06-14 21:06:11,003 WARN L205 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 979 DAG size of output: 778 [2021-06-14 21:06:11,316 WARN L205 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 1139 DAG size of output: 914 [2021-06-14 21:06:11,588 WARN L205 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 906 DAG size of output: 906 [2021-06-14 21:06:11,862 WARN L205 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 526 DAG size of output: 544 [2021-06-14 21:06:12,401 WARN L205 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 1159 DAG size of output: 1050 [2021-06-14 21:06:12,514 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 515 DAG size of output: 515 [2021-06-14 21:06:12,958 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 803 DAG size of output: 744 [2021-06-14 21:06:13,167 WARN L205 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 1157 DAG size of output: 1030 [2021-06-14 21:06:13,860 WARN L205 SmtUtils]: Spent 687.00 ms on a formula simplification. DAG size of input: 2108 DAG size of output: 1884 [2021-06-14 21:06:15,753 WARN L205 SmtUtils]: Spent 1.88 s on a formula simplification. DAG size of input: 4548 DAG size of output: 3633 [2021-06-14 21:06:16,029 WARN L205 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 552 DAG size of output: 591 [2021-06-14 21:06:16,530 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 483 DAG size of output: 437 [2021-06-14 21:06:16,657 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 400 DAG size of output: 428 [2021-06-14 21:06:16,900 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 1033 DAG size of output: 860 [2021-06-14 21:06:17,270 WARN L205 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 1399 DAG size of output: 1153 [2021-06-14 21:06:17,850 WARN L205 SmtUtils]: Spent 573.00 ms on a formula simplification. DAG size of input: 1670 DAG size of output: 1385 [2021-06-14 21:06:20,881 WARN L205 SmtUtils]: Spent 3.02 s on a formula simplification. DAG size of input: 5680 DAG size of output: 4516 [2021-06-14 21:07:25,154 WARN L205 SmtUtils]: Spent 1.07 m on a formula simplification. DAG size of input: 35922 DAG size of output: 27696 [2021-06-14 21:07:32,394 WARN L205 SmtUtils]: Spent 7.09 s on a formula simplification. DAG size of input: 3099 DAG size of output: 3326 [2021-06-14 21:07:38,621 WARN L205 SmtUtils]: Spent 6.20 s on a formula simplification. DAG size of input: 3038 DAG size of output: 3278 [2021-06-14 21:07:40,799 WARN L205 SmtUtils]: Spent 2.16 s on a formula simplification. DAG size of input: 2927 DAG size of output: 2927 [2021-06-14 21:07:41,070 WARN L205 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 816 DAG size of output: 816 [2021-06-14 21:07:41,488 WARN L205 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 893 DAG size of output: 786 [2021-06-14 21:07:41,830 WARN L205 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 1004 DAG size of output: 880 [2021-06-14 21:07:42,012 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 678 DAG size of output: 678 [2021-06-14 21:07:42,317 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 598 DAG size of output: 598 [2021-06-14 21:07:43,542 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 624 DAG size of output: 583 [2021-06-14 21:07:43,710 WARN L205 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 672 DAG size of output: 622 [2021-06-14 21:07:43,991 WARN L205 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 949 DAG size of output: 843 [2021-06-14 21:07:44,598 WARN L205 SmtUtils]: Spent 601.00 ms on a formula simplification. DAG size of input: 1477 DAG size of output: 1257 [2021-06-14 21:07:45,409 WARN L205 SmtUtils]: Spent 804.00 ms on a formula simplification. DAG size of input: 1694 DAG size of output: 1419 [2021-06-14 21:07:46,773 WARN L205 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 2520 DAG size of output: 1973 [2021-06-14 21:07:47,410 WARN L205 SmtUtils]: Spent 625.00 ms on a formula simplification. DAG size of input: 778 DAG size of output: 797 [2021-06-14 21:07:47,631 WARN L205 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 772 DAG size of output: 772 [2021-06-14 21:07:47,797 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 534 DAG size of output: 534 [2021-06-14 21:07:48,224 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 589 DAG size of output: 549 [2021-06-14 21:07:48,513 WARN L205 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 949 DAG size of output: 801 [2021-06-14 21:07:49,113 WARN L205 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 1157 DAG size of output: 961 [2021-06-14 21:07:49,702 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 661 DAG size of output: 604 [2021-06-14 21:07:49,884 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 678 [2021-06-14 21:07:50,698 WARN L205 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 1272 DAG size of output: 1180 [2021-06-14 21:07:51,896 WARN L205 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 2719 DAG size of output: 2148 [2021-06-14 21:07:53,652 WARN L205 SmtUtils]: Spent 1.74 s on a formula simplification. DAG size of input: 2969 DAG size of output: 2346 [2021-06-14 21:07:54,903 WARN L205 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 2179 DAG size of output: 2179 [2021-06-14 21:07:55,283 WARN L205 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 646 DAG size of output: 686 [2021-06-14 21:07:55,603 WARN L205 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 589 DAG size of output: 591 [2021-06-14 21:07:56,426 WARN L205 SmtUtils]: Spent 482.00 ms on a formula simplification. DAG size of input: 1253 DAG size of output: 997 [2021-06-14 21:07:57,198 WARN L205 SmtUtils]: Spent 766.00 ms on a formula simplification. DAG size of input: 1480 DAG size of output: 1210 [2021-06-14 21:07:57,480 WARN L205 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 550 DAG size of output: 550 [2021-06-14 21:07:57,726 WARN L205 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 544 DAG size of output: 600 [2021-06-14 21:07:58,154 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 661 DAG size of output: 532 [2021-06-14 21:07:58,340 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 835 DAG size of output: 671 [2021-06-14 21:07:58,592 WARN L205 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 930 DAG size of output: 747 [2021-06-14 21:07:59,035 WARN L205 SmtUtils]: Spent 438.00 ms on a formula simplification. DAG size of input: 1143 DAG size of output: 955 [2021-06-14 21:07:59,709 WARN L205 SmtUtils]: Spent 668.00 ms on a formula simplification. DAG size of input: 1387 DAG size of output: 1157 [2021-06-14 21:08:00,424 WARN L205 SmtUtils]: Spent 705.00 ms on a formula simplification. DAG size of input: 1550 DAG size of output: 1550 [2021-06-14 21:08:01,133 WARN L205 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 1130 DAG size of output: 896 [2021-06-14 21:08:01,644 WARN L205 SmtUtils]: Spent 502.00 ms on a formula simplification. DAG size of input: 1344 DAG size of output: 1344 [2021-06-14 21:08:01,952 WARN L205 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 1108 DAG size of output: 1108 [2021-06-14 21:08:02,192 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 344 DAG size of output: 430 [2021-06-14 21:08:02,526 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 580 DAG size of output: 514 [2021-06-14 21:08:03,014 WARN L205 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 1007 DAG size of output: 827 [2021-06-14 21:08:03,184 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 391 DAG size of output: 392 [2021-06-14 21:08:03,332 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 384 DAG size of output: 384 [2021-06-14 21:08:03,928 WARN L205 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 1127 DAG size of output: 957 [2021-06-14 21:08:04,298 WARN L205 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 1361 DAG size of output: 1178 [2021-06-14 21:08:04,471 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 420 DAG size of output: 445 [2021-06-14 21:08:05,281 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 822 DAG size of output: 768 [2021-06-14 21:08:05,589 WARN L205 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 1393 DAG size of output: 1196 [2021-06-14 21:08:06,051 WARN L205 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 1535 DAG size of output: 1332 [2021-06-14 21:08:07,391 WARN L205 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 3266 DAG size of output: 2771 [2021-06-14 21:08:07,611 WARN L205 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 423 DAG size of output: 424 [2021-06-14 21:08:07,995 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 616 DAG size of output: 483 [2021-06-14 21:08:08,292 WARN L205 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 814 DAG size of output: 655 [2021-06-14 21:08:08,754 WARN L205 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 992 DAG size of output: 809 [2021-06-14 21:08:10,978 WARN L205 SmtUtils]: Spent 2.22 s on a formula simplification. DAG size of input: 3999 DAG size of output: 3314 [2021-06-14 21:08:14,187 WARN L205 SmtUtils]: Spent 3.19 s on a formula simplification. DAG size of input: 4872 DAG size of output: 3881 [2021-06-14 21:08:19,891 WARN L205 SmtUtils]: Spent 5.68 s on a formula simplification. DAG size of input: 6745 DAG size of output: 5333 [2021-06-14 21:08:30,413 WARN L205 SmtUtils]: Spent 10.49 s on a formula simplification. DAG size of input: 10210 DAG size of output: 8063 [2021-06-14 21:08:45,858 WARN L205 SmtUtils]: Spent 15.39 s on a formula simplification. DAG size of input: 11687 DAG size of output: 9421 [2021-06-14 21:09:07,338 WARN L205 SmtUtils]: Spent 21.42 s on a formula simplification. DAG size of input: 12994 DAG size of output: 10563 [2021-06-14 21:10:46,370 WARN L205 SmtUtils]: Spent 1.65 m on a formula simplification. DAG size of input: 45784 DAG size of output: 35732 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown