/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sorted.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-a47a088281b0b97d17910950432b7c5b5bc3adeb-a47a088 [2021-07-14 16:52:26,965 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-14 16:52:26,967 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-14 16:52:26,997 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-14 16:52:26,997 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-14 16:52:27,000 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-14 16:52:27,002 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-14 16:52:27,006 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-14 16:52:27,007 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-14 16:52:27,010 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-14 16:52:27,011 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-14 16:52:27,012 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-14 16:52:27,012 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-14 16:52:27,014 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-14 16:52:27,015 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-14 16:52:27,015 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-14 16:52:27,017 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-14 16:52:27,018 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-14 16:52:27,020 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-14 16:52:27,031 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-14 16:52:27,032 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-14 16:52:27,033 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-14 16:52:27,033 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-14 16:52:27,035 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-14 16:52:27,039 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-14 16:52:27,040 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-14 16:52:27,040 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-14 16:52:27,041 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-14 16:52:27,042 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-14 16:52:27,043 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-14 16:52:27,043 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-14 16:52:27,044 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-14 16:52:27,045 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-14 16:52:27,045 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-14 16:52:27,046 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-14 16:52:27,046 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-14 16:52:27,047 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-14 16:52:27,047 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-14 16:52:27,047 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-14 16:52:27,047 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-14 16:52:27,048 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-14 16:52:27,051 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe.epf [2021-07-14 16:52:27,078 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-14 16:52:27,079 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-14 16:52:27,079 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-14 16:52:27,079 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-14 16:52:27,081 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-14 16:52:27,081 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-14 16:52:27,081 INFO L138 SettingsManager]: * Use SBE=true [2021-07-14 16:52:27,082 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-14 16:52:27,082 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-14 16:52:27,082 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-14 16:52:27,082 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-14 16:52:27,082 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-14 16:52:27,083 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-14 16:52:27,083 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-14 16:52:27,083 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-14 16:52:27,083 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-14 16:52:27,083 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-14 16:52:27,083 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-14 16:52:27,083 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-14 16:52:27,083 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-14 16:52:27,083 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-14 16:52:27,083 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-14 16:52:27,084 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-14 16:52:27,084 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 16:52:27,084 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-14 16:52:27,084 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-14 16:52:27,084 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-14 16:52:27,084 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-14 16:52:27,084 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-14 16:52:27,084 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-14 16:52:27,084 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-14 16:52:27,084 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-14 16:52:27,085 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-07-14 16:52:27,085 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-14 16:52:27,312 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-14 16:52:27,325 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-14 16:52:27,327 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-14 16:52:27,327 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-14 16:52:27,328 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-14 16:52:27,329 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sorted.wvr.bpl [2021-07-14 16:52:27,329 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sorted.wvr.bpl' [2021-07-14 16:52:27,350 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-14 16:52:27,351 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-14 16:52:27,357 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-14 16:52:27,357 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-14 16:52:27,357 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-14 16:52:27,366 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:52:27" (1/1) ... [2021-07-14 16:52:27,372 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:52:27" (1/1) ... [2021-07-14 16:52:27,377 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-14 16:52:27,381 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-14 16:52:27,381 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-14 16:52:27,381 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-14 16:52:27,386 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:52:27" (1/1) ... [2021-07-14 16:52:27,386 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:52:27" (1/1) ... [2021-07-14 16:52:27,388 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:52:27" (1/1) ... [2021-07-14 16:52:27,388 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:52:27" (1/1) ... [2021-07-14 16:52:27,392 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:52:27" (1/1) ... [2021-07-14 16:52:27,395 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:52:27" (1/1) ... [2021-07-14 16:52:27,396 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:52:27" (1/1) ... [2021-07-14 16:52:27,401 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-14 16:52:27,403 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-14 16:52:27,404 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-14 16:52:27,404 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-14 16:52:27,405 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:52:27" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 16:52:27,472 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-14 16:52:27,472 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-14 16:52:27,472 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-14 16:52:27,472 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-14 16:52:27,473 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-14 16:52:27,473 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-14 16:52:27,473 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-14 16:52:27,473 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-14 16:52:27,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-14 16:52:27,473 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-07-14 16:52:27,473 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-07-14 16:52:27,473 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-07-14 16:52:27,474 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-14 16:52:27,618 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-14 16:52:27,618 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-14 16:52:27,620 INFO L202 PluginConnector]: Adding new model sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 04:52:27 BoogieIcfgContainer [2021-07-14 16:52:27,620 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-14 16:52:27,621 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-14 16:52:27,621 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-14 16:52:27,623 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-14 16:52:27,623 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 04:52:27" (1/2) ... [2021-07-14 16:52:27,624 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45ff1b65 and model type sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 04:52:27, skipping insertion in model container [2021-07-14 16:52:27,624 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sorted.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 04:52:27" (2/2) ... [2021-07-14 16:52:27,625 INFO L111 eAbstractionObserver]: Analyzing ICFG sorted.wvr.bpl [2021-07-14 16:52:27,628 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-14 16:52:27,628 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-14 16:52:27,628 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-14 16:52:27,629 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-14 16:52:27,675 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-07-14 16:52:27,703 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-14 16:52:27,759 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 16:52:27,759 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 16:52:27,762 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 16:52:27,762 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 16:52:27,762 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 16:52:27,762 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 16:52:27,762 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 16:52:27,763 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-14 16:52:27,853 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 16:52:27,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 16:52:27,857 INFO L82 PathProgramCache]: Analyzing trace with hash -2121696184, now seen corresponding path program 1 times [2021-07-14 16:52:27,862 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 16:52:27,862 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664216710] [2021-07-14 16:52:27,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 16:52:27,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 16:52:27,994 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:27,994 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 16:52:27,994 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1664216710] [2021-07-14 16:52:27,995 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1664216710] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 16:52:27,995 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 16:52:27,995 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-07-14 16:52:27,995 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798394411] [2021-07-14 16:52:27,998 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-07-14 16:52:27,998 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 16:52:28,005 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-07-14 16:52:28,007 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-07-14 16:52:28,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:28,008 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 16:52:28,009 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 5 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 16:52:28,009 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:28,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:28,027 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-14 16:52:28,027 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 16:52:28,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 16:52:28,027 INFO L82 PathProgramCache]: Analyzing trace with hash 1338925798, now seen corresponding path program 1 times [2021-07-14 16:52:28,028 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 16:52:28,028 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696701330] [2021-07-14 16:52:28,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 16:52:28,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 16:52:28,106 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:28,106 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 16:52:28,106 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696701330] [2021-07-14 16:52:28,106 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696701330] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:28,106 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917405545] [2021-07-14 16:52:28,107 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-14 16:52:28,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 16:52:28,156 INFO L263 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 5 conjunts are in the unsatisfiable core [2021-07-14 16:52:28,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 16:52:28,316 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:28,316 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917405545] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:28,316 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 16:52:28,316 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 10 [2021-07-14 16:52:28,317 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149330918] [2021-07-14 16:52:28,317 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-07-14 16:52:28,318 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 16:52:28,318 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-07-14 16:52:28,318 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-07-14 16:52:28,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:28,319 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 16:52:28,319 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.6) internal successors, (36), 10 states have internal predecessors, (36), 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-14 16:52:28,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:28,319 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:28,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:28,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:28,673 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 16:52:28,673 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 16:52:28,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 16:52:28,674 INFO L82 PathProgramCache]: Analyzing trace with hash 842215812, now seen corresponding path program 1 times [2021-07-14 16:52:28,674 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 16:52:28,674 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927234760] [2021-07-14 16:52:28,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 16:52:28,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 16:52:28,819 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-14 16:52:28,819 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 16:52:28,819 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927234760] [2021-07-14 16:52:28,819 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927234760] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:28,819 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1101626361] [2021-07-14 16:52:28,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-14 16:52:28,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 16:52:28,847 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 11 conjunts are in the unsatisfiable core [2021-07-14 16:52:28,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 16:52:29,006 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-14 16:52:29,006 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1101626361] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:29,007 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 16:52:29,007 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2021-07-14 16:52:29,007 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786792905] [2021-07-14 16:52:29,007 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-07-14 16:52:29,007 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 16:52:29,008 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-07-14 16:52:29,008 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2021-07-14 16:52:29,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:29,008 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 16:52:29,008 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 3.357142857142857) internal successors, (47), 14 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 16:52:29,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:29,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:29,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:29,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:29,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:29,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 16:52:29,280 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 16:52:29,280 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 16:52:29,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 16:52:29,281 INFO L82 PathProgramCache]: Analyzing trace with hash -263743198, now seen corresponding path program 2 times [2021-07-14 16:52:29,281 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 16:52:29,281 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201531590] [2021-07-14 16:52:29,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 16:52:29,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 16:52:29,334 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:29,335 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 16:52:29,335 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201531590] [2021-07-14 16:52:29,335 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201531590] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:29,335 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [347230746] [2021-07-14 16:52:29,335 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 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-14 16:52:29,362 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 16:52:29,362 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 16:52:29,362 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 7 conjunts are in the unsatisfiable core [2021-07-14 16:52:29,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 16:52:29,475 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:29,475 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [347230746] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:29,475 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 16:52:29,475 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2021-07-14 16:52:29,475 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714401506] [2021-07-14 16:52:29,476 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-07-14 16:52:29,476 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 16:52:29,476 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-07-14 16:52:29,476 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2021-07-14 16:52:29,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:29,477 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 16:52:29,477 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 13 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 16:52:29,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:29,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:29,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 16:52:29,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:29,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:29,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:29,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 16:52:29,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 16:52:29,886 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 16:52:29,886 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 16:52:29,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 16:52:29,887 INFO L82 PathProgramCache]: Analyzing trace with hash -1724397376, now seen corresponding path program 3 times [2021-07-14 16:52:29,887 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 16:52:29,887 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278427581] [2021-07-14 16:52:29,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 16:52:29,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 16:52:30,074 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:30,074 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 16:52:30,075 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278427581] [2021-07-14 16:52:30,075 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278427581] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:30,075 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022529001] [2021-07-14 16:52:30,075 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 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-14 16:52:30,108 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-07-14 16:52:30,109 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 16:52:30,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 17 conjunts are in the unsatisfiable core [2021-07-14 16:52:30,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 16:52:30,367 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:30,367 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022529001] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:30,368 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 16:52:30,368 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2021-07-14 16:52:30,368 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460735028] [2021-07-14 16:52:30,368 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-07-14 16:52:30,368 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 16:52:30,374 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-07-14 16:52:30,375 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2021-07-14 16:52:30,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:30,375 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 16:52:30,375 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 3.0555555555555554) internal successors, (55), 18 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 16:52:30,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:30,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:30,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 16:52:30,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-14 16:52:30,376 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:30,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:30,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:30,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 16:52:30,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 16:52:30,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 16:52:30,685 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-07-14 16:52:30,685 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 16:52:30,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 16:52:30,685 INFO L82 PathProgramCache]: Analyzing trace with hash -512544418, now seen corresponding path program 4 times [2021-07-14 16:52:30,685 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 16:52:30,686 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128158332] [2021-07-14 16:52:30,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 16:52:30,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 16:52:30,748 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:30,748 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 16:52:30,748 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128158332] [2021-07-14 16:52:30,748 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128158332] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:30,748 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757567671] [2021-07-14 16:52:30,749 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 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-14 16:52:30,776 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 16:52:30,776 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 16:52:30,777 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 9 conjunts are in the unsatisfiable core [2021-07-14 16:52:30,777 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 16:52:30,899 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:30,899 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757567671] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:30,899 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 16:52:30,899 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2021-07-14 16:52:30,899 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838053807] [2021-07-14 16:52:30,899 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-07-14 16:52:30,899 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 16:52:30,900 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-07-14 16:52:30,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2021-07-14 16:52:30,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:30,900 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 16:52:30,900 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 3.0588235294117645) internal successors, (52), 17 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-14 16:52:30,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:30,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:30,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 16:52:30,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-14 16:52:30,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 16:52:30,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:31,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:31,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:31,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 16:52:31,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 16:52:31,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 16:52:31,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 16:52:31,304 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 16:52:31,305 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 16:52:31,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 16:52:31,305 INFO L82 PathProgramCache]: Analyzing trace with hash -304201220, now seen corresponding path program 5 times [2021-07-14 16:52:31,305 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 16:52:31,306 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375367842] [2021-07-14 16:52:31,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 16:52:31,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 16:52:31,542 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:31,542 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 16:52:31,542 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375367842] [2021-07-14 16:52:31,543 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375367842] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:31,543 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [627007387] [2021-07-14 16:52:31,543 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 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-14 16:52:31,598 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-07-14 16:52:31,598 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 16:52:31,599 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 23 conjunts are in the unsatisfiable core [2021-07-14 16:52:31,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 16:52:31,962 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:31,962 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [627007387] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:31,962 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 16:52:31,962 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2021-07-14 16:52:31,963 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720626176] [2021-07-14 16:52:31,963 INFO L462 AbstractCegarLoop]: Interpolant automaton has 22 states [2021-07-14 16:52:31,963 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 16:52:31,964 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-07-14 16:52:31,964 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=385, Unknown=0, NotChecked=0, Total=462 [2021-07-14 16:52:31,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:31,964 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 16:52:31,964 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 22 states, 22 states have (on average 2.8636363636363638) internal successors, (63), 22 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 16:52:31,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:31,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:31,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 16:52:31,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-14 16:52:31,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 16:52:31,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-14 16:52:31,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:32,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 16:52:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 16:52:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 16:52:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 16:52:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 16:52:32,292 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 16:52:32,292 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 16:52:32,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 16:52:32,293 INFO L82 PathProgramCache]: Analyzing trace with hash 1658334106, now seen corresponding path program 6 times [2021-07-14 16:52:32,293 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 16:52:32,293 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269998180] [2021-07-14 16:52:32,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 16:52:32,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 16:52:32,372 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 4 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:32,372 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 16:52:32,373 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269998180] [2021-07-14 16:52:32,373 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269998180] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:32,373 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [397616393] [2021-07-14 16:52:32,373 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 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-14 16:52:32,402 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-07-14 16:52:32,402 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 16:52:32,402 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 11 conjunts are in the unsatisfiable core [2021-07-14 16:52:32,403 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 16:52:32,555 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 9 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:32,555 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [397616393] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:32,556 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 16:52:32,556 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2021-07-14 16:52:32,556 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672272388] [2021-07-14 16:52:32,556 INFO L462 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-07-14 16:52:32,556 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 16:52:32,556 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-07-14 16:52:32,557 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2021-07-14 16:52:32,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:32,557 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 16:52:32,557 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 2.857142857142857) internal successors, (60), 21 states have internal predecessors, (60), 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-14 16:52:32,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:32,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:32,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 16:52:32,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-14 16:52:32,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 16:52:32,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-14 16:52:32,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 16:52:32,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:32,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:32,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:32,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 16:52:32,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 16:52:32,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 16:52:32,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 16:52:32,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 16:52:32,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 16:52:33,080 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-07-14 16:52:33,081 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 16:52:33,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 16:52:33,081 INFO L82 PathProgramCache]: Analyzing trace with hash -1444045512, now seen corresponding path program 7 times [2021-07-14 16:52:33,081 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 16:52:33,082 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299075683] [2021-07-14 16:52:33,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 16:52:33,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 16:52:33,486 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:33,486 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 16:52:33,487 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299075683] [2021-07-14 16:52:33,487 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299075683] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:33,487 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579145824] [2021-07-14 16:52:33,487 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 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-14 16:52:33,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 16:52:33,519 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 29 conjunts are in the unsatisfiable core [2021-07-14 16:52:33,520 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 16:52:34,138 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:34,139 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579145824] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:34,139 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 16:52:34,139 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2021-07-14 16:52:34,139 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048736850] [2021-07-14 16:52:34,139 INFO L462 AbstractCegarLoop]: Interpolant automaton has 26 states [2021-07-14 16:52:34,139 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 16:52:34,139 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-07-14 16:52:34,140 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=561, Unknown=0, NotChecked=0, Total=650 [2021-07-14 16:52:34,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:34,140 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 16:52:34,140 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 26 states, 26 states have (on average 2.730769230769231) internal successors, (71), 26 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 16:52:34,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:34,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:34,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 16:52:34,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-14 16:52:34,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 16:52:34,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-14 16:52:34,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 16:52:34,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 16:52:34,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:34,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:34,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:34,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 16:52:34,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 16:52:34,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 16:52:34,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 16:52:34,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 16:52:34,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 16:52:34,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:34,584 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 16:52:34,585 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 16:52:34,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 16:52:34,585 INFO L82 PathProgramCache]: Analyzing trace with hash -696416298, now seen corresponding path program 8 times [2021-07-14 16:52:34,585 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 16:52:34,586 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690536587] [2021-07-14 16:52:34,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 16:52:34,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 16:52:34,670 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:34,670 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 16:52:34,670 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690536587] [2021-07-14 16:52:34,670 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690536587] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:34,670 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220844647] [2021-07-14 16:52:34,670 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 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-14 16:52:34,699 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 16:52:34,699 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 16:52:34,700 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 13 conjunts are in the unsatisfiable core [2021-07-14 16:52:34,701 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 16:52:34,902 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 16 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:34,902 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [220844647] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:34,903 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 16:52:34,903 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2021-07-14 16:52:34,903 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552930269] [2021-07-14 16:52:34,903 INFO L462 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-07-14 16:52:34,903 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 16:52:34,903 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-07-14 16:52:34,904 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=483, Unknown=0, NotChecked=0, Total=600 [2021-07-14 16:52:34,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:34,904 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 16:52:34,904 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 2.72) internal successors, (68), 25 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 16:52:34,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:34,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:34,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 16:52:34,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-07-14 16:52:34,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 16:52:34,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-14 16:52:34,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 16:52:34,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-07-14 16:52:34,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:34,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 16:52:35,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 16:52:35,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:35,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 16:52:35,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-07-14 16:52:35,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 16:52:35,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 16:52:35,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 16:52:35,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-07-14 16:52:35,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 16:52:35,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-07-14 16:52:35,603 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable37 [2021-07-14 16:52:35,603 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 16:52:35,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 16:52:35,604 INFO L82 PathProgramCache]: Analyzing trace with hash -911418764, now seen corresponding path program 9 times [2021-07-14 16:52:35,604 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 16:52:35,604 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702126951] [2021-07-14 16:52:35,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 16:52:35,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 16:52:36,082 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 16:52:36,082 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 16:52:36,082 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1702126951] [2021-07-14 16:52:36,082 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1702126951] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 16:52:36,083 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [529324732] [2021-07-14 16:52:36,083 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 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-14 16:52:36,123 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-07-14 16:52:36,123 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 16:52:36,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 40 conjunts are in the unsatisfiable core [2021-07-14 16:52:36,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 16:52:37,203 WARN L205 SmtUtils]: Spent 509.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 55 [2021-07-14 16:52:37,473 WARN L205 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2021-07-14 16:52:38,040 WARN L205 SmtUtils]: Spent 365.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 76 [2021-07-14 16:52:38,490 WARN L205 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 79 [2021-07-14 16:52:38,820 WARN L205 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 70 [2021-07-14 16:52:39,339 WARN L205 SmtUtils]: Spent 404.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 79 [2021-07-14 16:52:39,704 WARN L205 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 117 [2021-07-14 16:52:40,014 INFO L446 ElimStorePlain]: Different costs {6=[v_prenex_9], 10=[v_prenex_8], 30=[v_prenex_6, v_prenex_7], 39=[A, v_prenex_10]} [2021-07-14 16:52:40,026 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-07-14 16:52:40,027 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 16:52:40,381 WARN L205 SmtUtils]: Spent 354.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 122 [2021-07-14 16:52:40,382 INFO L628 ElimStorePlain]: treesize reduction 226, result has 65.2 percent of original size [2021-07-14 16:52:40,382 INFO L518 ElimStorePlain]: Eliminatee v_prenex_8 vanished before elimination [2021-07-14 16:52:40,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:52:40,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:52:40,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:52:40,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:52:40,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:52:40,595 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 90 [2021-07-14 16:52:40,596 INFO L354 Elim1Store]: treesize reduction 66, result has 72.2 percent of original size [2021-07-14 16:52:40,596 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 11 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 25 case distinctions, treesize of input 49 treesize of output 189 [2021-07-14 16:52:40,968 WARN L205 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 94 [2021-07-14 16:52:41,585 WARN L205 SmtUtils]: Spent 616.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 120 [2021-07-14 16:53:26,056 WARN L205 SmtUtils]: Spent 44.47 s on a formula simplification. DAG size of input: 159 DAG size of output: 147 [2021-07-14 16:53:51,009 WARN L205 SmtUtils]: Spent 24.95 s on a formula simplification. DAG size of input: 159 DAG size of output: 148 [2021-07-14 16:53:51,226 WARN L205 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 127 [2021-07-14 16:53:51,506 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 114 [2021-07-14 16:53:51,819 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 92 [2021-07-14 16:53:51,963 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-07-14 16:53:52,285 WARN L205 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 115 [2021-07-14 16:53:52,288 INFO L628 ElimStorePlain]: treesize reduction 316, result has 55.7 percent of original size [2021-07-14 16:53:52,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:53:52,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:53:52,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:53:52,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:53:52,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:53:52,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:53:52,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:53:52,487 WARN L205 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 88 [2021-07-14 16:53:52,487 INFO L354 Elim1Store]: treesize reduction 54, result has 74.9 percent of original size [2021-07-14 16:53:52,487 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 13 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 23 case distinctions, treesize of input 49 treesize of output 179 [2021-07-14 16:53:53,355 WARN L205 SmtUtils]: Spent 548.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 137 [2021-07-14 16:53:53,735 WARN L205 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 130 [2021-07-14 16:53:53,863 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 130 [2021-07-14 16:53:54,046 WARN L205 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 134 [2021-07-14 16:53:54,169 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-07-14 16:53:54,473 WARN L205 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 106 [2021-07-14 16:53:54,474 INFO L628 ElimStorePlain]: treesize reduction 300, result has 54.9 percent of original size [2021-07-14 16:53:54,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:53:54,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:53:54,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:53:54,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:53:54,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:53:54,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:53:54,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:53:54,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:53:54,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 16:53:54,684 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2021-07-14 16:53:54,685 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 16:53:54,685 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 30 case distinctions, treesize of input 58 treesize of output 310 [2021-07-14 16:53:55,059 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 228 [2021-07-14 16:53:55,567 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 247 [2021-07-14 16:53:55,743 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 296 DAG size of output: 285 [2021-07-14 16:53:56,427 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 307 DAG size of output: 253 [2021-07-14 16:53:56,620 WARN L205 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 347 DAG size of output: 282 [2021-07-14 16:53:56,892 WARN L205 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 395 DAG size of output: 338 [2021-07-14 16:53:57,461 WARN L205 SmtUtils]: Spent 567.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 537 [2021-07-14 16:53:58,019 WARN L205 SmtUtils]: Spent 555.00 ms on a formula simplification. DAG size of input: 602 DAG size of output: 537 [2021-07-14 16:53:58,664 WARN L205 SmtUtils]: Spent 640.00 ms on a formula simplification. DAG size of input: 607 DAG size of output: 514 [2021-07-14 16:53:59,004 WARN L205 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 296 DAG size of output: 384 [2021-07-14 16:53:59,185 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 279 [2021-07-14 16:54:00,197 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 287 [2021-07-14 16:54:00,455 WARN L205 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 428 DAG size of output: 392 [2021-07-14 16:54:00,816 WARN L205 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 493 DAG size of output: 442 [2021-07-14 16:54:01,684 WARN L205 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 624 DAG size of output: 541 [2021-07-14 16:54:01,857 WARN L205 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 259 [2021-07-14 16:54:02,075 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 273 [2021-07-14 16:54:02,716 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 301 DAG size of output: 271 [2021-07-14 16:54:02,942 WARN L205 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 372 DAG size of output: 312 [2021-07-14 16:54:03,324 WARN L205 SmtUtils]: Spent 379.00 ms on a formula simplification. DAG size of input: 449 DAG size of output: 393 [2021-07-14 16:54:03,827 WARN L205 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 509 DAG size of output: 435 [2021-07-14 16:54:05,178 WARN L205 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 1005 DAG size of output: 839 [2021-07-14 16:54:05,568 WARN L205 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 326 DAG size of output: 387 [2021-07-14 16:54:06,405 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 312 DAG size of output: 267 [2021-07-14 16:54:06,620 WARN L205 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 410 DAG size of output: 337 [2021-07-14 16:54:07,122 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 152 [2021-07-14 16:54:07,289 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 204 [2021-07-14 16:54:08,086 WARN L205 SmtUtils]: Spent 794.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 215 [2021-07-14 16:54:17,711 WARN L205 SmtUtils]: Spent 9.62 s on a formula simplification. DAG size of input: 558 DAG size of output: 454 [2021-07-14 16:55:00,127 WARN L205 SmtUtils]: Spent 42.41 s on a formula simplification. DAG size of input: 648 DAG size of output: 533 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown