java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/reve/024b-horn.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 01:32:59,602 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 01:32:59,604 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 01:32:59,619 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 01:32:59,619 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 01:32:59,620 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 01:32:59,621 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 01:32:59,623 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 01:32:59,625 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 01:32:59,625 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 01:32:59,627 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 01:32:59,628 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 01:32:59,628 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 01:32:59,629 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 01:32:59,630 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 01:32:59,633 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 01:32:59,635 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 01:32:59,642 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 01:32:59,644 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 01:32:59,645 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 01:32:59,648 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 01:32:59,650 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 01:32:59,651 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 01:32:59,651 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 01:32:59,652 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 01:32:59,652 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 01:32:59,653 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 01:32:59,654 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 01:32:59,654 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 01:32:59,655 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 01:32:59,655 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 01:32:59,656 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 01:32:59,656 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 01:32:59,657 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 01:32:59,657 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 01:32:59,658 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 01:32:59,672 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 01:32:59,672 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 01:32:59,672 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 01:32:59,673 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 01:32:59,674 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 01:32:59,674 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 01:32:59,674 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 01:32:59,674 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 01:32:59,674 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:32:59,675 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 01:32:59,675 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 01:32:59,675 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 01:32:59,675 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 01:32:59,675 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 01:32:59,676 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 01:32:59,676 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 01:32:59,676 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 01:32:59,681 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 01:32:59,682 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 01:32:59,732 INFO ]: Repository-Root is: /tmp [2018-06-22 01:32:59,752 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 01:32:59,758 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 01:32:59,759 INFO ]: Initializing SmtParser... [2018-06-22 01:32:59,760 INFO ]: SmtParser initialized [2018-06-22 01:32:59,760 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/reve/024b-horn.smt2 [2018-06-22 01:32:59,762 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 01:32:59,856 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/reve/024b-horn.smt2 unknown [2018-06-22 01:33:00,043 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/reve/024b-horn.smt2 [2018-06-22 01:33:00,048 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 01:33:00,053 INFO ]: Walking toolchain with 4 elements. [2018-06-22 01:33:00,054 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 01:33:00,054 INFO ]: Initializing ChcToBoogie... [2018-06-22 01:33:00,054 INFO ]: ChcToBoogie initialized [2018-06-22 01:33:00,058 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:33:00" (1/1) ... [2018-06-22 01:33:00,115 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:33:00 Unit [2018-06-22 01:33:00,115 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 01:33:00,117 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 01:33:00,117 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 01:33:00,117 INFO ]: Boogie Preprocessor initialized [2018-06-22 01:33:00,143 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:33:00" (1/1) ... [2018-06-22 01:33:00,143 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:33:00" (1/1) ... [2018-06-22 01:33:00,149 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:33:00" (1/1) ... [2018-06-22 01:33:00,150 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:33:00" (1/1) ... [2018-06-22 01:33:00,153 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:33:00" (1/1) ... [2018-06-22 01:33:00,154 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:33:00" (1/1) ... [2018-06-22 01:33:00,155 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:33:00" (1/1) ... [2018-06-22 01:33:00,157 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 01:33:00,157 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 01:33:00,157 INFO ]: Initializing RCFGBuilder... [2018-06-22 01:33:00,157 INFO ]: RCFGBuilder initialized [2018-06-22 01:33:00,159 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:33:00" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 01:33:00,169 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 01:33:00,169 INFO ]: Found specification of procedure gotoProc [2018-06-22 01:33:00,169 INFO ]: Found implementation of procedure gotoProc [2018-06-22 01:33:00,169 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 01:33:00,169 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 01:33:00,169 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:33:00,465 INFO ]: Using library mode [2018-06-22 01:33:00,465 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:33:00 BoogieIcfgContainer [2018-06-22 01:33:00,465 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 01:33:00,467 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 01:33:00,467 INFO ]: Initializing TraceAbstraction... [2018-06-22 01:33:00,470 INFO ]: TraceAbstraction initialized [2018-06-22 01:33:00,470 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:33:00" (1/3) ... [2018-06-22 01:33:00,472 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1774e058 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 01:33:00, skipping insertion in model container [2018-06-22 01:33:00,473 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:33:00" (2/3) ... [2018-06-22 01:33:00,473 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1774e058 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:33:00, skipping insertion in model container [2018-06-22 01:33:00,473 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:33:00" (3/3) ... [2018-06-22 01:33:00,475 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 01:33:00,484 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 01:33:00,493 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 01:33:00,537 INFO ]: Using default assertion order modulation [2018-06-22 01:33:00,538 INFO ]: Interprodecural is true [2018-06-22 01:33:00,538 INFO ]: Hoare is false [2018-06-22 01:33:00,538 INFO ]: Compute interpolants for FPandBP [2018-06-22 01:33:00,538 INFO ]: Backedges is TWOTRACK [2018-06-22 01:33:00,538 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 01:33:00,538 INFO ]: Difference is false [2018-06-22 01:33:00,538 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 01:33:00,538 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 01:33:00,551 INFO ]: Start isEmpty. Operand 12 states. [2018-06-22 01:33:00,559 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 01:33:00,559 INFO ]: Found error trace [2018-06-22 01:33:00,560 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:33:00,560 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:33:00,564 INFO ]: Analyzing trace with hash 80507752, now seen corresponding path program 1 times [2018-06-22 01:33:00,566 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:33:00,566 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:33:00,600 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:00,600 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:33:00,600 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:00,639 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:00,840 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 19 [2018-06-22 01:33:00,842 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:00,844 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:33:00,844 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 01:33:00,846 INFO ]: Interpolant automaton has 3 states [2018-06-22 01:33:00,857 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 01:33:00,857 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 01:33:00,859 INFO ]: Start difference. First operand 12 states. Second operand 3 states. [2018-06-22 01:33:00,964 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:33:00,964 INFO ]: Finished difference Result 15 states and 23 transitions. [2018-06-22 01:33:00,965 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 01:33:00,966 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 01:33:00,967 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:33:00,978 INFO ]: With dead ends: 15 [2018-06-22 01:33:00,978 INFO ]: Without dead ends: 15 [2018-06-22 01:33:00,980 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 01:33:00,996 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 01:33:01,015 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 11. [2018-06-22 01:33:01,019 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 01:33:01,019 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 17 transitions. [2018-06-22 01:33:01,020 INFO ]: Start accepts. Automaton has 11 states and 17 transitions. Word has length 7 [2018-06-22 01:33:01,021 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:33:01,021 INFO ]: Abstraction has 11 states and 17 transitions. [2018-06-22 01:33:01,021 INFO ]: Interpolant automaton has 3 states. [2018-06-22 01:33:01,021 INFO ]: Start isEmpty. Operand 11 states and 17 transitions. [2018-06-22 01:33:01,021 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 01:33:01,021 INFO ]: Found error trace [2018-06-22 01:33:01,021 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:33:01,021 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:33:01,021 INFO ]: Analyzing trace with hash -1808646553, now seen corresponding path program 1 times [2018-06-22 01:33:01,021 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:33:01,021 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:33:01,023 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:01,023 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:33:01,023 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:01,033 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:01,059 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:01,059 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:33:01,059 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 01:33:01,061 INFO ]: Interpolant automaton has 3 states [2018-06-22 01:33:01,061 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 01:33:01,061 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 01:33:01,061 INFO ]: Start difference. First operand 11 states and 17 transitions. Second operand 3 states. [2018-06-22 01:33:01,088 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:33:01,088 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 01:33:01,088 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 01:33:01,088 INFO ]: Start accepts. Automaton has 3 states. Word has length 8 [2018-06-22 01:33:01,088 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:33:01,088 INFO ]: With dead ends: 9 [2018-06-22 01:33:01,088 INFO ]: Without dead ends: 9 [2018-06-22 01:33:01,089 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 01:33:01,089 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 01:33:01,090 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 01:33:01,090 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 01:33:01,091 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 01:33:01,091 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 8 [2018-06-22 01:33:01,091 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:33:01,091 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 01:33:01,091 INFO ]: Interpolant automaton has 3 states. [2018-06-22 01:33:01,091 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 01:33:01,091 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 01:33:01,091 INFO ]: Found error trace [2018-06-22 01:33:01,091 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:33:01,091 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:33:01,092 INFO ]: Analyzing trace with hash -1801407340, now seen corresponding path program 1 times [2018-06-22 01:33:01,092 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:33:01,092 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:33:01,092 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:01,092 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:33:01,092 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:01,108 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:01,353 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:01,353 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:33:01,353 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 01:33:01,370 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:33:01,398 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:01,405 INFO ]: Computing forward predicates... [2018-06-22 01:33:01,651 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:01,684 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:33:01,684 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 01:33:01,685 INFO ]: Interpolant automaton has 5 states [2018-06-22 01:33:01,685 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 01:33:01,685 INFO ]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:33:01,685 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 01:33:01,754 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:33:01,754 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 01:33:01,755 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 01:33:01,755 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 01:33:01,756 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:33:01,756 INFO ]: With dead ends: 10 [2018-06-22 01:33:01,756 INFO ]: Without dead ends: 10 [2018-06-22 01:33:01,756 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:33:01,756 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 01:33:01,757 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 01:33:01,758 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 01:33:01,758 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 01:33:01,758 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 01:33:01,758 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:33:01,758 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 01:33:01,758 INFO ]: Interpolant automaton has 5 states. [2018-06-22 01:33:01,758 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 01:33:01,758 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 01:33:01,758 INFO ]: Found error trace [2018-06-22 01:33:01,758 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:33:01,759 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:33:01,759 INFO ]: Analyzing trace with hash -11233048, now seen corresponding path program 2 times [2018-06-22 01:33:01,759 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:33:01,759 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:33:01,760 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:01,760 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:33:01,760 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:01,786 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:01,965 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:01,965 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:33:01,965 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:33:01,973 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:33:02,008 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:33:02,008 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:02,012 INFO ]: Computing forward predicates... [2018-06-22 01:33:02,163 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:02,183 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:33:02,183 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-22 01:33:02,184 INFO ]: Interpolant automaton has 7 states [2018-06-22 01:33:02,184 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 01:33:02,184 INFO ]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-06-22 01:33:02,184 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-22 01:33:02,354 WARN ]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-06-22 01:33:02,481 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:33:02,482 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 01:33:02,483 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 01:33:02,483 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-22 01:33:02,483 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:33:02,483 INFO ]: With dead ends: 12 [2018-06-22 01:33:02,483 INFO ]: Without dead ends: 12 [2018-06-22 01:33:02,484 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-22 01:33:02,484 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 01:33:02,485 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 01:33:02,485 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 01:33:02,485 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 01:33:02,485 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 9 [2018-06-22 01:33:02,485 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:33:02,485 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 01:33:02,485 INFO ]: Interpolant automaton has 7 states. [2018-06-22 01:33:02,486 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 01:33:02,486 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 01:33:02,486 INFO ]: Found error trace [2018-06-22 01:33:02,486 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:33:02,486 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:33:02,486 INFO ]: Analyzing trace with hash 2020171368, now seen corresponding path program 3 times [2018-06-22 01:33:02,486 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:33:02,486 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:33:02,489 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:02,489 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:33:02,489 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:02,537 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:02,793 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:02,793 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:33:02,793 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:33:02,803 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:33:02,861 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 01:33:02,861 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:02,864 INFO ]: Computing forward predicates... [2018-06-22 01:33:03,237 WARN ]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-22 01:33:03,655 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:03,676 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:33:03,676 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2018-06-22 01:33:03,676 INFO ]: Interpolant automaton has 11 states [2018-06-22 01:33:03,676 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 01:33:03,677 INFO ]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-22 01:33:03,677 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 11 states. [2018-06-22 01:33:04,034 WARN ]: Spent 271.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 16 [2018-06-22 01:33:04,202 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:33:04,202 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 01:33:04,203 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 01:33:04,203 INFO ]: Start accepts. Automaton has 11 states. Word has length 11 [2018-06-22 01:33:04,203 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:33:04,203 INFO ]: With dead ends: 15 [2018-06-22 01:33:04,203 INFO ]: Without dead ends: 15 [2018-06-22 01:33:04,204 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2018-06-22 01:33:04,204 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 01:33:04,206 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 01:33:04,206 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 01:33:04,206 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 01:33:04,206 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 11 [2018-06-22 01:33:04,206 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:33:04,206 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 01:33:04,206 INFO ]: Interpolant automaton has 11 states. [2018-06-22 01:33:04,206 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 01:33:04,207 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 01:33:04,207 INFO ]: Found error trace [2018-06-22 01:33:04,207 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:33:04,207 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:33:04,207 INFO ]: Analyzing trace with hash -321620972, now seen corresponding path program 4 times [2018-06-22 01:33:04,207 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:33:04,207 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:33:04,208 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:04,208 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:33:04,208 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:04,242 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:04,452 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:04,452 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:33:04,452 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:33:04,463 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:33:04,491 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:33:04,491 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:04,495 INFO ]: Computing forward predicates... [2018-06-22 01:33:04,831 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:04,858 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:33:04,858 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 01:33:04,858 INFO ]: Interpolant automaton has 17 states [2018-06-22 01:33:04,858 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 01:33:04,858 INFO ]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2018-06-22 01:33:04,858 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 17 states. [2018-06-22 01:33:05,248 WARN ]: Spent 301.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2018-06-22 01:33:05,417 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:33:05,417 INFO ]: Finished difference Result 22 states and 22 transitions. [2018-06-22 01:33:05,417 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 01:33:05,417 INFO ]: Start accepts. Automaton has 17 states. Word has length 14 [2018-06-22 01:33:05,417 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:33:05,418 INFO ]: With dead ends: 22 [2018-06-22 01:33:05,418 INFO ]: Without dead ends: 22 [2018-06-22 01:33:05,418 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=173, Invalid=333, Unknown=0, NotChecked=0, Total=506 [2018-06-22 01:33:05,418 INFO ]: Start minimizeSevpa. Operand 22 states. [2018-06-22 01:33:05,420 INFO ]: Finished minimizeSevpa. Reduced states from 22 to 22. [2018-06-22 01:33:05,420 INFO ]: Start removeUnreachable. Operand 22 states. [2018-06-22 01:33:05,420 INFO ]: Finished removeUnreachable. Reduced from 22 states to 22 states and 22 transitions. [2018-06-22 01:33:05,420 INFO ]: Start accepts. Automaton has 22 states and 22 transitions. Word has length 14 [2018-06-22 01:33:05,420 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:33:05,420 INFO ]: Abstraction has 22 states and 22 transitions. [2018-06-22 01:33:05,420 INFO ]: Interpolant automaton has 17 states. [2018-06-22 01:33:05,420 INFO ]: Start isEmpty. Operand 22 states and 22 transitions. [2018-06-22 01:33:05,421 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 01:33:05,421 INFO ]: Found error trace [2018-06-22 01:33:05,421 INFO ]: trace histogram [14, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:33:05,421 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:33:05,421 INFO ]: Analyzing trace with hash 924228072, now seen corresponding path program 5 times [2018-06-22 01:33:05,421 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:33:05,421 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:33:05,422 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:05,422 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:33:05,422 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:05,483 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:05,777 WARN ]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 01:33:06,213 INFO ]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:06,213 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:33:06,213 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:33:06,231 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:33:06,283 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2018-06-22 01:33:06,283 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:06,290 INFO ]: Computing forward predicates... [2018-06-22 01:33:06,972 INFO ]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:06,993 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:33:06,993 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2018-06-22 01:33:06,993 INFO ]: Interpolant automaton has 32 states [2018-06-22 01:33:06,993 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 01:33:06,994 INFO ]: CoverageRelationStatistics Valid=77, Invalid=915, Unknown=0, NotChecked=0, Total=992 [2018-06-22 01:33:06,994 INFO ]: Start difference. First operand 22 states and 22 transitions. Second operand 32 states. [2018-06-22 01:33:08,485 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:33:08,485 INFO ]: Finished difference Result 23 states and 23 transitions. [2018-06-22 01:33:08,486 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 01:33:08,486 INFO ]: Start accepts. Automaton has 32 states. Word has length 21 [2018-06-22 01:33:08,487 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:33:08,487 INFO ]: With dead ends: 23 [2018-06-22 01:33:08,487 INFO ]: Without dead ends: 23 [2018-06-22 01:33:08,488 INFO ]: 0 DeclaredPredicates, 51 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=224, Invalid=1846, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 01:33:08,488 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 01:33:08,490 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 01:33:08,490 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 01:33:08,491 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 23 transitions. [2018-06-22 01:33:08,491 INFO ]: Start accepts. Automaton has 23 states and 23 transitions. Word has length 21 [2018-06-22 01:33:08,491 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:33:08,491 INFO ]: Abstraction has 23 states and 23 transitions. [2018-06-22 01:33:08,491 INFO ]: Interpolant automaton has 32 states. [2018-06-22 01:33:08,491 INFO ]: Start isEmpty. Operand 23 states and 23 transitions. [2018-06-22 01:33:08,492 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-22 01:33:08,492 INFO ]: Found error trace [2018-06-22 01:33:08,492 INFO ]: trace histogram [15, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:33:08,492 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:33:08,492 INFO ]: Analyzing trace with hash -1415881196, now seen corresponding path program 6 times [2018-06-22 01:33:08,492 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:33:08,492 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:33:08,493 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:08,493 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:33:08,493 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:08,530 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:08,878 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:08,878 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:33:08,878 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:33:08,889 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:33:08,994 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2018-06-22 01:33:08,994 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:09,000 INFO ]: Computing forward predicates... [2018-06-22 01:33:09,858 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:09,878 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:33:09,878 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2018-06-22 01:33:09,878 INFO ]: Interpolant automaton has 33 states [2018-06-22 01:33:09,878 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-22 01:33:09,879 INFO ]: CoverageRelationStatistics Valid=244, Invalid=811, Unknown=1, NotChecked=0, Total=1056 [2018-06-22 01:33:09,879 INFO ]: Start difference. First operand 23 states and 23 transitions. Second operand 33 states. [2018-06-22 01:33:16,321 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:33:16,321 INFO ]: Finished difference Result 35 states and 35 transitions. [2018-06-22 01:33:16,322 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-22 01:33:16,322 INFO ]: Start accepts. Automaton has 33 states. Word has length 22 [2018-06-22 01:33:16,322 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:33:16,323 INFO ]: With dead ends: 35 [2018-06-22 01:33:16,323 INFO ]: Without dead ends: 35 [2018-06-22 01:33:16,324 INFO ]: 0 DeclaredPredicates, 53 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 522 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=600, Invalid=1561, Unknown=1, NotChecked=0, Total=2162 [2018-06-22 01:33:16,324 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 01:33:16,327 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-22 01:33:16,327 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 01:33:16,330 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 35 transitions. [2018-06-22 01:33:16,330 INFO ]: Start accepts. Automaton has 35 states and 35 transitions. Word has length 22 [2018-06-22 01:33:16,330 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:33:16,330 INFO ]: Abstraction has 35 states and 35 transitions. [2018-06-22 01:33:16,330 INFO ]: Interpolant automaton has 33 states. [2018-06-22 01:33:16,330 INFO ]: Start isEmpty. Operand 35 states and 35 transitions. [2018-06-22 01:33:16,331 INFO ]: Finished isEmpty. Found accepting run of length 35 [2018-06-22 01:33:16,331 INFO ]: Found error trace [2018-06-22 01:33:16,331 INFO ]: trace histogram [27, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:33:16,331 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:33:16,331 INFO ]: Analyzing trace with hash 2095250708, now seen corresponding path program 7 times [2018-06-22 01:33:16,331 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:33:16,331 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:33:16,332 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:16,332 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:33:16,332 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:16,448 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:17,577 INFO ]: Checked inductivity of 378 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:17,577 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:33:17,577 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:33:17,584 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:33:17,659 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:17,669 INFO ]: Computing forward predicates... [2018-06-22 01:33:19,298 INFO ]: Checked inductivity of 378 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:19,317 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:33:19,317 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 57 [2018-06-22 01:33:19,318 INFO ]: Interpolant automaton has 57 states [2018-06-22 01:33:19,318 INFO ]: Constructing interpolant automaton starting with 57 interpolants. [2018-06-22 01:33:19,319 INFO ]: CoverageRelationStatistics Valid=841, Invalid=2350, Unknown=1, NotChecked=0, Total=3192 [2018-06-22 01:33:19,319 INFO ]: Start difference. First operand 35 states and 35 transitions. Second operand 57 states. [2018-06-22 01:33:24,142 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:33:24,142 INFO ]: Finished difference Result 62 states and 62 transitions. [2018-06-22 01:33:24,142 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2018-06-22 01:33:24,142 INFO ]: Start accepts. Automaton has 57 states. Word has length 34 [2018-06-22 01:33:24,142 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:33:24,143 INFO ]: With dead ends: 62 [2018-06-22 01:33:24,143 INFO ]: Without dead ends: 62 [2018-06-22 01:33:24,145 INFO ]: 0 DeclaredPredicates, 90 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1781 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=2328, Invalid=4643, Unknown=1, NotChecked=0, Total=6972 [2018-06-22 01:33:24,145 INFO ]: Start minimizeSevpa. Operand 62 states. [2018-06-22 01:33:24,149 INFO ]: Finished minimizeSevpa. Reduced states from 62 to 62. [2018-06-22 01:33:24,149 INFO ]: Start removeUnreachable. Operand 62 states. [2018-06-22 01:33:24,150 INFO ]: Finished removeUnreachable. Reduced from 62 states to 62 states and 62 transitions. [2018-06-22 01:33:24,150 INFO ]: Start accepts. Automaton has 62 states and 62 transitions. Word has length 34 [2018-06-22 01:33:24,151 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:33:24,151 INFO ]: Abstraction has 62 states and 62 transitions. [2018-06-22 01:33:24,151 INFO ]: Interpolant automaton has 57 states. [2018-06-22 01:33:24,151 INFO ]: Start isEmpty. Operand 62 states and 62 transitions. [2018-06-22 01:33:24,152 INFO ]: Finished isEmpty. Found accepting run of length 62 [2018-06-22 01:33:24,152 INFO ]: Found error trace [2018-06-22 01:33:24,152 INFO ]: trace histogram [54, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:33:24,152 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:33:24,152 INFO ]: Analyzing trace with hash 1349502952, now seen corresponding path program 8 times [2018-06-22 01:33:24,152 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:33:24,152 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:33:24,153 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:24,153 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:33:24,153 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:24,472 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:26,542 INFO ]: Checked inductivity of 1485 backedges. 0 proven. 1485 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:26,542 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:33:26,542 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:33:26,557 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:33:26,714 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:33:26,714 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:26,749 INFO ]: Computing forward predicates... [2018-06-22 01:33:31,110 INFO ]: Checked inductivity of 1485 backedges. 0 proven. 1485 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:31,131 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:33:31,131 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [57, 57] total 111 [2018-06-22 01:33:31,132 INFO ]: Interpolant automaton has 111 states [2018-06-22 01:33:31,133 INFO ]: Constructing interpolant automaton starting with 111 interpolants. [2018-06-22 01:33:31,135 INFO ]: CoverageRelationStatistics Valid=3136, Invalid=9074, Unknown=0, NotChecked=0, Total=12210 [2018-06-22 01:33:31,135 INFO ]: Start difference. First operand 62 states and 62 transitions. Second operand 111 states. [2018-06-22 01:33:34,147 WARN ]: Spent 335.00 ms on a formula simplification that was a NOOP. DAG size: 389 [2018-06-22 01:33:34,588 WARN ]: Spent 277.00 ms on a formula simplification that was a NOOP. DAG size: 375 [2018-06-22 01:33:35,044 WARN ]: Spent 307.00 ms on a formula simplification that was a NOOP. DAG size: 368 [2018-06-22 01:33:35,449 WARN ]: Spent 257.00 ms on a formula simplification that was a NOOP. DAG size: 361 [2018-06-22 01:33:35,954 WARN ]: Spent 345.00 ms on a formula simplification that was a NOOP. DAG size: 354 [2018-06-22 01:33:36,359 WARN ]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 347 [2018-06-22 01:33:36,785 WARN ]: Spent 252.00 ms on a formula simplification that was a NOOP. DAG size: 340 [2018-06-22 01:33:37,181 WARN ]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 333 [2018-06-22 01:33:37,559 WARN ]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 326 [2018-06-22 01:33:37,946 WARN ]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 319 [2018-06-22 01:33:38,322 WARN ]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 312 [2018-06-22 01:33:38,692 WARN ]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 305 [2018-06-22 01:33:39,159 WARN ]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 298 [2018-06-22 01:33:39,530 WARN ]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 291 [2018-06-22 01:33:39,882 WARN ]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 284 [2018-06-22 01:33:40,228 WARN ]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 277 [2018-06-22 01:33:40,642 WARN ]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 270 [2018-06-22 01:33:40,979 WARN ]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 263 [2018-06-22 01:33:41,319 WARN ]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 256 [2018-06-22 01:33:41,689 WARN ]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 249 [2018-06-22 01:33:42,012 WARN ]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 242 [2018-06-22 01:33:42,334 WARN ]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 235 [2018-06-22 01:33:42,650 WARN ]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 228 [2018-06-22 01:33:42,973 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2018-06-22 01:33:43,294 WARN ]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2018-06-22 01:33:49,565 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:33:49,565 INFO ]: Finished difference Result 116 states and 116 transitions. [2018-06-22 01:33:49,570 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2018-06-22 01:33:49,570 INFO ]: Start accepts. Automaton has 111 states. Word has length 61 [2018-06-22 01:33:49,570 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:33:49,571 INFO ]: With dead ends: 116 [2018-06-22 01:33:49,571 INFO ]: Without dead ends: 116 [2018-06-22 01:33:49,581 INFO ]: 0 DeclaredPredicates, 170 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7157 ImplicationChecksByTransitivity, 21.8s TimeCoverageRelationStatistics Valid=8913, Invalid=17819, Unknown=0, NotChecked=0, Total=26732 [2018-06-22 01:33:49,581 INFO ]: Start minimizeSevpa. Operand 116 states. [2018-06-22 01:33:49,593 INFO ]: Finished minimizeSevpa. Reduced states from 116 to 116. [2018-06-22 01:33:49,593 INFO ]: Start removeUnreachable. Operand 116 states. [2018-06-22 01:33:49,598 INFO ]: Finished removeUnreachable. Reduced from 116 states to 116 states and 116 transitions. [2018-06-22 01:33:49,598 INFO ]: Start accepts. Automaton has 116 states and 116 transitions. Word has length 61 [2018-06-22 01:33:49,599 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:33:49,599 INFO ]: Abstraction has 116 states and 116 transitions. [2018-06-22 01:33:49,599 INFO ]: Interpolant automaton has 111 states. [2018-06-22 01:33:49,599 INFO ]: Start isEmpty. Operand 116 states and 116 transitions. [2018-06-22 01:33:49,600 INFO ]: Finished isEmpty. Found accepting run of length 116 [2018-06-22 01:33:49,600 INFO ]: Found error trace [2018-06-22 01:33:49,600 INFO ]: trace histogram [108, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:33:49,600 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:33:49,600 INFO ]: Analyzing trace with hash -101270424, now seen corresponding path program 9 times [2018-06-22 01:33:49,600 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:33:49,600 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:33:49,602 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:49,602 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:33:49,602 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:33:51,080 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:58,427 INFO ]: Checked inductivity of 5886 backedges. 0 proven. 5886 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:33:58,428 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:33:58,428 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:33:58,433 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:33:59,361 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 55 check-sat command(s) [2018-06-22 01:33:59,361 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:33:59,426 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 01:34:09,411 INFO ]: Timeout while computing interpolants [2018-06-22 01:34:09,612 WARN ]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:34:09,612 WARN ]: Verification canceled [2018-06-22 01:34:09,615 WARN ]: Timeout [2018-06-22 01:34:09,616 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:34:09 BoogieIcfgContainer [2018-06-22 01:34:09,616 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 01:34:09,616 INFO ]: Toolchain (without parser) took 69568.27 ms. Allocated memory was 303.0 MB in the beginning and 946.9 MB in the end (delta: 643.8 MB). Free memory was 259.6 MB in the beginning and 160.0 MB in the end (delta: 99.6 MB). Peak memory consumption was 743.4 MB. Max. memory is 3.6 GB. [2018-06-22 01:34:09,617 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 303.0 MB. Free memory is still 268.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 01:34:09,617 INFO ]: ChcToBoogie took 61.44 ms. Allocated memory is still 303.0 MB. Free memory was 258.6 MB in the beginning and 256.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:34:09,618 INFO ]: Boogie Preprocessor took 39.64 ms. Allocated memory is still 303.0 MB. Free memory was 256.6 MB in the beginning and 255.6 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 01:34:09,618 INFO ]: RCFGBuilder took 308.03 ms. Allocated memory is still 303.0 MB. Free memory was 255.6 MB in the beginning and 246.5 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 3.6 GB. [2018-06-22 01:34:09,619 INFO ]: TraceAbstraction took 69148.47 ms. Allocated memory was 303.0 MB in the beginning and 946.9 MB in the end (delta: 643.8 MB). Free memory was 246.5 MB in the beginning and 160.0 MB in the end (delta: 86.5 MB). Peak memory consumption was 730.4 MB. Max. memory is 3.6 GB. [2018-06-22 01:34:09,624 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 303.0 MB. Free memory is still 268.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 61.44 ms. Allocated memory is still 303.0 MB. Free memory was 258.6 MB in the beginning and 256.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 39.64 ms. Allocated memory is still 303.0 MB. Free memory was 256.6 MB in the beginning and 255.6 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 308.03 ms. Allocated memory is still 303.0 MB. Free memory was 255.6 MB in the beginning and 246.5 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 69148.47 ms. Allocated memory was 303.0 MB in the beginning and 946.9 MB in the end (delta: 643.8 MB). Free memory was 246.5 MB in the beginning and 160.0 MB in the end (delta: 86.5 MB). Peak memory consumption was 730.4 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 116 with TraceHistMax 108, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 168 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 12 locations, 1 error locations. TIMEOUT Result, 69.0s OverallTime, 11 OverallIterations, 108 TraceHistogramMax, 32.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 73 SDtfs, 9 SDslu, 943 SDs, 0 SdLazy, 4804 SolverSat, 226 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 6.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 445 GetRequests, 60 SyntacticMatches, 7 SemanticMatches, 378 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9916 ImplicationChecksByTransitivity, 38.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=116occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 10 MinimizatonAttempts, 4 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 14.5s InterpolantComputationTime, 375 NumberOfCodeBlocks, 375 NumberOfCodeBlocksAsserted, 37 NumberOfCheckSat, 357 ConstructedInterpolants, 11 QuantifiedInterpolants, 201312 SizeOfPredicates, 30 NumberOfNonLiveVariables, 2816 ConjunctsInSsa, 2322 ConjunctsInUnsatCore, 18 InterpolantComputations, 2 PerfectInterpolantSequences, 0/4260 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/024b-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_01-34-09-638.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/024b-horn.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_01-34-09-638.csv Completed graceful shutdown