/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/array-sum.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-98196c323137eee61a7c1131837b356358d783d4-98196c3 [2021-06-17 10:20:13,728 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-17 10:20:13,729 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-17 10:20:13,749 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-17 10:20:13,749 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-17 10:20:13,750 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-17 10:20:13,751 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-17 10:20:13,752 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-17 10:20:13,753 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-17 10:20:13,754 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-17 10:20:13,755 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-17 10:20:13,755 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-17 10:20:13,756 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-17 10:20:13,756 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-17 10:20:13,757 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-17 10:20:13,758 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-17 10:20:13,758 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-17 10:20:13,759 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-17 10:20:13,760 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-17 10:20:13,761 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-17 10:20:13,762 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-17 10:20:13,763 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-17 10:20:13,764 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-17 10:20:13,764 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-17 10:20:13,766 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-17 10:20:13,766 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-17 10:20:13,766 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-17 10:20:13,767 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-17 10:20:13,767 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-17 10:20:13,768 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-17 10:20:13,768 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-17 10:20:13,768 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-17 10:20:13,769 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-17 10:20:13,769 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-17 10:20:13,770 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-17 10:20:13,770 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-17 10:20:13,771 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-17 10:20:13,771 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-17 10:20:13,771 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-17 10:20:13,772 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-17 10:20:13,772 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-17 10:20:13,773 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe-Lockstep.epf [2021-06-17 10:20:13,796 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-17 10:20:13,797 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-17 10:20:13,797 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-17 10:20:13,797 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-17 10:20:13,799 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-17 10:20:13,799 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-17 10:20:13,799 INFO L138 SettingsManager]: * Use SBE=true [2021-06-17 10:20:13,799 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-17 10:20:13,799 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-17 10:20:13,800 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-17 10:20:13,800 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-17 10:20:13,800 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-17 10:20:13,800 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-17 10:20:13,801 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-17 10:20:13,801 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-17 10:20:13,801 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-17 10:20:13,801 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-17 10:20:13,801 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-17 10:20:13,801 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-17 10:20:13,801 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-17 10:20:13,801 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-17 10:20:13,802 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-17 10:20:13,802 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-17 10:20:13,802 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-17 10:20:13,802 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-17 10:20:13,802 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-17 10:20:13,802 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-17 10:20:13,802 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-17 10:20:13,802 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-06-17 10:20:13,802 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-17 10:20:13,803 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-17 10:20:13,803 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-17 10:20:13,803 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-17 10:20:13,803 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-06-17 10:20:13,803 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-17 10:20:14,077 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-17 10:20:14,093 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-17 10:20:14,095 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-17 10:20:14,096 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-17 10:20:14,097 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-17 10:20:14,097 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/array-sum.wvr.bpl [2021-06-17 10:20:14,097 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/array-sum.wvr.bpl' [2021-06-17 10:20:14,126 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-17 10:20:14,128 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-17 10:20:14,129 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-17 10:20:14,129 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-17 10:20:14,130 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-17 10:20:14,138 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:20:14" (1/1) ... [2021-06-17 10:20:14,144 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:20:14" (1/1) ... [2021-06-17 10:20:14,149 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-17 10:20:14,153 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-17 10:20:14,153 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-17 10:20:14,153 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-17 10:20:14,158 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:20:14" (1/1) ... [2021-06-17 10:20:14,158 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:20:14" (1/1) ... [2021-06-17 10:20:14,160 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:20:14" (1/1) ... [2021-06-17 10:20:14,160 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:20:14" (1/1) ... [2021-06-17 10:20:14,162 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:20:14" (1/1) ... [2021-06-17 10:20:14,165 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:20:14" (1/1) ... [2021-06-17 10:20:14,166 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:20:14" (1/1) ... [2021-06-17 10:20:14,170 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-17 10:20:14,171 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-17 10:20:14,171 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-17 10:20:14,171 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-17 10:20:14,172 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:20:14" (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-17 10:20:14,228 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-17 10:20:14,228 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-17 10:20:14,228 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-17 10:20:14,228 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-17 10:20:14,231 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-17 10:20:14,232 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-17 10:20:14,232 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-17 10:20:14,232 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-17 10:20:14,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-17 10:20:14,232 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-17 10:20:14,232 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-17 10:20:14,232 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-17 10:20:14,233 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-17 10:20:14,402 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-17 10:20:14,403 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-17 10:20:14,404 INFO L202 PluginConnector]: Adding new model array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.06 10:20:14 BoogieIcfgContainer [2021-06-17 10:20:14,404 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-17 10:20:14,405 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-17 10:20:14,405 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-17 10:20:14,407 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-17 10:20:14,407 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:20:14" (1/2) ... [2021-06-17 10:20:14,408 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fb1386c and model type array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.06 10:20:14, skipping insertion in model container [2021-06-17 10:20:14,408 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.06 10:20:14" (2/2) ... [2021-06-17 10:20:14,409 INFO L111 eAbstractionObserver]: Analyzing ICFG array-sum.wvr.bpl [2021-06-17 10:20:14,412 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-17 10:20:14,412 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-17 10:20:14,413 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-17 10:20:14,413 INFO L470 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-17 10:20:14,439 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-17 10:20:14,454 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-17 10:20:14,505 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-17 10:20:14,506 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-17 10:20:14,506 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-17 10:20:14,506 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-17 10:20:14,506 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-17 10:20:14,506 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-17 10:20:14,506 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-17 10:20:14,506 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-17 10:20:14,678 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:20:14,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:20:14,682 INFO L82 PathProgramCache]: Analyzing trace with hash 1361519442, now seen corresponding path program 1 times [2021-06-17 10:20:14,687 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:20:14,687 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106877528] [2021-06-17 10:20:14,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:20:14,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:20:14,914 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-17 10:20:14,914 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:20:14,914 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106877528] [2021-06-17 10:20:14,915 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106877528] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:20:14,915 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274505295] [2021-06-17 10:20:14,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:20:14,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:20:14,965 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 8 conjunts are in the unsatisfiable core [2021-06-17 10:20:14,970 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:20:15,117 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-17 10:20:15,117 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274505295] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:20:15,117 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:20:15,117 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 10 [2021-06-17 10:20:15,118 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489383098] [2021-06-17 10:20:15,121 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-17 10:20:15,121 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:20:15,128 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-17 10:20:15,129 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-06-17 10:20:15,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:20:15,130 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:20:15,131 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 4.1) internal successors, (41), 10 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:20:15,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:20:15,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 10:20:15,461 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-06-17 10:20:15,461 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:20:15,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:20:15,462 INFO L82 PathProgramCache]: Analyzing trace with hash -749361960, now seen corresponding path program 2 times [2021-06-17 10:20:15,462 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:20:15,462 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683649408] [2021-06-17 10:20:15,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:20:15,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:20:15,526 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:20:15,527 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:20:15,527 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683649408] [2021-06-17 10:20:15,527 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683649408] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:20:15,528 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [876424631] [2021-06-17 10:20:15,528 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:20:15,560 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 10:20:15,560 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:20:15,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 9 conjunts are in the unsatisfiable core [2021-06-17 10:20:15,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:20:15,662 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-17 10:20:15,663 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [876424631] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:20:15,663 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:20:15,663 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 12 [2021-06-17 10:20:15,663 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906656657] [2021-06-17 10:20:15,664 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-17 10:20:15,664 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:20:15,664 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-17 10:20:15,664 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2021-06-17 10:20:15,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:20:15,665 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:20:15,665 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:20:15,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 10:20:15,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:20:15,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 10:20:15,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-17 10:20:16,047 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:20:16,047 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:20:16,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:20:16,048 INFO L82 PathProgramCache]: Analyzing trace with hash -1650076787, now seen corresponding path program 3 times [2021-06-17 10:20:16,048 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:20:16,048 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687942680] [2021-06-17 10:20:16,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:20:16,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:20:16,182 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 56 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-06-17 10:20:16,182 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:20:16,182 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687942680] [2021-06-17 10:20:16,182 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687942680] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:20:16,182 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [215155154] [2021-06-17 10:20:16,182 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:20:16,232 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-06-17 10:20:16,232 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:20:16,233 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 14 conjunts are in the unsatisfiable core [2021-06-17 10:20:16,237 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:20:16,532 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 3 proven. 53 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-06-17 10:20:16,532 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [215155154] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:20:16,533 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:20:16,533 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 19 [2021-06-17 10:20:16,534 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674349451] [2021-06-17 10:20:16,535 INFO L462 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-06-17 10:20:16,535 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:20:16,536 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-06-17 10:20:16,538 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=273, Unknown=0, NotChecked=0, Total=342 [2021-06-17 10:20:16,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:20:16,538 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:20:16,538 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 19 states, 19 states have (on average 4.052631578947368) internal successors, (77), 19 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 10:20:16,539 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 10:20:16,539 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-17 10:20:16,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:20:17,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 10:20:17,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-17 10:20:17,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-17 10:20:17,320 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:20:17,321 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:20:17,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:20:17,322 INFO L82 PathProgramCache]: Analyzing trace with hash 458580181, now seen corresponding path program 4 times [2021-06-17 10:20:17,322 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:20:17,322 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741472387] [2021-06-17 10:20:17,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:20:17,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:20:18,719 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 103 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-17 10:20:18,719 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:20:18,719 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1741472387] [2021-06-17 10:20:18,719 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1741472387] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:20:18,719 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107161600] [2021-06-17 10:20:18,719 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:20:18,759 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-17 10:20:18,760 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:20:18,761 WARN L261 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 64 conjunts are in the unsatisfiable core [2021-06-17 10:20:18,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:20:20,865 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:20:20,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:20,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:20,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:20,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:20,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:20,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:20,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:20,870 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:20:20,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:20,871 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:20:20,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:20,872 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:20:20,876 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 21 disjoint index pairs (out of 55 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 69 [2021-06-17 10:20:20,878 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 10:20:20,884 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:20:20,886 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:20:20,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:20,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:20,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:20,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:20,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:20,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:20,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:20,891 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:20:20,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:20,892 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:20:20,892 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:20:20,893 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 3 [2021-06-17 10:20:20,894 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-17 10:20:20,898 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:20:20,900 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 10:20:20,900 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:109, output treesize:3 [2021-06-17 10:20:20,945 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 104 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 10:20:20,945 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107161600] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:20:20,945 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:20:20,945 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 32] total 62 [2021-06-17 10:20:20,946 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393631584] [2021-06-17 10:20:20,946 INFO L462 AbstractCegarLoop]: Interpolant automaton has 62 states [2021-06-17 10:20:20,946 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:20:20,947 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2021-06-17 10:20:20,947 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=3526, Unknown=0, NotChecked=0, Total=3782 [2021-06-17 10:20:20,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:20:20,948 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:20:20,948 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 62 states, 62 states have (on average 1.8064516129032258) internal successors, (112), 62 states have internal predecessors, (112), 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-17 10:20:20,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-17 10:20:20,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-17 10:20:20,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-17 10:20:20,948 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:20:24,524 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 64 [2021-06-17 10:20:24,764 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 79 [2021-06-17 10:20:25,784 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 70 [2021-06-17 10:20:26,126 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 76 [2021-06-17 10:20:27,737 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 54 [2021-06-17 10:20:29,060 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 57 [2021-06-17 10:20:29,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-17 10:20:29,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-17 10:20:29,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-17 10:20:29,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2021-06-17 10:20:29,656 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:20:29,657 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:20:29,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:20:29,657 INFO L82 PathProgramCache]: Analyzing trace with hash -1994641828, now seen corresponding path program 5 times [2021-06-17 10:20:29,657 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:20:29,657 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972584282] [2021-06-17 10:20:29,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:20:29,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:20:31,813 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 173 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-17 10:20:31,814 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:20:31,814 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972584282] [2021-06-17 10:20:31,814 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972584282] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:20:31,814 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1250483912] [2021-06-17 10:20:31,814 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:20:31,866 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2021-06-17 10:20:31,867 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:20:31,868 WARN L261 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 79 conjunts are in the unsatisfiable core [2021-06-17 10:20:31,871 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:20:35,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:35,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 10:20:36,437 WARN L205 SmtUtils]: Spent 437.00 ms on a formula simplification that was a NOOP. DAG size: 253 [2021-06-17 10:20:36,437 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:20:36,438 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 36 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 55 case distinctions, treesize of input 147 treesize of output 647 [2021-06-17 10:20:37,140 WARN L205 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 1198 DAG size of output: 968 [2021-06-17 10:20:37,739 WARN L205 SmtUtils]: Spent 524.00 ms on a formula simplification. DAG size of input: 1216 DAG size of output: 987 [2021-06-17 10:20:41,059 WARN L205 SmtUtils]: Spent 2.72 s on a formula simplification. DAG size of input: 5927 DAG size of output: 2852 [2021-06-17 10:20:44,178 WARN L205 SmtUtils]: Spent 2.84 s on a formula simplification. DAG size of input: 5944 DAG size of output: 2869 [2021-06-17 10:20:59,575 WARN L205 SmtUtils]: Spent 13.79 s on a formula simplification. DAG size of input: 17184 DAG size of output: 8706 [2021-06-17 10:21:15,096 WARN L205 SmtUtils]: Spent 14.86 s on a formula simplification. DAG size of input: 17212 DAG size of output: 8732 [2021-06-17 10:21:41,948 WARN L205 SmtUtils]: Spent 26.76 s on a formula simplification. DAG size of input: 8128 DAG size of output: 9253 [2021-06-17 10:22:08,954 WARN L205 SmtUtils]: Spent 26.88 s on a formula simplification. DAG size of input: 8115 DAG size of output: 8887 [2021-06-17 10:22:35,971 WARN L205 SmtUtils]: Spent 26.91 s on a formula simplification. DAG size of input: 8111 DAG size of output: 8264 [2021-06-17 10:22:47,811 WARN L205 SmtUtils]: Spent 11.72 s on a formula simplification. DAG size of input: 8105 DAG size of output: 8105 [2021-06-17 10:22:49,249 WARN L205 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 2216 DAG size of output: 2216 [2021-06-17 10:22:50,106 WARN L205 SmtUtils]: Spent 843.00 ms on a formula simplification. DAG size of input: 923 DAG size of output: 951 [2021-06-17 10:22:50,890 WARN L205 SmtUtils]: Spent 764.00 ms on a formula simplification. DAG size of input: 918 DAG size of output: 993 [2021-06-17 10:22:51,632 WARN L205 SmtUtils]: Spent 728.00 ms on a formula simplification. DAG size of input: 914 DAG size of output: 959 [2021-06-17 10:22:52,323 WARN L205 SmtUtils]: Spent 681.00 ms on a formula simplification. DAG size of input: 908 DAG size of output: 1069 [2021-06-17 10:22:52,925 WARN L205 SmtUtils]: Spent 592.00 ms on a formula simplification. DAG size of input: 823 DAG size of output: 832 [2021-06-17 10:22:53,161 WARN L205 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 815 DAG size of output: 815 [2021-06-17 10:22:53,891 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 661 DAG size of output: 573 [2021-06-17 10:22:54,082 WARN L205 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 813 DAG size of output: 708 [2021-06-17 10:22:54,349 WARN L205 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 961 DAG size of output: 860 [2021-06-17 10:22:54,512 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 657 DAG size of output: 657 [2021-06-17 10:22:55,253 WARN L205 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 1246 DAG size of output: 987 [2021-06-17 10:22:55,935 WARN L205 SmtUtils]: Spent 674.00 ms on a formula simplification. DAG size of input: 1919 DAG size of output: 1548 [2021-06-17 10:22:57,037 WARN L205 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 2133 DAG size of output: 1748 [2021-06-17 10:22:58,745 WARN L205 SmtUtils]: Spent 1.69 s on a formula simplification. DAG size of input: 2493 DAG size of output: 2102 [2021-06-17 10:23:01,109 WARN L205 SmtUtils]: Spent 2.35 s on a formula simplification. DAG size of input: 2778 DAG size of output: 2358 [2021-06-17 10:23:04,306 WARN L205 SmtUtils]: Spent 3.18 s on a formula simplification. DAG size of input: 3011 DAG size of output: 2576 [2021-06-17 10:23:08,369 WARN L205 SmtUtils]: Spent 4.04 s on a formula simplification. DAG size of input: 3409 DAG size of output: 2967 [2021-06-17 10:23:09,240 WARN L205 SmtUtils]: Spent 848.00 ms on a formula simplification. DAG size of input: 1618 DAG size of output: 1618 [2021-06-17 10:23:09,404 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 651 DAG size of output: 651 [2021-06-17 10:23:10,056 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 665 DAG size of output: 645 [2021-06-17 10:23:10,227 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 678 DAG size of output: 657 [2021-06-17 10:23:10,461 WARN L205 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 742 DAG size of output: 713 [2021-06-17 10:23:10,742 WARN L205 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 807 DAG size of output: 765 [2021-06-17 10:23:11,113 WARN L205 SmtUtils]: Spent 365.00 ms on a formula simplification. DAG size of input: 922 DAG size of output: 860 [2021-06-17 10:23:11,398 WARN L205 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 553 DAG size of output: 555 [2021-06-17 10:23:11,651 WARN L205 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 549 DAG size of output: 595 [2021-06-17 10:23:11,870 WARN L205 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 512 DAG size of output: 531 [2021-06-17 10:23:12,095 WARN L205 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 508 DAG size of output: 508 [2021-06-17 10:23:12,293 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 503 DAG size of output: 553 [2021-06-17 10:23:12,440 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 433 DAG size of output: 472 [2021-06-17 10:23:12,884 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 705 DAG size of output: 640 [2021-06-17 10:23:13,042 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 774 DAG size of output: 700 [2021-06-17 10:23:13,480 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 595 DAG size of output: 400 [2021-06-17 10:23:13,676 WARN L205 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 1015 DAG size of output: 817 [2021-06-17 10:23:14,105 WARN L205 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 1542 DAG size of output: 1299 [2021-06-17 10:23:14,717 WARN L205 SmtUtils]: Spent 603.00 ms on a formula simplification. DAG size of input: 1729 DAG size of output: 1483 [2021-06-17 10:23:15,558 WARN L205 SmtUtils]: Spent 829.00 ms on a formula simplification. DAG size of input: 1946 DAG size of output: 1700 [2021-06-17 10:23:16,682 WARN L205 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 2228 DAG size of output: 1991 [2021-06-17 10:23:18,158 WARN L205 SmtUtils]: Spent 1.46 s on a formula simplification. DAG size of input: 2418 DAG size of output: 2173 [2021-06-17 10:23:20,058 WARN L205 SmtUtils]: Spent 1.89 s on a formula simplification. DAG size of input: 2493 DAG size of output: 2244 [2021-06-17 10:23:22,406 WARN L205 SmtUtils]: Spent 2.33 s on a formula simplification. DAG size of input: 2728 DAG size of output: 2471 [2021-06-17 10:23:25,620 WARN L205 SmtUtils]: Spent 3.19 s on a formula simplification. DAG size of input: 3274 DAG size of output: 2958 [2021-06-17 10:23:27,047 WARN L205 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 1299 DAG size of output: 1317 [2021-06-17 10:23:28,335 WARN L205 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 1294 DAG size of output: 1355 [2021-06-17 10:23:29,427 WARN L205 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 1290 DAG size of output: 1543 [2021-06-17 10:23:29,755 WARN L205 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 991 DAG size of output: 991 [2021-06-17 10:23:29,920 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 368 DAG size of output: 394 [2021-06-17 10:23:30,711 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 952 DAG size of output: 811 [2021-06-17 10:23:31,001 WARN L205 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 1138 DAG size of output: 982 [2021-06-17 10:23:31,197 WARN L205 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 814 DAG size of output: 814 [2021-06-17 10:23:31,859 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 745 DAG size of output: 638 [2021-06-17 10:23:32,062 WARN L205 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 918 DAG size of output: 805 [2021-06-17 10:23:32,369 WARN L205 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 632 DAG size of output: 632 [2021-06-17 10:23:32,668 WARN L205 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 627 DAG size of output: 685 [2021-06-17 10:23:33,264 WARN L205 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 1260 DAG size of output: 1024 [2021-06-17 10:23:33,781 WARN L205 SmtUtils]: Spent 508.00 ms on a formula simplification. DAG size of input: 1594 DAG size of output: 1327 [2021-06-17 10:23:34,628 WARN L205 SmtUtils]: Spent 837.00 ms on a formula simplification. DAG size of input: 2274 DAG size of output: 1896 [2021-06-17 10:23:36,066 WARN L205 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 3062 DAG size of output: 2534 [2021-06-17 10:23:38,373 WARN L205 SmtUtils]: Spent 2.29 s on a formula simplification. DAG size of input: 3786 DAG size of output: 3233 [2021-06-17 10:23:41,713 WARN L205 SmtUtils]: Spent 3.32 s on a formula simplification. DAG size of input: 4516 DAG size of output: 3899 [2021-06-17 10:23:46,232 WARN L205 SmtUtils]: Spent 4.49 s on a formula simplification. DAG size of input: 5270 DAG size of output: 4649 [2021-06-17 10:23:54,942 WARN L205 SmtUtils]: Spent 8.68 s on a formula simplification. DAG size of input: 7591 DAG size of output: 6705 [2021-06-17 10:24:09,585 WARN L205 SmtUtils]: Spent 14.59 s on a formula simplification. DAG size of input: 10174 DAG size of output: 8924 [2021-06-17 10:24:31,360 WARN L205 SmtUtils]: Spent 21.68 s on a formula simplification. DAG size of input: 6712 DAG size of output: 6987 [2021-06-17 10:24:51,397 WARN L205 SmtUtils]: Spent 19.94 s on a formula simplification. DAG size of input: 6709 DAG size of output: 7225 [2021-06-17 10:25:11,481 WARN L205 SmtUtils]: Spent 20.00 s on a formula simplification. DAG size of input: 6705 DAG size of output: 6927 [2021-06-17 10:25:11,785 WARN L205 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 895 DAG size of output: 895 [2021-06-17 10:25:11,924 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 405 DAG size of output: 447 [2021-06-17 10:25:12,621 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 971 DAG size of output: 836 [2021-06-17 10:25:12,780 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 682 DAG size of output: 682 [2021-06-17 10:25:13,350 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 785 DAG size of output: 689 [2021-06-17 10:25:13,912 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 524 DAG size of output: 462 [2021-06-17 10:25:14,050 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 405 DAG size of output: 421 [2021-06-17 10:25:14,277 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 688 DAG size of output: 584 [2021-06-17 10:25:14,541 WARN L205 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 1054 DAG size of output: 904 [2021-06-17 10:25:15,067 WARN L205 SmtUtils]: Spent 517.00 ms on a formula simplification. DAG size of input: 1612 DAG size of output: 1388 [2021-06-17 10:25:15,933 WARN L205 SmtUtils]: Spent 854.00 ms on a formula simplification. DAG size of input: 2258 DAG size of output: 1942 [2021-06-17 10:25:17,272 WARN L205 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 359 DAG size of output: 400 [2021-06-17 10:25:17,477 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 325 DAG size of output: 369 [2021-06-17 10:25:17,636 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 300 [2021-06-17 10:25:17,861 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 651 DAG size of output: 634 [2021-06-17 10:25:18,131 WARN L205 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 792 DAG size of output: 780 [2021-06-17 10:25:18,588 WARN L205 SmtUtils]: Spent 450.00 ms on a formula simplification. DAG size of input: 993 DAG size of output: 980 [2021-06-17 10:25:18,789 WARN L205 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 310 DAG size of output: 341 [2021-06-17 10:25:19,017 WARN L205 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 603 DAG size of output: 522 [2021-06-17 10:25:19,207 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 322 DAG size of output: 356 [2021-06-17 10:25:19,994 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 308 DAG size of output: 339 [2021-06-17 10:25:20,226 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 601 DAG size of output: 524 [2021-06-17 10:25:20,536 WARN L205 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 357 DAG size of output: 368 [2021-06-17 10:25:21,227 WARN L205 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 1069 DAG size of output: 926 [2021-06-17 10:25:21,588 WARN L205 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 686 DAG size of output: 728 [2021-06-17 10:25:22,884 WARN L205 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 1874 DAG size of output: 1455 [2021-06-17 10:25:23,496 WARN L205 SmtUtils]: Spent 597.00 ms on a formula simplification. DAG size of input: 1421 DAG size of output: 1421 [2021-06-17 10:25:23,845 WARN L205 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 1030 DAG size of output: 1030 [2021-06-17 10:25:24,063 WARN L205 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 853 DAG size of output: 853 [2021-06-17 10:25:24,582 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 764 DAG size of output: 673 [2021-06-17 10:25:24,790 WARN L205 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 905 DAG size of output: 797 [2021-06-17 10:25:25,113 WARN L205 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 638 DAG size of output: 703 [2021-06-17 10:25:25,476 WARN L205 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 1280 DAG size of output: 929 [2021-06-17 10:25:26,061 WARN L205 SmtUtils]: Spent 577.00 ms on a formula simplification. DAG size of input: 2154 DAG size of output: 1644 [2021-06-17 10:25:26,460 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 697 DAG size of output: 485 [2021-06-17 10:25:27,374 WARN L205 SmtUtils]: Spent 908.00 ms on a formula simplification. DAG size of input: 2613 DAG size of output: 1928 [2021-06-17 10:25:27,525 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 631 DAG size of output: 631 [2021-06-17 10:25:28,000 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 784 DAG size of output: 642 [2021-06-17 10:25:28,236 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 467 DAG size of output: 509 [2021-06-17 10:25:28,623 WARN L205 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 1018 DAG size of output: 794 [2021-06-17 10:25:28,904 WARN L205 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 1128 DAG size of output: 869 [2021-06-17 10:25:29,373 WARN L205 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 1668 DAG size of output: 1275 [2021-06-17 10:25:31,074 WARN L205 SmtUtils]: Spent 1.69 s on a formula simplification. DAG size of input: 3898 DAG size of output: 2858 [2021-06-17 10:25:32,304 WARN L205 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 1304 DAG size of output: 1481 [2021-06-17 10:25:33,333 WARN L205 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 1217 DAG size of output: 1316 [2021-06-17 10:25:34,166 WARN L205 SmtUtils]: Spent 814.00 ms on a formula simplification. DAG size of input: 1209 DAG size of output: 1308 [2021-06-17 10:25:35,136 WARN L205 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 1671 DAG size of output: 1558 [2021-06-17 10:25:35,640 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 837 DAG size of output: 797 [2021-06-17 10:25:35,812 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 479 DAG size of output: 530 [2021-06-17 10:25:36,254 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 992 DAG size of output: 782 [2021-06-17 10:25:37,621 WARN L205 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 3838 DAG size of output: 3443 [2021-06-17 10:25:39,821 WARN L205 SmtUtils]: Spent 2.17 s on a formula simplification. DAG size of input: 4530 DAG size of output: 4105 [2021-06-17 10:25:43,071 WARN L205 SmtUtils]: Spent 3.22 s on a formula simplification. DAG size of input: 5275 DAG size of output: 4791 [2021-06-17 10:25:45,275 WARN L205 SmtUtils]: Spent 2.17 s on a formula simplification. DAG size of input: 1774 DAG size of output: 1885 [2021-06-17 10:25:46,129 WARN L205 SmtUtils]: Spent 831.00 ms on a formula simplification. DAG size of input: 1765 DAG size of output: 1765 [2021-06-17 10:25:46,597 WARN L205 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 808 DAG size of output: 924 [2021-06-17 10:25:47,102 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 838 DAG size of output: 745 [2021-06-17 10:25:47,837 WARN L205 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 2075 DAG size of output: 1588 [2021-06-17 10:25:48,309 WARN L205 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 1314 DAG size of output: 1314 [2021-06-17 10:25:48,424 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 559 DAG size of output: 559 [2021-06-17 10:25:49,071 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 1042 DAG size of output: 814 [2021-06-17 10:25:49,341 WARN L205 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 1330 DAG size of output: 976 [2021-06-17 10:25:49,788 WARN L205 SmtUtils]: Spent 439.00 ms on a formula simplification. DAG size of input: 1629 DAG size of output: 1157 [2021-06-17 10:25:49,914 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 332 DAG size of output: 379 [2021-06-17 10:25:50,305 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 732 DAG size of output: 674 [2021-06-17 10:25:50,514 WARN L205 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 832 DAG size of output: 832 [2021-06-17 10:25:50,658 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 421 DAG size of output: 479 [2021-06-17 10:25:51,005 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 927 DAG size of output: 799 [2021-06-17 10:25:51,442 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 424 DAG size of output: 461 [2021-06-17 10:25:51,989 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 1127 DAG size of output: 922 [2021-06-17 10:25:52,506 WARN L205 SmtUtils]: Spent 509.00 ms on a formula simplification. DAG size of input: 1995 DAG size of output: 1644 [2021-06-17 10:25:53,884 WARN L205 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 3690 DAG size of output: 2818 [2021-06-17 10:25:56,323 WARN L205 SmtUtils]: Spent 2.42 s on a formula simplification. DAG size of input: 5125 DAG size of output: 3835 [2021-06-17 10:26:00,279 WARN L205 SmtUtils]: Spent 3.93 s on a formula simplification. DAG size of input: 5951 DAG size of output: 4630 [2021-06-17 10:26:02,704 WARN L205 SmtUtils]: Spent 2.39 s on a formula simplification. DAG size of input: 1769 DAG size of output: 1945 [2021-06-17 10:26:04,465 WARN L205 SmtUtils]: Spent 1.74 s on a formula simplification. DAG size of input: 1610 DAG size of output: 1919 [2021-06-17 10:26:05,685 WARN L205 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 1310 DAG size of output: 1424 [2021-06-17 10:26:06,099 WARN L205 SmtUtils]: Spent 396.00 ms on a formula simplification. DAG size of input: 1211 DAG size of output: 1211 [2021-06-17 10:26:06,794 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 786 DAG size of output: 679 [2021-06-17 10:26:07,002 WARN L205 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 903 DAG size of output: 795 [2021-06-17 10:26:07,572 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 566 DAG size of output: 530 [2021-06-17 10:26:07,717 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 639 DAG size of output: 599 [2021-06-17 10:26:08,221 WARN L205 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 1546 DAG size of output: 1335 [2021-06-17 10:26:08,481 WARN L205 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 965 DAG size of output: 965 [2021-06-17 10:26:08,928 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 1219 DAG size of output: 787 [2021-06-17 10:26:09,059 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 637 DAG size of output: 637 [2021-06-17 10:26:09,591 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 1024 DAG size of output: 740 [2021-06-17 10:26:09,946 WARN L205 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 1975 DAG size of output: 1304 [2021-06-17 10:26:10,960 WARN L205 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 3191 DAG size of output: 2335 [2021-06-17 10:26:12,725 WARN L205 SmtUtils]: Spent 1.74 s on a formula simplification. DAG size of input: 3937 DAG size of output: 3014 [2021-06-17 10:26:15,844 WARN L205 SmtUtils]: Spent 3.09 s on a formula simplification. DAG size of input: 4943 DAG size of output: 4026 [2021-06-17 10:26:20,718 WARN L205 SmtUtils]: Spent 4.84 s on a formula simplification. DAG size of input: 6073 DAG size of output: 4960 [2021-06-17 10:27:01,683 WARN L205 SmtUtils]: Spent 40.87 s on a formula simplification. DAG size of input: 28066 DAG size of output: 22479 [2021-06-17 10:27:57,707 WARN L205 SmtUtils]: Spent 55.83 s on a formula simplification. DAG size of input: 32371 DAG size of output: 26348 [2021-06-17 10:29:12,242 WARN L205 SmtUtils]: Spent 1.24 m on a formula simplification. DAG size of input: 36641 DAG size of output: 30476 [2021-06-17 10:30:54,574 WARN L205 SmtUtils]: Spent 1.70 m on a formula simplification. DAG size of input: 44088 DAG size of output: 36911 [2021-06-17 10:33:02,202 WARN L205 SmtUtils]: Spent 2.12 m on a formula simplification. DAG size of input: 49590 DAG size of output: 42033 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown