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/DRAGON_1_e2_1997_e7_3613_e2_3409.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 16:34:59,688 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 16:34:59,699 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 16:34:59,713 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 16:34:59,713 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 16:34:59,715 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 16:34:59,716 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 16:34:59,724 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 16:34:59,726 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 16:34:59,729 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 16:34:59,730 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 16:34:59,730 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 16:34:59,731 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 16:34:59,734 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 16:34:59,735 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 16:34:59,736 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 16:34:59,748 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 16:34:59,750 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 16:34:59,752 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 16:34:59,753 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 16:34:59,754 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 16:34:59,759 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 16:34:59,759 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 16:34:59,759 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 16:34:59,760 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 16:34:59,761 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 16:34:59,764 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 16:34:59,765 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 16:34:59,766 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 16:34:59,766 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 16:34:59,767 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 16:34:59,772 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 16:34:59,772 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 16:34:59,773 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 16:34:59,773 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 16:34:59,774 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 16:34:59,789 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 16:34:59,789 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 16:34:59,789 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 16:34:59,789 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 16:34:59,790 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 16:34:59,791 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 16:34:59,791 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 16:34:59,791 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 16:34:59,791 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 16:34:59,791 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 16:34:59,792 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 16:34:59,792 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 16:34:59,792 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 16:34:59,792 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 16:34:59,792 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 16:34:59,792 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 16:34:59,793 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 16:34:59,793 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 16:34:59,793 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 16:34:59,794 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 16:34:59,794 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 16:34:59,837 INFO ]: Repository-Root is: /tmp [2018-06-22 16:34:59,854 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 16:34:59,861 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 16:34:59,862 INFO ]: Initializing SmtParser... [2018-06-22 16:34:59,862 INFO ]: SmtParser initialized [2018-06-22 16:34:59,863 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_1_e2_1997_e7_3613_e2_3409.smt2 [2018-06-22 16:34:59,865 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 16:34:59,958 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_1_e2_1997_e7_3613_e2_3409.smt2 unknown [2018-06-22 16:35:00,617 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_1_e2_1997_e7_3613_e2_3409.smt2 [2018-06-22 16:35:00,621 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 16:35:00,627 INFO ]: Walking toolchain with 4 elements. [2018-06-22 16:35:00,627 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 16:35:00,627 INFO ]: Initializing ChcToBoogie... [2018-06-22 16:35:00,627 INFO ]: ChcToBoogie initialized [2018-06-22 16:35:00,630 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:35:00" (1/1) ... [2018-06-22 16:35:00,693 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:35:00 Unit [2018-06-22 16:35:00,693 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 16:35:00,694 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 16:35:00,694 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 16:35:00,694 INFO ]: Boogie Preprocessor initialized [2018-06-22 16:35:00,715 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:35:00" (1/1) ... [2018-06-22 16:35:00,716 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:35:00" (1/1) ... [2018-06-22 16:35:00,733 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:35:00" (1/1) ... [2018-06-22 16:35:00,733 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:35:00" (1/1) ... [2018-06-22 16:35:00,755 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:35:00" (1/1) ... [2018-06-22 16:35:00,757 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:35:00" (1/1) ... [2018-06-22 16:35:00,761 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:35:00" (1/1) ... [2018-06-22 16:35:00,766 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 16:35:00,767 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 16:35:00,767 INFO ]: Initializing RCFGBuilder... [2018-06-22 16:35:00,767 INFO ]: RCFGBuilder initialized [2018-06-22 16:35:00,777 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:35:00" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 16:35:00,788 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 16:35:00,788 INFO ]: Found specification of procedure False [2018-06-22 16:35:00,788 INFO ]: Found implementation of procedure False [2018-06-22 16:35:00,788 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 16:35:00,788 INFO ]: Found specification of procedure state [2018-06-22 16:35:00,788 INFO ]: Found implementation of procedure state [2018-06-22 16:35:00,788 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 16:35:00,788 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 16:35:00,788 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 16:35:01,306 INFO ]: Using library mode [2018-06-22 16:35:01,307 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:35:01 BoogieIcfgContainer [2018-06-22 16:35:01,307 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 16:35:01,310 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 16:35:01,311 INFO ]: Initializing TraceAbstraction... [2018-06-22 16:35:01,316 INFO ]: TraceAbstraction initialized [2018-06-22 16:35:01,317 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:35:00" (1/3) ... [2018-06-22 16:35:01,318 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4587b351 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:35:01, skipping insertion in model container [2018-06-22 16:35:01,318 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:35:00" (2/3) ... [2018-06-22 16:35:01,318 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4587b351 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:35:01, skipping insertion in model container [2018-06-22 16:35:01,318 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:35:01" (3/3) ... [2018-06-22 16:35:01,321 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 16:35:01,330 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 16:35:01,340 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 16:35:01,390 INFO ]: Using default assertion order modulation [2018-06-22 16:35:01,390 INFO ]: Interprodecural is true [2018-06-22 16:35:01,390 INFO ]: Hoare is false [2018-06-22 16:35:01,391 INFO ]: Compute interpolants for FPandBP [2018-06-22 16:35:01,391 INFO ]: Backedges is TWOTRACK [2018-06-22 16:35:01,391 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 16:35:01,391 INFO ]: Difference is false [2018-06-22 16:35:01,391 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 16:35:01,391 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 16:35:01,408 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 16:35:01,422 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 16:35:01,422 INFO ]: Found error trace [2018-06-22 16:35:01,423 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 16:35:01,423 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 16:35:01,429 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 16:35:01,431 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 16:35:01,432 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 16:35:01,480 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:35:01,480 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:35:01,480 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:35:01,593 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:35:01,955 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 4 [2018-06-22 16:35:01,958 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 16:35:01,960 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 16:35:01,960 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 16:35:01,962 INFO ]: Interpolant automaton has 4 states [2018-06-22 16:35:01,971 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 16:35:01,971 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 16:35:01,973 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 16:35:02,125 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 16:35:02,125 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 16:35:02,127 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 16:35:02,128 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 16:35:02,128 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 16:35:02,141 INFO ]: With dead ends: 13 [2018-06-22 16:35:02,142 INFO ]: Without dead ends: 13 [2018-06-22 16:35:02,143 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 16:35:02,162 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 16:35:02,196 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 16:35:02,197 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 16:35:02,198 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 16:35:02,199 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 16:35:02,199 INFO ]: Finished accepts. word is rejected. [2018-06-22 16:35:02,199 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 16:35:02,199 INFO ]: Interpolant automaton has 4 states. [2018-06-22 16:35:02,199 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 16:35:02,200 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 16:35:02,200 INFO ]: Found error trace [2018-06-22 16:35:02,200 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 16:35:02,200 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 16:35:02,200 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 16:35:02,200 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 16:35:02,200 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 16:35:02,201 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:35:02,201 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:35:02,201 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:35:02,296 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:35:03,118 WARN ]: Spent 550.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 40 [2018-06-22 16:35:03,263 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 16:35:03,263 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 16:35:03,263 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 16:35:03,270 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:35:03,398 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:35:03,411 INFO ]: Computing forward predicates... [2018-06-22 16:35:07,951 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:08,382 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:35:08,422 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:08,463 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:08,499 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:08,655 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:35:08,872 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 16:35:08,987 WARN ]: Simplifying disjunction of 5832 conjuctions. This might take some time... [2018-06-22 16:35:12,751 INFO ]: Simplified to disjunction of 5832 conjuctions. [2018-06-22 16:35:12,786 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:12,824 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:12,833 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:35:12,838 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:12,855 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:35:13,659 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:13,688 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 16:35:16,002 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:16,038 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:16,047 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:16,053 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:16,059 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:16,062 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:16,074 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:16,082 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:16,083 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:16,085 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:16,088 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:16,088 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:35:16,095 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:35:16,104 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:35:16,108 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:16,113 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:16,114 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:16,114 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:16,116 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:16,116 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:16,118 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:35:16,120 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:16,127 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 16:35:16,304 WARN ]: Simplifying disjunction of 8748 conjuctions. This might take some time... [2018-06-22 16:35:25,015 INFO ]: Simplified to disjunction of 8748 conjuctions. [2018-06-22 16:35:25,052 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:35:25,117 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 16:35:25,144 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:35:25,992 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:26,008 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:26,018 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:26,037 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 16:35:26,095 WARN ]: Simplifying disjunction of 5832 conjuctions. This might take some time... [2018-06-22 16:35:29,588 INFO ]: Simplified to disjunction of 5832 conjuctions. [2018-06-22 16:35:29,611 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:29,612 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:29,619 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:29,621 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:29,637 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:29,642 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:29,653 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:35:29,663 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:29,680 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:29,701 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:29,702 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:29,708 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:29,720 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:35:29,728 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:29,733 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:35:29,746 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:29,754 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:35:30,591 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:30,607 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:30,613 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 16:35:30,626 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:35:30,636 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 16:35:34,153 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:34,206 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:34,209 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:34,212 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:34,217 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:34,221 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:35:34,424 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:34,428 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:34,432 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:34,444 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:34,449 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:34,463 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:34,466 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:34,496 WARN ]: Simplifying disjunction of 6120 conjuctions. This might take some time... [2018-06-22 16:35:36,760 INFO ]: Simplified to disjunction of 6120 conjuctions. [2018-06-22 16:35:36,784 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:36,786 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:36,789 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:36,818 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:36,837 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:36,850 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:36,857 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:35:36,869 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:36,878 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:36,886 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:36,897 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:36,905 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:35:36,952 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:35:37,011 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:37,015 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:35:37,019 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:37,022 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:37,025 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 16:35:37,600 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:35:37,682 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:37,698 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:37,699 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:37,703 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:37,709 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:37,715 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 16:35:38,702 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:35:38,716 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 16:35:38,717 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 16:35:38,780 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 16:35:38,856 WARN ]: Simplifying disjunction of 8748 conjuctions. This might take some time... [2018-06-22 16:35:49,175 INFO ]: Simplified to disjunction of 8748 conjuctions. [2018-06-22 16:35:49,206 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 16:35:50,112 WARN ]: Simplifying disjunction of 25506 conjuctions. This might take some time... Received shutdown request... [2018-06-22 16:36:16,118 INFO ]: Timeout while computing interpolants [2018-06-22 16:36:16,319 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 16:36:16,319 WARN ]: Verification canceled [2018-06-22 16:36:16,322 WARN ]: Timeout [2018-06-22 16:36:16,323 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:36:16 BoogieIcfgContainer [2018-06-22 16:36:16,323 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 16:36:16,323 INFO ]: Toolchain (without parser) took 75701.69 ms. Allocated memory was 309.3 MB in the beginning and 716.2 MB in the end (delta: 406.8 MB). Free memory was 233.7 MB in the beginning and 179.5 MB in the end (delta: 54.2 MB). Peak memory consumption was 464.7 MB. Max. memory is 3.6 GB. [2018-06-22 16:36:16,324 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 16:36:16,324 INFO ]: ChcToBoogie took 66.33 ms. Allocated memory is still 309.3 MB. Free memory was 232.7 MB in the beginning and 229.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 16:36:16,325 INFO ]: Boogie Preprocessor took 72.38 ms. Allocated memory is still 309.3 MB. Free memory was 229.7 MB in the beginning and 227.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 16:36:16,325 INFO ]: RCFGBuilder took 540.39 ms. Allocated memory was 309.3 MB in the beginning and 324.5 MB in the end (delta: 15.2 MB). Free memory was 227.7 MB in the beginning and 286.6 MB in the end (delta: -58.9 MB). Peak memory consumption was 44.8 MB. Max. memory is 3.6 GB. [2018-06-22 16:36:16,326 INFO ]: TraceAbstraction took 75012.20 ms. Allocated memory was 324.5 MB in the beginning and 716.2 MB in the end (delta: 391.6 MB). Free memory was 286.6 MB in the beginning and 179.5 MB in the end (delta: 107.1 MB). Peak memory consumption was 502.3 MB. Max. memory is 3.6 GB. [2018-06-22 16:36:16,328 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 66.33 ms. Allocated memory is still 309.3 MB. Free memory was 232.7 MB in the beginning and 229.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 72.38 ms. Allocated memory is still 309.3 MB. Free memory was 229.7 MB in the beginning and 227.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 540.39 ms. Allocated memory was 309.3 MB in the beginning and 324.5 MB in the end (delta: 15.2 MB). Free memory was 227.7 MB in the beginning and 286.6 MB in the end (delta: -58.9 MB). Peak memory consumption was 44.8 MB. Max. memory is 3.6 GB. * TraceAbstraction took 75012.20 ms. Allocated memory was 324.5 MB in the beginning and 716.2 MB in the end (delta: 391.6 MB). Free memory was 286.6 MB in the beginning and 179.5 MB in the end (delta: 107.1 MB). Peak memory consumption was 502.3 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 14 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 25506 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 74.9s OverallTime, 2 OverallIterations, 2 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 11 SDtfs, 1 SDslu, 15 SDs, 0 SdLazy, 6 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13occurred 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, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 9 NumberOfCodeBlocks, 9 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 120 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 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_1_e2_1997_e7_3613_e2_3409.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_16-36-16-339.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/DRAGON_1_e2_1997_e7_3613_e2_3409.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_16-36-16-339.csv Completed graceful shutdown