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_3_e3_5422_e1_2288.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 16:42:01,115 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 16:42:01,117 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 16:42:01,134 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 16:42:01,135 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 16:42:01,135 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 16:42:01,136 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 16:42:01,138 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 16:42:01,140 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 16:42:01,140 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 16:42:01,142 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 16:42:01,142 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 16:42:01,143 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 16:42:01,144 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 16:42:01,146 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 16:42:01,147 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 16:42:01,149 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 16:42:01,158 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 16:42:01,159 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 16:42:01,160 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 16:42:01,161 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 16:42:01,166 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 16:42:01,166 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 16:42:01,166 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 16:42:01,167 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 16:42:01,171 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 16:42:01,172 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 16:42:01,173 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 16:42:01,174 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 16:42:01,174 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 16:42:01,174 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 16:42:01,179 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 16:42:01,180 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 16:42:01,180 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 16:42:01,181 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 16:42:01,181 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:42:01,196 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 16:42:01,197 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 16:42:01,197 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 16:42:01,197 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 16:42:01,198 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 16:42:01,198 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 16:42:01,199 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 16:42:01,199 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 16:42:01,199 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 16:42:01,199 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 16:42:01,199 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 16:42:01,199 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 16:42:01,205 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 16:42:01,205 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 16:42:01,205 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 16:42:01,205 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 16:42:01,205 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 16:42:01,206 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 16:42:01,206 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 16:42:01,207 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 16:42:01,207 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 16:42:01,255 INFO ]: Repository-Root is: /tmp [2018-06-22 16:42:01,269 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 16:42:01,274 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 16:42:01,275 INFO ]: Initializing SmtParser... [2018-06-22 16:42:01,275 INFO ]: SmtParser initialized [2018-06-22 16:42:01,275 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_3_e3_5422_e1_2288.smt2 [2018-06-22 16:42:01,276 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:42:01,372 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_3_e3_5422_e1_2288.smt2 unknown [2018-06-22 16:42:02,059 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_3_e3_5422_e1_2288.smt2 [2018-06-22 16:42:02,063 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 16:42:02,076 INFO ]: Walking toolchain with 4 elements. [2018-06-22 16:42:02,077 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 16:42:02,077 INFO ]: Initializing ChcToBoogie... [2018-06-22 16:42:02,077 INFO ]: ChcToBoogie initialized [2018-06-22 16:42:02,087 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:42:02" (1/1) ... [2018-06-22 16:42:02,174 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:42:02 Unit [2018-06-22 16:42:02,174 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 16:42:02,174 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 16:42:02,175 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 16:42:02,175 INFO ]: Boogie Preprocessor initialized [2018-06-22 16:42:02,197 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:42:02" (1/1) ... [2018-06-22 16:42:02,197 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:42:02" (1/1) ... [2018-06-22 16:42:02,218 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:42:02" (1/1) ... [2018-06-22 16:42:02,218 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:42:02" (1/1) ... [2018-06-22 16:42:02,236 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:42:02" (1/1) ... [2018-06-22 16:42:02,237 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:42:02" (1/1) ... [2018-06-22 16:42:02,241 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:42:02" (1/1) ... [2018-06-22 16:42:02,247 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 16:42:02,247 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 16:42:02,247 INFO ]: Initializing RCFGBuilder... [2018-06-22 16:42:02,247 INFO ]: RCFGBuilder initialized [2018-06-22 16:42:02,248 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:42:02" (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:42:02,257 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 16:42:02,258 INFO ]: Found specification of procedure False [2018-06-22 16:42:02,258 INFO ]: Found implementation of procedure False [2018-06-22 16:42:02,258 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 16:42:02,258 INFO ]: Found specification of procedure state [2018-06-22 16:42:02,258 INFO ]: Found implementation of procedure state [2018-06-22 16:42:02,258 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 16:42:02,258 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 16:42:02,258 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:42:02,778 INFO ]: Using library mode [2018-06-22 16:42:02,779 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:42:02 BoogieIcfgContainer [2018-06-22 16:42:02,779 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 16:42:02,780 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 16:42:02,780 INFO ]: Initializing TraceAbstraction... [2018-06-22 16:42:02,784 INFO ]: TraceAbstraction initialized [2018-06-22 16:42:02,784 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:42:02" (1/3) ... [2018-06-22 16:42:02,785 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@225c0174 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:42:02, skipping insertion in model container [2018-06-22 16:42:02,785 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:42:02" (2/3) ... [2018-06-22 16:42:02,785 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@225c0174 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:42:02, skipping insertion in model container [2018-06-22 16:42:02,785 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:42:02" (3/3) ... [2018-06-22 16:42:02,788 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 16:42:02,796 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 16:42:02,806 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 16:42:02,850 INFO ]: Using default assertion order modulation [2018-06-22 16:42:02,850 INFO ]: Interprodecural is true [2018-06-22 16:42:02,850 INFO ]: Hoare is false [2018-06-22 16:42:02,850 INFO ]: Compute interpolants for FPandBP [2018-06-22 16:42:02,850 INFO ]: Backedges is TWOTRACK [2018-06-22 16:42:02,850 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 16:42:02,850 INFO ]: Difference is false [2018-06-22 16:42:02,850 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 16:42:02,850 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 16:42:02,866 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 16:42:02,876 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 16:42:02,876 INFO ]: Found error trace [2018-06-22 16:42:02,878 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 16:42:02,878 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 16:42:02,883 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 16:42:02,885 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 16:42:02,885 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 16:42:02,930 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:42:02,931 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:42:02,931 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:42:03,063 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:42:03,631 WARN ]: Spent 309.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 16 [2018-06-22 16:42:03,634 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:42:03,636 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 16:42:03,636 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 16:42:03,637 INFO ]: Interpolant automaton has 4 states [2018-06-22 16:42:03,647 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 16:42:03,648 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 16:42:03,649 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 16:42:03,797 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 16:42:03,797 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 16:42:03,798 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 16:42:03,800 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 16:42:03,800 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 16:42:03,813 INFO ]: With dead ends: 13 [2018-06-22 16:42:03,813 INFO ]: Without dead ends: 13 [2018-06-22 16:42:03,815 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 16:42:03,833 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 16:42:03,868 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 16:42:03,870 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 16:42:03,870 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 16:42:03,872 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 16:42:03,872 INFO ]: Finished accepts. word is rejected. [2018-06-22 16:42:03,872 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 16:42:03,872 INFO ]: Interpolant automaton has 4 states. [2018-06-22 16:42:03,872 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 16:42:03,873 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 16:42:03,873 INFO ]: Found error trace [2018-06-22 16:42:03,873 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 16:42:03,873 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 16:42:03,873 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 16:42:03,874 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 16:42:03,874 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 16:42:03,875 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:42:03,875 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:42:03,875 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:42:04,157 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:42:08,825 WARN ]: Spent 4.04 s on a formula simplification. DAG size of input: 430 DAG size of output: 275 [2018-06-22 16:42:08,952 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:42:08,953 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 16:42:08,953 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:42:08,973 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:42:09,133 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:42:09,147 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 16:43:11,760 INFO ]: Timeout while computing interpolants [2018-06-22 16:43:11,961 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 16:43:11,961 WARN ]: Verification canceled [2018-06-22 16:43:11,966 WARN ]: Timeout [2018-06-22 16:43:11,966 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:43:11 BoogieIcfgContainer [2018-06-22 16:43:11,966 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 16:43:11,967 INFO ]: Toolchain (without parser) took 69903.01 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 228.0 MB in the beginning and 879.8 MB in the end (delta: -651.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 16:43:11,970 INFO ]: SmtParser took 0.05 ms. Allocated memory is still 304.6 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 16:43:11,970 INFO ]: ChcToBoogie took 97.22 ms. Allocated memory is still 304.6 MB. Free memory was 227.0 MB in the beginning and 224.0 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:43:11,970 INFO ]: Boogie Preprocessor took 72.46 ms. Allocated memory is still 304.6 MB. Free memory was 224.0 MB in the beginning and 222.0 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:43:11,971 INFO ]: RCFGBuilder took 531.58 ms. Allocated memory was 304.6 MB in the beginning and 323.0 MB in the end (delta: 18.4 MB). Free memory was 222.0 MB in the beginning and 285.3 MB in the end (delta: -63.3 MB). Peak memory consumption was 44.0 MB. Max. memory is 3.6 GB. [2018-06-22 16:43:11,972 INFO ]: TraceAbstraction took 69186.06 ms. Allocated memory was 323.0 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 285.3 MB in the beginning and 879.8 MB in the end (delta: -594.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 16:43:11,986 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 304.6 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 97.22 ms. Allocated memory is still 304.6 MB. Free memory was 227.0 MB in the beginning and 224.0 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.46 ms. Allocated memory is still 304.6 MB. Free memory was 224.0 MB in the beginning and 222.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 531.58 ms. Allocated memory was 304.6 MB in the beginning and 323.0 MB in the end (delta: 18.4 MB). Free memory was 222.0 MB in the beginning and 285.3 MB in the end (delta: -63.3 MB). Peak memory consumption was 44.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 69186.06 ms. Allocated memory was 323.0 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 285.3 MB in the beginning and 879.8 MB in the end (delta: -594.5 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 14 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 65 quantified variables from 78 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 69.1s 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.4s 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.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 9 NumberOfCodeBlocks, 9 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 376 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_3_e3_5422_e1_2288.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_16-43-12-001.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/DRAGON_3_e3_5422_e1_2288.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_16-43-12-001.csv Completed graceful shutdown