/usr/bin/java -Xmx16000000000 -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-DelaySleep-NoLbe-Random7777.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sorted.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2abb09bbbae98a04ae2fcc735832bfdba44f6fbc-2abb09b [2021-06-07 04:56:27,353 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-07 04:56:27,354 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-07 04:56:27,373 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-07 04:56:27,374 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-07 04:56:27,374 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-07 04:56:27,375 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-07 04:56:27,376 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-07 04:56:27,377 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-07 04:56:27,378 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-07 04:56:27,379 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-07 04:56:27,379 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-07 04:56:27,379 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-07 04:56:27,380 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-07 04:56:27,381 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-07 04:56:27,381 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-07 04:56:27,382 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-07 04:56:27,382 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-07 04:56:27,383 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-07 04:56:27,384 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-07 04:56:27,385 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-07 04:56:27,385 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-07 04:56:27,386 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-07 04:56:27,387 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-07 04:56:27,388 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-07 04:56:27,388 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-07 04:56:27,388 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-07 04:56:27,389 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-07 04:56:27,389 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-07 04:56:27,389 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-07 04:56:27,390 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-07 04:56:27,390 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-07 04:56:27,390 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-07 04:56:27,391 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-07 04:56:27,391 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-07 04:56:27,392 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-07 04:56:27,392 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-07 04:56:27,392 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-07 04:56:27,392 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-07 04:56:27,393 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-07 04:56:27,393 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-07 04:56:27,398 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-DelaySleep-NoLbe-Random7777.epf [2021-06-07 04:56:27,415 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-07 04:56:27,415 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-07 04:56:27,415 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-07 04:56:27,415 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-07 04:56:27,416 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-07 04:56:27,416 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-07 04:56:27,416 INFO L138 SettingsManager]: * Use SBE=true [2021-06-07 04:56:27,416 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-07 04:56:27,416 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-07 04:56:27,416 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-07 04:56:27,417 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-07 04:56:27,417 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-07 04:56:27,417 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-07 04:56:27,417 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-07 04:56:27,417 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-07 04:56:27,417 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-07 04:56:27,417 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-07 04:56:27,417 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-07 04:56:27,417 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-07 04:56:27,417 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-07 04:56:27,417 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-07 04:56:27,418 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-07 04:56:27,418 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-07 04:56:27,418 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-07 04:56:27,418 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-07 04:56:27,418 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-07 04:56:27,418 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-07 04:56:27,418 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-07 04:56:27,418 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-06-07 04:56:27,418 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-07 04:56:27,418 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-07 04:56:27,419 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-07 04:56:27,419 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-07 04:56:27,419 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-06-07 04:56:27,419 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-06-07 04:56:27,419 INFO L138 SettingsManager]: * Random seed used by POR DFS order=7777 WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-07 04:56:27,679 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-07 04:56:27,701 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-07 04:56:27,703 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-07 04:56:27,704 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-07 04:56:27,704 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-07 04:56:27,705 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sorted.wvr.bpl [2021-06-07 04:56:27,705 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sorted.wvr.bpl' [2021-06-07 04:56:27,723 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-07 04:56:27,725 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-07 04:56:27,726 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-07 04:56:27,726 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-07 04:56:27,726 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-07 04:56:27,734 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:56:27" (1/1) ... [2021-06-07 04:56:27,740 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:56:27" (1/1) ... [2021-06-07 04:56:27,744 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-07 04:56:27,745 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-07 04:56:27,746 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-07 04:56:27,746 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-07 04:56:27,750 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:56:27" (1/1) ... [2021-06-07 04:56:27,751 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:56:27" (1/1) ... [2021-06-07 04:56:27,752 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:56:27" (1/1) ... [2021-06-07 04:56:27,752 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:56:27" (1/1) ... [2021-06-07 04:56:27,756 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:56:27" (1/1) ... [2021-06-07 04:56:27,759 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:56:27" (1/1) ... [2021-06-07 04:56:27,760 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:56:27" (1/1) ... [2021-06-07 04:56:27,763 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-07 04:56:27,765 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-07 04:56:27,765 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-07 04:56:27,765 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-07 04:56:27,766 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:56:27" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-07 04:56:27,811 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-07 04:56:27,812 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-07 04:56:27,812 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-07 04:56:27,812 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-07 04:56:27,812 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-07 04:56:27,812 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-07 04:56:27,812 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-07 04:56:27,813 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-07 04:56:27,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-07 04:56:27,813 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-07 04:56:27,813 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-07 04:56:27,813 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-07 04:56:27,814 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-07 04:56:27,984 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-07 04:56:27,984 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-07 04:56:27,985 INFO L202 PluginConnector]: Adding new model sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.06 04:56:27 BoogieIcfgContainer [2021-06-07 04:56:27,986 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-07 04:56:27,987 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-07 04:56:27,987 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-07 04:56:27,989 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-07 04:56:27,989 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:56:27" (1/2) ... [2021-06-07 04:56:27,989 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@553c8800 and model type sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.06 04:56:27, skipping insertion in model container [2021-06-07 04:56:27,989 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.06 04:56:27" (2/2) ... [2021-06-07 04:56:27,990 INFO L111 eAbstractionObserver]: Analyzing ICFG sorted.wvr.bpl [2021-06-07 04:56:27,994 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-07 04:56:27,994 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-07 04:56:27,994 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-07 04:56:27,994 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-07 04:56:28,032 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-07 04:56:28,062 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-07 04:56:28,106 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-07 04:56:28,106 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-07 04:56:28,106 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-07 04:56:28,106 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-07 04:56:28,106 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-07 04:56:28,107 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-07 04:56:28,107 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-07 04:56:28,107 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-07 04:56:28,131 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:28,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:28,135 INFO L82 PathProgramCache]: Analyzing trace with hash 1772244888, now seen corresponding path program 1 times [2021-06-07 04:56:28,140 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:28,140 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652285095] [2021-06-07 04:56:28,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:28,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:28,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:28,293 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:28,293 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652285095] [2021-06-07 04:56:28,294 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652285095] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-07 04:56:28,294 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-07 04:56:28,294 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-07 04:56:28,295 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269823090] [2021-06-07 04:56:28,300 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-07 04:56:28,302 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:56:28,313 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-07 04:56:28,316 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-06-07 04:56:28,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:28,317 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:56:28,319 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:56:28,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:28,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:28,360 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-07 04:56:28,360 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:28,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:28,361 INFO L82 PathProgramCache]: Analyzing trace with hash -1265090924, now seen corresponding path program 1 times [2021-06-07 04:56:28,361 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:28,361 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628730118] [2021-06-07 04:56:28,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:28,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:28,410 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:28,411 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:28,411 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628730118] [2021-06-07 04:56:28,411 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628730118] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-07 04:56:28,412 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-07 04:56:28,412 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-07 04:56:28,412 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763067223] [2021-06-07 04:56:28,414 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-07 04:56:28,414 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:56:28,415 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-07 04:56:28,416 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-06-07 04:56:28,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:28,416 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:56:28,417 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:56:28,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:28,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:28,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:28,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:28,476 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-07 04:56:28,476 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:28,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:28,477 INFO L82 PathProgramCache]: Analyzing trace with hash -603478918, now seen corresponding path program 1 times [2021-06-07 04:56:28,477 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:28,477 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595674083] [2021-06-07 04:56:28,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:28,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:28,544 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:28,544 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:28,545 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595674083] [2021-06-07 04:56:28,545 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595674083] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-07 04:56:28,545 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-07 04:56:28,545 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-07 04:56:28,545 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977409809] [2021-06-07 04:56:28,546 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-07 04:56:28,546 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:56:28,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-07 04:56:28,548 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-06-07 04:56:28,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:28,548 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:56:28,548 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 5 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:56:28,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:28,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:28,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:28,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:28,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:28,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:28,681 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-07 04:56:28,681 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:28,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:28,682 INFO L82 PathProgramCache]: Analyzing trace with hash -2028199096, now seen corresponding path program 1 times [2021-06-07 04:56:28,683 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:28,683 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30624226] [2021-06-07 04:56:28,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:28,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:28,802 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:28,803 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:28,803 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30624226] [2021-06-07 04:56:28,803 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30624226] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:28,803 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1144019189] [2021-06-07 04:56:28,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:56:28,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:28,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-07 04:56:28,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:56:29,116 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:29,117 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1144019189] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:29,117 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:56:29,117 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2021-06-07 04:56:29,117 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910854832] [2021-06-07 04:56:29,118 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-07 04:56:29,120 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:56:29,122 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-07 04:56:29,122 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2021-06-07 04:56:29,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:29,122 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:56:29,123 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:56:29,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:29,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:29,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:29,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:29,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:29,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:29,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:29,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:29,408 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:56:29,409 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:29,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:29,409 INFO L82 PathProgramCache]: Analyzing trace with hash 236943974, now seen corresponding path program 2 times [2021-06-07 04:56:29,409 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:29,409 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761308073] [2021-06-07 04:56:29,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:29,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:29,456 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:29,456 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:29,456 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761308073] [2021-06-07 04:56:29,456 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761308073] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:29,456 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1787479352] [2021-06-07 04:56:29,456 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-06-07 04:56:29,484 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-07 04:56:29,484 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:56:29,485 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-07 04:56:29,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:56:29,560 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:29,560 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1787479352] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:29,560 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:56:29,560 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2021-06-07 04:56:29,561 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029942348] [2021-06-07 04:56:29,561 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-07 04:56:29,561 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:56:29,561 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-07 04:56:29,561 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-06-07 04:56:29,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:29,561 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:56:29,562 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 9 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:56:29,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:29,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:29,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:29,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:29,562 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:29,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:29,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:29,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:29,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:29,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:29,868 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:56:29,868 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:29,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:29,869 INFO L82 PathProgramCache]: Analyzing trace with hash 1768079748, now seen corresponding path program 3 times [2021-06-07 04:56:29,869 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:29,869 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44705395] [2021-06-07 04:56:29,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:29,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:30,063 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:30,063 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:30,063 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44705395] [2021-06-07 04:56:30,064 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44705395] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:30,064 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592021542] [2021-06-07 04:56:30,064 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-06-07 04:56:30,106 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-06-07 04:56:30,106 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:56:30,107 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 17 conjunts are in the unsatisfiable core [2021-06-07 04:56:30,109 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:56:30,393 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:30,394 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592021542] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:30,394 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:56:30,395 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2021-06-07 04:56:30,395 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335886777] [2021-06-07 04:56:30,395 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-06-07 04:56:30,396 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:56:30,396 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-06-07 04:56:30,397 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2021-06-07 04:56:30,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:30,397 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:56:30,397 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 3.0555555555555554) internal successors, (55), 18 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:56:30,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:30,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:30,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:30,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:30,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:30,398 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:30,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:30,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:30,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:30,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:30,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:30,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:30,717 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:56:30,717 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:30,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:30,717 INFO L82 PathProgramCache]: Analyzing trace with hash -2104927838, now seen corresponding path program 4 times [2021-06-07 04:56:30,718 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:30,718 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97739558] [2021-06-07 04:56:30,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:30,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:30,774 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:30,774 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:30,774 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97739558] [2021-06-07 04:56:30,774 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97739558] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:30,774 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1059631560] [2021-06-07 04:56:30,774 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:56:30,816 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-07 04:56:30,816 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:56:30,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 8 conjunts are in the unsatisfiable core [2021-06-07 04:56:30,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:56:30,905 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:30,905 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1059631560] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:30,906 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:56:30,906 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2021-06-07 04:56:30,906 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624166440] [2021-06-07 04:56:30,909 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-07 04:56:30,909 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:56:30,909 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-07 04:56:30,910 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2021-06-07 04:56:30,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:30,910 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:56:30,910 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 12 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:56:30,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:30,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:30,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:30,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:30,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:30,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:30,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:31,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:31,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:31,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:31,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:31,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:31,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:31,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:31,248 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-06-07 04:56:31,249 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:31,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:31,249 INFO L82 PathProgramCache]: Analyzing trace with hash 1792131520, now seen corresponding path program 5 times [2021-06-07 04:56:31,249 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:31,250 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88223813] [2021-06-07 04:56:31,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:31,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:31,445 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:31,446 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:31,446 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88223813] [2021-06-07 04:56:31,446 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88223813] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:31,446 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [278174670] [2021-06-07 04:56:31,446 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-06-07 04:56:31,484 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-06-07 04:56:31,484 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:56:31,485 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 23 conjunts are in the unsatisfiable core [2021-06-07 04:56:31,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:56:31,879 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:31,880 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [278174670] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:31,880 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:56:31,880 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2021-06-07 04:56:31,880 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569918564] [2021-06-07 04:56:31,880 INFO L462 AbstractCegarLoop]: Interpolant automaton has 22 states [2021-06-07 04:56:31,880 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:56:31,881 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-06-07 04:56:31,881 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=385, Unknown=0, NotChecked=0, Total=462 [2021-06-07 04:56:31,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:31,881 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:56:31,881 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 22 states, 22 states have (on average 2.8636363636363638) internal successors, (63), 22 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:56:31,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:31,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:31,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:31,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:31,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:31,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:31,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:31,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:31,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:31,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:31,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:31,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:31,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:31,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:31,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:31,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:32,200 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:56:32,201 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:32,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:32,201 INFO L82 PathProgramCache]: Analyzing trace with hash -527230242, now seen corresponding path program 6 times [2021-06-07 04:56:32,201 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:32,201 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311992697] [2021-06-07 04:56:32,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:32,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:32,266 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 4 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:32,266 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:32,266 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311992697] [2021-06-07 04:56:32,266 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311992697] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:32,266 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1424653174] [2021-06-07 04:56:32,266 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-06-07 04:56:32,299 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-06-07 04:56:32,299 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:56:32,299 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 10 conjunts are in the unsatisfiable core [2021-06-07 04:56:32,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:56:32,419 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 9 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:32,419 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1424653174] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:32,419 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:56:32,419 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 15 [2021-06-07 04:56:32,419 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989994165] [2021-06-07 04:56:32,419 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-06-07 04:56:32,419 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:56:32,420 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-06-07 04:56:32,420 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2021-06-07 04:56:32,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:32,420 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:56:32,420 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 3.3333333333333335) internal successors, (50), 15 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:56:32,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:32,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:32,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:32,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:32,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:32,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:32,421 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:32,421 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:32,421 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:32,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:32,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:32,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:32,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:32,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:32,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:32,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:32,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:32,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:32,796 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:56:32,797 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:32,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:32,797 INFO L82 PathProgramCache]: Analyzing trace with hash 1836065788, now seen corresponding path program 7 times [2021-06-07 04:56:32,797 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:32,797 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259899938] [2021-06-07 04:56:32,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:32,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:33,120 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:33,120 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:33,120 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259899938] [2021-06-07 04:56:33,120 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259899938] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:33,120 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [497818738] [2021-06-07 04:56:33,120 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-06-07 04:56:33,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:33,152 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 29 conjunts are in the unsatisfiable core [2021-06-07 04:56:33,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:56:33,774 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:33,774 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [497818738] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:33,774 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:56:33,774 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2021-06-07 04:56:33,776 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239004329] [2021-06-07 04:56:33,777 INFO L462 AbstractCegarLoop]: Interpolant automaton has 26 states [2021-06-07 04:56:33,777 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:56:33,777 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-06-07 04:56:33,777 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=561, Unknown=0, NotChecked=0, Total=650 [2021-06-07 04:56:33,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:33,777 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:56:33,777 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 26 states, 26 states have (on average 2.730769230769231) internal successors, (71), 26 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:56:33,777 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:33,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:33,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:33,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:33,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:33,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:33,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:33,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:33,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:33,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:34,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:34,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:34,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:34,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:34,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:34,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:34,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:34,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:34,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:34,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-07 04:56:34,230 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2021-06-07 04:56:34,231 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:34,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:34,231 INFO L82 PathProgramCache]: Analyzing trace with hash 42188314, now seen corresponding path program 8 times [2021-06-07 04:56:34,231 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:34,231 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328087824] [2021-06-07 04:56:34,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:34,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:34,296 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:34,297 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:34,297 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328087824] [2021-06-07 04:56:34,297 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328087824] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:34,297 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507992781] [2021-06-07 04:56:34,297 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) [2021-06-07 04:56:34,334 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-07 04:56:34,334 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:56:34,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 12 conjunts are in the unsatisfiable core [2021-06-07 04:56:34,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:56:34,472 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 16 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:34,473 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [507992781] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:34,473 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:56:34,473 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 18 [2021-06-07 04:56:34,473 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237701899] [2021-06-07 04:56:34,473 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-06-07 04:56:34,473 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:56:34,474 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-06-07 04:56:34,474 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=230, Unknown=0, NotChecked=0, Total=306 [2021-06-07 04:56:34,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:34,474 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:56:34,474 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 3.111111111111111) internal successors, (56), 18 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:56:34,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:34,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:34,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:34,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:34,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:34,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:34,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:34,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:34,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:34,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-07 04:56:34,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:34,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:34,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:34,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:34,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:34,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:34,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:34,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:34,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:34,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:34,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-07 04:56:34,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:56:34,920 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable38 [2021-06-07 04:56:34,921 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:34,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:34,921 INFO L82 PathProgramCache]: Analyzing trace with hash -708515784, now seen corresponding path program 9 times [2021-06-07 04:56:34,921 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:34,921 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130162381] [2021-06-07 04:56:34,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:34,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:35,563 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:35,563 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:35,563 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130162381] [2021-06-07 04:56:35,563 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130162381] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:35,564 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [964662818] [2021-06-07 04:56:35,564 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-06-07 04:56:35,597 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-06-07 04:56:35,597 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:56:35,598 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 42 conjunts are in the unsatisfiable core [2021-06-07 04:56:35,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:56:36,732 WARN L205 SmtUtils]: Spent 543.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 57 [2021-06-07 04:56:37,107 WARN L205 SmtUtils]: Spent 298.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2021-06-07 04:56:37,347 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2021-06-07 04:56:37,784 WARN L205 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 69 [2021-06-07 04:56:38,162 WARN L205 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2021-06-07 04:56:38,468 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 72 [2021-06-07 04:56:39,029 WARN L205 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 117 [2021-06-07 04:56:39,353 WARN L205 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 119 [2021-06-07 04:56:39,579 INFO L446 ElimStorePlain]: Different costs {5=[v_prenex_12], 9=[A], 13=[v_prenex_11], 18=[v_prenex_8], 21=[v_prenex_9, v_prenex_10]} [2021-06-07 04:56:39,588 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:39,589 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:39,884 WARN L205 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 112 [2021-06-07 04:56:39,885 INFO L628 ElimStorePlain]: treesize reduction 192, result has 65.3 percent of original size [2021-06-07 04:56:39,885 INFO L518 ElimStorePlain]: Eliminatee A vanished before elimination [2021-06-07 04:56:39,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:39,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:39,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:39,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:39,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:39,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:39,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:39,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:39,940 INFO L354 Elim1Store]: treesize reduction 24, result has 48.9 percent of original size [2021-06-07 04:56:39,940 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 23 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 5 case distinctions, treesize of input 45 treesize of output 41 [2021-06-07 04:56:39,946 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:40,070 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2021-06-07 04:56:40,072 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:56:40,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,115 INFO L354 Elim1Store]: treesize reduction 14, result has 51.7 percent of original size [2021-06-07 04:56:40,116 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 25 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 3 case distinctions, treesize of input 47 treesize of output 33 [2021-06-07 04:56:40,125 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:40,233 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2021-06-07 04:56:40,233 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:56:40,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,277 INFO L354 Elim1Store]: treesize reduction 24, result has 57.9 percent of original size [2021-06-07 04:56:40,277 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 30 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 54 [2021-06-07 04:56:40,288 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:40,377 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:56:40,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,436 INFO L354 Elim1Store]: treesize reduction 38, result has 33.3 percent of original size [2021-06-07 04:56:40,436 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 30 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 40 [2021-06-07 04:56:40,449 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:40,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:40,493 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:56:40,493 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 30 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 78 [2021-06-07 04:56:40,519 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:40,577 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:56:40,586 INFO L550 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 6 dim-1 vars, End of recursive call: and 6 xjuncts. [2021-06-07 04:56:40,586 INFO L247 ElimStorePlain]: Needed 7 recursive calls to eliminate 12 variables, input treesize:592, output treesize:107 [2021-06-07 04:56:40,769 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:40,769 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [964662818] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:40,769 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:56:40,769 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 23] total 37 [2021-06-07 04:56:40,769 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163947716] [2021-06-07 04:56:40,770 INFO L462 AbstractCegarLoop]: Interpolant automaton has 37 states [2021-06-07 04:56:40,770 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:56:40,771 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-06-07 04:56:40,771 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=1209, Unknown=0, NotChecked=0, Total=1332 [2021-06-07 04:56:40,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:40,771 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:56:40,771 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 37 states, 37 states have (on average 2.1621621621621623) internal successors, (80), 37 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:56:40,771 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:40,771 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:40,771 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:40,771 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:40,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:40,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:40,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:40,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:40,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:40,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-07 04:56:40,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:56:40,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:41,440 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 43 [2021-06-07 04:56:41,722 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 54 [2021-06-07 04:56:41,932 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 43 [2021-06-07 04:56:42,162 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 54 [2021-06-07 04:56:42,403 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 56 [2021-06-07 04:56:43,109 WARN L205 SmtUtils]: Spent 592.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 78 [2021-06-07 04:56:43,346 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 56 [2021-06-07 04:56:44,238 WARN L205 SmtUtils]: Spent 764.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 93 [2021-06-07 04:56:44,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:44,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:44,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:44,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:44,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:44,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:44,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:44,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:44,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:44,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-07 04:56:44,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:56:44,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:56:44,605 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable39 [2021-06-07 04:56:44,605 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:44,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:44,606 INFO L82 PathProgramCache]: Analyzing trace with hash 623002454, now seen corresponding path program 10 times [2021-06-07 04:56:44,606 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:44,606 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814164194] [2021-06-07 04:56:44,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:44,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:44,732 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 16 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:44,733 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:44,733 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814164194] [2021-06-07 04:56:44,733 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814164194] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:44,733 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1137647395] [2021-06-07 04:56:44,733 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-06-07 04:56:44,774 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-07 04:56:44,774 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:56:44,775 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 14 conjunts are in the unsatisfiable core [2021-06-07 04:56:44,776 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:56:44,936 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 25 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:44,936 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1137647395] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:44,936 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:56:44,936 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 21 [2021-06-07 04:56:44,936 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639683306] [2021-06-07 04:56:44,936 INFO L462 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-06-07 04:56:44,936 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:56:44,937 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-06-07 04:56:44,937 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=318, Unknown=0, NotChecked=0, Total=420 [2021-06-07 04:56:44,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:44,937 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:56:44,937 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 2.9523809523809526) internal successors, (62), 21 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:56:44,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:44,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:44,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:44,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:44,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:44,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:44,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:44,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:44,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:44,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-07 04:56:44,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:56:44,938 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:56:44,938 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:45,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:45,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:45,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:45,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:45,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:45,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:45,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:45,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:45,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:45,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-07 04:56:45,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:56:45,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:56:45,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-07 04:56:45,471 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable91,12 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:56:45,472 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:45,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:45,472 INFO L82 PathProgramCache]: Analyzing trace with hash -891875724, now seen corresponding path program 11 times [2021-06-07 04:56:45,472 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:45,472 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628093332] [2021-06-07 04:56:45,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:45,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:46,295 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:46,295 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:46,296 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628093332] [2021-06-07 04:56:46,296 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628093332] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:46,296 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [283604702] [2021-06-07 04:56:46,296 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-06-07 04:56:46,329 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2021-06-07 04:56:46,329 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:56:46,330 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 41 conjunts are in the unsatisfiable core [2021-06-07 04:56:46,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:56:47,308 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:47,308 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [283604702] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:47,308 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:56:47,308 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 34 [2021-06-07 04:56:47,308 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233676965] [2021-06-07 04:56:47,309 INFO L462 AbstractCegarLoop]: Interpolant automaton has 34 states [2021-06-07 04:56:47,309 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:56:47,309 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2021-06-07 04:56:47,309 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=1009, Unknown=0, NotChecked=0, Total=1122 [2021-06-07 04:56:47,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:47,309 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:56:47,310 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 34 states, 34 states have (on average 2.5588235294117645) internal successors, (87), 34 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:56:47,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:47,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:47,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:47,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:47,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:47,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:47,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:47,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:47,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:47,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-07 04:56:47,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:56:47,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:56:47,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-07 04:56:47,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:47,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:47,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:47,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:47,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:47,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:47,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:47,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:47,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:47,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:47,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-07 04:56:47,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:56:47,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:56:47,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-07 04:56:47,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:56:47,893 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable92,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:56:47,893 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:47,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:47,894 INFO L82 PathProgramCache]: Analyzing trace with hash 666217106, now seen corresponding path program 12 times [2021-06-07 04:56:47,894 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:47,894 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794220765] [2021-06-07 04:56:47,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:47,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:47,998 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 25 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:47,998 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:47,998 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794220765] [2021-06-07 04:56:47,998 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794220765] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:47,998 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790833740] [2021-06-07 04:56:47,998 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-06-07 04:56:48,035 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2021-06-07 04:56:48,035 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:56:48,036 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 16 conjunts are in the unsatisfiable core [2021-06-07 04:56:48,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:56:48,208 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 36 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:48,208 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790833740] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:48,208 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:56:48,208 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 24 [2021-06-07 04:56:48,208 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213243579] [2021-06-07 04:56:48,209 INFO L462 AbstractCegarLoop]: Interpolant automaton has 24 states [2021-06-07 04:56:48,209 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:56:48,209 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-06-07 04:56:48,209 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=420, Unknown=0, NotChecked=0, Total=552 [2021-06-07 04:56:48,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:48,209 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:56:48,209 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 24 states, 24 states have (on average 2.8333333333333335) internal successors, (68), 24 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:56:48,209 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:48,209 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:48,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:48,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:48,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:48,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:48,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:48,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:48,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:48,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-07 04:56:48,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:56:48,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:56:48,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-07 04:56:48,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:56:48,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:48,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:48,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:48,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:48,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:48,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:48,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:48,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:48,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:48,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:48,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-07 04:56:48,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:56:48,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:56:48,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-07 04:56:48,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:56:48,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:56:48,779 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable119 [2021-06-07 04:56:48,779 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:48,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:48,779 INFO L82 PathProgramCache]: Analyzing trace with hash 1982699184, now seen corresponding path program 13 times [2021-06-07 04:56:48,780 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:48,780 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145846762] [2021-06-07 04:56:48,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:48,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:49,449 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:49,449 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:49,449 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145846762] [2021-06-07 04:56:49,449 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145846762] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:49,449 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1055383497] [2021-06-07 04:56:49,449 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-06-07 04:56:49,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:49,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 47 conjunts are in the unsatisfiable core [2021-06-07 04:56:49,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:56:50,640 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:50,640 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1055383497] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:50,640 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:56:50,640 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 38 [2021-06-07 04:56:50,640 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101655962] [2021-06-07 04:56:50,640 INFO L462 AbstractCegarLoop]: Interpolant automaton has 38 states [2021-06-07 04:56:50,641 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:56:50,641 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-06-07 04:56:50,642 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=1281, Unknown=0, NotChecked=0, Total=1406 [2021-06-07 04:56:50,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:50,642 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:56:50,642 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 38 states, 38 states have (on average 2.5) internal successors, (95), 38 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:56:50,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:50,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:50,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:50,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:50,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:50,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:50,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:50,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:50,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:50,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-07 04:56:50,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:56:50,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:56:50,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-07 04:56:50,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:56:50,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:56:50,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:51,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-07 04:56:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:56:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:56:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-07 04:56:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:56:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:56:51,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:51,320 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable120,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:56:51,321 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:51,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:51,321 INFO L82 PathProgramCache]: Analyzing trace with hash -872090674, now seen corresponding path program 14 times [2021-06-07 04:56:51,321 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:51,321 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359194771] [2021-06-07 04:56:51,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:51,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:51,450 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 36 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:51,450 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:51,450 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359194771] [2021-06-07 04:56:51,450 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359194771] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:51,451 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616923382] [2021-06-07 04:56:51,451 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-06-07 04:56:51,486 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-07 04:56:51,486 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:56:51,487 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 18 conjunts are in the unsatisfiable core [2021-06-07 04:56:51,488 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:56:51,705 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 49 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:51,706 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616923382] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:51,706 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:56:51,706 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 27 [2021-06-07 04:56:51,706 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918594362] [2021-06-07 04:56:51,706 INFO L462 AbstractCegarLoop]: Interpolant automaton has 27 states [2021-06-07 04:56:51,707 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:56:51,707 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-06-07 04:56:51,707 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=536, Unknown=0, NotChecked=0, Total=702 [2021-06-07 04:56:51,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:51,707 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:56:51,707 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 27 states, 27 states have (on average 2.740740740740741) internal successors, (74), 27 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:56:51,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:51,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:51,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:51,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:51,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:51,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:51,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:51,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:51,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:51,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-07 04:56:51,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:56:51,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:56:51,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-07 04:56:51,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:56:51,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:56:51,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:51,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:56:52,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:56:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-07 04:56:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-07 04:56:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:56:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-07 04:56:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-07 04:56:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-07 04:56:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:56:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:56:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-07 04:56:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-07 04:56:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:56:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:56:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:56:52,376 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable146 [2021-06-07 04:56:52,377 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:56:52,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:56:52,377 INFO L82 PathProgramCache]: Analyzing trace with hash 1137672428, now seen corresponding path program 15 times [2021-06-07 04:56:52,377 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:56:52,377 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002133416] [2021-06-07 04:56:52,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:56:52,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:56:53,288 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:56:53,288 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:56:53,288 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002133416] [2021-06-07 04:56:53,289 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002133416] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:56:53,289 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931395608] [2021-06-07 04:56:53,289 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-06-07 04:56:53,332 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2021-06-07 04:56:53,332 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:56:53,333 WARN L261 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 60 conjunts are in the unsatisfiable core [2021-06-07 04:56:53,334 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:56:56,063 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:56,064 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:56,069 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:56,069 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:56,076 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:56,076 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:56,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,140 INFO L354 Elim1Store]: treesize reduction 240, result has 0.4 percent of original size [2021-06-07 04:56:56,140 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 20 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 25 case distinctions, treesize of input 76 treesize of output 28 [2021-06-07 04:56:56,141 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:56,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:56,468 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 113 [2021-06-07 04:56:56,469 INFO L354 Elim1Store]: treesize reduction 100, result has 67.4 percent of original size [2021-06-07 04:56:56,469 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 34 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 32 case distinctions, treesize of input 76 treesize of output 234 [2021-06-07 04:56:57,333 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,349 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,350 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,355 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,356 INFO L550 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,361 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,362 INFO L550 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,367 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,368 INFO L550 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,373 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,373 INFO L550 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,378 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,379 INFO L550 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,455 INFO L354 Elim1Store]: treesize reduction 60, result has 1.6 percent of original size [2021-06-07 04:56:57,455 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 39 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 6 case distinctions, treesize of input 76 treesize of output 28 [2021-06-07 04:56:57,456 INFO L550 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,461 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,462 INFO L550 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,467 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,468 INFO L550 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,474 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,475 INFO L550 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,482 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,483 INFO L550 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,563 INFO L354 Elim1Store]: treesize reduction 60, result has 1.6 percent of original size [2021-06-07 04:56:57,563 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 39 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 6 case distinctions, treesize of input 76 treesize of output 28 [2021-06-07 04:56:57,564 INFO L550 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,570 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,571 INFO L550 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,577 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,578 INFO L550 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,584 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,585 INFO L550 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,590 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,591 INFO L550 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,597 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,598 INFO L550 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,604 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,604 INFO L550 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,610 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,610 INFO L550 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,619 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,725 INFO L354 Elim1Store]: treesize reduction 104, result has 32.9 percent of original size [2021-06-07 04:56:57,725 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 38 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 17 case distinctions, treesize of input 66 treesize of output 78 [2021-06-07 04:56:57,729 INFO L550 ElimStorePlain]: Start of recursive call 26: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,822 INFO L354 Elim1Store]: treesize reduction 88, result has 1.1 percent of original size [2021-06-07 04:56:57,823 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 46 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 9 case distinctions, treesize of input 76 treesize of output 1 [2021-06-07 04:56:57,823 INFO L550 ElimStorePlain]: Start of recursive call 27: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,829 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,830 INFO L550 ElimStorePlain]: Start of recursive call 28: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,844 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,845 INFO L550 ElimStorePlain]: Start of recursive call 29: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,850 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,851 INFO L550 ElimStorePlain]: Start of recursive call 30: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,855 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,856 INFO L550 ElimStorePlain]: Start of recursive call 31: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,860 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,861 INFO L550 ElimStorePlain]: Start of recursive call 32: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,866 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:57,866 INFO L550 ElimStorePlain]: Start of recursive call 33: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:57,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:57,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,016 INFO L354 Elim1Store]: treesize reduction 24, result has 73.0 percent of original size [2021-06-07 04:56:58,016 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 57 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 9 case distinctions, treesize of input 76 treesize of output 92 [2021-06-07 04:56:58,035 INFO L550 ElimStorePlain]: Start of recursive call 34: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:58,040 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:58,041 INFO L550 ElimStorePlain]: Start of recursive call 35: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:58,046 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:58,046 INFO L550 ElimStorePlain]: Start of recursive call 36: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:58,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,152 INFO L354 Elim1Store]: treesize reduction 84, result has 35.9 percent of original size [2021-06-07 04:56:58,152 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 42 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 13 case distinctions, treesize of input 68 treesize of output 74 [2021-06-07 04:56:58,155 INFO L550 ElimStorePlain]: Start of recursive call 37: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:58,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,164 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 04:56:58,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,167 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 04:56:58,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,187 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 04:56:58,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,194 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 04:56:58,200 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 04:56:58,207 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 04:56:58,216 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 36 disjoint index pairs (out of 66 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 28 [2021-06-07 04:56:58,217 INFO L550 ElimStorePlain]: Start of recursive call 38: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:58,223 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:58,224 INFO L550 ElimStorePlain]: Start of recursive call 39: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:58,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,293 INFO L354 Elim1Store]: treesize reduction 108, result has 0.9 percent of original size [2021-06-07 04:56:58,293 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 43 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 12 case distinctions, treesize of input 66 treesize of output 1 [2021-06-07 04:56:58,294 INFO L550 ElimStorePlain]: Start of recursive call 40: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:58,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,301 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 04:56:58,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,317 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 04:56:58,336 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 36 disjoint index pairs (out of 45 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 28 [2021-06-07 04:56:58,337 INFO L550 ElimStorePlain]: Start of recursive call 41: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:58,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,431 INFO L354 Elim1Store]: treesize reduction 77, result has 30.6 percent of original size [2021-06-07 04:56:58,432 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 44 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 11 case distinctions, treesize of input 68 treesize of output 61 [2021-06-07 04:56:58,435 INFO L550 ElimStorePlain]: Start of recursive call 42: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:58,440 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:58,441 INFO L550 ElimStorePlain]: Start of recursive call 43: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:58,446 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-06-07 04:56:58,447 INFO L550 ElimStorePlain]: Start of recursive call 44: End of recursive call: and 1 xjuncts. [2021-06-07 04:56:58,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:56:58,722 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 172 [2021-06-07 04:56:58,723 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:56:58,723 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 56 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 35 case distinctions, treesize of input 97 treesize of output 371 [2021-06-07 04:56:59,234 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 296 [2021-06-07 04:57:00,020 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 370 DAG size of output: 370 [2021-06-07 04:57:00,449 WARN L205 SmtUtils]: Spent 426.00 ms on a formula simplification. DAG size of input: 441 DAG size of output: 439 [2021-06-07 04:57:02,524 WARN L205 SmtUtils]: Spent 2.07 s on a formula simplification. DAG size of input: 539 DAG size of output: 536 [2021-06-07 04:57:03,414 WARN L205 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 296 DAG size of output: 308 [2021-06-07 04:57:05,973 WARN L205 SmtUtils]: Spent 2.56 s on a formula simplification. DAG size of input: 697 DAG size of output: 712 [2021-06-07 04:57:11,471 WARN L205 SmtUtils]: Spent 5.50 s on a formula simplification. DAG size of input: 697 DAG size of output: 714 [2021-06-07 04:57:40,033 WARN L205 SmtUtils]: Spent 28.56 s on a formula simplification. DAG size of input: 703 DAG size of output: 655 [2021-06-07 04:58:41,291 WARN L205 SmtUtils]: Spent 1.02 m on a formula simplification. DAG size of input: 657 DAG size of output: 826 [2021-06-07 04:58:42,964 WARN L205 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 644 DAG size of output: 644 [2021-06-07 04:58:58,890 WARN L205 SmtUtils]: Spent 15.91 s on a formula simplification. DAG size of input: 487 DAG size of output: 534 [2021-06-07 04:58:59,112 WARN L205 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 402 DAG size of output: 401 [2021-06-07 04:58:59,528 WARN L205 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 341 DAG size of output: 317 [2021-06-07 04:59:00,513 WARN L205 SmtUtils]: Spent 886.00 ms on a formula simplification. DAG size of input: 430 DAG size of output: 377 [2021-06-07 04:59:42,714 WARN L205 SmtUtils]: Spent 42.20 s on a formula simplification. DAG size of input: 616 DAG size of output: 523 [2021-06-07 04:59:43,321 WARN L205 SmtUtils]: Spent 603.00 ms on a formula simplification. DAG size of input: 296 DAG size of output: 351 [2021-06-07 04:59:43,471 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 281 DAG size of output: 282 [2021-06-07 04:59:44,089 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 234 [2021-06-07 04:59:44,310 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 428 DAG size of output: 285 [2021-06-07 04:59:44,691 WARN L205 SmtUtils]: Spent 379.00 ms on a formula simplification. DAG size of input: 504 DAG size of output: 289 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown