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_2143.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 18:54:58,828 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 18:54:58,830 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 18:54:58,843 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 18:54:58,843 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 18:54:58,845 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 18:54:58,846 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 18:54:58,849 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 18:54:58,851 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 18:54:58,851 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 18:54:58,853 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 18:54:58,853 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 18:54:58,854 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 18:54:58,855 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 18:54:58,856 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 18:54:58,856 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 18:54:58,860 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 18:54:58,861 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 18:54:58,871 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 18:54:58,872 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 18:54:58,876 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 18:54:58,878 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 18:54:58,879 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 18:54:58,879 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 18:54:58,880 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 18:54:58,880 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 18:54:58,881 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 18:54:58,882 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 18:54:58,885 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 18:54:58,885 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 18:54:58,886 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 18:54:58,886 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 18:54:58,887 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 18:54:58,887 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 18:54:58,891 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 18:54:58,891 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:54:58,904 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 18:54:58,904 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 18:54:58,905 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 18:54:58,905 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 18:54:58,906 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 18:54:58,906 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 18:54:58,906 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 18:54:58,906 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 18:54:58,906 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 18:54:58,907 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 18:54:58,907 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 18:54:58,907 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 18:54:58,907 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 18:54:58,907 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 18:54:58,908 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 18:54:58,908 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 18:54:58,908 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 18:54:58,908 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 18:54:58,908 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 18:54:58,909 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 18:54:58,910 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 18:54:58,954 INFO ]: Repository-Root is: /tmp [2018-06-22 18:54:58,971 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 18:54:58,975 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 18:54:58,976 INFO ]: Initializing SmtParser... [2018-06-22 18:54:58,977 INFO ]: SmtParser initialized [2018-06-22 18:54:58,977 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i3_e1_2143.smt2 [2018-06-22 18:54:58,978 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:54:59,063 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i3_e1_2143.smt2 unknown [2018-06-22 18:54:59,459 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MESI_i3_e1_2143.smt2 [2018-06-22 18:54:59,464 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 18:54:59,474 INFO ]: Walking toolchain with 4 elements. [2018-06-22 18:54:59,474 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 18:54:59,474 INFO ]: Initializing ChcToBoogie... [2018-06-22 18:54:59,475 INFO ]: ChcToBoogie initialized [2018-06-22 18:54:59,478 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:54:59" (1/1) ... [2018-06-22 18:54:59,530 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:54:59 Unit [2018-06-22 18:54:59,530 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 18:54:59,531 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 18:54:59,531 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 18:54:59,531 INFO ]: Boogie Preprocessor initialized [2018-06-22 18:54:59,548 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:54:59" (1/1) ... [2018-06-22 18:54:59,548 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:54:59" (1/1) ... [2018-06-22 18:54:59,568 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:54:59" (1/1) ... [2018-06-22 18:54:59,569 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:54:59" (1/1) ... [2018-06-22 18:54:59,575 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:54:59" (1/1) ... [2018-06-22 18:54:59,585 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:54:59" (1/1) ... [2018-06-22 18:54:59,587 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:54:59" (1/1) ... [2018-06-22 18:54:59,590 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 18:54:59,591 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 18:54:59,591 INFO ]: Initializing RCFGBuilder... [2018-06-22 18:54:59,591 INFO ]: RCFGBuilder initialized [2018-06-22 18:54:59,591 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:54:59" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 18:54:59,616 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 18:54:59,617 INFO ]: Found specification of procedure False [2018-06-22 18:54:59,617 INFO ]: Found implementation of procedure False [2018-06-22 18:54:59,617 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 18:54:59,617 INFO ]: Found specification of procedure state [2018-06-22 18:54:59,617 INFO ]: Found implementation of procedure state [2018-06-22 18:54:59,617 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 18:54:59,617 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 18:54:59,617 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 18:54:59,999 INFO ]: Using library mode [2018-06-22 18:55:00,000 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:55:00 BoogieIcfgContainer [2018-06-22 18:55:00,000 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 18:55:00,003 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 18:55:00,003 INFO ]: Initializing TraceAbstraction... [2018-06-22 18:55:00,005 INFO ]: TraceAbstraction initialized [2018-06-22 18:55:00,006 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:54:59" (1/3) ... [2018-06-22 18:55:00,010 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d87cd53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:55:00, skipping insertion in model container [2018-06-22 18:55:00,010 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:54:59" (2/3) ... [2018-06-22 18:55:00,010 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d87cd53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:55:00, skipping insertion in model container [2018-06-22 18:55:00,010 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:55:00" (3/3) ... [2018-06-22 18:55:00,012 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 18:55:00,022 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 18:55:00,032 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 18:55:00,078 INFO ]: Using default assertion order modulation [2018-06-22 18:55:00,078 INFO ]: Interprodecural is true [2018-06-22 18:55:00,078 INFO ]: Hoare is false [2018-06-22 18:55:00,078 INFO ]: Compute interpolants for FPandBP [2018-06-22 18:55:00,078 INFO ]: Backedges is TWOTRACK [2018-06-22 18:55:00,079 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 18:55:00,079 INFO ]: Difference is false [2018-06-22 18:55:00,079 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 18:55:00,079 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 18:55:00,096 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 18:55:00,112 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 18:55:00,112 INFO ]: Found error trace [2018-06-22 18:55:00,113 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:55:00,114 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:55:00,120 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 18:55:00,122 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:55:00,123 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:55:00,170 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:55:00,170 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:55:00,170 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:55:00,264 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:55:00,572 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:55:00,574 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 18:55:00,574 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 18:55:00,576 INFO ]: Interpolant automaton has 4 states [2018-06-22 18:55:00,586 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 18:55:00,586 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 18:55:00,588 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 18:55:00,708 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:55:00,708 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 18:55:00,709 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 18:55:00,710 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 18:55:00,710 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:55:00,729 INFO ]: With dead ends: 13 [2018-06-22 18:55:00,729 INFO ]: Without dead ends: 13 [2018-06-22 18:55:00,731 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 18:55:00,749 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 18:55:00,769 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 18:55:00,770 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 18:55:00,771 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 18:55:00,772 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 18:55:00,772 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:55:00,772 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 18:55:00,772 INFO ]: Interpolant automaton has 4 states. [2018-06-22 18:55:00,773 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 18:55:00,774 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 18:55:00,774 INFO ]: Found error trace [2018-06-22 18:55:00,774 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:55:00,775 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:55:00,775 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 18:55:00,775 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:55:00,775 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:55:00,775 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:55:00,775 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:55:00,775 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:55:00,853 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:55:02,007 WARN ]: Spent 827.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 52 [2018-06-22 18:55:02,040 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:55:02,040 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:55:02,040 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:55:02,047 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:55:02,145 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:55:02,156 INFO ]: Computing forward predicates... [2018-06-22 18:55:03,567 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:03,589 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:03,591 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:03,603 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:03,630 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:03,660 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:03,692 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:03,744 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:03,747 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:03,754 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:03,761 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:03,769 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:03,773 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:03,780 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:03,784 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:03,799 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:03,804 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:03,809 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:03,817 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:03,825 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:03,829 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:03,840 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:03,842 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:03,887 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:04,101 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:04,130 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:04,139 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:04,144 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:04,149 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:04,159 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:04,165 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:04,170 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:04,173 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:04,192 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:04,195 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:04,200 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:04,204 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:04,230 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:04,234 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:04,240 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:04,249 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:04,365 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:04,378 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:04,440 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:04,467 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:04,510 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:04,540 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:04,573 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:04,581 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:04,640 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:04,655 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:04,683 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:04,693 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:04,727 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:04,733 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:04,735 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:28,261 WARN ]: Spent 577.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 15 [2018-06-22 18:55:28,317 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:55:28,342 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:55:28,343 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 18:55:28,343 INFO ]: Interpolant automaton has 8 states [2018-06-22 18:55:28,343 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 18:55:28,343 INFO ]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-22 18:55:28,343 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-22 18:55:28,510 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2018-06-22 18:55:28,685 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:55:28,685 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 18:55:28,707 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 18:55:28,707 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-22 18:55:28,707 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:55:28,708 INFO ]: With dead ends: 15 [2018-06-22 18:55:28,708 INFO ]: Without dead ends: 15 [2018-06-22 18:55:28,709 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-06-22 18:55:28,709 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 18:55:28,711 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 18:55:28,711 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 18:55:28,712 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 18:55:28,712 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 18:55:28,712 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:55:28,712 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 18:55:28,712 INFO ]: Interpolant automaton has 8 states. [2018-06-22 18:55:28,712 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 18:55:28,713 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 18:55:28,713 INFO ]: Found error trace [2018-06-22 18:55:28,713 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:55:28,713 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:55:28,713 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 18:55:28,713 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:55:28,713 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:55:28,714 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:55:28,714 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:55:28,714 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:55:28,820 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:55:29,238 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 40 [2018-06-22 18:55:30,168 WARN ]: Spent 850.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 103 [2018-06-22 18:55:30,700 WARN ]: Spent 501.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 65 [2018-06-22 18:55:30,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:55:30,758 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:55:30,758 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:55:30,770 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 18:55:30,874 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 18:55:30,874 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:55:30,882 INFO ]: Computing forward predicates... [2018-06-22 18:55:34,686 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:34,690 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:34,692 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:34,694 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:34,695 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:34,700 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 18:55:34,854 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:34,855 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:34,857 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:34,859 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:55:35,071 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:35,075 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:35,079 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:35,081 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 18:55:35,292 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:35,294 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:55:35,451 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:35,453 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:35,454 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:35,458 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:35,459 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:35,463 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:35,465 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:35,559 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:55:35,627 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:55:35,803 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:55:35,853 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:55:35,925 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:35,926 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:35,931 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:35,932 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:35,936 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:35,937 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:35,938 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:35,942 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:35,945 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:35,946 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 18:55:36,151 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 18:55:36,247 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:36,248 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,249 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:55:36,384 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,388 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:36,391 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:36,396 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,398 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:55:36,492 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,493 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:36,495 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,496 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:36,668 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:36,677 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,680 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,684 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,689 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:36,694 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:36,697 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,700 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,702 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:36,705 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:36,711 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,712 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,715 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,717 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:36,725 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,728 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,730 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,732 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,736 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,738 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:36,747 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 18:55:36,756 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:36,757 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:36,758 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:36,759 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,761 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,763 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,764 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:36,766 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:36,772 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:36,784 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,788 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,790 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,791 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,792 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:36,796 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:36,798 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,799 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,800 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:55:36,807 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:36,808 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,809 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:55:36,811 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,812 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:36,821 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:55:36,826 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:36,832 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:36,839 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,841 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,842 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:36,844 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,846 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:36,848 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:55:36,853 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:36,855 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:36,856 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,856 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:36,866 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,868 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,869 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,871 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:36,872 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,873 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,874 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:55:36,886 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:36,890 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:55:36,892 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:36,894 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:36,896 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:36,899 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:36,901 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:36,903 WARN ]: expecting exponential blowup for input size 16 [2018-06-22 18:55:36,955 WARN ]: Simplifying disjunction of 5184 conjuctions. This might take some time... [2018-06-22 18:55:37,772 INFO ]: Simplified to disjunction of 1944 conjuctions. [2018-06-22 18:55:37,779 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:37,782 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:37,783 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:37,787 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:37,791 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:37,792 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:37,793 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:37,794 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:37,798 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 18:55:37,805 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:37,807 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:37,808 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:37,809 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:37,810 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:37,811 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:37,812 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 18:55:37,876 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:37,877 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:37,879 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:37,880 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:37,883 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:37,884 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 18:55:37,954 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:37,956 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:37,957 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:55:38,008 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,009 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,009 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,010 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,011 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,012 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,013 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,016 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:55:38,080 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,125 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,125 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,127 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,128 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:38,131 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,132 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,135 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,137 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 18:55:38,149 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,150 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,151 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,154 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,157 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:38,162 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:55:38,166 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:38,171 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:38,189 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,191 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,198 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:38,204 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,205 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,207 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,216 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,223 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:38,226 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,246 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,268 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,276 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:38,281 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:38,289 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,290 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,294 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,295 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,296 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:38,302 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,302 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:38,305 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:38,324 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,332 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,334 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:38,344 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,348 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:38,355 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:38,357 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:38,371 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,372 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,376 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:38,378 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,381 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:38,388 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,393 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,406 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,407 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,408 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:55:38,418 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,422 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,427 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,428 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,429 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:38,432 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:38,436 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,437 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,527 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:38,534 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,534 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:38,543 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,544 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,545 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,547 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:38,549 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,550 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,552 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,554 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,556 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,558 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,559 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:55:38,565 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,566 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,568 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,572 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,575 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:55:38,577 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,582 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,586 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,587 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:38,600 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,601 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:55:38,621 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 18:55:38,644 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,647 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,654 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,657 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,658 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:38,666 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,667 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,681 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:38,685 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,687 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,689 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,691 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,694 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,698 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,702 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,708 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,712 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,714 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:38,716 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:38,722 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,727 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,728 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,732 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,734 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,737 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,740 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,743 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,745 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 18:55:38,748 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,749 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:55:38,752 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,755 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:38,758 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:38,764 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,766 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,767 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,769 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 18:55:38,776 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,778 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 18:55:38,782 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 18:55:38,793 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 18:55:38,796 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,798 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,799 WARN ]: expecting exponential blowup for input size 15 [2018-06-22 18:55:38,813 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,814 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,816 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,822 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 18:55:38,824 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 18:55:38,833 WARN ]: Simplifying disjunction of 5613 conjuctions. This might take some time... [2018-06-22 18:55:40,904 INFO ]: Simplified to disjunction of 5613 conjuctions. [2018-06-22 18:55:40,955 WARN ]: Simplifying disjunction of 14470 conjuctions. This might take some time... [2018-06-22 18:55:55,889 INFO ]: Simplified to disjunction of 14470 conjuctions. Received shutdown request... [2018-06-22 18:56:03,960 INFO ]: Timeout while computing interpolants [2018-06-22 18:56:04,160 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 18:56:04,161 WARN ]: Verification canceled [2018-06-22 18:56:04,164 WARN ]: Timeout [2018-06-22 18:56:04,165 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:56:04 BoogieIcfgContainer [2018-06-22 18:56:04,165 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 18:56:04,166 INFO ]: Toolchain (without parser) took 64701.53 ms. Allocated memory was 306.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 249.1 MB in the beginning and 711.1 MB in the end (delta: -461.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 18:56:04,166 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 306.7 MB. Free memory is still 271.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 18:56:04,167 INFO ]: ChcToBoogie took 55.92 ms. Allocated memory is still 306.7 MB. Free memory was 249.1 MB in the beginning and 245.1 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:56:04,167 INFO ]: Boogie Preprocessor took 59.42 ms. Allocated memory is still 306.7 MB. Free memory is still 245.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 18:56:04,173 INFO ]: RCFGBuilder took 409.20 ms. Allocated memory is still 306.7 MB. Free memory was 243.1 MB in the beginning and 223.2 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:56:04,173 INFO ]: TraceAbstraction took 64162.26 ms. Allocated memory was 306.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 223.2 MB in the beginning and 711.1 MB in the end (delta: -487.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 18:56:04,176 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 306.7 MB. Free memory is still 271.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 55.92 ms. Allocated memory is still 306.7 MB. Free memory was 249.1 MB in the beginning and 245.1 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 59.42 ms. Allocated memory is still 306.7 MB. Free memory is still 245.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 409.20 ms. Allocated memory is still 306.7 MB. Free memory was 243.1 MB in the beginning and 223.2 MB in the end (delta: 20.0 MB). Peak memory consumption was 20.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 64162.26 ms. Allocated memory was 306.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 223.2 MB in the beginning and 711.1 MB in the end (delta: -487.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 XnfDer was eliminating 5878 quantified variables from 18 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 64.0s 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.0s 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.6s InterpolantComputationTime, 35 NumberOfCodeBlocks, 35 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 32 ConstructedInterpolants, 0 QuantifiedInterpolants, 2052 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_2143.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_18-56-04-189.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MESI_i3_e1_2143.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_18-56-04-189.csv Completed graceful shutdown