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_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i3_e1_447_e3_1180.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 18:56:12,672 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 18:56:12,675 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 18:56:12,691 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 18:56:12,691 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 18:56:12,692 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 18:56:12,694 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 18:56:12,696 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 18:56:12,698 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 18:56:12,698 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 18:56:12,700 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 18:56:12,701 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 18:56:12,701 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 18:56:12,702 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 18:56:12,703 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 18:56:12,706 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 18:56:12,708 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 18:56:12,719 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 18:56:12,721 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 18:56:12,726 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 18:56:12,727 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 18:56:12,729 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 18:56:12,729 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 18:56:12,729 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 18:56:12,730 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 18:56:12,730 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 18:56:12,731 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 18:56:12,732 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 18:56:12,733 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 18:56:12,733 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 18:56:12,734 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 18:56:12,734 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 18:56:12,734 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 18:56:12,735 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 18:56:12,736 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 18:56:12,736 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 18:56:12,756 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 18:56:12,756 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 18:56:12,756 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 18:56:12,756 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 18:56:12,757 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 18:56:12,758 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 18:56:12,758 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 18:56:12,758 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 18:56:12,758 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 18:56:12,758 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 18:56:12,759 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 18:56:12,759 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 18:56:12,759 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 18:56:12,759 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 18:56:12,759 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 18:56:12,760 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 18:56:12,760 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 18:56:12,760 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 18:56:12,760 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 18:56:12,762 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 18:56:12,762 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 18:56:12,800 INFO ]: Repository-Root is: /tmp [2018-06-22 18:56:12,814 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 18:56:12,819 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 18:56:12,821 INFO ]: Initializing SmtParser... [2018-06-22 18:56:12,821 INFO ]: SmtParser initialized [2018-06-22 18:56:12,822 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i3_e1_447_e3_1180.smt2 [2018-06-22 18:56:12,823 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 18:56:12,923 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i3_e1_447_e3_1180.smt2 unknown [2018-06-22 18:56:13,408 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i3_e1_447_e3_1180.smt2 [2018-06-22 18:56:13,412 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 18:56:13,427 INFO ]: Walking toolchain with 4 elements. [2018-06-22 18:56:13,428 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 18:56:13,428 INFO ]: Initializing ChcToBoogie... [2018-06-22 18:56:13,428 INFO ]: ChcToBoogie initialized [2018-06-22 18:56:13,432 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:56:13" (1/1) ... [2018-06-22 18:56:13,505 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:13 Unit [2018-06-22 18:56:13,505 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 18:56:13,506 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 18:56:13,506 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 18:56:13,506 INFO ]: Boogie Preprocessor initialized [2018-06-22 18:56:13,542 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:13" (1/1) ... [2018-06-22 18:56:13,542 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:13" (1/1) ... [2018-06-22 18:56:13,555 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:13" (1/1) ... [2018-06-22 18:56:13,555 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:13" (1/1) ... [2018-06-22 18:56:13,573 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:13" (1/1) ... [2018-06-22 18:56:13,574 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:13" (1/1) ... [2018-06-22 18:56:13,585 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:13" (1/1) ... [2018-06-22 18:56:13,588 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 18:56:13,588 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 18:56:13,589 INFO ]: Initializing RCFGBuilder... [2018-06-22 18:56:13,589 INFO ]: RCFGBuilder initialized [2018-06-22 18:56:13,590 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:13" (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 18:56:13,614 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 18:56:13,614 INFO ]: Found specification of procedure False [2018-06-22 18:56:13,614 INFO ]: Found implementation of procedure False [2018-06-22 18:56:13,614 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 18:56:13,614 INFO ]: Found specification of procedure state [2018-06-22 18:56:13,614 INFO ]: Found implementation of procedure state [2018-06-22 18:56:13,614 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 18:56:13,614 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 18:56:13,614 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 18:56:14,051 INFO ]: Using library mode [2018-06-22 18:56:14,052 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:56:14 BoogieIcfgContainer [2018-06-22 18:56:14,052 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 18:56:14,054 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 18:56:14,054 INFO ]: Initializing TraceAbstraction... [2018-06-22 18:56:14,059 INFO ]: TraceAbstraction initialized [2018-06-22 18:56:14,060 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:56:13" (1/3) ... [2018-06-22 18:56:14,061 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15641625 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:56:14, skipping insertion in model container [2018-06-22 18:56:14,061 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:56:13" (2/3) ... [2018-06-22 18:56:14,061 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15641625 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:56:14, skipping insertion in model container [2018-06-22 18:56:14,061 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:56:14" (3/3) ... [2018-06-22 18:56:14,064 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 18:56:14,074 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 18:56:14,086 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 18:56:14,122 INFO ]: Using default assertion order modulation [2018-06-22 18:56:14,123 INFO ]: Interprodecural is true [2018-06-22 18:56:14,123 INFO ]: Hoare is false [2018-06-22 18:56:14,123 INFO ]: Compute interpolants for FPandBP [2018-06-22 18:56:14,123 INFO ]: Backedges is TWOTRACK [2018-06-22 18:56:14,123 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 18:56:14,123 INFO ]: Difference is false [2018-06-22 18:56:14,123 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 18:56:14,123 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 18:56:14,136 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 18:56:14,148 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 18:56:14,148 INFO ]: Found error trace [2018-06-22 18:56:14,149 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:56:14,149 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:56:14,155 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 18:56:14,157 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:56:14,158 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:56:14,199 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:56:14,199 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:56:14,199 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:56:14,297 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:56:14,458 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 18:56:14,460 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 18:56:14,460 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 18:56:14,462 INFO ]: Interpolant automaton has 4 states [2018-06-22 18:56:14,478 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 18:56:14,478 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 18:56:14,481 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 18:56:14,591 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:56:14,591 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 18:56:14,592 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 18:56:14,593 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 18:56:14,593 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:56:14,602 INFO ]: With dead ends: 13 [2018-06-22 18:56:14,602 INFO ]: Without dead ends: 13 [2018-06-22 18:56:14,603 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 18:56:14,616 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 18:56:14,635 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 18:56:14,636 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 18:56:14,637 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 18:56:14,638 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 18:56:14,638 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:56:14,638 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 18:56:14,638 INFO ]: Interpolant automaton has 4 states. [2018-06-22 18:56:14,638 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 18:56:14,640 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 18:56:14,640 INFO ]: Found error trace [2018-06-22 18:56:14,640 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:56:14,640 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:56:14,642 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 18:56:14,642 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:56:14,642 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:56:14,643 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:56:14,643 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:56:14,643 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:56:14,726 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:56:15,745 WARN ]: Spent 760.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 50 [2018-06-22 18:56:15,920 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 18:56:15,920 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:56:15,920 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) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 18:56:15,933 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:56:16,043 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:56:16,056 INFO ]: Computing forward predicates... [2018-06-22 18:56:17,299 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:17,495 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:17,538 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:17,543 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:17,553 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:17,564 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:17,569 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:17,571 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:17,617 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:17,633 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:17,645 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:17,645 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:17,648 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:17,653 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:17,656 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:17,658 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:17,665 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:17,679 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:56:17,768 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:17,976 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:17,981 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:17,992 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:18,039 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,042 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,046 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,055 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,086 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:18,117 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,130 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,141 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,144 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,149 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,178 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:18,179 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:18,180 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:18,181 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:18,184 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,187 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,197 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:18,198 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:18,199 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:18,203 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,206 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,213 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,302 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:18,311 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,317 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:18,328 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:18,332 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,339 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:18,352 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:18,363 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,382 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,391 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,396 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:18,405 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:18,419 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:18,429 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:18,431 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:18,443 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,468 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,475 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,478 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,481 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,501 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,508 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:18,563 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,566 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,570 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,573 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,576 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:18,577 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:18,579 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:18,580 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:18,580 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:18,586 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:18,616 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,627 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,634 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,641 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,644 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,668 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:18,670 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:18,671 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:18,672 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:18,676 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,679 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:18,766 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:18,831 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:18,857 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:18,858 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:18,859 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,864 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,869 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,871 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,896 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:18,897 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:18,902 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:18,902 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,904 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:18,906 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:18,907 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:18,911 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:18,917 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:18,923 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:56:18,989 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:41,903 WARN ]: Spent 693.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 15 [2018-06-22 18:56:42,158 WARN ]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 18:56:42,195 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 18:56:42,231 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:56:42,231 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 18:56:42,231 INFO ]: Interpolant automaton has 8 states [2018-06-22 18:56:42,231 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 18:56:42,231 INFO ]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-22 18:56:42,232 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-22 18:56:42,652 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:56:42,652 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 18:56:42,652 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 18:56:42,652 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-22 18:56:42,652 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:56:42,653 INFO ]: With dead ends: 15 [2018-06-22 18:56:42,653 INFO ]: Without dead ends: 15 [2018-06-22 18:56:42,654 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-06-22 18:56:42,654 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 18:56:42,656 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 18:56:42,656 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 18:56:42,657 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 18:56:42,657 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 18:56:42,657 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:56:42,657 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 18:56:42,657 INFO ]: Interpolant automaton has 8 states. [2018-06-22 18:56:42,657 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 18:56:42,658 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 18:56:42,658 INFO ]: Found error trace [2018-06-22 18:56:42,658 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:56:42,658 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:56:42,658 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 18:56:42,658 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:56:42,658 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:56:42,659 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:56:42,659 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:56:42,659 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:56:42,764 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:56:43,485 WARN ]: Spent 416.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 96 [2018-06-22 18:56:43,721 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2018-06-22 18:56:43,757 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 18:56:43,757 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:56:43,757 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 18:56:43,774 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 18:56:43,874 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 18:56:43,874 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:56:43,882 INFO ]: Computing forward predicates... [2018-06-22 18:56:48,427 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,429 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:48,435 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,437 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:48,437 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:48,442 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,443 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:48,446 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:48,453 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:48,460 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,461 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:48,466 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,468 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:48,472 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:48,474 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:48,477 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,478 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:48,480 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:48,480 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:48,482 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:48,495 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:48,553 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:48,557 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,558 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,559 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,560 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,561 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:48,564 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:48,565 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:48,617 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:48,739 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,741 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:48,741 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:48,743 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:48,743 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,745 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:48,745 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:48,747 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:48,748 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:48,749 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:48,752 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,753 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,755 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,756 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,758 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:48,759 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:48,759 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:48,766 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:48,769 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:48,771 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,772 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:48,773 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:48,921 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,922 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,924 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,925 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:48,928 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:48,929 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:49,313 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:49,428 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:49,436 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:49,437 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:49,438 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:49,443 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:49,445 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:49,446 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:49,447 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:49,451 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:49,452 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:49,453 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:49,454 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:49,455 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:49,458 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:49,461 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:49,463 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:49,464 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:49,466 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:49,468 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:49,725 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:49,728 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:49,735 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:49,736 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:49,737 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:49,738 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:49,740 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:49,740 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:49,742 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:49,870 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:50,267 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:56:50,361 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:50,821 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:51,023 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:51,065 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:51,067 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:51,071 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:51,072 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:51,086 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:51,086 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:51,090 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:51,093 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:51,099 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:51,099 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:51,100 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:51,109 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:51,109 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:51,111 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:51,112 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:51,113 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:51,114 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:51,115 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:51,118 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:56:51,142 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:51,350 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:51,351 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:56:51,352 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:51,429 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:51,536 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:56:51,661 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:52,017 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:56:52,802 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:56:52,802 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 18:56:53,119 WARN ]: Simplifying disjunction of 34560 conjuctions. This might take some time... Received shutdown request... [2018-06-22 18:57:16,740 INFO ]: Timeout while computing interpolants [2018-06-22 18:57:16,940 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 18:57:16,940 WARN ]: Verification canceled [2018-06-22 18:57:16,944 WARN ]: Timeout [2018-06-22 18:57:16,944 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:57:16 BoogieIcfgContainer [2018-06-22 18:57:16,944 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 18:57:16,945 INFO ]: Toolchain (without parser) took 63532.60 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 251.2 MB in the beginning and 276.1 MB in the end (delta: -24.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 18:57:16,946 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 18:57:16,947 INFO ]: ChcToBoogie took 77.49 ms. Allocated memory is still 308.8 MB. Free memory was 251.2 MB in the beginning and 248.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:57:16,947 INFO ]: Boogie Preprocessor took 82.03 ms. Allocated memory is still 308.8 MB. Free memory was 248.2 MB in the beginning and 247.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:57:16,947 INFO ]: RCFGBuilder took 463.93 ms. Allocated memory is still 308.8 MB. Free memory was 247.2 MB in the beginning and 225.2 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:57:16,948 INFO ]: TraceAbstraction took 62890.68 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 225.2 MB in the beginning and 276.1 MB in the end (delta: -50.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 18:57:16,951 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 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 77.49 ms. Allocated memory is still 308.8 MB. Free memory was 251.2 MB in the beginning and 248.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 82.03 ms. Allocated memory is still 308.8 MB. Free memory was 248.2 MB in the beginning and 247.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 463.93 ms. Allocated memory is still 308.8 MB. Free memory was 247.2 MB in the beginning and 225.2 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62890.68 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 225.2 MB in the beginning and 276.1 MB in the end (delta: -50.9 MB). Peak memory consumption was 1.3 GB. 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 18 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 34560 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 62.8s OverallTime, 3 OverallIterations, 3 TraceHistogramMax, 0.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 22 SDtfs, 7 SDslu, 47 SDs, 0 SdLazy, 33 SolverSat, 8 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15occurred in iteration=2, 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 27.5s InterpolantComputationTime, 35 NumberOfCodeBlocks, 35 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 32 ConstructedInterpolants, 0 QuantifiedInterpolants, 2076 SizeOfPredicates, 32 NumberOfNonLiveVariables, 425 ConjunctsInSsa, 47 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 2/6 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/MESI_i3_e1_447_e3_1180.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_18-57-16-967.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MESI_i3_e1_447_e3_1180.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_18-57-16-967.csv Completed graceful shutdown