java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_6_e7_5046_e7_3623.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 14:40:04,794 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 14:40:04,797 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 14:40:04,808 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 14:40:04,809 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 14:40:04,810 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 14:40:04,811 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 14:40:04,813 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 14:40:04,815 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 14:40:04,816 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 14:40:04,816 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 14:40:04,817 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 14:40:04,818 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 14:40:04,819 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 14:40:04,819 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 14:40:04,820 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 14:40:04,822 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 14:40:04,824 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 14:40:04,826 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 14:40:04,827 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 14:40:04,828 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 14:40:04,830 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 14:40:04,831 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 14:40:04,831 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 14:40:04,832 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 14:40:04,833 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 14:40:04,834 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 14:40:04,834 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 14:40:04,835 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 14:40:04,836 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 14:40:04,836 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 14:40:04,837 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 14:40:04,837 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 14:40:04,838 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 14:40:04,839 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 14:40:04,839 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 14:40:04,854 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 14:40:04,854 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 14:40:04,855 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 14:40:04,855 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 14:40:04,856 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 14:40:04,856 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 14:40:04,856 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 14:40:04,857 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 14:40:04,857 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 14:40:04,857 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 14:40:04,857 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 14:40:04,858 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 14:40:04,858 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 14:40:04,858 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 14:40:04,858 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 14:40:04,859 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 14:40:04,859 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 14:40:04,859 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 14:40:04,859 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 14:40:04,860 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 14:40:04,860 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 14:40:04,861 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 14:40:04,862 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 14:40:04,909 INFO ]: Repository-Root is: /tmp [2018-06-25 14:40:04,923 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 14:40:04,926 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 14:40:04,927 INFO ]: Initializing SmtParser... [2018-06-25 14:40:04,927 INFO ]: SmtParser initialized [2018-06-25 14:40:04,928 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_6_e7_5046_e7_3623.smt2 [2018-06-25 14:40:04,928 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-25 14:40:05,008 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_6_e7_5046_e7_3623.smt2 unknown [2018-06-25 14:40:05,662 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_6_e7_5046_e7_3623.smt2 [2018-06-25 14:40:05,667 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 14:40:05,673 INFO ]: Walking toolchain with 4 elements. [2018-06-25 14:40:05,674 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 14:40:05,674 INFO ]: Initializing ChcToBoogie... [2018-06-25 14:40:05,674 INFO ]: ChcToBoogie initialized [2018-06-25 14:40:05,677 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 02:40:05" (1/1) ... [2018-06-25 14:40:05,759 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:40:05 Unit [2018-06-25 14:40:05,759 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 14:40:05,760 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 14:40:05,760 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 14:40:05,760 INFO ]: Boogie Preprocessor initialized [2018-06-25 14:40:05,789 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:40:05" (1/1) ... [2018-06-25 14:40:05,790 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:40:05" (1/1) ... [2018-06-25 14:40:05,817 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:40:05" (1/1) ... [2018-06-25 14:40:05,817 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:40:05" (1/1) ... [2018-06-25 14:40:05,846 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:40:05" (1/1) ... [2018-06-25 14:40:05,848 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:40:05" (1/1) ... [2018-06-25 14:40:05,852 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:40:05" (1/1) ... [2018-06-25 14:40:05,858 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 14:40:05,859 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 14:40:05,859 INFO ]: Initializing RCFGBuilder... [2018-06-25 14:40:05,859 INFO ]: RCFGBuilder initialized [2018-06-25 14:40:05,860 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:40:05" (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-25 14:40:05,884 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 14:40:05,885 INFO ]: Found specification of procedure gotoProc [2018-06-25 14:40:05,885 INFO ]: Found implementation of procedure gotoProc [2018-06-25 14:40:05,885 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 14:40:05,885 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 14:40:05,885 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-25 14:40:06,449 INFO ]: Using library mode [2018-06-25 14:40:06,450 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 02:40:06 BoogieIcfgContainer [2018-06-25 14:40:06,450 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 14:40:06,451 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 14:40:06,452 INFO ]: Initializing TraceAbstraction... [2018-06-25 14:40:06,455 INFO ]: TraceAbstraction initialized [2018-06-25 14:40:06,455 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 02:40:05" (1/3) ... [2018-06-25 14:40:06,456 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@be89326 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 02:40:06, skipping insertion in model container [2018-06-25 14:40:06,456 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:40:05" (2/3) ... [2018-06-25 14:40:06,456 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@be89326 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 02:40:06, skipping insertion in model container [2018-06-25 14:40:06,456 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 02:40:06" (3/3) ... [2018-06-25 14:40:06,458 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 14:40:06,469 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 14:40:06,485 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 14:40:06,539 INFO ]: Using default assertion order modulation [2018-06-25 14:40:06,540 INFO ]: Interprodecural is true [2018-06-25 14:40:06,540 INFO ]: Hoare is false [2018-06-25 14:40:06,540 INFO ]: Compute interpolants for FPandBP [2018-06-25 14:40:06,540 INFO ]: Backedges is TWOTRACK [2018-06-25 14:40:06,540 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 14:40:06,540 INFO ]: Difference is false [2018-06-25 14:40:06,540 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 14:40:06,540 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 14:40:06,558 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 14:40:06,575 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 14:40:06,575 INFO ]: Found error trace [2018-06-25 14:40:06,578 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 14:40:06,578 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 14:40:06,583 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-25 14:40:06,586 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 14:40:06,587 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 14:40:06,634 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:40:06,634 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 14:40:06,634 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:40:06,777 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:40:06,983 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 14:40:06,986 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 14:40:06,986 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 14:40:06,987 INFO ]: Interpolant automaton has 3 states [2018-06-25 14:40:07,002 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 14:40:07,003 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 14:40:07,006 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 14:40:07,107 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 14:40:07,107 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 14:40:07,109 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 14:40:07,110 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 14:40:07,110 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 14:40:07,120 INFO ]: With dead ends: 9 [2018-06-25 14:40:07,120 INFO ]: Without dead ends: 9 [2018-06-25 14:40:07,122 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 14:40:07,140 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 14:40:07,165 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 14:40:07,168 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 14:40:07,169 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 14:40:07,170 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 14:40:07,170 INFO ]: Finished accepts. word is rejected. [2018-06-25 14:40:07,170 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 14:40:07,170 INFO ]: Interpolant automaton has 3 states. [2018-06-25 14:40:07,170 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 14:40:07,170 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 14:40:07,170 INFO ]: Found error trace [2018-06-25 14:40:07,171 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 14:40:07,171 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 14:40:07,171 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-25 14:40:07,171 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 14:40:07,171 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 14:40:07,172 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:40:07,172 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 14:40:07,172 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:40:07,331 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:40:07,746 WARN ]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-25 14:40:07,748 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 14:40:07,748 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 14:40:07,748 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-25 14:40:07,816 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 14:40:08,055 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:40:08,071 INFO ]: Computing forward predicates... [2018-06-25 14:40:08,932 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 14:40:09,139 WARN ]: Simplifying disjunction of 5832 conjuctions. This might take some time... [2018-06-25 14:40:15,053 INFO ]: Simplified to disjunction of 5832 conjuctions. [2018-06-25 14:40:15,131 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 14:40:15,258 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 14:40:15,444 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 14:40:15,491 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 14:40:15,536 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 14:40:15,693 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 14:40:16,146 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 14:40:16,563 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 14:40:16,778 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 14:40:16,877 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 14:40:17,198 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 14:40:17,593 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 14:40:17,792 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 14:40:17,872 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 14:40:17,952 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 14:40:18,726 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 14:40:18,759 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 14:40:18,905 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 14:40:18,922 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 14:40:19,663 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 14:40:19,665 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 14:40:19,697 WARN ]: Simplifying disjunction of 5832 conjuctions. This might take some time... [2018-06-25 14:40:23,633 INFO ]: Simplified to disjunction of 5832 conjuctions. [2018-06-25 14:40:24,777 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 14:40:25,717 WARN ]: expecting exponential blowup for input size 13 [2018-06-25 14:40:26,496 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 14:40:26,562 WARN ]: expecting exponential blowup for input size 14 [2018-06-25 14:40:26,601 WARN ]: Simplifying disjunction of 5832 conjuctions. This might take some time... [2018-06-25 14:40:30,100 INFO ]: Simplified to disjunction of 5832 conjuctions. [2018-06-25 14:40:30,120 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 14:40:30,659 WARN ]: expecting exponential blowup for input size 13 [2018-06-25 14:40:30,690 WARN ]: Simplifying disjunction of 5832 conjuctions. This might take some time... [2018-06-25 14:40:33,722 INFO ]: Simplified to disjunction of 5832 conjuctions. [2018-06-25 14:40:33,756 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 14:40:33,871 WARN ]: Simplifying disjunction of 5832 conjuctions. This might take some time... [2018-06-25 14:40:37,827 INFO ]: Simplified to disjunction of 5832 conjuctions. [2018-06-25 14:40:37,844 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 14:40:37,867 WARN ]: Simplifying disjunction of 5832 conjuctions. This might take some time... [2018-06-25 14:40:41,410 INFO ]: Simplified to disjunction of 5832 conjuctions. [2018-06-25 14:40:41,474 WARN ]: expecting exponential blowup for input size 13 [2018-06-25 14:40:42,160 WARN ]: expecting exponential blowup for input size 13 [2018-06-25 14:40:42,978 WARN ]: expecting exponential blowup for input size 14 [2018-06-25 14:40:43,726 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 14:40:43,730 WARN ]: expecting exponential blowup for input size 13 [2018-06-25 14:40:43,771 WARN ]: Simplifying disjunction of 5832 conjuctions. This might take some time... [2018-06-25 14:40:48,290 INFO ]: Simplified to disjunction of 5832 conjuctions. [2018-06-25 14:40:48,310 WARN ]: expecting exponential blowup for input size 13 [2018-06-25 14:40:48,342 WARN ]: Simplifying disjunction of 5832 conjuctions. This might take some time... [2018-06-25 14:40:51,525 INFO ]: Simplified to disjunction of 5832 conjuctions. [2018-06-25 14:41:14,998 WARN ]: Spent 289.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 12 [2018-06-25 14:41:15,005 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 14:41:15,042 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 14:41:15,042 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 14:41:15,043 INFO ]: Interpolant automaton has 5 states [2018-06-25 14:41:15,043 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 14:41:15,043 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-25 14:41:15,043 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 14:41:15,187 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 14:41:15,187 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 14:41:15,188 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 14:41:15,188 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 14:41:15,188 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 14:41:15,188 INFO ]: With dead ends: 10 [2018-06-25 14:41:15,188 INFO ]: Without dead ends: 10 [2018-06-25 14:41:15,189 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-25 14:41:15,189 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 14:41:15,190 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 14:41:15,190 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 14:41:15,190 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 14:41:15,190 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 14:41:15,190 INFO ]: Finished accepts. word is rejected. [2018-06-25 14:41:15,190 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 14:41:15,190 INFO ]: Interpolant automaton has 5 states. [2018-06-25 14:41:15,190 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 14:41:15,191 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 14:41:15,191 INFO ]: Found error trace [2018-06-25 14:41:15,191 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 14:41:15,191 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 14:41:15,191 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-25 14:41:15,191 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 14:41:15,191 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 14:41:15,192 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:41:15,192 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 14:41:15,192 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:41:15,351 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:41:15,679 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 2 [2018-06-25 14:41:16,243 WARN ]: Spent 525.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 35 [2018-06-25 14:41:16,277 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 14:41:16,277 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 14:41:16,277 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-25 14:41:16,285 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Received shutdown request... [2018-06-25 14:41:16,531 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 14:41:16,531 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:41:16,541 INFO ]: Computing forward predicates... [2018-06-25 14:41:16,543 INFO ]: Timeout while computing interpolants [2018-06-25 14:41:16,744 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 14:41:16,744 WARN ]: Verification canceled [2018-06-25 14:41:16,748 WARN ]: Timeout [2018-06-25 14:41:16,748 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 02:41:16 BoogieIcfgContainer [2018-06-25 14:41:16,748 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 14:41:16,749 INFO ]: Toolchain (without parser) took 71081.73 ms. Allocated memory was 300.9 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 223.6 MB in the beginning and 380.8 MB in the end (delta: -157.2 MB). Peak memory consumption was 956.4 MB. Max. memory is 3.6 GB. [2018-06-25 14:41:16,750 INFO ]: SmtParser took 0.05 ms. Allocated memory is still 300.9 MB. Free memory is still 265.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 14:41:16,750 INFO ]: ChcToBoogie took 85.61 ms. Allocated memory is still 300.9 MB. Free memory was 223.6 MB in the beginning and 219.6 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-25 14:41:16,750 INFO ]: Boogie Preprocessor took 98.25 ms. Allocated memory is still 300.9 MB. Free memory was 219.6 MB in the beginning and 217.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 14:41:16,755 INFO ]: RCFGBuilder took 591.23 ms. Allocated memory was 300.9 MB in the beginning and 323.0 MB in the end (delta: 22.0 MB). Free memory was 217.6 MB in the beginning and 273.3 MB in the end (delta: -55.7 MB). Peak memory consumption was 43.5 MB. Max. memory is 3.6 GB. [2018-06-25 14:41:16,755 INFO ]: TraceAbstraction took 70296.57 ms. Allocated memory was 323.0 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 273.3 MB in the beginning and 380.8 MB in the end (delta: -107.5 MB). Peak memory consumption was 984.1 MB. Max. memory is 3.6 GB. [2018-06-25 14:41:16,758 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.05 ms. Allocated memory is still 300.9 MB. Free memory is still 265.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 85.61 ms. Allocated memory is still 300.9 MB. Free memory was 223.6 MB in the beginning and 219.6 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 98.25 ms. Allocated memory is still 300.9 MB. Free memory was 219.6 MB in the beginning and 217.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 591.23 ms. Allocated memory was 300.9 MB in the beginning and 323.0 MB in the end (delta: 22.0 MB). Free memory was 217.6 MB in the beginning and 273.3 MB in the end (delta: -55.7 MB). Peak memory consumption was 43.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 70296.57 ms. Allocated memory was 323.0 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 273.3 MB in the beginning and 380.8 MB in the end (delta: -107.5 MB). Peak memory consumption was 984.1 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 10 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 1 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 70.2s OverallTime, 3 OverallIterations, 2 TraceHistogramMax, 0.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14 SDtfs, 0 SDslu, 20 SDs, 0 SdLazy, 14 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10occurred in iteration=0, 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.4s SatisfiabilityAnalysisTime, 67.5s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 427 SizeOfPredicates, 4 NumberOfNonLiveVariables, 937 ConjunctsInSsa, 50 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 0/2 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/DRAGON_6_e7_5046_e7_3623.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_14-41-16-773.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/DRAGON_6_e7_5046_e7_3623.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_14-41-16-773.csv Completed graceful shutdown