/usr/bin/java -Xmx16000000000 -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-Sleep-NoLbe-Delay.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-proofs/counter-add-2-context-alt-Rdp.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-a865e3bea3ade1065a4c95009cfa501fe03c5538-a865e3b [2021-02-19 22:44:05,216 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-19 22:44:05,217 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-19 22:44:05,249 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-19 22:44:05,249 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-19 22:44:05,251 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-19 22:44:05,254 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-19 22:44:05,258 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-19 22:44:05,260 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-19 22:44:05,263 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-19 22:44:05,263 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-19 22:44:05,264 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-19 22:44:05,265 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-19 22:44:05,266 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-19 22:44:05,267 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-19 22:44:05,270 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-19 22:44:05,270 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-19 22:44:05,271 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-19 22:44:05,274 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-19 22:44:05,278 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-19 22:44:05,279 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-19 22:44:05,280 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-19 22:44:05,280 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-19 22:44:05,282 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-19 22:44:05,286 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-19 22:44:05,286 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-19 22:44:05,286 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-19 22:44:05,287 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-19 22:44:05,288 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-19 22:44:05,288 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-19 22:44:05,288 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-19 22:44:05,289 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-19 22:44:05,290 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-19 22:44:05,291 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-19 22:44:05,291 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-19 22:44:05,292 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-19 22:44:05,292 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-19 22:44:05,292 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-19 22:44:05,292 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-19 22:44:05,293 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-19 22:44:05,293 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-19 22:44:05,294 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-Sleep-NoLbe-Delay.epf [2021-02-19 22:44:05,325 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-19 22:44:05,326 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-19 22:44:05,326 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-02-19 22:44:05,326 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-02-19 22:44:05,328 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-02-19 22:44:05,329 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-02-19 22:44:05,329 INFO L138 SettingsManager]: * Use SBE=true [2021-02-19 22:44:05,329 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-19 22:44:05,329 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-19 22:44:05,329 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-19 22:44:05,330 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-19 22:44:05,330 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-19 22:44:05,330 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-19 22:44:05,330 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-19 22:44:05,330 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-19 22:44:05,330 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-19 22:44:05,331 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-19 22:44:05,331 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-19 22:44:05,331 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-19 22:44:05,331 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-19 22:44:05,331 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-02-19 22:44:05,331 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-02-19 22:44:05,331 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-19 22:44:05,331 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-19 22:44:05,332 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-19 22:44:05,332 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-02-19 22:44:05,332 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-02-19 22:44:05,332 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-02-19 22:44:05,332 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-02-19 22:44:05,332 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-02-19 22:44:05,332 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-02-19 22:44:05,332 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-19 22:44:05,333 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-02-19 22:44:05,333 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-02-19 22:44:05,595 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-19 22:44:05,612 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-19 22:44:05,613 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-19 22:44:05,614 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-02-19 22:44:05,615 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-02-19 22:44:05,615 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-proofs/counter-add-2-context-alt-Rdp.wvr.bpl [2021-02-19 22:44:05,615 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-proofs/counter-add-2-context-alt-Rdp.wvr.bpl' [2021-02-19 22:44:05,641 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-19 22:44:05,645 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-19 22:44:05,646 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-02-19 22:44:05,646 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-02-19 22:44:05,646 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-02-19 22:44:05,654 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "counter-add-2-context-alt-Rdp.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 10:44:05" (1/1) ... [2021-02-19 22:44:05,659 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "counter-add-2-context-alt-Rdp.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 10:44:05" (1/1) ... [2021-02-19 22:44:05,664 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-02-19 22:44:05,665 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-19 22:44:05,666 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-19 22:44:05,666 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-19 22:44:05,671 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "counter-add-2-context-alt-Rdp.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 10:44:05" (1/1) ... [2021-02-19 22:44:05,671 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "counter-add-2-context-alt-Rdp.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 10:44:05" (1/1) ... [2021-02-19 22:44:05,672 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "counter-add-2-context-alt-Rdp.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 10:44:05" (1/1) ... [2021-02-19 22:44:05,672 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "counter-add-2-context-alt-Rdp.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 10:44:05" (1/1) ... [2021-02-19 22:44:05,674 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "counter-add-2-context-alt-Rdp.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 10:44:05" (1/1) ... [2021-02-19 22:44:05,676 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "counter-add-2-context-alt-Rdp.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 10:44:05" (1/1) ... [2021-02-19 22:44:05,676 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "counter-add-2-context-alt-Rdp.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 10:44:05" (1/1) ... [2021-02-19 22:44:05,677 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-19 22:44:05,679 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-19 22:44:05,679 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-19 22:44:05,679 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-19 22:44:05,680 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "counter-add-2-context-alt-Rdp.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 10:44:05" (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-02-19 22:44:05,726 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-02-19 22:44:05,726 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-02-19 22:44:05,727 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-02-19 22:44:05,727 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-02-19 22:44:05,727 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-02-19 22:44:05,727 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-02-19 22:44:05,727 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-02-19 22:44:05,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-19 22:44:05,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-19 22:44:05,728 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-02-19 22:44:05,886 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-19 22:44:05,886 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-02-19 22:44:05,887 INFO L202 PluginConnector]: Adding new model counter-add-2-context-alt-Rdp.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 10:44:05 BoogieIcfgContainer [2021-02-19 22:44:05,887 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-19 22:44:05,888 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-19 22:44:05,888 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-19 22:44:05,890 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-19 22:44:05,890 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "counter-add-2-context-alt-Rdp.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 10:44:05" (1/2) ... [2021-02-19 22:44:05,891 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69d021c8 and model type counter-add-2-context-alt-Rdp.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 10:44:05, skipping insertion in model container [2021-02-19 22:44:05,891 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "counter-add-2-context-alt-Rdp.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 10:44:05" (2/2) ... [2021-02-19 22:44:05,891 INFO L111 eAbstractionObserver]: Analyzing ICFG counter-add-2-context-alt-Rdp.wvr.bpl [2021-02-19 22:44:05,895 WARN L142 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-02-19 22:44:05,895 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-02-19 22:44:05,897 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-19 22:44:05,897 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-02-19 22:44:05,916 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-02-19 22:44:05,942 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 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-02-19 22:44:05,994 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-19 22:44:05,994 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-19 22:44:05,995 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-02-19 22:44:05,995 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-19 22:44:05,995 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-19 22:44:05,995 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-19 22:44:05,995 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-19 22:44:05,995 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-02-19 22:44:06,069 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 22:44:06,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 22:44:06,076 INFO L82 PathProgramCache]: Analyzing trace with hash 1355572749, now seen corresponding path program 1 times [2021-02-19 22:44:06,081 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 22:44:06,082 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304200962] [2021-02-19 22:44:06,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 22:44:06,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 22:44:06,435 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:44:06,435 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304200962] [2021-02-19 22:44:06,436 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1264286732] [2021-02-19 22:44:06,436 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-02-19 22:44:06,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 22:44:06,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 15 conjunts are in the unsatisfiable core [2021-02-19 22:44:06,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 22:44:06,716 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:44:06,717 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 22:44:06,717 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2021-02-19 22:44:06,718 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952415016] [2021-02-19 22:44:06,721 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-02-19 22:44:06,721 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 22:44:06,731 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-02-19 22:44:06,734 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2021-02-19 22:44:06,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:44:06,735 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 22:44:06,736 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 1.9444444444444444) internal successors, (35), 17 states have internal predecessors, (35), 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-02-19 22:44:06,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:44:06,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 22:44:07,088 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-02-19 22:44:07,088 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 22:44:07,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 22:44:07,089 INFO L82 PathProgramCache]: Analyzing trace with hash -159526841, now seen corresponding path program 2 times [2021-02-19 22:44:07,089 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 22:44:07,089 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831065489] [2021-02-19 22:44:07,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 22:44:07,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 22:44:07,311 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:44:07,311 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831065489] [2021-02-19 22:44:07,311 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [999450961] [2021-02-19 22:44:07,311 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-02-19 22:44:07,335 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-02-19 22:44:07,335 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 22:44:07,336 WARN L261 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 28 conjunts are in the unsatisfiable core [2021-02-19 22:44:07,337 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 22:44:07,686 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:44:07,686 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 22:44:07,686 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2021-02-19 22:44:07,686 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619227291] [2021-02-19 22:44:07,687 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-02-19 22:44:07,687 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 22:44:07,687 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-02-19 22:44:07,688 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=497, Unknown=0, NotChecked=0, Total=600 [2021-02-19 22:44:07,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:44:07,688 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 22:44:07,688 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 1.92) internal successors, (48), 24 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-19 22:44:07,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-02-19 22:44:07,688 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:44:08,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 22:44:08,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-02-19 22:44:08,239 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 22:44:08,239 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 22:44:08,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 22:44:08,240 INFO L82 PathProgramCache]: Analyzing trace with hash -1467933503, now seen corresponding path program 3 times [2021-02-19 22:44:08,240 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 22:44:08,240 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279015017] [2021-02-19 22:44:08,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 22:44:08,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 22:44:08,527 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 20 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:44:08,527 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279015017] [2021-02-19 22:44:08,528 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733768322] [2021-02-19 22:44:08,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-02-19 22:44:08,559 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-02-19 22:44:08,559 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 22:44:08,560 WARN L261 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 41 conjunts are in the unsatisfiable core [2021-02-19 22:44:08,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 22:44:09,067 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:44:09,067 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 22:44:09,067 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 30 [2021-02-19 22:44:09,068 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761600805] [2021-02-19 22:44:09,068 INFO L460 AbstractCegarLoop]: Interpolant automaton has 31 states [2021-02-19 22:44:09,068 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 22:44:09,069 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-02-19 22:44:09,069 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=135, Invalid=795, Unknown=0, NotChecked=0, Total=930 [2021-02-19 22:44:09,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:44:09,069 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 22:44:09,070 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 31 states, 31 states have (on average 1.935483870967742) internal successors, (60), 30 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-19 22:44:09,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-02-19 22:44:09,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-02-19 22:44:09,070 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:44:09,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 22:44:09,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-02-19 22:44:09,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-02-19 22:44:10,187 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 22:44:10,187 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 22:44:10,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 22:44:10,187 INFO L82 PathProgramCache]: Analyzing trace with hash -37464857, now seen corresponding path program 4 times [2021-02-19 22:44:10,188 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 22:44:10,188 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655112130] [2021-02-19 22:44:10,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 22:44:10,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 22:44:10,783 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 0 proven. 221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:44:10,783 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655112130] [2021-02-19 22:44:10,783 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2098116024] [2021-02-19 22:44:10,784 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-02-19 22:44:10,821 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-02-19 22:44:10,822 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 22:44:10,823 WARN L261 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 93 conjunts are in the unsatisfiable core [2021-02-19 22:44:10,824 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 22:44:11,991 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 0 proven. 221 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:44:11,991 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 22:44:11,991 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 29] total 51 [2021-02-19 22:44:11,992 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922351698] [2021-02-19 22:44:11,992 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states [2021-02-19 22:44:11,992 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 22:44:11,993 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2021-02-19 22:44:11,993 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=213, Invalid=2439, Unknown=0, NotChecked=0, Total=2652 [2021-02-19 22:44:11,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:44:11,993 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 22:44:11,994 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 52 states, 52 states have (on average 2.1346153846153846) internal successors, (111), 51 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-02-19 22:44:11,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-02-19 22:44:11,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-02-19 22:44:11,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-02-19 22:44:11,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:44:13,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 22:44:13,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-02-19 22:44:13,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-02-19 22:44:13,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-02-19 22:44:13,794 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 22:44:13,794 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 22:44:13,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 22:44:13,795 INFO L82 PathProgramCache]: Analyzing trace with hash -84745319, now seen corresponding path program 5 times [2021-02-19 22:44:13,795 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 22:44:13,795 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455788159] [2021-02-19 22:44:13,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 22:44:13,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 22:44:14,472 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 169 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:44:14,472 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455788159] [2021-02-19 22:44:14,473 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173864129] [2021-02-19 22:44:14,473 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-02-19 22:44:14,535 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 19 check-sat command(s) [2021-02-19 22:44:14,535 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 22:44:14,536 WARN L261 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 121 conjunts are in the unsatisfiable core [2021-02-19 22:44:14,541 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 22:44:15,915 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 0 proven. 424 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:44:15,915 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 22:44:15,916 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 36] total 67 [2021-02-19 22:44:15,916 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617695135] [2021-02-19 22:44:15,916 INFO L460 AbstractCegarLoop]: Interpolant automaton has 68 states [2021-02-19 22:44:15,916 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 22:44:15,917 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2021-02-19 22:44:15,918 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=570, Invalid=3986, Unknown=0, NotChecked=0, Total=4556 [2021-02-19 22:44:15,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:44:15,918 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 22:44:15,918 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 68 states, 68 states have (on average 2.0588235294117645) internal successors, (140), 67 states have internal predecessors, (140), 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-02-19 22:44:15,918 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-02-19 22:44:15,918 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-02-19 22:44:15,918 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-02-19 22:44:15,918 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-02-19 22:44:15,918 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:44:18,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 22:44:18,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-02-19 22:44:18,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-02-19 22:44:18,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-02-19 22:44:18,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-02-19 22:44:18,752 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 22:44:18,753 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 22:44:18,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 22:44:18,753 INFO L82 PathProgramCache]: Analyzing trace with hash 1843655335, now seen corresponding path program 6 times [2021-02-19 22:44:18,753 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 22:44:18,753 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289844739] [2021-02-19 22:44:18,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 22:44:18,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 22:44:20,414 INFO L134 CoverageAnalysis]: Checked inductivity of 1405 backedges. 0 proven. 1405 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:44:20,415 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289844739] [2021-02-19 22:44:20,415 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1351935172] [2021-02-19 22:44:20,415 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-02-19 22:44:20,538 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 40 check-sat command(s) [2021-02-19 22:44:20,538 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 22:44:20,541 WARN L261 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 221 conjunts are in the unsatisfiable core [2021-02-19 22:44:20,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 22:44:24,404 INFO L134 CoverageAnalysis]: Checked inductivity of 1405 backedges. 0 proven. 1405 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:44:24,405 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 22:44:24,405 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 61] total 107 [2021-02-19 22:44:24,405 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347837019] [2021-02-19 22:44:24,406 INFO L460 AbstractCegarLoop]: Interpolant automaton has 108 states [2021-02-19 22:44:24,406 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 22:44:24,406 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 108 interpolants. [2021-02-19 22:44:24,409 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=733, Invalid=10823, Unknown=0, NotChecked=0, Total=11556 [2021-02-19 22:44:24,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:44:24,410 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 22:44:24,410 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 108 states, 108 states have (on average 2.212962962962963) internal successors, (239), 107 states have internal predecessors, (239), 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-02-19 22:44:24,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-02-19 22:44:24,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-02-19 22:44:24,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-02-19 22:44:24,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-02-19 22:44:24,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-02-19 22:44:24,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:44:26,197 WARN L202 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 108 [2021-02-19 22:44:26,442 WARN L202 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 106 [2021-02-19 22:44:26,701 WARN L202 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 111 [2021-02-19 22:44:26,903 WARN L202 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 103 [2021-02-19 22:44:27,107 WARN L202 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 101 [2021-02-19 22:44:27,334 WARN L202 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 106 [2021-02-19 22:44:27,527 WARN L202 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 97 [2021-02-19 22:44:27,718 WARN L202 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 95 [2021-02-19 22:44:27,925 WARN L202 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 100 [2021-02-19 22:44:28,099 WARN L202 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 90 [2021-02-19 22:44:28,335 WARN L202 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 88 [2021-02-19 22:44:28,527 WARN L202 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 93 [2021-02-19 22:44:28,689 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 83 [2021-02-19 22:44:28,914 WARN L202 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 81 [2021-02-19 22:44:29,093 WARN L202 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 86 [2021-02-19 22:44:29,438 WARN L202 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 74 [2021-02-19 22:44:29,600 WARN L202 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 79 [2021-02-19 22:44:29,914 WARN L202 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 67 [2021-02-19 22:44:30,077 WARN L202 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 72 [2021-02-19 22:44:30,372 WARN L202 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 60 [2021-02-19 22:44:32,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 22:44:32,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-02-19 22:44:32,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-02-19 22:44:32,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-02-19 22:44:32,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-02-19 22:44:32,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-02-19 22:44:32,406 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 22:44:32,406 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 22:44:32,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 22:44:32,407 INFO L82 PathProgramCache]: Analyzing trace with hash -1006417591, now seen corresponding path program 7 times [2021-02-19 22:44:32,407 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 22:44:32,407 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578014711] [2021-02-19 22:44:32,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 22:44:32,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 22:44:34,375 INFO L134 CoverageAnalysis]: Checked inductivity of 2440 backedges. 841 proven. 1599 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:44:34,375 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578014711] [2021-02-19 22:44:34,376 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93962523] [2021-02-19 22:44:34,376 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-02-19 22:44:34,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 22:44:34,434 WARN L261 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 281 conjunts are in the unsatisfiable core [2021-02-19 22:44:34,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 22:44:39,790 INFO L134 CoverageAnalysis]: Checked inductivity of 2440 backedges. 0 proven. 2440 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:44:39,790 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 22:44:39,791 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 76] total 139 [2021-02-19 22:44:39,791 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200802465] [2021-02-19 22:44:39,791 INFO L460 AbstractCegarLoop]: Interpolant automaton has 140 states [2021-02-19 22:44:39,791 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 22:44:39,792 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 140 interpolants. [2021-02-19 22:44:39,795 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=2350, Invalid=17110, Unknown=0, NotChecked=0, Total=19460 [2021-02-19 22:44:39,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:44:39,795 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 22:44:39,796 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 140 states, 140 states have (on average 2.142857142857143) internal successors, (300), 139 states have internal predecessors, (300), 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-02-19 22:44:39,796 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-02-19 22:44:39,796 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-02-19 22:44:39,796 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-02-19 22:44:39,796 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-02-19 22:44:39,796 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-02-19 22:44:39,796 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-02-19 22:44:39,796 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:44:42,835 WARN L202 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 107 [2021-02-19 22:44:43,187 WARN L202 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 98 [2021-02-19 22:44:43,485 WARN L202 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 91 [2021-02-19 22:44:43,758 WARN L202 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 84 [2021-02-19 22:44:44,010 WARN L202 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 77 [2021-02-19 22:44:50,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 22:44:50,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-02-19 22:44:50,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-02-19 22:44:50,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-02-19 22:44:50,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-02-19 22:44:50,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-02-19 22:44:50,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 155 states. [2021-02-19 22:44:50,310 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-02-19 22:44:50,310 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 22:44:50,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 22:44:50,310 INFO L82 PathProgramCache]: Analyzing trace with hash 1399664167, now seen corresponding path program 8 times [2021-02-19 22:44:50,310 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 22:44:50,310 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701438618] [2021-02-19 22:44:50,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 22:44:50,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 22:44:56,471 INFO L134 CoverageAnalysis]: Checked inductivity of 6845 backedges. 0 proven. 6845 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:44:56,471 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701438618] [2021-02-19 22:44:56,472 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [548651595] [2021-02-19 22:44:56,472 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-02-19 22:44:56,570 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-02-19 22:44:56,571 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 22:44:56,578 WARN L261 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 477 conjunts are in the unsatisfiable core [2021-02-19 22:44:56,582 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 22:45:12,762 INFO L134 CoverageAnalysis]: Checked inductivity of 6845 backedges. 0 proven. 6845 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:45:12,762 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 22:45:12,763 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 125] total 219 [2021-02-19 22:45:12,763 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94788584] [2021-02-19 22:45:12,763 INFO L460 AbstractCegarLoop]: Interpolant automaton has 220 states [2021-02-19 22:45:12,763 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 22:45:12,764 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 220 interpolants. [2021-02-19 22:45:12,770 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=2733, Invalid=45447, Unknown=0, NotChecked=0, Total=48180 [2021-02-19 22:45:12,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:45:12,770 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 22:45:12,770 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 220 states, 220 states have (on average 2.25) internal successors, (495), 219 states have internal predecessors, (495), 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-02-19 22:45:12,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-02-19 22:45:12,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-02-19 22:45:12,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-02-19 22:45:12,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-02-19 22:45:12,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-02-19 22:45:12,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-02-19 22:45:12,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 155 states. [2021-02-19 22:45:12,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:45:19,006 WARN L202 SmtUtils]: Spent 548.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 220 [2021-02-19 22:45:19,837 WARN L202 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 218 [2021-02-19 22:45:20,688 WARN L202 SmtUtils]: Spent 579.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 223 [2021-02-19 22:45:21,386 WARN L202 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 215 [2021-02-19 22:45:22,086 WARN L202 SmtUtils]: Spent 530.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 213 [2021-02-19 22:45:22,818 WARN L202 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 218 [2021-02-19 22:45:23,491 WARN L202 SmtUtils]: Spent 491.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 209 [2021-02-19 22:45:24,162 WARN L202 SmtUtils]: Spent 499.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 207 [2021-02-19 22:45:24,860 WARN L202 SmtUtils]: Spent 527.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 212 [2021-02-19 22:45:25,504 WARN L202 SmtUtils]: Spent 471.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 202 [2021-02-19 22:45:26,154 WARN L202 SmtUtils]: Spent 477.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 200 [2021-02-19 22:45:26,831 WARN L202 SmtUtils]: Spent 505.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 205 [2021-02-19 22:45:27,447 WARN L202 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 195 [2021-02-19 22:45:28,081 WARN L202 SmtUtils]: Spent 454.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 193 [2021-02-19 22:45:28,730 WARN L202 SmtUtils]: Spent 474.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 198 [2021-02-19 22:45:29,328 WARN L202 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 188 [2021-02-19 22:45:29,948 WARN L202 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 186 [2021-02-19 22:45:30,572 WARN L202 SmtUtils]: Spent 452.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 191 [2021-02-19 22:45:31,146 WARN L202 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 181 [2021-02-19 22:45:31,728 WARN L202 SmtUtils]: Spent 405.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 179 [2021-02-19 22:45:32,377 WARN L202 SmtUtils]: Spent 462.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 184 [2021-02-19 22:45:32,938 WARN L202 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 174 [2021-02-19 22:45:33,489 WARN L202 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 172 [2021-02-19 22:45:34,091 WARN L202 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 177 [2021-02-19 22:45:34,623 WARN L202 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 167 [2021-02-19 22:45:35,172 WARN L202 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 165 [2021-02-19 22:45:35,738 WARN L202 SmtUtils]: Spent 389.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 170 [2021-02-19 22:45:36,255 WARN L202 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 160 [2021-02-19 22:45:36,770 WARN L202 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 158 [2021-02-19 22:45:37,324 WARN L202 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 163 [2021-02-19 22:45:37,810 WARN L202 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 153 [2021-02-19 22:45:38,309 WARN L202 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 151 [2021-02-19 22:45:38,845 WARN L202 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 156 [2021-02-19 22:45:39,309 WARN L202 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 146 [2021-02-19 22:45:39,783 WARN L202 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 144 [2021-02-19 22:45:40,287 WARN L202 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 149 [2021-02-19 22:45:40,731 WARN L202 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 139 [2021-02-19 22:45:41,186 WARN L202 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 137 [2021-02-19 22:45:41,666 WARN L202 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 142 [2021-02-19 22:45:42,101 WARN L202 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 132 [2021-02-19 22:45:42,533 WARN L202 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 130 [2021-02-19 22:45:42,988 WARN L202 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 135 [2021-02-19 22:45:43,401 WARN L202 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 125 [2021-02-19 22:45:43,840 WARN L202 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 123 [2021-02-19 22:45:44,283 WARN L202 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 128 [2021-02-19 22:45:44,669 WARN L202 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 118 [2021-02-19 22:45:45,070 WARN L202 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 116 [2021-02-19 22:45:45,489 WARN L202 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 121 [2021-02-19 22:45:45,863 WARN L202 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 111 [2021-02-19 22:45:46,240 WARN L202 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 109 [2021-02-19 22:45:46,652 WARN L202 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 114 [2021-02-19 22:45:47,024 WARN L202 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 104 [2021-02-19 22:45:47,379 WARN L202 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 102 [2021-02-19 22:45:47,756 WARN L202 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 107 [2021-02-19 22:45:48,081 WARN L202 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 97 [2021-02-19 22:45:48,413 WARN L202 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 95 [2021-02-19 22:45:48,771 WARN L202 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 100 [2021-02-19 22:45:49,075 WARN L202 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 90 [2021-02-19 22:45:49,386 WARN L202 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 88 [2021-02-19 22:45:49,719 WARN L202 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 93 [2021-02-19 22:45:50,006 WARN L202 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 83 [2021-02-19 22:45:50,306 WARN L202 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 81 [2021-02-19 22:45:50,614 WARN L202 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 86 [2021-02-19 22:45:50,884 WARN L202 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2021-02-19 22:45:51,159 WARN L202 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 74 [2021-02-19 22:45:51,445 WARN L202 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 79 [2021-02-19 22:45:51,691 WARN L202 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 69 [2021-02-19 22:45:51,953 WARN L202 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 67 [2021-02-19 22:45:52,222 WARN L202 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 72 [2021-02-19 22:45:52,936 WARN L202 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 65 [2021-02-19 22:45:53,667 WARN L202 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2021-02-19 22:45:54,133 WARN L202 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 46 [2021-02-19 22:45:56,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 22:45:56,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-02-19 22:45:56,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-02-19 22:45:56,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-02-19 22:45:56,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-02-19 22:45:56,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-02-19 22:45:56,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 155 states. [2021-02-19 22:45:56,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2021-02-19 22:45:56,476 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 22:45:56,477 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 22:45:56,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 22:45:56,477 INFO L82 PathProgramCache]: Analyzing trace with hash -1183353687, now seen corresponding path program 9 times [2021-02-19 22:45:56,477 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 22:45:56,477 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221668933] [2021-02-19 22:45:56,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 22:45:56,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 22:46:04,687 INFO L134 CoverageAnalysis]: Checked inductivity of 11464 backedges. 3721 proven. 7743 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:46:04,687 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221668933] [2021-02-19 22:46:04,688 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [364599842] [2021-02-19 22:46:04,688 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-02-19 22:46:05,336 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 91 check-sat command(s) [2021-02-19 22:46:05,337 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 22:46:05,349 WARN L261 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 601 conjunts are in the unsatisfiable core [2021-02-19 22:46:05,353 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-02-19 22:46:33,360 INFO L134 CoverageAnalysis]: Checked inductivity of 11464 backedges. 0 proven. 11464 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:46:33,361 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-02-19 22:46:33,361 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [129, 156] total 283 [2021-02-19 22:46:33,361 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738304301] [2021-02-19 22:46:33,361 INFO L460 AbstractCegarLoop]: Interpolant automaton has 284 states [2021-02-19 22:46:33,361 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-02-19 22:46:33,363 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 284 interpolants. [2021-02-19 22:46:33,367 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9558, Invalid=70814, Unknown=0, NotChecked=0, Total=80372 [2021-02-19 22:46:33,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:46:33,367 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-02-19 22:46:33,367 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 284 states, 284 states have (on average 2.183098591549296) internal successors, (620), 283 states have internal predecessors, (620), 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-02-19 22:46:33,367 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-02-19 22:46:33,367 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-02-19 22:46:33,367 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-02-19 22:46:33,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-02-19 22:46:33,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2021-02-19 22:46:33,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-02-19 22:46:33,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 155 states. [2021-02-19 22:46:33,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2021-02-19 22:46:33,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-02-19 22:46:55,783 WARN L202 SmtUtils]: Spent 745.00 ms on a formula simplification. DAG size of input: 284 DAG size of output: 219 [2021-02-19 22:46:57,238 WARN L202 SmtUtils]: Spent 684.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 210 [2021-02-19 22:46:58,480 WARN L202 SmtUtils]: Spent 636.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 203 [2021-02-19 22:46:59,727 WARN L202 SmtUtils]: Spent 636.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 196 [2021-02-19 22:47:00,947 WARN L202 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 189 [2021-02-19 22:47:02,178 WARN L202 SmtUtils]: Spent 608.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 182 [2021-02-19 22:47:03,362 WARN L202 SmtUtils]: Spent 580.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 175 [2021-02-19 22:47:04,490 WARN L202 SmtUtils]: Spent 546.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 168 [2021-02-19 22:47:05,615 WARN L202 SmtUtils]: Spent 528.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 161 [2021-02-19 22:47:06,699 WARN L202 SmtUtils]: Spent 493.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 154 [2021-02-19 22:47:07,746 WARN L202 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 147 [2021-02-19 22:47:08,765 WARN L202 SmtUtils]: Spent 454.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 140 [2021-02-19 22:47:09,753 WARN L202 SmtUtils]: Spent 435.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 133 [2021-02-19 22:47:10,717 WARN L202 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 126 [2021-02-19 22:47:11,631 WARN L202 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 119 [2021-02-19 22:47:12,534 WARN L202 SmtUtils]: Spent 369.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 112 [2021-02-19 22:47:13,393 WARN L202 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 105 [2021-02-19 22:47:14,191 WARN L202 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 98 [2021-02-19 22:47:14,946 WARN L202 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 91 [2021-02-19 22:47:15,708 WARN L202 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 84 [2021-02-19 22:47:16,424 WARN L202 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 77 [2021-02-19 22:47:17,119 WARN L202 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 70 [2021-02-19 22:47:17,765 WARN L202 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 63 [2021-02-19 22:47:18,374 WARN L202 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 56 [2021-02-19 22:47:18,952 WARN L202 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 49 [2021-02-19 22:47:19,507 WARN L202 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 42 [2021-02-19 22:48:15,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-19 22:48:15,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-02-19 22:48:15,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-02-19 22:48:15,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-02-19 22:48:15,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-02-19 22:48:15,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-02-19 22:48:15,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 155 states. [2021-02-19 22:48:15,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2021-02-19 22:48:15,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 315 states. [2021-02-19 22:48:15,214 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 22:48:15,215 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-02-19 22:48:15,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-19 22:48:15,216 INFO L82 PathProgramCache]: Analyzing trace with hash 329753895, now seen corresponding path program 10 times [2021-02-19 22:48:15,216 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-02-19 22:48:15,216 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932081450] [2021-02-19 22:48:15,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-19 22:48:16,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-19 22:49:22,490 INFO L134 CoverageAnalysis]: Checked inductivity of 30013 backedges. 0 proven. 30013 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-19 22:49:22,490 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932081450] [2021-02-19 22:49:22,490 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306673226] [2021-02-19 22:49:22,490 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-02-19 22:49:22,752 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-02-19 22:49:22,752 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-02-19 22:49:22,766 WARN L261 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 989 conjunts are in the unsatisfiable core [2021-02-19 22:49:22,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2021-02-19 22:53:10,167 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-02-19 22:53:10,167 WARN L545 AbstractCegarLoop]: Verification canceled [2021-02-19 22:53:10,179 WARN L224 ceAbstractionStarter]: Timeout [2021-02-19 22:53:10,179 INFO L202 PluginConnector]: Adding new model counter-add-2-context-alt-Rdp.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.02 10:53:10 BasicIcfg [2021-02-19 22:53:10,179 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-02-19 22:53:10,180 INFO L168 Benchmark]: Toolchain (without parser) took 544537.63 ms. Allocated memory was 255.9 MB in the beginning and 648.0 MB in the end (delta: 392.2 MB). Free memory was 236.5 MB in the beginning and 355.6 MB in the end (delta: -119.1 MB). Peak memory consumption was 275.6 MB. Max. memory is 16.0 GB. [2021-02-19 22:53:10,180 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.10 ms. Allocated memory is still 255.9 MB. Free memory was 237.6 MB in the beginning and 237.5 MB in the end (delta: 165.7 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-02-19 22:53:10,180 INFO L168 Benchmark]: Boogie Procedure Inliner took 18.90 ms. Allocated memory is still 255.9 MB. Free memory was 236.0 MB in the beginning and 234.6 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-02-19 22:53:10,180 INFO L168 Benchmark]: Boogie Preprocessor took 12.52 ms. Allocated memory is still 255.9 MB. Free memory was 234.6 MB in the beginning and 233.6 MB in the end (delta: 924.5 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-02-19 22:53:10,180 INFO L168 Benchmark]: RCFGBuilder took 208.61 ms. Allocated memory is still 255.9 MB. Free memory was 233.5 MB in the beginning and 238.4 MB in the end (delta: -4.9 MB). Peak memory consumption was 18.2 MB. Max. memory is 16.0 GB. [2021-02-19 22:53:10,180 INFO L168 Benchmark]: TraceAbstraction took 544291.02 ms. Allocated memory was 255.9 MB in the beginning and 648.0 MB in the end (delta: 392.2 MB). Free memory was 237.7 MB in the beginning and 355.6 MB in the end (delta: -117.9 MB). Peak memory consumption was 274.2 MB. Max. memory is 16.0 GB. [2021-02-19 22:53:10,180 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.10 ms. Allocated memory is still 255.9 MB. Free memory was 237.6 MB in the beginning and 237.5 MB in the end (delta: 165.7 kB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 18.90 ms. Allocated memory is still 255.9 MB. Free memory was 236.0 MB in the beginning and 234.6 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 12.52 ms. Allocated memory is still 255.9 MB. Free memory was 234.6 MB in the beginning and 233.6 MB in the end (delta: 924.5 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 208.61 ms. Allocated memory is still 255.9 MB. Free memory was 233.5 MB in the beginning and 238.4 MB in the end (delta: -4.9 MB). Peak memory consumption was 18.2 MB. Max. memory is 16.0 GB. * TraceAbstraction took 544291.02 ms. Allocated memory was 255.9 MB in the beginning and 648.0 MB in the end (delta: 392.2 MB). Free memory was 237.7 MB in the beginning and 355.6 MB in the end (delta: -117.9 MB). Peak memory consumption was 274.2 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 49]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 49). Cancelled while PartialOrderCegarLoop was analyzing trace of length 506 with TraceHistMax 123,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 427 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 22 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 544.2s, OverallIterations: 10, TraceHistogramMax: 0, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 75.9s InterpolantComputationTime, 2070 NumberOfCodeBlocks, 2070 NumberOfCodeBlocksAsserted, 173 NumberOfCheckSat, 2052 ConstructedInterpolants, 0 QuantifiedInterpolants, 7807148 SizeOfPredicates, 45 NumberOfNonLiveVariables, 2502 ConjunctsInSsa, 1878 ConjunctsInUnsatCore, 18 InterpolantComputations, 0 PerfectInterpolantSequences, 4760/45716 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown