/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-a47a088281b0b97d17910950432b7c5b5bc3adeb-a47a088 [2021-07-14 04:03:22,276 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-14 04:03:22,278 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-14 04:03:22,299 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-14 04:03:22,299 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-14 04:03:22,300 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-14 04:03:22,301 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-14 04:03:22,302 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-14 04:03:22,303 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-14 04:03:22,304 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-14 04:03:22,320 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-14 04:03:22,321 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-14 04:03:22,321 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-14 04:03:22,322 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-14 04:03:22,323 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-14 04:03:22,323 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-14 04:03:22,324 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-14 04:03:22,324 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-14 04:03:22,325 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-14 04:03:22,327 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-14 04:03:22,327 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-14 04:03:22,328 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-14 04:03:22,329 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-14 04:03:22,329 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-14 04:03:22,331 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-14 04:03:22,331 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-14 04:03:22,331 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-14 04:03:22,332 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-14 04:03:22,332 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-14 04:03:22,332 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-14 04:03:22,333 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-14 04:03:22,333 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-14 04:03:22,334 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-14 04:03:22,334 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-14 04:03:22,335 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-14 04:03:22,335 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-14 04:03:22,335 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-14 04:03:22,335 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-14 04:03:22,336 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-14 04:03:22,336 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-14 04:03:22,337 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-14 04:03:22,337 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe.epf [2021-07-14 04:03:22,352 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-14 04:03:22,352 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-14 04:03:22,353 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-14 04:03:22,353 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-14 04:03:22,354 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-14 04:03:22,354 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-14 04:03:22,354 INFO L138 SettingsManager]: * Use SBE=true [2021-07-14 04:03:22,354 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-14 04:03:22,354 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-14 04:03:22,354 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-14 04:03:22,354 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-14 04:03:22,354 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-14 04:03:22,355 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-14 04:03:22,355 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-14 04:03:22,355 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-14 04:03:22,355 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-14 04:03:22,355 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-14 04:03:22,355 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-14 04:03:22,355 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-14 04:03:22,355 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-14 04:03:22,355 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-14 04:03:22,356 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-14 04:03:22,356 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-14 04:03:22,356 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 04:03:22,356 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-14 04:03:22,356 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-14 04:03:22,356 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-14 04:03:22,356 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-14 04:03:22,356 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-14 04:03:22,356 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-14 04:03:22,356 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-14 04:03:22,357 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-14 04:03:22,357 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-07-14 04:03:22,357 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-07-14 04:03:22,600 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-14 04:03:22,618 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-14 04:03:22,619 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-14 04:03:22,620 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-14 04:03:22,625 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-14 04:03:22,626 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl [2021-07-14 04:03:22,626 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl' [2021-07-14 04:03:22,660 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-14 04:03:22,662 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-14 04:03:22,662 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-14 04:03:22,662 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-14 04:03:22,662 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-14 04:03:22,686 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:03:22" (1/1) ... [2021-07-14 04:03:22,690 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:03:22" (1/1) ... [2021-07-14 04:03:22,697 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-14 04:03:22,698 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-14 04:03:22,698 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-14 04:03:22,698 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-14 04:03:22,703 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:03:22" (1/1) ... [2021-07-14 04:03:22,703 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:03:22" (1/1) ... [2021-07-14 04:03:22,704 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:03:22" (1/1) ... [2021-07-14 04:03:22,704 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:03:22" (1/1) ... [2021-07-14 04:03:22,707 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:03:22" (1/1) ... [2021-07-14 04:03:22,709 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:03:22" (1/1) ... [2021-07-14 04:03:22,710 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:03:22" (1/1) ... [2021-07-14 04:03:22,711 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-14 04:03:22,713 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-14 04:03:22,713 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-14 04:03:22,713 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-14 04:03:22,714 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:03:22" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 04:03:22,766 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-14 04:03:22,766 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-14 04:03:22,766 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-14 04:03:22,766 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-14 04:03:22,766 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-14 04:03:22,766 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-14 04:03:22,767 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-14 04:03:22,767 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-14 04:03:22,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-14 04:03:22,767 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-07-14 04:03:22,767 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-07-14 04:03:22,767 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-07-14 04:03:22,768 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-14 04:03:22,937 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-14 04:03:22,937 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-14 04:03:22,938 INFO L202 PluginConnector]: Adding new model prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 04:03:22 BoogieIcfgContainer [2021-07-14 04:03:22,939 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-14 04:03:22,940 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-14 04:03:22,940 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-14 04:03:22,941 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-14 04:03:22,942 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:03:22" (1/2) ... [2021-07-14 04:03:22,942 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44ed1def and model type prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 04:03:22, skipping insertion in model container [2021-07-14 04:03:22,942 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 04:03:22" (2/2) ... [2021-07-14 04:03:22,943 INFO L111 eAbstractionObserver]: Analyzing ICFG prod-cons.wvr.bpl [2021-07-14 04:03:22,946 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-14 04:03:22,947 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-14 04:03:22,947 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-14 04:03:22,947 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-14 04:03:22,969 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-07-14 04:03:22,987 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-14 04:03:23,047 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 04:03:23,047 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 04:03:23,047 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 04:03:23,047 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 04:03:23,047 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 04:03:23,048 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 04:03:23,048 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 04:03:23,048 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-14 04:03:23,154 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:23,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:23,158 INFO L82 PathProgramCache]: Analyzing trace with hash 1722452680, now seen corresponding path program 1 times [2021-07-14 04:03:23,163 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:23,163 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828808413] [2021-07-14 04:03:23,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:23,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:23,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-07-14 04:03:23,268 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:23,269 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828808413] [2021-07-14 04:03:23,270 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828808413] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 04:03:23,270 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 04:03:23,270 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-07-14 04:03:23,270 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354714256] [2021-07-14 04:03:23,274 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-07-14 04:03:23,275 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:23,285 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-07-14 04:03:23,287 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-07-14 04:03:23,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:23,289 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:23,290 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 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-07-14 04:03:23,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:23,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:23,307 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-14 04:03:23,308 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:23,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:23,308 INFO L82 PathProgramCache]: Analyzing trace with hash 129825840, now seen corresponding path program 1 times [2021-07-14 04:03:23,308 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:23,308 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861232734] [2021-07-14 04:03:23,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:23,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:23,342 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-14 04:03:23,342 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:23,342 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861232734] [2021-07-14 04:03:23,342 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861232734] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:23,342 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34162434] [2021-07-14 04:03:23,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:23,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:23,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 5 conjunts are in the unsatisfiable core [2021-07-14 04:03:23,380 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:03:23,495 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:23,496 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34162434] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:23,496 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 04:03:23,496 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6] total 8 [2021-07-14 04:03:23,497 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72510827] [2021-07-14 04:03:23,497 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-07-14 04:03:23,497 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:23,498 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-07-14 04:03:23,498 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-07-14 04:03:23,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:23,499 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:23,499 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 04:03:23,499 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:23,499 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:23,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:23,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:23,848 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:23,849 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:23,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:23,849 INFO L82 PathProgramCache]: Analyzing trace with hash -1756088151, now seen corresponding path program 2 times [2021-07-14 04:03:23,849 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:23,850 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148832718] [2021-07-14 04:03:23,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:23,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:23,930 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:23,930 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:23,930 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148832718] [2021-07-14 04:03:23,930 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148832718] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:23,930 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180744016] [2021-07-14 04:03:23,930 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:23,961 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 04:03:23,961 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 04:03:23,962 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 4 conjunts are in the unsatisfiable core [2021-07-14 04:03:23,963 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:03:24,024 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:24,024 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180744016] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:24,024 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 04:03:24,025 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 4] total 12 [2021-07-14 04:03:24,025 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263013028] [2021-07-14 04:03:24,025 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-14 04:03:24,025 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:24,026 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-14 04:03:24,026 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-07-14 04:03:24,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:24,026 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:24,026 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 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-07-14 04:03:24,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:24,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:24,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:24,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:24,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:24,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:24,411 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:24,411 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:24,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:24,412 INFO L82 PathProgramCache]: Analyzing trace with hash -2083708632, now seen corresponding path program 3 times [2021-07-14 04:03:24,412 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:24,412 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864232932] [2021-07-14 04:03:24,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:24,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:24,490 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:24,490 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:24,490 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864232932] [2021-07-14 04:03:24,490 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864232932] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:24,490 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191223399] [2021-07-14 04:03:24,490 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:24,524 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-07-14 04:03:24,524 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 04:03:24,525 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 6 conjunts are in the unsatisfiable core [2021-07-14 04:03:24,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:03:24,576 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:24,576 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191223399] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:24,577 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 04:03:24,577 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2021-07-14 04:03:24,577 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766248072] [2021-07-14 04:03:24,577 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-07-14 04:03:24,577 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:24,578 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-07-14 04:03:24,578 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-07-14 04:03:24,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:24,578 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:24,578 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 04:03:24,578 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:24,578 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:24,578 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:24,578 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:24,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:24,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:24,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:24,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:24,793 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:24,793 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:24,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:24,793 INFO L82 PathProgramCache]: Analyzing trace with hash -721897840, now seen corresponding path program 4 times [2021-07-14 04:03:24,794 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:24,794 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856983539] [2021-07-14 04:03:24,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:24,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:24,947 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:24,948 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:24,948 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856983539] [2021-07-14 04:03:24,948 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856983539] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:24,948 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022574048] [2021-07-14 04:03:24,948 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-07-14 04:03:25,006 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 04:03:25,006 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:25,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 21 conjunts are in the unsatisfiable core [2021-07-14 04:03:25,008 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:03:25,239 INFO L354 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2021-07-14 04:03:25,239 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 13 [2021-07-14 04:03:25,241 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 04:03:25,245 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 04:03:25,245 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 04:03:25,246 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:32, output treesize:10 [2021-07-14 04:03:25,325 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:25,325 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022574048] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:25,325 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 04:03:25,325 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 26 [2021-07-14 04:03:25,325 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095502096] [2021-07-14 04:03:25,326 INFO L462 AbstractCegarLoop]: Interpolant automaton has 26 states [2021-07-14 04:03:25,326 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:25,326 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-07-14 04:03:25,327 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=557, Unknown=0, NotChecked=0, Total=650 [2021-07-14 04:03:25,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:25,327 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:25,327 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 26 states, 26 states have (on average 2.423076923076923) internal successors, (63), 26 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 04:03:25,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:25,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:25,327 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:25,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:25,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:25,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:25,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:25,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:25,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:25,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:26,093 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-07-14 04:03:26,093 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:26,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:26,094 INFO L82 PathProgramCache]: Analyzing trace with hash -789454263, now seen corresponding path program 5 times [2021-07-14 04:03:26,094 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:26,094 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716661052] [2021-07-14 04:03:26,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:26,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:26,133 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 22 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:26,133 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:26,133 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716661052] [2021-07-14 04:03:26,133 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716661052] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:26,133 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173999883] [2021-07-14 04:03:26,133 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:26,163 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-07-14 04:03:26,164 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 04:03:26,164 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 8 conjunts are in the unsatisfiable core [2021-07-14 04:03:26,165 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:03:26,216 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 22 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:26,217 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173999883] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:26,217 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 04:03:26,217 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 7 [2021-07-14 04:03:26,217 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750922308] [2021-07-14 04:03:26,217 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-07-14 04:03:26,217 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:26,218 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-07-14 04:03:26,218 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2021-07-14 04:03:26,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:26,218 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:26,218 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 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-07-14 04:03:26,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:26,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:26,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:26,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:26,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:26,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:26,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:26,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:26,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:26,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:26,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:26,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:26,448 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:26,448 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:26,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:26,449 INFO L82 PathProgramCache]: Analyzing trace with hash -740177487, now seen corresponding path program 6 times [2021-07-14 04:03:26,449 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:26,449 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87081303] [2021-07-14 04:03:26,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:26,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:26,700 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:26,700 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:26,700 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87081303] [2021-07-14 04:03:26,700 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87081303] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:26,700 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1299647877] [2021-07-14 04:03:26,700 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:26,731 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-07-14 04:03:26,731 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 04:03:26,732 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 29 conjunts are in the unsatisfiable core [2021-07-14 04:03:26,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:03:27,124 INFO L354 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2021-07-14 04:03:27,125 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 38 treesize of output 18 [2021-07-14 04:03:27,126 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 04:03:27,130 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 04:03:27,130 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 04:03:27,130 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:41, output treesize:10 [2021-07-14 04:03:27,196 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:27,197 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1299647877] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:27,197 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 04:03:27,197 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 34 [2021-07-14 04:03:27,197 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549924049] [2021-07-14 04:03:27,197 INFO L462 AbstractCegarLoop]: Interpolant automaton has 34 states [2021-07-14 04:03:27,197 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:27,198 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2021-07-14 04:03:27,198 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=990, Unknown=0, NotChecked=0, Total=1122 [2021-07-14 04:03:27,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:27,198 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:27,198 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 34 states, 34 states have (on average 2.2058823529411766) internal successors, (75), 34 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 04:03:27,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:27,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:27,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:27,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:27,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:27,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:27,199 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:28,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:28,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:28,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:28,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:28,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:28,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:28,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:28,372 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:28,372 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:28,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:28,373 INFO L82 PathProgramCache]: Analyzing trace with hash 102428552, now seen corresponding path program 7 times [2021-07-14 04:03:28,373 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:28,373 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146927981] [2021-07-14 04:03:28,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:28,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:28,415 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 35 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:28,415 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:28,415 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146927981] [2021-07-14 04:03:28,415 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146927981] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:28,415 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895894024] [2021-07-14 04:03:28,415 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:28,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:28,453 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 10 conjunts are in the unsatisfiable core [2021-07-14 04:03:28,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:03:28,512 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 35 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:28,512 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895894024] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:28,512 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 04:03:28,512 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 8 [2021-07-14 04:03:28,512 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526760406] [2021-07-14 04:03:28,512 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-07-14 04:03:28,512 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:28,513 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-07-14 04:03:28,513 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2021-07-14 04:03:28,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:28,513 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:28,513 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 04:03:28,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:28,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:28,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:28,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:28,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:28,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:28,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:28,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:28,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:28,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:28,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:28,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:28,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:28,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:28,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:28,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:28,745 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-07-14 04:03:28,747 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:28,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:28,748 INFO L82 PathProgramCache]: Analyzing trace with hash 382314736, now seen corresponding path program 8 times [2021-07-14 04:03:28,748 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:28,748 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291218455] [2021-07-14 04:03:28,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:28,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:29,072 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:29,072 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:29,072 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291218455] [2021-07-14 04:03:29,073 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291218455] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:29,073 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [738102247] [2021-07-14 04:03:29,073 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:29,162 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 04:03:29,162 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 04:03:29,162 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 37 conjunts are in the unsatisfiable core [2021-07-14 04:03:29,163 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:03:29,739 INFO L354 Elim1Store]: treesize reduction 72, result has 1.4 percent of original size [2021-07-14 04:03:29,740 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 22 [2021-07-14 04:03:29,742 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 04:03:29,745 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 04:03:29,746 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 04:03:29,746 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:57, output treesize:10 [2021-07-14 04:03:29,848 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:29,849 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [738102247] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:29,849 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 04:03:29,849 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 42 [2021-07-14 04:03:29,851 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713606957] [2021-07-14 04:03:29,851 INFO L462 AbstractCegarLoop]: Interpolant automaton has 42 states [2021-07-14 04:03:29,851 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:29,852 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2021-07-14 04:03:29,853 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=1548, Unknown=0, NotChecked=0, Total=1722 [2021-07-14 04:03:29,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:29,853 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:29,853 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 42 states, 42 states have (on average 2.0714285714285716) internal successors, (87), 42 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 04:03:29,853 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:29,853 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:29,853 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:29,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:29,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:29,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:29,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:29,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:29,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:31,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:31,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:31,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:31,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:31,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:31,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:31,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:31,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:31,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:31,607 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-07-14 04:03:31,608 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:31,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:31,609 INFO L82 PathProgramCache]: Analyzing trace with hash -347122711, now seen corresponding path program 9 times [2021-07-14 04:03:31,609 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:31,610 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180477678] [2021-07-14 04:03:31,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:31,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:31,653 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 51 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:31,653 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:31,653 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180477678] [2021-07-14 04:03:31,653 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180477678] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:31,653 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178089778] [2021-07-14 04:03:31,654 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:31,687 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-07-14 04:03:31,687 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 04:03:31,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 12 conjunts are in the unsatisfiable core [2021-07-14 04:03:31,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:03:31,761 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 51 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:31,761 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178089778] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:31,762 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 04:03:31,762 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 9 [2021-07-14 04:03:31,762 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126603210] [2021-07-14 04:03:31,762 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-07-14 04:03:31,762 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:31,762 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-07-14 04:03:31,762 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2021-07-14 04:03:31,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:31,762 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:31,763 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 04:03:31,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:31,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:31,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:31,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:31,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:31,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:31,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:31,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:31,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:31,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:31,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:31,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:31,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:31,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:31,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:31,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:31,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:31,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:31,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:31,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:31,996 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-07-14 04:03:31,996 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:31,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:31,997 INFO L82 PathProgramCache]: Analyzing trace with hash 534208337, now seen corresponding path program 10 times [2021-07-14 04:03:31,997 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:31,997 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968394499] [2021-07-14 04:03:31,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:32,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:32,442 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:32,442 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:32,442 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968394499] [2021-07-14 04:03:32,443 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968394499] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:32,443 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [225393319] [2021-07-14 04:03:32,443 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:32,486 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 04:03:32,486 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 04:03:32,486 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 45 conjunts are in the unsatisfiable core [2021-07-14 04:03:32,493 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:03:33,349 INFO L354 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2021-07-14 04:03:33,349 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 66 treesize of output 26 [2021-07-14 04:03:33,351 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 04:03:33,355 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 04:03:33,355 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 04:03:33,355 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:69, output treesize:10 [2021-07-14 04:03:33,445 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:33,445 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [225393319] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:33,446 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 04:03:33,446 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 50 [2021-07-14 04:03:33,446 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352324276] [2021-07-14 04:03:33,446 INFO L462 AbstractCegarLoop]: Interpolant automaton has 50 states [2021-07-14 04:03:33,465 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:33,465 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2021-07-14 04:03:33,466 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=2231, Unknown=0, NotChecked=0, Total=2450 [2021-07-14 04:03:33,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:33,466 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:33,466 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 50 states, 50 states have (on average 1.98) internal successors, (99), 50 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 04:03:33,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:33,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:33,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:33,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:33,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:33,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:33,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:33,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:33,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:33,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:33,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:35,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:35,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:35,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:35,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:35,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:35,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:35,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:35,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:35,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:35,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:35,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 04:03:35,958 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:35,959 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:35,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:35,959 INFO L82 PathProgramCache]: Analyzing trace with hash 2114581992, now seen corresponding path program 11 times [2021-07-14 04:03:35,959 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:35,959 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615454792] [2021-07-14 04:03:35,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:35,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:36,011 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 70 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:36,011 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:36,011 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615454792] [2021-07-14 04:03:36,011 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615454792] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:36,011 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324037636] [2021-07-14 04:03:36,011 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:36,086 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-07-14 04:03:36,086 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 04:03:36,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 14 conjunts are in the unsatisfiable core [2021-07-14 04:03:36,088 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:03:36,196 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 70 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:36,196 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324037636] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:36,196 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 04:03:36,196 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 10 [2021-07-14 04:03:36,196 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901293780] [2021-07-14 04:03:36,197 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-07-14 04:03:36,197 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:36,197 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-07-14 04:03:36,197 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2021-07-14 04:03:36,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:36,197 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:36,198 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 10 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-07-14 04:03:36,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:36,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:36,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:36,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:36,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:36,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:36,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:36,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:36,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:36,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:36,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 04:03:36,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:36,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:36,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:36,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:36,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:36,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:36,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:36,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:36,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:36,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:36,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:36,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 04:03:36,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 04:03:36,433 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:36,433 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:36,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:36,433 INFO L82 PathProgramCache]: Analyzing trace with hash -1901735088, now seen corresponding path program 12 times [2021-07-14 04:03:36,433 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:36,434 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463712056] [2021-07-14 04:03:36,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:36,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:36,976 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:36,976 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:36,976 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463712056] [2021-07-14 04:03:36,976 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463712056] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:36,976 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385267837] [2021-07-14 04:03:36,976 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:37,017 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2021-07-14 04:03:37,018 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 04:03:37,018 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 51 conjunts are in the unsatisfiable core [2021-07-14 04:03:37,019 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:03:38,187 INFO L354 Elim1Store]: treesize reduction 170, result has 0.6 percent of original size [2021-07-14 04:03:38,187 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 74 treesize of output 30 [2021-07-14 04:03:38,190 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 04:03:38,194 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 04:03:38,194 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 04:03:38,194 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:77, output treesize:10 [2021-07-14 04:03:38,287 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:38,287 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385267837] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:38,287 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 04:03:38,287 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 58 [2021-07-14 04:03:38,288 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651162669] [2021-07-14 04:03:38,289 INFO L462 AbstractCegarLoop]: Interpolant automaton has 58 states [2021-07-14 04:03:38,289 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:38,309 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2021-07-14 04:03:38,310 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=267, Invalid=3039, Unknown=0, NotChecked=0, Total=3306 [2021-07-14 04:03:38,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:38,310 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:38,311 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 58 states, 58 states have (on average 1.9137931034482758) internal successors, (111), 58 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 04:03:38,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:38,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:38,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:38,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:38,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:38,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:38,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:38,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:38,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:38,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:38,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 04:03:38,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 04:03:38,312 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:41,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:41,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:41,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:41,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:41,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:41,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:41,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:41,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:41,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:41,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:41,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 04:03:41,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 04:03:41,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-14 04:03:41,605 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-07-14 04:03:41,605 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:41,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:41,605 INFO L82 PathProgramCache]: Analyzing trace with hash 691441033, now seen corresponding path program 13 times [2021-07-14 04:03:41,605 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:41,606 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293960586] [2021-07-14 04:03:41,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:41,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:41,664 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 92 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:41,664 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:41,664 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293960586] [2021-07-14 04:03:41,664 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293960586] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:41,664 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379292839] [2021-07-14 04:03:41,664 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:41,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:41,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 16 conjunts are in the unsatisfiable core [2021-07-14 04:03:41,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:03:41,842 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 92 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:41,842 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379292839] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:41,842 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 04:03:41,842 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 11 [2021-07-14 04:03:41,842 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065589952] [2021-07-14 04:03:41,843 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-07-14 04:03:41,843 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:41,844 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-07-14 04:03:41,844 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2021-07-14 04:03:41,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:41,844 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:41,844 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 6.363636363636363) internal successors, (70), 11 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 04:03:41,844 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:41,844 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:41,844 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:41,844 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:41,844 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:41,844 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:41,844 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:41,844 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:41,844 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:41,844 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:41,844 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 04:03:41,844 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 04:03:41,845 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-07-14 04:03:41,845 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:41,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:41,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:41,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:41,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:41,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:41,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:41,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:41,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:41,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:41,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:41,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 04:03:41,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 04:03:41,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-14 04:03:41,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 04:03:42,083 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:42,083 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:42,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:42,084 INFO L82 PathProgramCache]: Analyzing trace with hash 1480637681, now seen corresponding path program 14 times [2021-07-14 04:03:42,084 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:42,084 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948875964] [2021-07-14 04:03:42,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:42,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:42,812 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 184 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:42,812 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:42,812 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948875964] [2021-07-14 04:03:42,812 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948875964] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:42,812 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371502598] [2021-07-14 04:03:42,812 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:42,847 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 04:03:42,847 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 04:03:42,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 61 conjunts are in the unsatisfiable core [2021-07-14 04:03:42,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:03:44,402 INFO L354 Elim1Store]: treesize reduction 252, result has 0.4 percent of original size [2021-07-14 04:03:44,402 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 90 treesize of output 34 [2021-07-14 04:03:44,404 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 04:03:44,407 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 04:03:44,408 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 04:03:44,408 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:93, output treesize:10 [2021-07-14 04:03:44,515 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 184 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:44,516 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371502598] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:44,516 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 04:03:44,516 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 66 [2021-07-14 04:03:44,516 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134351270] [2021-07-14 04:03:44,516 INFO L462 AbstractCegarLoop]: Interpolant automaton has 66 states [2021-07-14 04:03:44,516 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:44,517 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2021-07-14 04:03:44,517 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=318, Invalid=3972, Unknown=0, NotChecked=0, Total=4290 [2021-07-14 04:03:44,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:44,518 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:44,518 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 66 states, 66 states have (on average 1.9696969696969697) internal successors, (130), 66 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 04:03:44,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:44,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:44,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:44,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:44,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:44,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:44,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:44,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:44,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:44,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:44,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 04:03:44,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 04:03:44,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-07-14 04:03:44,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 04:03:44,518 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:48,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:48,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:48,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:48,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:48,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:48,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:48,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:48,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:48,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:48,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:48,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 04:03:48,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 04:03:48,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-14 04:03:48,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 04:03:48,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-14 04:03:48,692 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2021-07-14 04:03:48,693 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:48,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:48,693 INFO L82 PathProgramCache]: Analyzing trace with hash 730870856, now seen corresponding path program 15 times [2021-07-14 04:03:48,693 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:48,693 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207461646] [2021-07-14 04:03:48,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:48,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:48,753 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 117 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:48,753 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:48,753 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207461646] [2021-07-14 04:03:48,753 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207461646] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:48,753 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [211403391] [2021-07-14 04:03:48,753 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:48,818 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-07-14 04:03:48,819 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 04:03:48,819 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 18 conjunts are in the unsatisfiable core [2021-07-14 04:03:48,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:03:48,894 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 117 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:48,894 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [211403391] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:48,894 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 04:03:48,894 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 12 [2021-07-14 04:03:48,894 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207274586] [2021-07-14 04:03:48,894 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-14 04:03:48,894 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:48,894 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-14 04:03:48,895 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2021-07-14 04:03:48,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:48,895 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:48,895 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 6.333333333333333) internal successors, (76), 12 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 04:03:48,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:48,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:48,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:48,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:48,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:48,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:48,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:48,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:48,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:48,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:48,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 04:03:48,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 04:03:48,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-07-14 04:03:48,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 04:03:48,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-14 04:03:48,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:48,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:48,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:48,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:48,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:48,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:48,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:48,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:48,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:48,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:48,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:48,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 04:03:48,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 04:03:48,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-14 04:03:48,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 04:03:48,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-14 04:03:48,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 04:03:49,136 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:49,136 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:49,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:49,136 INFO L82 PathProgramCache]: Analyzing trace with hash 763573680, now seen corresponding path program 16 times [2021-07-14 04:03:49,136 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:49,136 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243378876] [2021-07-14 04:03:49,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:49,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:50,080 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:50,080 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:50,080 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243378876] [2021-07-14 04:03:50,080 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243378876] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:50,080 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1019369310] [2021-07-14 04:03:50,080 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:50,119 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 04:03:50,120 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 04:03:50,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 69 conjunts are in the unsatisfiable core [2021-07-14 04:03:50,121 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:03:52,193 INFO L354 Elim1Store]: treesize reduction 336, result has 0.3 percent of original size [2021-07-14 04:03:52,193 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 102 treesize of output 38 [2021-07-14 04:03:52,195 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 04:03:52,197 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 04:03:52,198 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 04:03:52,198 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:105, output treesize:10 [2021-07-14 04:03:52,293 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:52,293 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1019369310] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:52,293 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 04:03:52,293 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39] total 74 [2021-07-14 04:03:52,293 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707426544] [2021-07-14 04:03:52,293 INFO L462 AbstractCegarLoop]: Interpolant automaton has 74 states [2021-07-14 04:03:52,293 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:52,294 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2021-07-14 04:03:52,295 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=372, Invalid=5030, Unknown=0, NotChecked=0, Total=5402 [2021-07-14 04:03:52,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:52,295 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:52,295 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 74 states, 74 states have (on average 1.8243243243243243) internal successors, (135), 74 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 04:03:52,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:52,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:52,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:52,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:52,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:52,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:52,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:52,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:52,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:52,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:52,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 04:03:52,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 04:03:52,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-07-14 04:03:52,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 04:03:52,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-14 04:03:52,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 04:03:52,295 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:56,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 04:03:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 04:03:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-14 04:03:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 04:03:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-14 04:03:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 04:03:56,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-07-14 04:03:56,950 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable30 [2021-07-14 04:03:56,951 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:56,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:56,951 INFO L82 PathProgramCache]: Analyzing trace with hash 1844547369, now seen corresponding path program 17 times [2021-07-14 04:03:56,951 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:56,951 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158486111] [2021-07-14 04:03:56,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:56,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:57,035 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 145 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:57,035 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:57,035 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158486111] [2021-07-14 04:03:57,035 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1158486111] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:57,035 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1234117376] [2021-07-14 04:03:57,035 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:57,125 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2021-07-14 04:03:57,125 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 04:03:57,125 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 20 conjunts are in the unsatisfiable core [2021-07-14 04:03:57,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:03:57,221 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 145 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:57,221 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1234117376] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:57,222 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 04:03:57,222 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 13 [2021-07-14 04:03:57,222 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477138864] [2021-07-14 04:03:57,222 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-07-14 04:03:57,222 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 04:03:57,222 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-07-14 04:03:57,222 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2021-07-14 04:03:57,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:57,222 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 04:03:57,223 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 6.3076923076923075) internal successors, (82), 13 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-07-14 04:03:57,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 04:03:57,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 04:03:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 04:03:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 04:03:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 04:03:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 04:03:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 04:03:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 04:03:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 04:03:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 04:03:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 04:03:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 04:03:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-14 04:03:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 04:03:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-14 04:03:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 04:03:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-07-14 04:03:57,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 04:03:57,469 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable33 [2021-07-14 04:03:57,469 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 04:03:57,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 04:03:57,469 INFO L82 PathProgramCache]: Analyzing trace with hash 1365762705, now seen corresponding path program 18 times [2021-07-14 04:03:57,469 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 04:03:57,469 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952939521] [2021-07-14 04:03:57,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 04:03:57,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 04:03:58,530 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 290 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 04:03:58,530 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 04:03:58,530 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952939521] [2021-07-14 04:03:58,530 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952939521] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 04:03:58,530 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2087254970] [2021-07-14 04:03:58,530 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 04:03:58,576 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2021-07-14 04:03:58,576 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 04:03:58,577 INFO L263 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 78 conjunts are in the unsatisfiable core [2021-07-14 04:03:58,578 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 04:04:02,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,417 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 04:04:02,641 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2021-07-14 04:04:02,641 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 04:04:02,641 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 92 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 28 case distinctions, treesize of input 108 treesize of output 376 [2021-07-14 04:04:03,354 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 287 DAG size of output: 280 [2021-07-14 04:04:03,959 WARN L205 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 427 DAG size of output: 425 [2021-07-14 04:04:04,116 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 427 DAG size of output: 425 [2021-07-14 04:04:04,325 WARN L205 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 430 DAG size of output: 428 [2021-07-14 04:04:04,627 WARN L205 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 430 DAG size of output: 520 [2021-07-14 04:04:05,570 WARN L205 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 873 DAG size of output: 859 [2021-07-14 04:04:05,930 WARN L205 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 873 DAG size of output: 859 [2021-07-14 04:04:06,428 WARN L205 SmtUtils]: Spent 471.00 ms on a formula simplification. DAG size of input: 884 DAG size of output: 832 [2021-07-14 04:04:07,733 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 415 DAG size of output: 403 [2021-07-14 04:04:07,945 WARN L205 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 789 DAG size of output: 644 [2021-07-14 04:04:08,410 WARN L205 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 1134 DAG size of output: 916 [2021-07-14 04:04:08,883 WARN L205 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 1134 DAG size of output: 916 [2021-07-14 04:04:10,107 WARN L205 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 1147 DAG size of output: 1234 [2021-07-14 04:04:10,494 WARN L205 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 792 DAG size of output: 899 [2021-07-14 04:04:11,552 WARN L205 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 914 DAG size of output: 818 [2021-07-14 04:04:12,133 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 593 DAG size of output: 496 [2021-07-14 04:04:12,646 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 454 DAG size of output: 438 [2021-07-14 04:04:13,330 WARN L205 SmtUtils]: Spent 680.00 ms on a formula simplification. DAG size of input: 1421 DAG size of output: 1272 [2021-07-14 04:04:14,416 WARN L205 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 1747 DAG size of output: 1513 [2021-07-14 04:04:16,237 WARN L205 SmtUtils]: Spent 1.81 s on a formula simplification. DAG size of input: 2212 DAG size of output: 1948 [2021-07-14 04:04:18,054 WARN L205 SmtUtils]: Spent 1.81 s on a formula simplification. DAG size of input: 2212 DAG size of output: 1948 [2021-07-14 04:04:20,054 WARN L205 SmtUtils]: Spent 1.98 s on a formula simplification. DAG size of input: 2215 DAG size of output: 1951 [2021-07-14 04:04:20,192 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 1951 [2021-07-14 04:04:20,424 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 1277 DAG size of output: 1277