/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/buffer-series-array.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9bbddad6b14272d9691b7fb6f1c011d15ab18596-9bbddad [2021-06-13 23:19:22,151 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-13 23:19:22,154 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-13 23:19:22,190 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-13 23:19:22,190 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-13 23:19:22,193 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-13 23:19:22,195 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-13 23:19:22,200 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-13 23:19:22,202 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-13 23:19:22,205 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-13 23:19:22,206 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-13 23:19:22,207 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-13 23:19:22,208 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-13 23:19:22,209 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-13 23:19:22,210 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-13 23:19:22,211 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-13 23:19:22,214 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-13 23:19:22,214 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-13 23:19:22,216 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-13 23:19:22,222 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-13 23:19:22,223 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-13 23:19:22,224 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-13 23:19:22,225 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-13 23:19:22,227 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-13 23:19:22,232 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-13 23:19:22,232 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-13 23:19:22,233 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-13 23:19:22,234 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-13 23:19:22,234 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-13 23:19:22,235 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-13 23:19:22,235 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-13 23:19:22,236 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-13 23:19:22,238 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-13 23:19:22,239 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-13 23:19:22,240 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-13 23:19:22,240 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-13 23:19:22,241 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-13 23:19:22,241 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-13 23:19:22,241 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-13 23:19:22,242 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-13 23:19:22,243 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-13 23:19:22,246 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe-Lockstep.epf [2021-06-13 23:19:22,292 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-13 23:19:22,293 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-13 23:19:22,293 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-13 23:19:22,293 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-13 23:19:22,294 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-13 23:19:22,294 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-13 23:19:22,294 INFO L138 SettingsManager]: * Use SBE=true [2021-06-13 23:19:22,295 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-13 23:19:22,295 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-13 23:19:22,295 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-13 23:19:22,295 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-13 23:19:22,295 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-13 23:19:22,296 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-13 23:19:22,296 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-13 23:19:22,296 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-13 23:19:22,296 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-13 23:19:22,296 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-13 23:19:22,296 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-13 23:19:22,297 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-13 23:19:22,297 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-13 23:19:22,297 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-13 23:19:22,297 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-13 23:19:22,297 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-13 23:19:22,298 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-13 23:19:22,298 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-13 23:19:22,298 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-13 23:19:22,298 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-13 23:19:22,298 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-13 23:19:22,299 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-06-13 23:19:22,299 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-13 23:19:22,299 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-13 23:19:22,299 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-13 23:19:22,299 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-13 23:19:22,299 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-06-13 23:19:22,300 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-13 23:19:22,604 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-13 23:19:22,627 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-13 23:19:22,629 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-13 23:19:22,630 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-13 23:19:22,633 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-13 23:19:22,634 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/buffer-series-array.wvr.bpl [2021-06-13 23:19:22,634 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/buffer-series-array.wvr.bpl' [2021-06-13 23:19:22,675 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-13 23:19:22,695 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-13 23:19:22,696 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-13 23:19:22,697 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-13 23:19:22,697 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-13 23:19:22,707 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 11:19:22" (1/1) ... [2021-06-13 23:19:22,715 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 11:19:22" (1/1) ... [2021-06-13 23:19:22,722 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-13 23:19:22,724 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-13 23:19:22,724 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-13 23:19:22,724 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-13 23:19:22,730 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 11:19:22" (1/1) ... [2021-06-13 23:19:22,731 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 11:19:22" (1/1) ... [2021-06-13 23:19:22,733 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 11:19:22" (1/1) ... [2021-06-13 23:19:22,733 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 11:19:22" (1/1) ... [2021-06-13 23:19:22,739 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 11:19:22" (1/1) ... [2021-06-13 23:19:22,743 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 11:19:22" (1/1) ... [2021-06-13 23:19:22,744 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 11:19:22" (1/1) ... [2021-06-13 23:19:22,750 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-13 23:19:22,751 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-13 23:19:22,752 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-13 23:19:22,752 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-13 23:19:22,753 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 11:19:22" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-13 23:19:22,824 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-13 23:19:22,825 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-13 23:19:22,825 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-13 23:19:22,825 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-13 23:19:22,825 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-13 23:19:22,825 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-13 23:19:22,825 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-13 23:19:22,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-13 23:19:22,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-13 23:19:22,827 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-13 23:19:22,827 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-13 23:19:22,827 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-13 23:19:22,827 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-06-13 23:19:22,827 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-06-13 23:19:22,827 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-06-13 23:19:22,828 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-13 23:19:23,068 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-13 23:19:23,069 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-13 23:19:23,070 INFO L202 PluginConnector]: Adding new model buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.06 11:19:23 BoogieIcfgContainer [2021-06-13 23:19:23,071 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-13 23:19:23,072 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-13 23:19:23,072 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-13 23:19:23,074 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-13 23:19:23,075 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.06 11:19:22" (1/2) ... [2021-06-13 23:19:23,075 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@724d4c36 and model type buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.06 11:19:23, skipping insertion in model container [2021-06-13 23:19:23,075 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "buffer-series-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.06 11:19:23" (2/2) ... [2021-06-13 23:19:23,076 INFO L111 eAbstractionObserver]: Analyzing ICFG buffer-series-array.wvr.bpl [2021-06-13 23:19:23,081 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-13 23:19:23,081 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-13 23:19:23,081 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-13 23:19:23,082 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-13 23:19:23,137 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-06-13 23:19:23,154 INFO L255 AbstractCegarLoop]: Starting to check reachability of 5 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-13 23:19:23,196 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-13 23:19:23,197 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-13 23:19:23,197 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-13 23:19:23,197 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-13 23:19:23,197 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-13 23:19:23,197 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-13 23:19:23,197 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-13 23:19:23,197 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-13 23:19:23,449 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 23:19:23,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 23:19:23,458 INFO L82 PathProgramCache]: Analyzing trace with hash 258891777, now seen corresponding path program 1 times [2021-06-13 23:19:23,466 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 23:19:23,466 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473792635] [2021-06-13 23:19:23,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 23:19:23,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 23:19:23,634 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-06-13 23:19:23,634 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 23:19:23,635 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473792635] [2021-06-13 23:19:23,635 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473792635] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 23:19:23,635 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 23:19:23,636 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 23:19:23,636 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521310545] [2021-06-13 23:19:23,640 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 23:19:23,641 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 23:19:23,649 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 23:19:23,650 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 23:19:23,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:23,652 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 23:19:23,653 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 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-13 23:19:23,653 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:23,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:23,755 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-13 23:19:23,755 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 23:19:23,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 23:19:23,758 INFO L82 PathProgramCache]: Analyzing trace with hash 895175795, now seen corresponding path program 2 times [2021-06-13 23:19:23,759 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 23:19:23,759 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49466866] [2021-06-13 23:19:23,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 23:19:23,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 23:19:23,900 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 54 proven. 13 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-06-13 23:19:23,901 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 23:19:23,901 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49466866] [2021-06-13 23:19:23,902 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49466866] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 23:19:23,902 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [148056749] [2021-06-13 23:19:23,902 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 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-13 23:19:23,991 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-13 23:19:23,992 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-13 23:19:23,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-13 23:19:24,002 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 23:19:24,201 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 60 proven. 1 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-06-13 23:19:24,202 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [148056749] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 23:19:24,202 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-13 23:19:24,202 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3] total 7 [2021-06-13 23:19:24,203 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000898313] [2021-06-13 23:19:24,204 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-13 23:19:24,204 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 23:19:24,204 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-13 23:19:24,205 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-06-13 23:19:24,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:24,205 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 23:19:24,205 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 7 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-13 23:19:24,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:24,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:24,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:24,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-13 23:19:24,936 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 23:19:24,937 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 23:19:24,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 23:19:24,938 INFO L82 PathProgramCache]: Analyzing trace with hash 1880624328, now seen corresponding path program 3 times [2021-06-13 23:19:24,938 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 23:19:24,938 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382257860] [2021-06-13 23:19:24,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 23:19:24,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 23:19:25,031 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2021-06-13 23:19:25,032 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 23:19:25,032 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382257860] [2021-06-13 23:19:25,032 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382257860] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 23:19:25,032 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 23:19:25,032 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 23:19:25,032 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318556237] [2021-06-13 23:19:25,033 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 23:19:25,033 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 23:19:25,033 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 23:19:25,034 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 23:19:25,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:25,034 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 23:19:25,034 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 23:19:25,034 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:25,034 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-13 23:19:25,034 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:25,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:25,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-13 23:19:25,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:25,104 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-13 23:19:25,104 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 23:19:25,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 23:19:25,105 INFO L82 PathProgramCache]: Analyzing trace with hash -1165386883, now seen corresponding path program 4 times [2021-06-13 23:19:25,105 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 23:19:25,105 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85565359] [2021-06-13 23:19:25,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 23:19:25,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 23:19:25,217 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 88 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-06-13 23:19:25,217 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 23:19:25,217 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85565359] [2021-06-13 23:19:25,218 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85565359] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 23:19:25,218 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180339675] [2021-06-13 23:19:25,218 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 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-13 23:19:25,282 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-13 23:19:25,283 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-13 23:19:25,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 12 conjunts are in the unsatisfiable core [2021-06-13 23:19:25,286 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 23:19:25,628 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 51 proven. 56 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-06-13 23:19:25,629 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180339675] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 23:19:25,629 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-13 23:19:25,629 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 11] total 15 [2021-06-13 23:19:25,630 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362248541] [2021-06-13 23:19:25,631 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-06-13 23:19:25,635 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 23:19:25,636 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-06-13 23:19:25,638 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2021-06-13 23:19:25,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:25,638 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 23:19:25,638 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 6.8) internal successors, (102), 15 states have internal predecessors, (102), 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-13 23:19:25,638 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:25,638 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-13 23:19:25,638 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:25,638 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:26,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:26,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-13 23:19:26,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:26,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-13 23:19:26,276 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 23:19:26,277 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 23:19:26,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 23:19:26,277 INFO L82 PathProgramCache]: Analyzing trace with hash -1464241254, now seen corresponding path program 5 times [2021-06-13 23:19:26,277 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 23:19:26,278 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544737896] [2021-06-13 23:19:26,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 23:19:26,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 23:19:26,385 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 67 proven. 18 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-06-13 23:19:26,386 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 23:19:26,386 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544737896] [2021-06-13 23:19:26,386 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544737896] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 23:19:26,386 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1716799464] [2021-06-13 23:19:26,386 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 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-13 23:19:26,457 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2021-06-13 23:19:26,457 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-13 23:19:26,459 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 13 conjunts are in the unsatisfiable core [2021-06-13 23:19:26,465 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 23:19:26,615 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 65 proven. 5 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-06-13 23:19:26,616 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1716799464] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 23:19:26,616 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-13 23:19:26,616 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2021-06-13 23:19:26,616 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186552152] [2021-06-13 23:19:26,617 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-13 23:19:26,619 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 23:19:26,620 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-13 23:19:26,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2021-06-13 23:19:26,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:26,620 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 23:19:26,620 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 23:19:26,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:26,620 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-13 23:19:26,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:26,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-13 23:19:26,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:26,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:26,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-13 23:19:26,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:26,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-13 23:19:26,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-13 23:19:26,876 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 23:19:26,877 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 23:19:26,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 23:19:26,877 INFO L82 PathProgramCache]: Analyzing trace with hash -1111285590, now seen corresponding path program 6 times [2021-06-13 23:19:26,877 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 23:19:26,878 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938973064] [2021-06-13 23:19:26,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 23:19:26,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 23:19:26,943 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 36 proven. 16 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2021-06-13 23:19:26,943 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 23:19:26,943 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938973064] [2021-06-13 23:19:26,943 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938973064] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 23:19:26,944 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569508871] [2021-06-13 23:19:26,944 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 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-13 23:19:27,019 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2021-06-13 23:19:27,019 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-13 23:19:27,020 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 12 conjunts are in the unsatisfiable core [2021-06-13 23:19:27,030 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 23:19:27,279 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 26 proven. 70 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-13 23:19:27,279 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569508871] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 23:19:27,281 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-13 23:19:27,281 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 11] total 14 [2021-06-13 23:19:27,281 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493091738] [2021-06-13 23:19:27,281 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-06-13 23:19:27,281 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 23:19:27,282 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-06-13 23:19:27,282 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2021-06-13 23:19:27,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:27,282 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 23:19:27,282 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 5.733333333333333) internal successors, (86), 14 states have internal predecessors, (86), 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-13 23:19:27,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:27,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-13 23:19:27,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:27,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-13 23:19:27,283 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-13 23:19:27,283 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:28,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:28,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:28,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:28,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-13 23:19:28,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-13 23:19:28,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:28,553 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-06-13 23:19:28,553 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 23:19:28,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 23:19:28,553 INFO L82 PathProgramCache]: Analyzing trace with hash -511704099, now seen corresponding path program 7 times [2021-06-13 23:19:28,554 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 23:19:28,554 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39444759] [2021-06-13 23:19:28,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 23:19:28,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 23:19:28,606 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 209 proven. 0 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2021-06-13 23:19:28,606 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 23:19:28,606 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39444759] [2021-06-13 23:19:28,606 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39444759] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-13 23:19:28,606 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-13 23:19:28,607 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-13 23:19:28,607 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426968225] [2021-06-13 23:19:28,607 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-13 23:19:28,607 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 23:19:28,607 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-13 23:19:28,608 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-13 23:19:28,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:28,608 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 23:19:28,608 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-13 23:19:28,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:28,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:28,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:28,608 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-13 23:19:28,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-13 23:19:28,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:28,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:28,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:28,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:28,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:28,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-13 23:19:28,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-13 23:19:28,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:28,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:28,817 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-13 23:19:28,817 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 23:19:28,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 23:19:28,817 INFO L82 PathProgramCache]: Analyzing trace with hash -1501381166, now seen corresponding path program 8 times [2021-06-13 23:19:28,817 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 23:19:28,817 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145688342] [2021-06-13 23:19:28,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 23:19:28,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 23:19:28,884 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 65 proven. 84 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2021-06-13 23:19:28,885 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 23:19:28,885 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145688342] [2021-06-13 23:19:28,885 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145688342] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 23:19:28,885 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [806815140] [2021-06-13 23:19:28,885 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-13 23:19:28,954 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-13 23:19:28,954 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-13 23:19:28,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 18 conjunts are in the unsatisfiable core [2021-06-13 23:19:28,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 23:19:29,318 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 69 proven. 219 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-06-13 23:19:29,318 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [806815140] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 23:19:29,318 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-13 23:19:29,318 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 17] total 22 [2021-06-13 23:19:29,319 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293730041] [2021-06-13 23:19:29,319 INFO L462 AbstractCegarLoop]: Interpolant automaton has 23 states [2021-06-13 23:19:29,319 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 23:19:29,319 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-06-13 23:19:29,320 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=440, Unknown=0, NotChecked=0, Total=506 [2021-06-13 23:19:29,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:29,320 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 23:19:29,320 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 23 states, 23 states have (on average 5.521739130434782) internal successors, (127), 22 states have internal predecessors, (127), 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-13 23:19:29,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:29,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:29,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:29,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-13 23:19:29,321 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-13 23:19:29,321 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:29,321 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:29,321 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:31,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:31,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:31,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:31,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-13 23:19:31,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-13 23:19:31,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:31,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:31,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-06-13 23:19:31,532 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 23:19:31,532 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 23:19:31,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 23:19:31,533 INFO L82 PathProgramCache]: Analyzing trace with hash 212272839, now seen corresponding path program 9 times [2021-06-13 23:19:31,533 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 23:19:31,533 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694112142] [2021-06-13 23:19:31,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 23:19:31,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 23:19:31,648 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 63 proven. 79 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2021-06-13 23:19:31,648 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 23:19:31,648 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694112142] [2021-06-13 23:19:31,648 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694112142] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 23:19:31,648 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1678124571] [2021-06-13 23:19:31,649 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 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-13 23:19:31,752 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2021-06-13 23:19:31,753 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-13 23:19:31,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 22 conjunts are in the unsatisfiable core [2021-06-13 23:19:31,758 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 23:19:32,233 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 50 proven. 393 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-13 23:19:32,233 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1678124571] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 23:19:32,234 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-13 23:19:32,234 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 21] total 25 [2021-06-13 23:19:32,234 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770661833] [2021-06-13 23:19:32,235 INFO L462 AbstractCegarLoop]: Interpolant automaton has 26 states [2021-06-13 23:19:32,235 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 23:19:32,235 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-06-13 23:19:32,235 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=551, Unknown=0, NotChecked=0, Total=650 [2021-06-13 23:19:32,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:32,236 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 23:19:32,236 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 26 states, 26 states have (on average 5.461538461538462) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-13 23:19:32,236 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:32,236 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:32,236 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:32,236 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-13 23:19:32,236 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-13 23:19:32,236 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:32,236 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:32,236 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-06-13 23:19:32,236 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:33,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:33,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:33,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:33,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-13 23:19:33,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-13 23:19:33,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:33,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:33,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-06-13 23:19:33,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-06-13 23:19:34,134 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 23:19:34,134 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 23:19:34,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 23:19:34,136 INFO L82 PathProgramCache]: Analyzing trace with hash -1139527695, now seen corresponding path program 10 times [2021-06-13 23:19:34,136 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 23:19:34,136 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738573935] [2021-06-13 23:19:34,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 23:19:34,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 23:19:34,270 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 137 proven. 55 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2021-06-13 23:19:34,271 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 23:19:34,271 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738573935] [2021-06-13 23:19:34,271 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738573935] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 23:19:34,271 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365119886] [2021-06-13 23:19:34,271 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 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-13 23:19:34,340 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-13 23:19:34,341 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-13 23:19:34,342 INFO L263 TraceCheckSpWp]: Trace formula consists of 390 conjuncts, 28 conjunts are in the unsatisfiable core [2021-06-13 23:19:34,344 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 23:19:35,001 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 90 proven. 679 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-13 23:19:35,001 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365119886] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 23:19:35,001 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-13 23:19:35,001 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 27] total 31 [2021-06-13 23:19:35,003 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825649133] [2021-06-13 23:19:35,004 INFO L462 AbstractCegarLoop]: Interpolant automaton has 32 states [2021-06-13 23:19:35,004 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-13 23:19:35,004 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-06-13 23:19:35,005 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=866, Unknown=0, NotChecked=0, Total=992 [2021-06-13 23:19:35,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:35,005 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-13 23:19:35,005 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 32 states, 32 states have (on average 5.25) internal successors, (168), 31 states have internal predecessors, (168), 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-13 23:19:35,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:35,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:35,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:35,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-06-13 23:19:35,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-13 23:19:35,006 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:35,006 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:35,006 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-06-13 23:19:35,006 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-06-13 23:19:35,006 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-13 23:19:37,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:37,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:37,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:37,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-13 23:19:37,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-13 23:19:37,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-13 23:19:37,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-13 23:19:37,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-06-13 23:19:37,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-06-13 23:19:37,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2021-06-13 23:19:37,664 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-06-13 23:19:37,665 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-13 23:19:37,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-13 23:19:37,666 INFO L82 PathProgramCache]: Analyzing trace with hash -1918688229, now seen corresponding path program 11 times [2021-06-13 23:19:37,666 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-13 23:19:37,666 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435378814] [2021-06-13 23:19:37,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-13 23:19:37,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-13 23:19:41,262 INFO L134 CoverageAnalysis]: Checked inductivity of 966 backedges. 58 proven. 753 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2021-06-13 23:19:41,263 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-13 23:19:41,263 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435378814] [2021-06-13 23:19:41,263 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435378814] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-13 23:19:41,263 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451246579] [2021-06-13 23:19:41,263 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-13 23:19:41,395 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2021-06-13 23:19:41,395 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-13 23:19:41,399 WARN L261 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 281 conjunts are in the unsatisfiable core [2021-06-13 23:19:41,403 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-13 23:19:51,379 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 154 [2021-06-13 23:19:53,783 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2021-06-13 23:19:54,231 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2021-06-13 23:19:54,645 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2021-06-13 23:19:55,135 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2021-06-13 23:19:55,621 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2021-06-13 23:19:56,100 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 183 [2021-06-13 23:19:56,558 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2021-06-13 23:19:57,066 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2021-06-13 23:19:57,550 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2021-06-13 23:19:58,134 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2021-06-13 23:19:58,627 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2021-06-13 23:19:59,187 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2021-06-13 23:19:59,719 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2021-06-13 23:20:00,321 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 197 [2021-06-13 23:20:00,859 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2021-06-13 23:20:01,497 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2021-06-13 23:20:02,077 WARN L205 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 203 [2021-06-13 23:20:02,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,943 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:02,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,013 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-13 23:20:03,284 INFO L244 Elim1Store]: Index analysis took 476 ms [2021-06-13 23:20:05,172 WARN L205 SmtUtils]: Spent 1.88 s on a formula simplification that was a NOOP. DAG size: 490 [2021-06-13 23:20:05,173 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-13 23:20:05,173 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 28 select indices, 28 select index equivalence classes, 273 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 105 case distinctions, treesize of input 261 treesize of output 1383 [2021-06-13 23:20:06,164 WARN L205 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 1256 DAG size of output: 550 [2021-06-13 23:20:06,596 WARN L205 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 1270 DAG size of output: 564 [2021-06-13 23:20:07,758 WARN L205 SmtUtils]: Spent 921.00 ms on a formula simplification. DAG size of input: 2126 DAG size of output: 1418 [2021-06-13 23:20:08,770 WARN L205 SmtUtils]: Spent 810.00 ms on a formula simplification. DAG size of input: 2144 DAG size of output: 1436 [2021-06-13 23:20:13,728 WARN L205 SmtUtils]: Spent 4.05 s on a formula simplification. DAG size of input: 8102 DAG size of output: 4531 [2021-06-13 23:20:19,024 WARN L205 SmtUtils]: Spent 4.69 s on a formula simplification. DAG size of input: 8152 DAG size of output: 4581 [2021-06-13 23:20:51,895 WARN L205 SmtUtils]: Spent 28.27 s on a formula simplification. DAG size of input: 47766 DAG size of output: 16474 [2021-06-13 23:21:22,374 WARN L205 SmtUtils]: Spent 27.83 s on a formula simplification. DAG size of input: 47778 DAG size of output: 16486 [2021-06-13 23:22:14,265 WARN L205 SmtUtils]: Spent 43.82 s on a formula simplification. DAG size of input: 72261 DAG size of output: 28769 [2021-06-13 23:23:04,288 WARN L205 SmtUtils]: Spent 46.18 s on a formula simplification. DAG size of input: 72277 DAG size of output: 28785 [2021-06-13 23:25:52,157 WARN L205 SmtUtils]: Spent 2.57 m on a formula simplification. DAG size of input: 156959 DAG size of output: 79588 [2021-06-13 23:28:42,949 WARN L205 SmtUtils]: Spent 2.73 m on a formula simplification. DAG size of input: 156987 DAG size of output: 79616 [2021-06-13 23:29:04,680 WARN L205 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2021-06-13 23:29:21,297 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2021-06-13 23:29:35,607 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 89 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown