/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-None-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/buffer-mult-alt.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-a47a088281b0b97d17910950432b7c5b5bc3adeb-a47a088 [2021-07-13 22:59:15,541 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-13 22:59:15,544 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-13 22:59:15,578 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-13 22:59:15,578 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-13 22:59:15,581 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-13 22:59:15,584 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-13 22:59:15,589 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-13 22:59:15,591 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-13 22:59:15,595 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-13 22:59:15,596 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-13 22:59:15,597 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-13 22:59:15,597 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-13 22:59:15,599 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-13 22:59:15,600 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-13 22:59:15,601 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-13 22:59:15,602 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-13 22:59:15,603 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-13 22:59:15,606 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-13 22:59:15,607 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-13 22:59:15,608 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-13 22:59:15,611 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-13 22:59:15,612 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-13 22:59:15,614 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-13 22:59:15,621 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-13 22:59:15,622 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-13 22:59:15,622 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-13 22:59:15,623 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-13 22:59:15,626 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-13 22:59:15,626 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-13 22:59:15,626 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-13 22:59:15,627 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-13 22:59:15,628 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-13 22:59:15,629 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-13 22:59:15,630 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-13 22:59:15,630 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-13 22:59:15,631 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-13 22:59:15,631 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-13 22:59:15,631 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-13 22:59:15,632 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-13 22:59:15,632 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-13 22:59:15,636 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-None-NoLbe.epf [2021-07-13 22:59:15,685 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-13 22:59:15,685 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-13 22:59:15,685 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-13 22:59:15,686 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-13 22:59:15,688 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-13 22:59:15,688 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-13 22:59:15,688 INFO L138 SettingsManager]: * Use SBE=true [2021-07-13 22:59:15,688 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-13 22:59:15,688 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-13 22:59:15,689 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-13 22:59:15,689 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-13 22:59:15,689 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-13 22:59:15,690 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-13 22:59:15,690 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-13 22:59:15,690 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-13 22:59:15,690 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-13 22:59:15,690 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-13 22:59:15,690 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-13 22:59:15,690 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-13 22:59:15,691 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-13 22:59:15,691 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-13 22:59:15,691 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-13 22:59:15,691 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-13 22:59:15,691 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-13 22:59:15,691 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-13 22:59:15,691 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-13 22:59:15,691 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-13 22:59:15,692 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-13 22:59:15,692 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-13 22:59:15,692 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-13 22:59:15,692 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-13 22:59:15,692 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-13 22:59:15,692 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-13 22:59:15,962 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-13 22:59:15,979 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-13 22:59:15,981 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-13 22:59:15,982 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-13 22:59:15,983 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-13 22:59:15,984 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/buffer-mult-alt.wvr.bpl [2021-07-13 22:59:15,984 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/buffer-mult-alt.wvr.bpl' [2021-07-13 22:59:16,005 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-13 22:59:16,007 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-13 22:59:16,008 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-13 22:59:16,008 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-13 22:59:16,008 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-13 22:59:16,018 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:59:16" (1/1) ... [2021-07-13 22:59:16,024 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:59:16" (1/1) ... [2021-07-13 22:59:16,029 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-13 22:59:16,030 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-13 22:59:16,030 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-13 22:59:16,030 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-13 22:59:16,035 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:59:16" (1/1) ... [2021-07-13 22:59:16,035 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:59:16" (1/1) ... [2021-07-13 22:59:16,036 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:59:16" (1/1) ... [2021-07-13 22:59:16,036 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:59:16" (1/1) ... [2021-07-13 22:59:16,038 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:59:16" (1/1) ... [2021-07-13 22:59:16,041 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:59:16" (1/1) ... [2021-07-13 22:59:16,042 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:59:16" (1/1) ... [2021-07-13 22:59:16,043 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-13 22:59:16,044 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-13 22:59:16,044 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-13 22:59:16,044 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-13 22:59:16,045 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:59:16" (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-13 22:59:16,137 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-13 22:59:16,137 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-13 22:59:16,137 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-13 22:59:16,138 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-13 22:59:16,138 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-13 22:59:16,138 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-13 22:59:16,138 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-13 22:59:16,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-13 22:59:16,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-13 22:59:16,139 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-07-13 22:59:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-07-13 22:59:16,139 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-07-13 22:59:16,139 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-07-13 22:59:16,139 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-07-13 22:59:16,140 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-07-13 22:59:16,141 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-13 22:59:16,450 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-13 22:59:16,450 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-13 22:59:16,452 INFO L202 PluginConnector]: Adding new model buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:59:16 BoogieIcfgContainer [2021-07-13 22:59:16,452 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-13 22:59:16,454 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-13 22:59:16,454 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-13 22:59:16,456 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-13 22:59:16,457 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.07 10:59:16" (1/2) ... [2021-07-13 22:59:16,457 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21b4182c and model type buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:59:16, skipping insertion in model container [2021-07-13 22:59:16,458 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:59:16" (2/2) ... [2021-07-13 22:59:16,464 INFO L111 eAbstractionObserver]: Analyzing ICFG buffer-mult-alt.wvr.bpl [2021-07-13 22:59:16,468 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-13 22:59:16,468 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-13 22:59:16,468 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-13 22:59:16,469 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-13 22:59:16,513 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-07-13 22:59:16,532 INFO L255 AbstractCegarLoop]: Starting to check reachability of 5 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-13 22:59:16,582 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-13 22:59:16,584 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-13 22:59:16,584 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-13 22:59:16,584 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-13 22:59:16,584 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-13 22:59:16,584 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-13 22:59:16,584 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-13 22:59:16,585 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-13 22:59:16,597 INFO L110 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 44 places, 35 transitions, 102 flow [2021-07-13 22:59:16,671 INFO L132 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 635 states, 634 states have (on average 3.889589905362776) internal successors, (2466), 634 states have internal predecessors, (2466), 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-13 22:59:16,686 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:59:16,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:59:16,694 INFO L82 PathProgramCache]: Analyzing trace with hash 1802451118, now seen corresponding path program 1 times [2021-07-13 22:59:16,701 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:59:16,702 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1838968671] [2021-07-13 22:59:16,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:59:16,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:59:16,943 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-07-13 22:59:16,943 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:59:16,943 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1838968671] [2021-07-13 22:59:16,944 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1838968671] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:59:16,944 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885695784] [2021-07-13 22:59:16,945 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-13 22:59:17,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:59:17,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 8 conjunts are in the unsatisfiable core [2021-07-13 22:59:17,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:59:17,340 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-07-13 22:59:17,341 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885695784] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:59:17,341 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:59:17,341 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6] total 9 [2021-07-13 22:59:17,344 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217618680] [2021-07-13 22:59:17,347 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-07-13 22:59:17,347 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:59:17,357 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-07-13 22:59:17,358 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-07-13 22:59:17,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:59:17,359 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:59:17,360 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 9 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-13 22:59:17,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:59:17,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:59:17,882 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-07-13 22:59:17,883 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:59:17,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:59:17,883 INFO L82 PathProgramCache]: Analyzing trace with hash 1939393916, now seen corresponding path program 2 times [2021-07-13 22:59:17,884 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:59:17,884 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821892013] [2021-07-13 22:59:17,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:59:17,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:59:18,003 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 5 proven. 17 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-07-13 22:59:18,003 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:59:18,004 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821892013] [2021-07-13 22:59:18,004 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [821892013] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:59:18,005 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1884256837] [2021-07-13 22:59:18,005 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:59:18,061 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-13 22:59:18,062 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:59:18,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 5 conjunts are in the unsatisfiable core [2021-07-13 22:59:18,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:59:18,175 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-07-13 22:59:18,176 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1884256837] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:59:18,176 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:59:18,176 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2021-07-13 22:59:18,176 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510580994] [2021-07-13 22:59:18,177 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-07-13 22:59:18,178 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:59:18,181 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-07-13 22:59:18,181 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-07-13 22:59:18,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:59:18,181 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:59:18,182 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 5 states have internal predecessors, (45), 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-13 22:59:18,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:59:18,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:59:18,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:59:18,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-13 22:59:18,436 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:59:18,437 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:59:18,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:59:18,438 INFO L82 PathProgramCache]: Analyzing trace with hash 1375046407, now seen corresponding path program 3 times [2021-07-13 22:59:18,438 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:59:18,438 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985302430] [2021-07-13 22:59:18,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:59:18,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:59:18,526 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 34 proven. 18 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-07-13 22:59:18,527 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:59:18,527 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985302430] [2021-07-13 22:59:18,527 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985302430] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:59:18,527 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [242712245] [2021-07-13 22:59:18,528 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:59:18,621 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-07-13 22:59:18,621 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:59:18,623 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 10 conjunts are in the unsatisfiable core [2021-07-13 22:59:18,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:59:18,753 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 43 proven. 9 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-07-13 22:59:18,753 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [242712245] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:59:18,754 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:59:18,754 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2021-07-13 22:59:18,754 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603767087] [2021-07-13 22:59:18,754 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-07-13 22:59:18,755 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:59:18,755 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-07-13 22:59:18,755 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2021-07-13 22:59:18,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:59:18,756 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:59:18,756 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 8 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-13 22:59:18,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:59:18,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-13 22:59:18,756 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:59:18,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:59:18,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-13 22:59:18,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-13 22:59:19,033 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:59:19,033 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:59:19,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:59:19,034 INFO L82 PathProgramCache]: Analyzing trace with hash -1751617097, now seen corresponding path program 4 times [2021-07-13 22:59:19,034 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:59:19,034 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685362188] [2021-07-13 22:59:19,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:59:19,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:59:19,809 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:59:19,811 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:59:19,812 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685362188] [2021-07-13 22:59:19,812 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685362188] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:59:19,812 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [332909998] [2021-07-13 22:59:19,812 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:59:19,864 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-13 22:59:19,865 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:59:19,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 57 conjunts are in the unsatisfiable core [2021-07-13 22:59:19,869 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:59:21,643 INFO L354 Elim1Store]: treesize reduction 170, result has 0.6 percent of original size [2021-07-13 22:59:21,644 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 288 treesize of output 178 [2021-07-13 22:59:21,690 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-13 22:59:21,996 WARN L205 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 24 [2021-07-13 22:59:21,996 INFO L628 ElimStorePlain]: treesize reduction 1239, result has 2.7 percent of original size [2021-07-13 22:59:21,998 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-13 22:59:21,998 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:288, output treesize:35 [2021-07-13 22:59:22,281 INFO L354 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2021-07-13 22:59:22,281 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 75 treesize of output 35 [2021-07-13 22:59:22,289 INFO L550 ElimStorePlain]: Start of recursive call 2: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-07-13 22:59:22,296 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-13 22:59:22,303 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-07-13 22:59:22,303 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:75, output treesize:35 [2021-07-13 22:59:22,367 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 0 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:59:22,367 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [332909998] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:59:22,367 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:59:22,368 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 38 [2021-07-13 22:59:22,368 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54788258] [2021-07-13 22:59:22,369 INFO L462 AbstractCegarLoop]: Interpolant automaton has 39 states [2021-07-13 22:59:22,369 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:59:22,369 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2021-07-13 22:59:22,370 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=1385, Unknown=0, NotChecked=0, Total=1482 [2021-07-13 22:59:22,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:59:22,371 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:59:22,371 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 39 states, 39 states have (on average 3.1025641025641026) internal successors, (121), 38 states have internal predecessors, (121), 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-13 22:59:22,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:59:22,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-13 22:59:22,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-13 22:59:22,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:59:24,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:59:24,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-13 22:59:24,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-13 22:59:24,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-13 22:59:24,624 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:59:24,625 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:59:24,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:59:24,625 INFO L82 PathProgramCache]: Analyzing trace with hash 320158954, now seen corresponding path program 5 times [2021-07-13 22:59:24,626 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:59:24,626 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571215361] [2021-07-13 22:59:24,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:59:24,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:59:24,730 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 23 proven. 16 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2021-07-13 22:59:24,731 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:59:24,731 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571215361] [2021-07-13 22:59:24,731 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571215361] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:59:24,732 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444409158] [2021-07-13 22:59:24,732 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:59:24,796 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-07-13 22:59:24,797 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:59:24,797 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 16 conjunts are in the unsatisfiable core [2021-07-13 22:59:24,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:59:25,015 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 67 proven. 74 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-07-13 22:59:25,015 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444409158] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:59:25,015 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:59:25,016 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 14 [2021-07-13 22:59:25,017 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302646691] [2021-07-13 22:59:25,018 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-07-13 22:59:25,018 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:59:25,019 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-07-13 22:59:25,019 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2021-07-13 22:59:25,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:59:25,019 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:59:25,019 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 6.666666666666667) internal successors, (100), 14 states have internal predecessors, (100), 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-13 22:59:25,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:59:25,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-13 22:59:25,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-13 22:59:25,020 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-13 22:59:25,020 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:59:25,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:59:25,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-13 22:59:25,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-13 22:59:25,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-13 22:59:25,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-13 22:59:25,481 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:59:25,484 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:59:25,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:59:25,485 INFO L82 PathProgramCache]: Analyzing trace with hash 1251639173, now seen corresponding path program 6 times [2021-07-13 22:59:25,485 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:59:25,485 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277126353] [2021-07-13 22:59:25,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:59:25,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:59:25,595 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 110 proven. 81 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2021-07-13 22:59:25,595 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:59:25,595 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277126353] [2021-07-13 22:59:25,595 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277126353] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:59:25,595 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38682652] [2021-07-13 22:59:25,596 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:59:25,679 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2021-07-13 22:59:25,680 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 22:59:25,681 INFO L263 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 19 conjunts are in the unsatisfiable core [2021-07-13 22:59:25,686 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:59:25,843 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 127 proven. 64 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2021-07-13 22:59:25,844 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38682652] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:59:25,844 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 22:59:25,844 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2021-07-13 22:59:25,844 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91149848] [2021-07-13 22:59:25,845 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-07-13 22:59:25,845 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 22:59:25,845 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-07-13 22:59:25,845 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=87, Unknown=0, NotChecked=0, Total=156 [2021-07-13 22:59:25,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:59:25,846 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 22:59:25,846 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 5.846153846153846) internal successors, (76), 12 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-13 22:59:25,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:59:25,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-13 22:59:25,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-13 22:59:25,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-13 22:59:25,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-13 22:59:25,846 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 22:59:25,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 22:59:25,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-13 22:59:25,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-13 22:59:25,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-13 22:59:25,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-13 22:59:25,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-13 22:59:26,164 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:59:26,165 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 22:59:26,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 22:59:26,166 INFO L82 PathProgramCache]: Analyzing trace with hash -97770333, now seen corresponding path program 7 times [2021-07-13 22:59:26,166 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 22:59:26,166 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515673764] [2021-07-13 22:59:26,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 22:59:26,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:59:27,708 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 305 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 22:59:27,709 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 22:59:27,709 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515673764] [2021-07-13 22:59:27,709 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515673764] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 22:59:27,709 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506835620] [2021-07-13 22:59:27,709 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 22:59:27,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 22:59:27,775 INFO L263 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 93 conjunts are in the unsatisfiable core [2021-07-13 22:59:27,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 22:59:29,726 WARN L205 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2021-07-13 22:59:30,196 WARN L205 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2021-07-13 22:59:30,638 WARN L205 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-07-13 22:59:31,075 WARN L205 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-07-13 22:59:31,529 WARN L205 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-07-13 22:59:31,981 WARN L205 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-07-13 22:59:32,426 WARN L205 SmtUtils]: Spent 247.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2021-07-13 22:59:32,908 WARN L205 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2021-07-13 22:59:33,367 WARN L205 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2021-07-13 22:59:33,828 WARN L205 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2021-07-13 22:59:33,900 INFO L354 Elim1Store]: treesize reduction 522, result has 0.2 percent of original size [2021-07-13 22:59:33,901 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 740 treesize of output 474 [2021-07-13 22:59:36,393 WARN L205 SmtUtils]: Spent 2.16 s on a formula simplification. DAG size of input: 6074 DAG size of output: 6074 [2021-07-13 22:59:38,539 WARN L205 SmtUtils]: Spent 2.10 s on a formula simplification. DAG size of input: 6074 DAG size of output: 6074 [2021-07-13 22:59:40,662 WARN L205 SmtUtils]: Spent 2.09 s on a formula simplification that was a NOOP. DAG size: 6074 [2021-07-13 22:59:40,676 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-13 23:04:55,634 WARN L205 SmtUtils]: Spent 5.25 m on a formula simplification. DAG size of input: 6074 DAG size of output: 36 [2021-07-13 23:04:55,635 INFO L628 ElimStorePlain]: treesize reduction 70871, result has 0.1 percent of original size [2021-07-13 23:04:55,639 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-13 23:04:55,639 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:740, output treesize:57 [2021-07-13 23:04:56,257 INFO L354 Elim1Store]: treesize reduction 112, result has 0.9 percent of original size [2021-07-13 23:04:56,257 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 173 treesize of output 65 [2021-07-13 23:04:56,269 INFO L550 ElimStorePlain]: Start of recursive call 2: 5 dim-0 vars, End of recursive call: 5 dim-0 vars, and 1 xjuncts. [2021-07-13 23:04:56,279 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-13 23:04:56,293 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 5 dim-0 vars, and 1 xjuncts. [2021-07-13 23:04:56,294 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:173, output treesize:65 [2021-07-13 23:04:56,416 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 305 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-13 23:04:56,416 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506835620] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 23:04:56,416 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 23:04:56,416 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 62 [2021-07-13 23:04:56,417 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848277210] [2021-07-13 23:04:56,417 INFO L462 AbstractCegarLoop]: Interpolant automaton has 63 states [2021-07-13 23:04:56,417 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 23:04:56,418 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2021-07-13 23:04:56,419 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=3737, Unknown=0, NotChecked=0, Total=3906 [2021-07-13 23:04:56,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 23:04:56,419 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 23:04:56,419 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 63 states, 63 states have (on average 2.873015873015873) internal successors, (181), 62 states have internal predecessors, (181), 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-13 23:04:56,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 23:04:56,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-13 23:04:56,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-13 23:04:56,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-13 23:04:56,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-13 23:04:56,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-13 23:04:56,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 23:04:58,949 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 58 [2021-07-13 23:05:01,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 23:05:01,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-13 23:05:01,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-13 23:05:01,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-13 23:05:01,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-13 23:05:01,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-13 23:05:01,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-13 23:05:02,009 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-07-13 23:05:02,009 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 23:05:02,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 23:05:02,010 INFO L82 PathProgramCache]: Analyzing trace with hash -493908970, now seen corresponding path program 8 times [2021-07-13 23:05:02,010 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 23:05:02,010 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248258006] [2021-07-13 23:05:02,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 23:05:02,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 23:05:02,086 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 52 proven. 36 refuted. 0 times theorem prover too weak. 308 trivial. 0 not checked. [2021-07-13 23:05:02,086 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 23:05:02,086 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248258006] [2021-07-13 23:05:02,086 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248258006] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 23:05:02,086 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [547037597] [2021-07-13 23:05:02,086 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 23:05:02,148 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-13 23:05:02,149 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 23:05:02,150 INFO L263 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 24 conjunts are in the unsatisfiable core [2021-07-13 23:05:02,157 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 23:05:02,474 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 149 proven. 182 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2021-07-13 23:05:02,475 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [547037597] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 23:05:02,475 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-13 23:05:02,475 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13] total 20 [2021-07-13 23:05:02,475 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059309426] [2021-07-13 23:05:02,475 INFO L462 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-07-13 23:05:02,475 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-13 23:05:02,476 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-07-13 23:05:02,476 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=300, Unknown=0, NotChecked=0, Total=420 [2021-07-13 23:05:02,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-13 23:05:02,476 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-13 23:05:02,476 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 6.190476190476191) internal successors, (130), 20 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-13 23:05:02,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-13 23:05:02,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-13 23:05:02,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-13 23:05:02,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-13 23:05:02,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-13 23:05:02,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-13 23:05:02,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-13 23:05:02,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-13 23:05:02,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-13 23:05:02,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-13 23:05:02,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-13 23:05:02,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-13 23:05:02,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-13 23:05:02,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-13 23:05:02,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-13 23:05:02,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-13 23:05:03,032 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 23:05:03,033 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-13 23:05:03,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-13 23:05:03,033 INFO L82 PathProgramCache]: Analyzing trace with hash -2038458383, now seen corresponding path program 9 times [2021-07-13 23:05:03,033 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-13 23:05:03,034 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819280046] [2021-07-13 23:05:03,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-13 23:05:03,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-13 23:05:03,200 INFO L134 CoverageAnalysis]: Checked inductivity of 510 backedges. 236 proven. 169 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-07-13 23:05:03,201 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-13 23:05:03,201 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819280046] [2021-07-13 23:05:03,201 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819280046] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-13 23:05:03,201 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652601485] [2021-07-13 23:05:03,201 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-13 23:05:03,291 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2021-07-13 23:05:03,291 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-13 23:05:03,295 INFO L263 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 121 conjunts are in the unsatisfiable core [2021-07-13 23:05:03,298 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-13 23:05:05,234 WARN L205 SmtUtils]: Spent 553.00 ms on a formula simplification that was a NOOP. DAG size: 243 [2021-07-13 23:05:05,996 WARN L205 SmtUtils]: Spent 556.00 ms on a formula simplification that was a NOOP. DAG size: 243 [2021-07-13 23:05:06,784 WARN L205 SmtUtils]: Spent 568.00 ms on a formula simplification that was a NOOP. DAG size: 244 [2021-07-13 23:05:07,509 WARN L205 SmtUtils]: Spent 556.00 ms on a formula simplification that was a NOOP. DAG size: 244 [2021-07-13 23:05:08,228 WARN L205 SmtUtils]: Spent 546.00 ms on a formula simplification that was a NOOP. DAG size: 245 [2021-07-13 23:05:08,975 WARN L205 SmtUtils]: Spent 561.00 ms on a formula simplification that was a NOOP. DAG size: 247 [2021-07-13 23:05:09,726 WARN L205 SmtUtils]: Spent 548.00 ms on a formula simplification that was a NOOP. DAG size: 249 [2021-07-13 23:05:10,473 WARN L205 SmtUtils]: Spent 551.00 ms on a formula simplification that was a NOOP. DAG size: 251 [2021-07-13 23:05:11,235 WARN L205 SmtUtils]: Spent 548.00 ms on a formula simplification that was a NOOP. DAG size: 253 [2021-07-13 23:05:12,013 WARN L205 SmtUtils]: Spent 559.00 ms on a formula simplification that was a NOOP. DAG size: 256 [2021-07-13 23:05:12,820 WARN L205 SmtUtils]: Spent 557.00 ms on a formula simplification that was a NOOP. DAG size: 259 [2021-07-13 23:05:13,615 WARN L205 SmtUtils]: Spent 553.00 ms on a formula simplification that was a NOOP. DAG size: 262 [2021-07-13 23:05:13,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,895 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-13 23:05:13,951 INFO L244 Elim1Store]: Index analysis took 163 ms [2021-07-13 23:05:14,204 WARN L205 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2021-07-13 23:05:14,205 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-13 23:05:14,205 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 20 select indices, 20 select index equivalence classes, 154 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 36 case distinctions, treesize of input 1214 treesize of output 1200 [2021-07-13 23:05:16,807 WARN L205 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 944 DAG size of output: 944 [2021-07-13 23:05:17,346 WARN L205 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 944 DAG size of output: 944 [2021-07-13 23:05:17,761 WARN L205 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 908 DAG size of output: 908 [2021-07-13 23:05:18,167 WARN L205 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 875 DAG size of output: 875 [2021-07-13 23:05:18,501 WARN L205 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 844 DAG size of output: 844 [2021-07-13 23:05:18,683 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 757 DAG size of output: 757 [2021-07-13 23:05:18,887 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 752 [2021-07-13 23:05:19,072 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 746 [2021-07-13 23:05:19,268 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 741 [2021-07-13 23:05:19,740 WARN L205 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 2004 DAG size of output: 2004 [2021-07-13 23:05:20,587 WARN L205 SmtUtils]: Spent 819.00 ms on a formula simplification. DAG size of input: 2362 DAG size of output: 2362 [2021-07-13 23:05:21,935 WARN L205 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 2723 DAG size of output: 2723 [2021-07-13 23:05:23,841 WARN L205 SmtUtils]: Spent 1.88 s on a formula simplification. DAG size of input: 3085 DAG size of output: 3085 [2021-07-13 23:05:25,771 WARN L205 SmtUtils]: Spent 1.90 s on a formula simplification. DAG size of input: 3105 DAG size of output: 3105 [2021-07-13 23:05:28,538 WARN L205 SmtUtils]: Spent 2.58 s on a formula simplification. DAG size of input: 3471 DAG size of output: 3471 [2021-07-13 23:05:32,099 WARN L205 SmtUtils]: Spent 3.37 s on a formula simplification. DAG size of input: 3839 DAG size of output: 3839 [2021-07-13 23:05:36,522 WARN L205 SmtUtils]: Spent 4.23 s on a formula simplification. DAG size of input: 4210 DAG size of output: 4210 [2021-07-13 23:05:40,799 WARN L205 SmtUtils]: Spent 4.24 s on a formula simplification. DAG size of input: 4210 DAG size of output: 4210 [2021-07-13 23:05:45,559 WARN L205 SmtUtils]: Spent 4.56 s on a formula simplification. DAG size of input: 4250 DAG size of output: 4250 [2021-07-13 23:05:51,334 WARN L205 SmtUtils]: Spent 5.71 s on a formula simplification. DAG size of input: 4250 DAG size of output: 4260 [2021-07-13 23:05:56,918 WARN L205 SmtUtils]: Spent 5.38 s on a formula simplification. DAG size of input: 4219 DAG size of output: 4241 [2021-07-13 23:06:01,958 WARN L205 SmtUtils]: Spent 4.95 s on a formula simplification. DAG size of input: 4198 DAG size of output: 4203 [2021-07-13 23:06:02,811 WARN L205 SmtUtils]: Spent 733.00 ms on a formula simplification. DAG size of input: 4188 DAG size of output: 4188 [2021-07-13 23:06:02,977 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 763 DAG size of output: 763 [2021-07-13 23:06:03,672 WARN L205 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 1652 DAG size of output: 1652 [2021-07-13 23:06:04,385 WARN L205 SmtUtils]: Spent 696.00 ms on a formula simplification. DAG size of input: 2011 DAG size of output: 2011 [2021-07-13 23:06:05,582 WARN L205 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 2371 DAG size of output: 2371 [2021-07-13 23:06:07,257 WARN L205 SmtUtils]: Spent 1.66 s on a formula simplification. DAG size of input: 2733 DAG size of output: 2733 [2021-07-13 23:06:09,556 WARN L205 SmtUtils]: Spent 2.27 s on a formula simplification. DAG size of input: 3099 DAG size of output: 3099 [2021-07-13 23:06:10,569 WARN L205 SmtUtils]: Spent 948.00 ms on a formula simplification. DAG size of input: 3822 DAG size of output: 3822 [2021-07-13 23:06:10,854 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 756 DAG size of output: 756 [2021-07-13 23:06:11,015 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 751 DAG size of output: 751 [2021-07-13 23:06:11,160 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 746 DAG size of output: 746 [2021-07-13 23:06:11,641 WARN L205 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 2004 DAG size of output: 2004 [2021-07-13 23:06:12,445 WARN L205 SmtUtils]: Spent 771.00 ms on a formula simplification. DAG size of input: 2362 DAG size of output: 2362 [2021-07-13 23:06:13,711 WARN L205 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 2722 DAG size of output: 2722 [2021-07-13 23:06:15,534 WARN L205 SmtUtils]: Spent 1.79 s on a formula simplification. DAG size of input: 3084 DAG size of output: 3084 [2021-07-13 23:06:17,356 WARN L205 SmtUtils]: Spent 1.79 s on a formula simplification. DAG size of input: 3100 DAG size of output: 3100 [2021-07-13 23:06:18,255 WARN L205 SmtUtils]: Spent 846.00 ms on a formula simplification. DAG size of input: 3114 DAG size of output: 3114 [2021-07-13 23:06:18,503 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 746 DAG size of output: 746 [2021-07-13 23:06:18,686 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 741 [2021-07-13 23:06:19,101 WARN L205 SmtUtils]: Spent 365.00 ms on a formula simplification. DAG size of input: 2004 DAG size of output: 2004 [2021-07-13 23:06:19,912 WARN L205 SmtUtils]: Spent 785.00 ms on a formula simplification. DAG size of input: 2362 DAG size of output: 2362 [2021-07-13 23:06:21,211 WARN L205 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 2722 DAG size of output: 2722 [2021-07-13 23:06:21,954 WARN L205 SmtUtils]: Spent 693.00 ms on a formula simplification. DAG size of input: 2739 DAG size of output: 2739 [2021-07-13 23:06:22,585 WARN L205 SmtUtils]: Spent 390.00 ms on a formula simplification. DAG size of input: 2004 DAG size of output: 2004 [2021-07-13 23:06:23,378 WARN L205 SmtUtils]: Spent 775.00 ms on a formula simplification. DAG size of input: 2362 DAG size of output: 2362 [2021-07-13 23:06:23,940 WARN L205 SmtUtils]: Spent 528.00 ms on a formula simplification. DAG size of input: 2023 DAG size of output: 2023 [2021-07-13 23:06:24,152 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 741 [2021-07-13 23:06:24,567 WARN L205 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 2004 DAG size of output: 2004 [2021-07-13 23:06:26,870 WARN L205 SmtUtils]: Spent 2.28 s on a formula simplification. DAG size of input: 4675 DAG size of output: 4675 [2021-07-13 23:06:27,042 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 746 DAG size of output: 746 [2021-07-13 23:06:27,196 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 741 [2021-07-13 23:06:27,614 WARN L205 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 2004 DAG size of output: 2004 [2021-07-13 23:06:28,415 WARN L205 SmtUtils]: Spent 783.00 ms on a formula simplification. DAG size of input: 2362 DAG size of output: 2362 [2021-07-13 23:06:35,125 WARN L205 SmtUtils]: Spent 6.68 s on a formula simplification. DAG size of input: 7666 DAG size of output: 7666 [2021-07-13 23:06:46,344 WARN L205 SmtUtils]: Spent 11.15 s on a formula simplification. DAG size of input: 8841 DAG size of output: 8841 [2021-07-13 23:06:46,555 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 765 DAG size of output: 765 [2021-07-13 23:06:46,892 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 754 DAG size of output: 754 [2021-07-13 23:06:47,104 WARN L205 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 748 DAG size of output: 748 [2021-07-13 23:06:49,967 WARN L205 SmtUtils]: Spent 2.65 s on a formula simplification. DAG size of input: 5339 DAG size of output: 5346 [2021-07-13 23:06:55,085 WARN L205 SmtUtils]: Spent 5.04 s on a formula simplification. DAG size of input: 5699 DAG size of output: 5706 [2021-07-13 23:07:02,799 WARN L205 SmtUtils]: Spent 7.62 s on a formula simplification. DAG size of input: 6062 DAG size of output: 6069 [2021-07-13 23:07:10,649 WARN L205 SmtUtils]: Spent 7.78 s on a formula simplification. DAG size of input: 6074 DAG size of output: 6081 [2021-07-13 23:07:21,260 WARN L205 SmtUtils]: Spent 10.54 s on a formula simplification. DAG size of input: 6442 DAG size of output: 6449 [2021-07-13 23:07:48,901 WARN L205 SmtUtils]: Spent 27.56 s on a formula simplification. DAG size of input: 16670 DAG size of output: 16674 [2021-07-13 23:08:26,200 WARN L205 SmtUtils]: Spent 37.12 s on a formula simplification. DAG size of input: 18863 DAG size of output: 18865 [2021-07-13 23:09:14,782 WARN L205 SmtUtils]: Spent 48.38 s on a formula simplification. DAG size of input: 19897 DAG size of output: 19902 [2021-07-13 23:10:12,400 WARN L205 SmtUtils]: Spent 57.37 s on a formula simplification. DAG size of input: 22416 DAG size of output: 22421 [2021-07-13 23:11:10,809 WARN L205 SmtUtils]: Spent 58.17 s on a formula simplification. DAG size of input: 22467 DAG size of output: 22469 [2021-07-13 23:12:08,654 WARN L205 SmtUtils]: Spent 57.61 s on a formula simplification. DAG size of input: 22467 DAG size of output: 22469 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown