/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-Symm.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-16 21:21:42,715 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-16 21:21:42,717 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-16 21:21:42,754 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-16 21:21:42,754 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-16 21:21:42,757 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-16 21:21:42,759 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-16 21:21:42,764 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-16 21:21:42,766 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-16 21:21:42,771 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-16 21:21:42,772 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-16 21:21:42,773 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-16 21:21:42,773 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-16 21:21:42,773 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-16 21:21:42,774 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-16 21:21:42,775 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-16 21:21:42,775 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-16 21:21:42,775 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-16 21:21:42,776 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-16 21:21:42,778 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-16 21:21:42,778 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-16 21:21:42,781 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-16 21:21:42,784 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-16 21:21:42,787 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-16 21:21:42,793 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-16 21:21:42,794 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-16 21:21:42,794 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-16 21:21:42,794 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-16 21:21:42,795 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-16 21:21:42,795 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-16 21:21:42,795 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-16 21:21:42,796 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-16 21:21:42,796 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-16 21:21:42,797 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-16 21:21:42,797 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-16 21:21:42,797 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-16 21:21:42,798 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-16 21:21:42,798 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-16 21:21:42,798 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-16 21:21:42,799 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-16 21:21:42,799 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-16 21:21:42,804 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-Symm.epf [2021-06-16 21:21:42,834 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-16 21:21:42,834 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-16 21:21:42,834 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-16 21:21:42,834 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-16 21:21:42,836 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-16 21:21:42,837 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-16 21:21:42,837 INFO L138 SettingsManager]: * Use SBE=true [2021-06-16 21:21:42,837 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-16 21:21:42,837 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-16 21:21:42,837 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-16 21:21:42,837 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-16 21:21:42,838 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-16 21:21:42,838 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-16 21:21:42,838 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-16 21:21:42,838 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-16 21:21:42,838 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-16 21:21:42,839 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-16 21:21:42,839 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-16 21:21:42,839 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-16 21:21:42,839 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-16 21:21:42,839 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-16 21:21:42,839 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-16 21:21:42,839 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-16 21:21:42,839 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-16 21:21:42,839 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-16 21:21:42,840 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-16 21:21:42,840 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-16 21:21:42,840 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-16 21:21:42,840 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-16 21:21:42,840 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-16 21:21:42,840 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-16 21:21:42,840 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-16 21:21:42,840 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-06-16 21:21:42,841 INFO L138 SettingsManager]: * Limit POR to symmetric independence in concurrent analysis=true [2021-06-16 21:21:42,841 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-16 21:21:43,161 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-16 21:21:43,180 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-16 21:21:43,182 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-16 21:21:43,183 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-16 21:21:43,184 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-16 21:21:43,184 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-16 21:21:43,185 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-16 21:21:43,212 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-16 21:21:43,213 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-16 21:21:43,214 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-16 21:21:43,214 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-16 21:21:43,214 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-16 21:21:43,223 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 16.06 09:21:43" (1/1) ... [2021-06-16 21:21:43,229 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 16.06 09:21:43" (1/1) ... [2021-06-16 21:21:43,236 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-16 21:21:43,237 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-16 21:21:43,238 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-16 21:21:43,238 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-16 21:21:43,243 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:21:43" (1/1) ... [2021-06-16 21:21:43,243 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:21:43" (1/1) ... [2021-06-16 21:21:43,245 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:21:43" (1/1) ... [2021-06-16 21:21:43,245 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:21:43" (1/1) ... [2021-06-16 21:21:43,249 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:21:43" (1/1) ... [2021-06-16 21:21:43,252 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:21:43" (1/1) ... [2021-06-16 21:21:43,253 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:21:43" (1/1) ... [2021-06-16 21:21:43,258 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-16 21:21:43,259 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-16 21:21:43,260 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-16 21:21:43,260 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-16 21:21:43,261 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:21:43" (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-16 21:21:43,405 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-16 21:21:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-16 21:21:43,405 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-16 21:21:43,406 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-16 21:21:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-16 21:21:43,406 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-16 21:21:43,407 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-16 21:21:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-16 21:21:43,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-16 21:21:43,408 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-16 21:21:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-16 21:21:43,408 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-16 21:21:43,409 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-16 21:21:43,541 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-16 21:21:43,541 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-16 21:21:43,542 INFO L202 PluginConnector]: Adding new model array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.06 09:21:43 BoogieIcfgContainer [2021-06-16 21:21:43,543 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-16 21:21:43,544 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-16 21:21:43,544 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-16 21:21:43,546 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-16 21:21:43,546 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.06 09:21:43" (1/2) ... [2021-06-16 21:21:43,547 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6864ac79 and model type array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.06 09:21:43, skipping insertion in model container [2021-06-16 21:21:43,547 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "array-sum.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.06 09:21:43" (2/2) ... [2021-06-16 21:21:43,548 INFO L111 eAbstractionObserver]: Analyzing ICFG array-sum.wvr.bpl [2021-06-16 21:21:43,551 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-16 21:21:43,552 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-16 21:21:43,552 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-16 21:21:43,552 INFO L470 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-16 21:21:43,593 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-16 21:21:43,608 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-16 21:21:43,791 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-16 21:21:43,791 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-16 21:21:43,792 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-16 21:21:43,792 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-16 21:21:43,792 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-16 21:21:43,792 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-16 21:21:43,792 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-16 21:21:43,792 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-16 21:21:43,926 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:21:43,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:21:43,942 INFO L82 PathProgramCache]: Analyzing trace with hash 2038859792, now seen corresponding path program 1 times [2021-06-16 21:21:43,949 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:21:43,950 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090617254] [2021-06-16 21:21:43,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:21:44,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:21:44,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:21:44,100 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:21:44,100 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090617254] [2021-06-16 21:21:44,100 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090617254] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-16 21:21:44,100 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-16 21:21:44,101 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-16 21:21:44,101 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648917250] [2021-06-16 21:21:44,104 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-16 21:21:44,104 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:21:44,111 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-16 21:21:44,117 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-16 21:21:44,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:44,118 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:21:44,124 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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-16 21:21:44,124 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:44,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:21:44,163 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-16 21:21:44,163 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:21:44,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:21:44,167 INFO L82 PathProgramCache]: Analyzing trace with hash 426827355, now seen corresponding path program 1 times [2021-06-16 21:21:44,167 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:21:44,167 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169337746] [2021-06-16 21:21:44,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:21:44,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:21:44,232 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-16 21:21:44,232 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:21:44,232 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169337746] [2021-06-16 21:21:44,233 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169337746] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-16 21:21:44,234 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-16 21:21:44,234 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-16 21:21:44,234 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899573557] [2021-06-16 21:21:44,235 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-06-16 21:21:44,235 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:21:44,236 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-06-16 21:21:44,236 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-06-16 21:21:44,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:44,236 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:21:44,236 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-16 21:21:44,236 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:21:44,236 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:44,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:21:44,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-16 21:21:44,282 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-16 21:21:44,282 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:21:44,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:21:44,283 INFO L82 PathProgramCache]: Analyzing trace with hash -506436822, now seen corresponding path program 1 times [2021-06-16 21:21:44,283 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:21:44,283 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423087957] [2021-06-16 21:21:44,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:21:44,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:21:44,618 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:21:44,618 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:21:44,618 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423087957] [2021-06-16 21:21:44,618 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423087957] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:21:44,619 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106150722] [2021-06-16 21:21:44,619 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-16 21:21:44,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:21:44,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 17 conjunts are in the unsatisfiable core [2021-06-16 21:21:44,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:21:44,886 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 22 [2021-06-16 21:21:44,888 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:21:44,893 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:21:44,893 INFO L518 ElimStorePlain]: Eliminatee B vanished before elimination [2021-06-16 21:21:44,895 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-16 21:21:44,895 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:36, output treesize:7 [2021-06-16 21:21:44,921 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:21:44,922 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106150722] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:21:44,922 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:21:44,922 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 13 [2021-06-16 21:21:44,922 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591470965] [2021-06-16 21:21:44,922 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-16 21:21:44,923 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:21:44,923 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-16 21:21:44,923 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2021-06-16 21:21:44,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:44,923 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:21:44,924 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 2.2857142857142856) internal successors, (32), 13 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-16 21:21:44,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:21:44,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-16 21:21:44,924 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:45,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:21:45,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-16 21:21:45,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-16 21:21:45,355 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-16 21:21:45,355 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:21:45,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:21:45,356 INFO L82 PathProgramCache]: Analyzing trace with hash 1100322101, now seen corresponding path program 2 times [2021-06-16 21:21:45,356 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:21:45,356 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942933129] [2021-06-16 21:21:45,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:21:45,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:21:45,404 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:21:45,405 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:21:45,405 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942933129] [2021-06-16 21:21:45,405 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942933129] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:21:45,405 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896844282] [2021-06-16 21:21:45,405 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-16 21:21:45,502 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-16 21:21:45,502 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:21:45,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 7 conjunts are in the unsatisfiable core [2021-06-16 21:21:45,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:21:45,593 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:21:45,593 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896844282] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:21:45,593 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:21:45,593 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2021-06-16 21:21:45,594 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547939452] [2021-06-16 21:21:45,594 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-16 21:21:45,594 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:21:45,594 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-16 21:21:45,594 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-06-16 21:21:45,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:45,595 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:21:45,595 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 3.3333333333333335) internal successors, (40), 12 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-16 21:21:45,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:21:45,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-16 21:21:45,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-16 21:21:45,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:45,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:21:45,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-16 21:21:45,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-16 21:21:45,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-16 21:21:45,954 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-16 21:21:45,955 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:21:45,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:21:45,955 INFO L82 PathProgramCache]: Analyzing trace with hash -984842827, now seen corresponding path program 1 times [2021-06-16 21:21:45,955 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:21:45,955 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968358913] [2021-06-16 21:21:45,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:21:45,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:21:45,997 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-16 21:21:45,997 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:21:45,998 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968358913] [2021-06-16 21:21:45,998 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968358913] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:21:45,998 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [67866233] [2021-06-16 21:21:45,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-16 21:21:46,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:21:46,030 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 7 conjunts are in the unsatisfiable core [2021-06-16 21:21:46,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:21:46,129 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-16 21:21:46,129 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [67866233] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:21:46,129 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:21:46,129 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-06-16 21:21:46,130 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441320337] [2021-06-16 21:21:46,130 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-16 21:21:46,130 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:21:46,130 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-16 21:21:46,130 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-06-16 21:21:46,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:46,131 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:21:46,131 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.909090909090909) internal successors, (43), 11 states have internal predecessors, (43), 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-16 21:21:46,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:21:46,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-16 21:21:46,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-16 21:21:46,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-16 21:21:46,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:46,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:21:46,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-16 21:21:46,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-16 21:21:46,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-16 21:21:46,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-16 21:21:46,436 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-16 21:21:46,436 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:21:46,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:21:46,436 INFO L82 PathProgramCache]: Analyzing trace with hash 711419914, now seen corresponding path program 2 times [2021-06-16 21:21:46,437 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:21:46,437 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998894878] [2021-06-16 21:21:46,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:21:46,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:21:47,008 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:21:47,009 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:21:47,009 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998894878] [2021-06-16 21:21:47,009 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998894878] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:21:47,009 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046239078] [2021-06-16 21:21:47,009 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 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-16 21:21:47,040 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-16 21:21:47,041 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:21:47,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 32 conjunts are in the unsatisfiable core [2021-06-16 21:21:47,042 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:21:47,598 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:21:47,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:47,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:47,601 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 31 [2021-06-16 21:21:47,602 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:21:47,608 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:21:47,610 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:21:47,610 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2021-06-16 21:21:47,611 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-16 21:21:47,615 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:21:47,617 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-16 21:21:47,617 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:52, output treesize:3 [2021-06-16 21:21:47,639 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:21:47,639 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046239078] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:21:47,639 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:21:47,640 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 30 [2021-06-16 21:21:47,640 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832943454] [2021-06-16 21:21:47,640 INFO L462 AbstractCegarLoop]: Interpolant automaton has 30 states [2021-06-16 21:21:47,640 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:21:47,641 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-06-16 21:21:47,641 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=741, Unknown=0, NotChecked=0, Total=870 [2021-06-16 21:21:47,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:47,641 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:21:47,641 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 30 states, 30 states have (on average 2.066666666666667) internal successors, (62), 30 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-16 21:21:47,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:21:47,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-16 21:21:47,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-16 21:21:47,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-16 21:21:47,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-16 21:21:47,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:48,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:21:48,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-16 21:21:48,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-16 21:21:48,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-16 21:21:48,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-16 21:21:48,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-16 21:21:48,599 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-06-16 21:21:48,599 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:21:48,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:21:48,600 INFO L82 PathProgramCache]: Analyzing trace with hash -510467691, now seen corresponding path program 3 times [2021-06-16 21:21:48,600 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:21:48,600 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702951604] [2021-06-16 21:21:48,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:21:48,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:21:48,666 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 5 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:21:48,667 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:21:48,667 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702951604] [2021-06-16 21:21:48,667 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702951604] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:21:48,667 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1694015951] [2021-06-16 21:21:48,667 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 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-16 21:21:48,698 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-06-16 21:21:48,698 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:21:48,699 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-16 21:21:48,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:21:48,879 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 12 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:21:48,880 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1694015951] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:21:48,880 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:21:48,880 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2021-06-16 21:21:48,880 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312336794] [2021-06-16 21:21:48,880 INFO L462 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-06-16 21:21:48,880 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:21:48,881 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-06-16 21:21:48,881 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2021-06-16 21:21:48,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:48,881 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:21:48,881 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 3.2) internal successors, (64), 20 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-16 21:21:48,881 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:21:48,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-16 21:21:48,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-16 21:21:48,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-16 21:21:48,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-16 21:21:48,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-16 21:21:48,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:49,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:21:49,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-16 21:21:49,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-16 21:21:49,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-16 21:21:49,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-16 21:21:49,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-16 21:21:49,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-16 21:21:49,483 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-16 21:21:49,483 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:21:49,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:21:49,483 INFO L82 PathProgramCache]: Analyzing trace with hash -478739947, now seen corresponding path program 4 times [2021-06-16 21:21:49,484 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:21:49,484 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131546664] [2021-06-16 21:21:49,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:21:49,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:21:49,555 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 22 proven. 22 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-16 21:21:49,555 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:21:49,555 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131546664] [2021-06-16 21:21:49,556 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131546664] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:21:49,556 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1407341800] [2021-06-16 21:21:49,556 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 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-16 21:21:49,590 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-16 21:21:49,590 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:21:49,591 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-16 21:21:49,592 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:21:49,722 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 22 proven. 22 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-16 21:21:49,722 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1407341800] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:21:49,722 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:21:49,723 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2021-06-16 21:21:49,723 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642644201] [2021-06-16 21:21:49,723 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-06-16 21:21:49,723 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:21:49,723 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-06-16 21:21:49,724 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2021-06-16 21:21:49,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:49,724 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:21:49,724 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 3.588235294117647) internal successors, (61), 17 states have internal predecessors, (61), 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-16 21:21:49,724 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:21:49,724 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-16 21:21:49,724 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-16 21:21:49,724 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-16 21:21:49,724 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-16 21:21:49,724 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-16 21:21:49,724 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-16 21:21:49,724 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:49,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:21:49,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-16 21:21:49,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-16 21:21:49,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-16 21:21:49,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-16 21:21:49,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-16 21:21:49,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-16 21:21:49,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:21:50,121 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-16 21:21:50,122 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:21:50,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:21:50,122 INFO L82 PathProgramCache]: Analyzing trace with hash 1728320746, now seen corresponding path program 5 times [2021-06-16 21:21:50,122 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:21:50,122 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119043769] [2021-06-16 21:21:50,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:21:50,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:21:51,129 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 9 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:21:51,130 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:21:51,130 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119043769] [2021-06-16 21:21:51,130 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119043769] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:21:51,130 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626038551] [2021-06-16 21:21:51,130 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 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-16 21:21:51,167 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-06-16 21:21:51,167 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:21:51,168 WARN L261 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 48 conjunts are in the unsatisfiable core [2021-06-16 21:21:51,169 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:21:52,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:52,285 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:21:52,286 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 47 [2021-06-16 21:21:52,288 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-16 21:21:52,293 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:21:52,295 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-16 21:21:52,296 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2021-06-16 21:21:52,297 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-16 21:21:52,302 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:21:52,303 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-16 21:21:52,303 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:73, output treesize:3 [2021-06-16 21:21:52,336 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:21:52,336 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626038551] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:21:52,336 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-16 21:21:52,336 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 24] total 46 [2021-06-16 21:21:52,336 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12547313] [2021-06-16 21:21:52,337 INFO L462 AbstractCegarLoop]: Interpolant automaton has 46 states [2021-06-16 21:21:52,337 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-16 21:21:52,337 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2021-06-16 21:21:52,338 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=1918, Unknown=0, NotChecked=0, Total=2070 [2021-06-16 21:21:52,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:52,338 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-16 21:21:52,338 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 46 states, 46 states have (on average 1.891304347826087) internal successors, (87), 46 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-16 21:21:52,338 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:21:52,338 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-16 21:21:52,338 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-06-16 21:21:52,338 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-16 21:21:52,338 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-16 21:21:52,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-16 21:21:52,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-16 21:21:52,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:21:52,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-16 21:21:53,170 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 49 [2021-06-16 21:21:54,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-16 21:21:54,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-16 21:21:54,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-16 21:21:54,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-16 21:21:54,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-16 21:21:54,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-16 21:21:54,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-16 21:21:54,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-16 21:21:54,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-16 21:21:54,867 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-06-16 21:21:54,867 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-16 21:21:54,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-16 21:21:54,868 INFO L82 PathProgramCache]: Analyzing trace with hash 2041662800, now seen corresponding path program 6 times [2021-06-16 21:21:54,868 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-16 21:21:54,868 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200652244] [2021-06-16 21:21:54,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-16 21:21:54,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-16 21:21:56,254 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-16 21:21:56,254 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-16 21:21:56,254 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200652244] [2021-06-16 21:21:56,254 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200652244] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-16 21:21:56,254 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929230551] [2021-06-16 21:21:56,254 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 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-16 21:21:56,303 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-06-16 21:21:56,303 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-16 21:21:56,304 WARN L261 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 60 conjunts are in the unsatisfiable core [2021-06-16 21:21:56,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-16 21:21:59,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-16 21:21:59,248 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2021-06-16 21:21:59,249 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-16 21:21:59,249 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 35 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 20 case distinctions, treesize of input 91 treesize of output 241 [2021-06-16 21:21:59,650 WARN L205 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 206 [2021-06-16 21:22:01,171 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 531 DAG size of output: 440 [2021-06-16 21:22:03,226 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 1572 DAG size of output: 1369 [2021-06-16 21:23:46,309 WARN L205 SmtUtils]: Spent 1.70 m on a formula simplification. DAG size of input: 23754 DAG size of output: 23050 [2021-06-16 21:25:40,191 WARN L205 SmtUtils]: Spent 1.79 m on a formula simplification. DAG size of input: 24278 DAG size of output: 23401 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown