/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9e34d99ae2c6837f487980c721c4b6acf9d9b15c-9e34d99 [2021-07-10 01:55:11,801 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-10 01:55:11,803 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-10 01:55:11,832 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-10 01:55:11,833 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-10 01:55:11,835 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-10 01:55:11,837 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-10 01:55:11,841 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-10 01:55:11,842 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-10 01:55:11,846 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-10 01:55:11,863 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-10 01:55:11,864 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-10 01:55:11,865 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-10 01:55:11,866 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-10 01:55:11,867 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-10 01:55:11,868 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-10 01:55:11,870 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-10 01:55:11,870 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-10 01:55:11,872 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-10 01:55:11,876 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-10 01:55:11,877 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-10 01:55:11,878 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-10 01:55:11,878 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-10 01:55:11,880 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-10 01:55:11,885 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-10 01:55:11,885 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-10 01:55:11,885 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-10 01:55:11,886 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-10 01:55:11,886 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-10 01:55:11,887 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-10 01:55:11,887 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-10 01:55:11,887 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-10 01:55:11,888 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-10 01:55:11,889 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-10 01:55:11,889 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-10 01:55:11,889 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-10 01:55:11,890 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-10 01:55:11,890 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-10 01:55:11,890 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-10 01:55:11,891 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-10 01:55:11,891 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-10 01:55:11,892 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe.epf [2021-07-10 01:55:11,919 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-10 01:55:11,919 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-10 01:55:11,920 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-10 01:55:11,920 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-10 01:55:11,922 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-10 01:55:11,922 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-10 01:55:11,922 INFO L138 SettingsManager]: * Use SBE=true [2021-07-10 01:55:11,922 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-10 01:55:11,922 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-10 01:55:11,922 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-10 01:55:11,923 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-10 01:55:11,923 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-10 01:55:11,923 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-10 01:55:11,923 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-10 01:55:11,923 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-10 01:55:11,924 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-10 01:55:11,924 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-10 01:55:11,924 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-10 01:55:11,924 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-10 01:55:11,924 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-10 01:55:11,924 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-10 01:55:11,924 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-10 01:55:11,924 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-10 01:55:11,924 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-10 01:55:11,924 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-10 01:55:11,925 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-10 01:55:11,925 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-10 01:55:11,925 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-10 01:55:11,925 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-10 01:55:11,925 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-10 01:55:11,925 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-10 01:55:11,925 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-10 01:55:11,925 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-07-10 01:55:11,925 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-07-10 01:55:12,168 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-10 01:55:12,188 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-10 01:55:12,189 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-10 01:55:12,190 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-10 01:55:12,191 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-10 01:55:12,192 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl [2021-07-10 01:55:12,192 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl' [2021-07-10 01:55:12,210 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-10 01:55:12,211 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-10 01:55:12,212 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-10 01:55:12,212 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-10 01:55:12,212 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-10 01:55:12,221 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 01:55:12" (1/1) ... [2021-07-10 01:55:12,227 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 01:55:12" (1/1) ... [2021-07-10 01:55:12,233 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-10 01:55:12,235 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-10 01:55:12,236 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-10 01:55:12,236 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-10 01:55:12,241 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 01:55:12" (1/1) ... [2021-07-10 01:55:12,241 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 01:55:12" (1/1) ... [2021-07-10 01:55:12,242 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 01:55:12" (1/1) ... [2021-07-10 01:55:12,243 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 01:55:12" (1/1) ... [2021-07-10 01:55:12,245 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 01:55:12" (1/1) ... [2021-07-10 01:55:12,247 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 01:55:12" (1/1) ... [2021-07-10 01:55:12,248 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 01:55:12" (1/1) ... [2021-07-10 01:55:12,248 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-10 01:55:12,249 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-10 01:55:12,249 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-10 01:55:12,249 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-10 01:55:12,251 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 01:55:12" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-10 01:55:12,304 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-10 01:55:12,304 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-10 01:55:12,304 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-10 01:55:12,304 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-10 01:55:12,305 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-10 01:55:12,305 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-10 01:55:12,305 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-10 01:55:12,305 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-10 01:55:12,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-10 01:55:12,305 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-07-10 01:55:12,305 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-07-10 01:55:12,305 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-07-10 01:55:12,306 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-10 01:55:12,487 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-10 01:55:12,487 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-10 01:55:12,488 INFO L202 PluginConnector]: Adding new model prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.07 01:55:12 BoogieIcfgContainer [2021-07-10 01:55:12,488 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-10 01:55:12,489 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-10 01:55:12,490 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-10 01:55:12,491 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-10 01:55:12,491 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 01:55:12" (1/2) ... [2021-07-10 01:55:12,492 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fffea5b and model type prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.07 01:55:12, skipping insertion in model container [2021-07-10 01:55:12,492 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.07 01:55:12" (2/2) ... [2021-07-10 01:55:12,493 INFO L111 eAbstractionObserver]: Analyzing ICFG prod-cons.wvr.bpl [2021-07-10 01:55:12,496 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-10 01:55:12,496 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-10 01:55:12,497 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-10 01:55:12,497 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-10 01:55:12,559 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-07-10 01:55:12,582 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-10 01:55:12,635 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-10 01:55:12,635 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-10 01:55:12,635 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-10 01:55:12,635 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-10 01:55:12,635 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-10 01:55:12,635 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-10 01:55:12,635 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-10 01:55:12,636 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-10 01:55:12,771 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:12,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:12,778 INFO L82 PathProgramCache]: Analyzing trace with hash 1722452680, now seen corresponding path program 1 times [2021-07-10 01:55:12,784 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:12,785 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776105004] [2021-07-10 01:55:12,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:12,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:12,901 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:12,901 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:12,902 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776105004] [2021-07-10 01:55:12,902 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776105004] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-10 01:55:12,902 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-10 01:55:12,902 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-07-10 01:55:12,902 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991949636] [2021-07-10 01:55:12,905 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-07-10 01:55:12,905 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:12,912 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-07-10 01:55:12,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-07-10 01:55:12,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:12,914 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:12,915 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:12,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:12,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:12,926 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-10 01:55:12,926 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:12,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:12,927 INFO L82 PathProgramCache]: Analyzing trace with hash 129825840, now seen corresponding path program 1 times [2021-07-10 01:55:12,927 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:12,927 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941094523] [2021-07-10 01:55:12,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:12,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:12,958 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 01:55:12,959 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:12,959 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941094523] [2021-07-10 01:55:12,959 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941094523] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:12,959 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1696507413] [2021-07-10 01:55:12,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:13,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:13,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 5 conjunts are in the unsatisfiable core [2021-07-10 01:55:13,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:13,193 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:13,194 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1696507413] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:13,194 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 01:55:13,194 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6] total 8 [2021-07-10 01:55:13,195 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966852382] [2021-07-10 01:55:13,195 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-07-10 01:55:13,195 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:13,196 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-07-10 01:55:13,196 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-07-10 01:55:13,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:13,196 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:13,196 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:13,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:13,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:13,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:13,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:13,528 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:13,530 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:13,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:13,531 INFO L82 PathProgramCache]: Analyzing trace with hash -1756088151, now seen corresponding path program 2 times [2021-07-10 01:55:13,531 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:13,531 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967071101] [2021-07-10 01:55:13,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:13,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:13,642 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:13,642 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:13,642 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967071101] [2021-07-10 01:55:13,642 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967071101] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:13,642 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537728941] [2021-07-10 01:55:13,642 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:13,676 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 01:55:13,676 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 01:55:13,677 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 4 conjunts are in the unsatisfiable core [2021-07-10 01:55:13,678 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:13,761 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:13,761 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537728941] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:13,761 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 01:55:13,762 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 4] total 12 [2021-07-10 01:55:13,762 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680504210] [2021-07-10 01:55:13,762 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-10 01:55:13,762 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:13,763 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-10 01:55:13,763 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-07-10 01:55:13,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:13,763 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:13,763 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:13,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:13,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:13,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:13,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:13,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:13,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:14,152 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:14,153 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:14,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:14,153 INFO L82 PathProgramCache]: Analyzing trace with hash -2083708632, now seen corresponding path program 3 times [2021-07-10 01:55:14,154 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:14,154 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427570009] [2021-07-10 01:55:14,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:14,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:14,193 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:14,194 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:14,194 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427570009] [2021-07-10 01:55:14,194 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427570009] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:14,194 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [986627906] [2021-07-10 01:55:14,194 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:14,227 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-07-10 01:55:14,227 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 01:55:14,228 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 6 conjunts are in the unsatisfiable core [2021-07-10 01:55:14,229 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:14,284 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:14,284 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [986627906] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:14,284 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 01:55:14,284 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2021-07-10 01:55:14,284 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115491544] [2021-07-10 01:55:14,284 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-07-10 01:55:14,285 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:14,285 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-07-10 01:55:14,285 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-07-10 01:55:14,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:14,285 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:14,285 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:14,285 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:14,285 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:14,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:14,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:14,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:14,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:14,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:14,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:14,521 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:14,521 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:14,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:14,521 INFO L82 PathProgramCache]: Analyzing trace with hash -721897840, now seen corresponding path program 4 times [2021-07-10 01:55:14,522 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:14,522 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3503882] [2021-07-10 01:55:14,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:14,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:14,720 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:14,721 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:14,721 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3503882] [2021-07-10 01:55:14,721 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3503882] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:14,721 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960111279] [2021-07-10 01:55:14,721 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-07-10 01:55:14,753 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 01:55:14,754 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 01:55:14,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 21 conjunts are in the unsatisfiable core [2021-07-10 01:55:14,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:15,061 INFO L354 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2021-07-10 01:55:15,061 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 13 [2021-07-10 01:55:15,064 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 01:55:15,067 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 01:55:15,068 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 01:55:15,069 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:32, output treesize:10 [2021-07-10 01:55:15,143 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:15,143 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960111279] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:15,143 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 01:55:15,143 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 26 [2021-07-10 01:55:15,143 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598481789] [2021-07-10 01:55:15,144 INFO L462 AbstractCegarLoop]: Interpolant automaton has 26 states [2021-07-10 01:55:15,144 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:15,144 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-07-10 01:55:15,145 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=557, Unknown=0, NotChecked=0, Total=650 [2021-07-10 01:55:15,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:15,145 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:15,145 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 26 states, 26 states have (on average 2.423076923076923) internal successors, (63), 26 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:15,145 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:15,145 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:15,145 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:15,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:15,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:15,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:15,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:15,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:15,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:15,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:15,928 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-07-10 01:55:15,929 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:15,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:15,929 INFO L82 PathProgramCache]: Analyzing trace with hash -789454263, now seen corresponding path program 5 times [2021-07-10 01:55:15,929 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:15,930 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046031847] [2021-07-10 01:55:15,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:15,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:15,985 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 22 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:15,985 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:15,985 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046031847] [2021-07-10 01:55:15,985 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046031847] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:15,985 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1751278602] [2021-07-10 01:55:15,985 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:16,018 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-07-10 01:55:16,019 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 01:55:16,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 8 conjunts are in the unsatisfiable core [2021-07-10 01:55:16,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:16,100 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 22 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:16,100 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1751278602] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:16,100 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 01:55:16,100 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 7 [2021-07-10 01:55:16,101 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785307680] [2021-07-10 01:55:16,101 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-07-10 01:55:16,101 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:16,101 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-07-10 01:55:16,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2021-07-10 01:55:16,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:16,102 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:16,102 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:16,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:16,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:16,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:16,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:16,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:16,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:16,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:16,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:16,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:16,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:16,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:16,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:16,326 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:16,327 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:16,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:16,328 INFO L82 PathProgramCache]: Analyzing trace with hash -740177487, now seen corresponding path program 6 times [2021-07-10 01:55:16,328 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:16,328 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684751542] [2021-07-10 01:55:16,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:16,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:16,570 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:16,570 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:16,570 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684751542] [2021-07-10 01:55:16,570 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684751542] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:16,570 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033280102] [2021-07-10 01:55:16,570 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:16,601 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-07-10 01:55:16,601 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 01:55:16,602 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 29 conjunts are in the unsatisfiable core [2021-07-10 01:55:16,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:17,061 INFO L354 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2021-07-10 01:55:17,062 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 38 treesize of output 18 [2021-07-10 01:55:17,064 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 01:55:17,072 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 01:55:17,072 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 01:55:17,072 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:41, output treesize:10 [2021-07-10 01:55:17,154 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:17,154 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033280102] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:17,154 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 01:55:17,154 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 34 [2021-07-10 01:55:17,154 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748630408] [2021-07-10 01:55:17,155 INFO L462 AbstractCegarLoop]: Interpolant automaton has 34 states [2021-07-10 01:55:17,155 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:17,155 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2021-07-10 01:55:17,156 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=990, Unknown=0, NotChecked=0, Total=1122 [2021-07-10 01:55:17,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:17,156 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:17,156 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 34 states, 34 states have (on average 2.2058823529411766) internal successors, (75), 34 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:17,156 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:17,156 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:17,156 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:17,156 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:17,156 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:17,156 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:17,156 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:18,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:18,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:18,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:18,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:18,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:18,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:18,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:18,306 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:18,307 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:18,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:18,307 INFO L82 PathProgramCache]: Analyzing trace with hash 102428552, now seen corresponding path program 7 times [2021-07-10 01:55:18,307 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:18,308 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200160856] [2021-07-10 01:55:18,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:18,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:18,355 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 35 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:18,356 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:18,356 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200160856] [2021-07-10 01:55:18,356 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200160856] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:18,356 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [581793545] [2021-07-10 01:55:18,356 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:18,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:18,390 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 10 conjunts are in the unsatisfiable core [2021-07-10 01:55:18,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:18,468 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 35 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:18,468 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [581793545] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:18,469 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 01:55:18,469 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 8 [2021-07-10 01:55:18,469 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573351288] [2021-07-10 01:55:18,469 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-07-10 01:55:18,469 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:18,473 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-07-10 01:55:18,473 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2021-07-10 01:55:18,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:18,473 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:18,474 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:18,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:18,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:18,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:18,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:18,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:18,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:18,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:18,474 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:18,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:18,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:18,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:18,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:18,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:18,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:18,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:18,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:18,716 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-07-10 01:55:18,716 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:18,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:18,717 INFO L82 PathProgramCache]: Analyzing trace with hash 382314736, now seen corresponding path program 8 times [2021-07-10 01:55:18,717 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:18,717 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440813872] [2021-07-10 01:55:18,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:18,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:19,064 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:19,064 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:19,064 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440813872] [2021-07-10 01:55:19,064 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440813872] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:19,064 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [261032128] [2021-07-10 01:55:19,064 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:19,096 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 01:55:19,096 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 01:55:19,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 37 conjunts are in the unsatisfiable core [2021-07-10 01:55:19,097 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:19,701 INFO L354 Elim1Store]: treesize reduction 72, result has 1.4 percent of original size [2021-07-10 01:55:19,701 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 22 [2021-07-10 01:55:19,704 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 01:55:19,707 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 01:55:19,707 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 01:55:19,708 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:57, output treesize:10 [2021-07-10 01:55:19,782 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:19,782 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [261032128] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:19,782 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 01:55:19,782 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 42 [2021-07-10 01:55:19,782 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102939202] [2021-07-10 01:55:19,783 INFO L462 AbstractCegarLoop]: Interpolant automaton has 42 states [2021-07-10 01:55:19,783 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:19,783 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2021-07-10 01:55:19,784 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=1548, Unknown=0, NotChecked=0, Total=1722 [2021-07-10 01:55:19,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:19,784 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:19,784 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 42 states, 42 states have (on average 2.0714285714285716) internal successors, (87), 42 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:19,784 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:19,784 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:19,784 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:19,784 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:19,784 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:19,784 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:19,784 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:19,784 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:19,784 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:21,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:21,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:21,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:21,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:21,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:21,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:21,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:21,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:21,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:21,627 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-07-10 01:55:21,627 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:21,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:21,627 INFO L82 PathProgramCache]: Analyzing trace with hash -347122711, now seen corresponding path program 9 times [2021-07-10 01:55:21,627 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:21,627 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561582585] [2021-07-10 01:55:21,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:21,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:21,684 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 51 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:21,684 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:21,684 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561582585] [2021-07-10 01:55:21,685 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561582585] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:21,685 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [776185347] [2021-07-10 01:55:21,685 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:21,720 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-07-10 01:55:21,720 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 01:55:21,720 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 12 conjunts are in the unsatisfiable core [2021-07-10 01:55:21,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:21,795 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 51 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:21,796 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [776185347] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:21,796 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 01:55:21,796 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 9 [2021-07-10 01:55:21,796 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827952092] [2021-07-10 01:55:21,796 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-07-10 01:55:21,796 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:21,797 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-07-10 01:55:21,797 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2021-07-10 01:55:21,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:21,797 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:21,797 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 6.444444444444445) internal successors, (58), 9 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:21,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:21,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:21,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:21,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:21,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:21,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:21,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:21,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:21,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:21,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:21,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:21,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:21,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:21,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:21,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:21,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:21,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:21,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:21,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:21,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:22,029 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-07-10 01:55:22,029 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:22,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:22,029 INFO L82 PathProgramCache]: Analyzing trace with hash 534208337, now seen corresponding path program 10 times [2021-07-10 01:55:22,030 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:22,030 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40211441] [2021-07-10 01:55:22,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:22,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:22,486 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:22,486 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:22,486 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40211441] [2021-07-10 01:55:22,486 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40211441] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:22,486 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1751999403] [2021-07-10 01:55:22,486 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:22,518 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 01:55:22,518 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 01:55:22,519 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 45 conjunts are in the unsatisfiable core [2021-07-10 01:55:22,520 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:23,436 INFO L354 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2021-07-10 01:55:23,436 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 66 treesize of output 26 [2021-07-10 01:55:23,438 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 01:55:23,441 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 01:55:23,442 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 01:55:23,442 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:69, output treesize:10 [2021-07-10 01:55:23,534 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:23,534 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1751999403] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:23,534 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 01:55:23,534 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 50 [2021-07-10 01:55:23,535 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803656120] [2021-07-10 01:55:23,535 INFO L462 AbstractCegarLoop]: Interpolant automaton has 50 states [2021-07-10 01:55:23,535 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:23,535 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2021-07-10 01:55:23,536 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=2231, Unknown=0, NotChecked=0, Total=2450 [2021-07-10 01:55:23,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:23,536 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:23,536 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 50 states, 50 states have (on average 1.98) internal successors, (99), 50 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:23,536 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:23,536 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:23,536 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:23,536 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:23,536 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:23,536 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:23,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:23,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:23,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:23,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:23,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:25,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:25,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:25,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:25,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:25,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:25,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:25,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:25,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:25,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:25,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:25,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 01:55:26,036 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:26,037 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:26,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:26,037 INFO L82 PathProgramCache]: Analyzing trace with hash 2114581992, now seen corresponding path program 11 times [2021-07-10 01:55:26,037 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:26,037 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209599087] [2021-07-10 01:55:26,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:26,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:26,105 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 70 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:26,105 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:26,105 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209599087] [2021-07-10 01:55:26,105 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209599087] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:26,105 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365990562] [2021-07-10 01:55:26,106 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:26,139 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-07-10 01:55:26,140 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 01:55:26,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 14 conjunts are in the unsatisfiable core [2021-07-10 01:55:26,141 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:26,231 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 70 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:26,231 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365990562] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:26,231 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 01:55:26,232 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 10 [2021-07-10 01:55:26,232 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642783020] [2021-07-10 01:55:26,232 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-07-10 01:55:26,232 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:26,232 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-07-10 01:55:26,233 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2021-07-10 01:55:26,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:26,233 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:26,233 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:26,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:26,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:26,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:26,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:26,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:26,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:26,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:26,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:26,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:26,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:26,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 01:55:26,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:26,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:26,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:26,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:26,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:26,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:26,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:26,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:26,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:26,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:26,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:26,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 01:55:26,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 01:55:26,468 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:26,469 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:26,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:26,469 INFO L82 PathProgramCache]: Analyzing trace with hash -1901735088, now seen corresponding path program 12 times [2021-07-10 01:55:26,469 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:26,469 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087408379] [2021-07-10 01:55:26,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:26,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:27,041 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:27,041 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:27,041 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087408379] [2021-07-10 01:55:27,041 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087408379] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:27,041 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1256283061] [2021-07-10 01:55:27,041 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:27,077 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2021-07-10 01:55:27,078 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 01:55:27,079 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 51 conjunts are in the unsatisfiable core [2021-07-10 01:55:27,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:28,216 INFO L354 Elim1Store]: treesize reduction 170, result has 0.6 percent of original size [2021-07-10 01:55:28,216 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 74 treesize of output 30 [2021-07-10 01:55:28,218 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 01:55:28,222 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 01:55:28,222 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 01:55:28,222 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:77, output treesize:10 [2021-07-10 01:55:28,315 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:28,316 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1256283061] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:28,316 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 01:55:28,316 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 58 [2021-07-10 01:55:28,316 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506746272] [2021-07-10 01:55:28,316 INFO L462 AbstractCegarLoop]: Interpolant automaton has 58 states [2021-07-10 01:55:28,316 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:28,317 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2021-07-10 01:55:28,318 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=267, Invalid=3039, Unknown=0, NotChecked=0, Total=3306 [2021-07-10 01:55:28,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:28,318 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:28,318 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 58 states, 58 states have (on average 1.9137931034482758) internal successors, (111), 58 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:28,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:28,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:28,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:28,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:28,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:28,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:28,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:28,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:28,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:28,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:28,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 01:55:28,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 01:55:28,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:31,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:31,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:31,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:31,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:31,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:31,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:31,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:31,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:31,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:31,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:31,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 01:55:31,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 01:55:31,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-10 01:55:31,524 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-07-10 01:55:31,525 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:31,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:31,525 INFO L82 PathProgramCache]: Analyzing trace with hash 691441033, now seen corresponding path program 13 times [2021-07-10 01:55:31,525 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:31,525 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232651361] [2021-07-10 01:55:31,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:31,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:31,577 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 92 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:31,577 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:31,577 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232651361] [2021-07-10 01:55:31,577 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232651361] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:31,577 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1092519972] [2021-07-10 01:55:31,578 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:31,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:31,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 16 conjunts are in the unsatisfiable core [2021-07-10 01:55:31,616 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:31,689 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 92 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:31,690 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1092519972] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:31,690 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 01:55:31,690 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 11 [2021-07-10 01:55:31,690 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405424355] [2021-07-10 01:55:31,691 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-07-10 01:55:31,691 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:31,691 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-07-10 01:55:31,692 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2021-07-10 01:55:31,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:31,692 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:31,692 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 6.363636363636363) internal successors, (70), 11 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:31,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:31,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:31,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:31,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:31,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:31,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:31,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:31,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:31,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:31,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:31,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 01:55:31,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 01:55:31,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-07-10 01:55:31,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:31,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:31,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:31,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:31,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:31,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:31,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:31,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:31,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:31,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:31,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:31,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 01:55:31,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 01:55:31,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-10 01:55:31,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 01:55:31,930 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:31,930 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:31,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:31,930 INFO L82 PathProgramCache]: Analyzing trace with hash 1480637681, now seen corresponding path program 14 times [2021-07-10 01:55:31,930 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:31,931 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947245590] [2021-07-10 01:55:31,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:31,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:32,633 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 184 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:32,633 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:32,633 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947245590] [2021-07-10 01:55:32,633 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947245590] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:32,633 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139138021] [2021-07-10 01:55:32,633 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:32,669 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 01:55:32,669 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 01:55:32,670 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 61 conjunts are in the unsatisfiable core [2021-07-10 01:55:32,671 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:34,249 INFO L354 Elim1Store]: treesize reduction 252, result has 0.4 percent of original size [2021-07-10 01:55:34,250 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 90 treesize of output 34 [2021-07-10 01:55:34,251 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 01:55:34,255 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 01:55:34,255 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 01:55:34,255 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:93, output treesize:10 [2021-07-10 01:55:34,360 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 184 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:34,360 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [139138021] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:34,360 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 01:55:34,361 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 66 [2021-07-10 01:55:34,361 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082871044] [2021-07-10 01:55:34,361 INFO L462 AbstractCegarLoop]: Interpolant automaton has 66 states [2021-07-10 01:55:34,361 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:34,361 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2021-07-10 01:55:34,362 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=318, Invalid=3972, Unknown=0, NotChecked=0, Total=4290 [2021-07-10 01:55:34,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:34,362 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:34,362 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 66 states, 66 states have (on average 1.9696969696969697) internal successors, (130), 66 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:34,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:34,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:34,362 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:34,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:34,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:34,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:34,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:34,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:34,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:34,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:34,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 01:55:34,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 01:55:34,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-07-10 01:55:34,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 01:55:34,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:38,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:38,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:38,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:38,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:38,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:38,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:38,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:38,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:38,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:38,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:38,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 01:55:38,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 01:55:38,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-10 01:55:38,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 01:55:38,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-10 01:55:38,485 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2021-07-10 01:55:38,485 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:38,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:38,485 INFO L82 PathProgramCache]: Analyzing trace with hash 730870856, now seen corresponding path program 15 times [2021-07-10 01:55:38,485 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:38,485 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937796543] [2021-07-10 01:55:38,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:38,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:38,552 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 117 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:38,552 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:38,552 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937796543] [2021-07-10 01:55:38,552 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937796543] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:38,552 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [738333974] [2021-07-10 01:55:38,552 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:38,593 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-07-10 01:55:38,594 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 01:55:38,594 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 18 conjunts are in the unsatisfiable core [2021-07-10 01:55:38,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:38,692 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 117 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:38,692 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [738333974] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:38,692 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 01:55:38,692 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 12 [2021-07-10 01:55:38,692 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636824094] [2021-07-10 01:55:38,692 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-10 01:55:38,692 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:38,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-10 01:55:38,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2021-07-10 01:55:38,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:38,693 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:38,693 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 6.333333333333333) internal successors, (76), 12 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:38,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:38,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:38,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:38,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:38,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:38,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:38,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:38,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:38,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:38,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:38,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 01:55:38,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 01:55:38,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-07-10 01:55:38,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 01:55:38,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-10 01:55:38,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:38,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:38,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:38,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:38,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:38,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:38,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:38,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:38,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:38,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:38,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:38,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 01:55:38,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 01:55:38,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-10 01:55:38,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 01:55:38,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-10 01:55:38,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 01:55:38,941 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:38,941 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:38,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:38,941 INFO L82 PathProgramCache]: Analyzing trace with hash 763573680, now seen corresponding path program 16 times [2021-07-10 01:55:38,941 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:38,941 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820944646] [2021-07-10 01:55:38,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:38,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:39,822 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:39,823 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:39,823 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820944646] [2021-07-10 01:55:39,823 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820944646] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:39,823 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429510404] [2021-07-10 01:55:39,823 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:39,859 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 01:55:39,859 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 01:55:39,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 69 conjunts are in the unsatisfiable core [2021-07-10 01:55:39,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:41,885 INFO L354 Elim1Store]: treesize reduction 336, result has 0.3 percent of original size [2021-07-10 01:55:41,885 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 102 treesize of output 38 [2021-07-10 01:55:41,887 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 01:55:41,890 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 01:55:41,890 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 01:55:41,890 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:105, output treesize:10 [2021-07-10 01:55:42,020 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:42,020 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429510404] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:42,020 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 01:55:42,020 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39] total 74 [2021-07-10 01:55:42,020 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764368736] [2021-07-10 01:55:42,020 INFO L462 AbstractCegarLoop]: Interpolant automaton has 74 states [2021-07-10 01:55:42,020 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:42,021 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2021-07-10 01:55:42,022 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=372, Invalid=5030, Unknown=0, NotChecked=0, Total=5402 [2021-07-10 01:55:42,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:42,022 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:42,022 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 74 states, 74 states have (on average 1.8243243243243243) internal successors, (135), 74 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:42,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:42,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:42,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:42,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:42,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:42,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:42,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:42,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:42,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:42,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:42,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 01:55:42,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 01:55:42,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-07-10 01:55:42,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 01:55:42,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-10 01:55:42,023 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 01:55:42,023 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:46,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:46,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:46,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:46,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:46,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:46,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:46,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:46,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:46,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:46,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:46,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 01:55:46,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 01:55:46,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-10 01:55:46,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 01:55:46,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-10 01:55:46,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 01:55:46,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-07-10 01:55:46,676 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable30 [2021-07-10 01:55:46,677 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:46,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:46,677 INFO L82 PathProgramCache]: Analyzing trace with hash 1844547369, now seen corresponding path program 17 times [2021-07-10 01:55:46,677 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:46,677 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834619016] [2021-07-10 01:55:46,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:46,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:46,748 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 145 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:46,748 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:46,748 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834619016] [2021-07-10 01:55:46,748 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834619016] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:46,748 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554709208] [2021-07-10 01:55:46,748 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:46,792 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2021-07-10 01:55:46,793 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 01:55:46,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 20 conjunts are in the unsatisfiable core [2021-07-10 01:55:46,794 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:46,884 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 145 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:46,884 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554709208] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:46,884 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 01:55:46,885 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 13 [2021-07-10 01:55:46,885 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122070396] [2021-07-10 01:55:46,885 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-07-10 01:55:46,885 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 01:55:46,885 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-07-10 01:55:46,885 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2021-07-10 01:55:46,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:46,885 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 01:55:46,885 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 6.3076923076923075) internal successors, (82), 13 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 01:55:46,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:46,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:46,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:46,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:46,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:46,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:46,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:46,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:46,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:46,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:46,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 01:55:46,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 01:55:46,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-07-10 01:55:46,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 01:55:46,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-10 01:55:46,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 01:55:46,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-07-10 01:55:46,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 01:55:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 01:55:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 01:55:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 01:55:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 01:55:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 01:55:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 01:55:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 01:55:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 01:55:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 01:55:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 01:55:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 01:55:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-10 01:55:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 01:55:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-10 01:55:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 01:55:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-07-10 01:55:46,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-10 01:55:47,129 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable33 [2021-07-10 01:55:47,129 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 01:55:47,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 01:55:47,129 INFO L82 PathProgramCache]: Analyzing trace with hash 1365762705, now seen corresponding path program 18 times [2021-07-10 01:55:47,129 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 01:55:47,129 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257812918] [2021-07-10 01:55:47,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 01:55:47,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 01:55:48,265 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 290 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 01:55:48,265 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 01:55:48,265 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257812918] [2021-07-10 01:55:48,265 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257812918] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 01:55:48,265 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1590021818] [2021-07-10 01:55:48,265 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 01:55:48,307 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2021-07-10 01:55:48,307 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 01:55:48,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 78 conjunts are in the unsatisfiable core [2021-07-10 01:55:48,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 01:55:52,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,092 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 01:55:52,278 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2021-07-10 01:55:52,279 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 01:55:52,279 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 92 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 28 case distinctions, treesize of input 108 treesize of output 376 [2021-07-10 01:55:53,609 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 427 DAG size of output: 425 [2021-07-10 01:55:53,774 WARN L205 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 427 DAG size of output: 425 [2021-07-10 01:55:53,962 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 430 DAG size of output: 428 [2021-07-10 01:55:54,270 WARN L205 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 430 DAG size of output: 520 [2021-07-10 01:55:55,231 WARN L205 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 873 DAG size of output: 859 [2021-07-10 01:55:55,612 WARN L205 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 873 DAG size of output: 859 [2021-07-10 01:55:56,077 WARN L205 SmtUtils]: Spent 457.00 ms on a formula simplification. DAG size of input: 884 DAG size of output: 832 [2021-07-10 01:55:57,414 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 415 DAG size of output: 403 [2021-07-10 01:55:57,641 WARN L205 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 789 DAG size of output: 644 [2021-07-10 01:55:58,100 WARN L205 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 1134 DAG size of output: 916 [2021-07-10 01:55:58,564 WARN L205 SmtUtils]: Spent 459.00 ms on a formula simplification. DAG size of input: 1134 DAG size of output: 916 [2021-07-10 01:55:59,771 WARN L205 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 1147 DAG size of output: 1234 [2021-07-10 01:56:00,170 WARN L205 SmtUtils]: Spent 390.00 ms on a formula simplification. DAG size of input: 792 DAG size of output: 899 [2021-07-10 01:56:01,260 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 914 DAG size of output: 818 [2021-07-10 01:56:01,838 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 593 DAG size of output: 496 [2021-07-10 01:56:02,353 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 454 DAG size of output: 438 [2021-07-10 01:56:02,980 WARN L205 SmtUtils]: Spent 623.00 ms on a formula simplification. DAG size of input: 1421 DAG size of output: 1272 [2021-07-10 01:56:04,070 WARN L205 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 1747 DAG size of output: 1513 [2021-07-10 01:56:05,902 WARN L205 SmtUtils]: Spent 1.82 s on a formula simplification. DAG size of input: 2212 DAG size of output: 1948 [2021-07-10 01:56:07,743 WARN L205 SmtUtils]: Spent 1.83 s on a formula simplification. DAG size of input: 2212 DAG size of output: 1948 [2021-07-10 01:56:09,731 WARN L205 SmtUtils]: Spent 1.97 s on a formula simplification. DAG size of input: 2215 DAG size of output: 1951 [2021-07-10 01:56:09,877 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 1951 [2021-07-10 01:56:10,108 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 1277 DAG size of output: 1277