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_4_e7_2077.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 16:48:15,470 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 16:48:15,472 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 16:48:15,487 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 16:48:15,488 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 16:48:15,488 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 16:48:15,489 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 16:48:15,493 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 16:48:15,494 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 16:48:15,496 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 16:48:15,497 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 16:48:15,497 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 16:48:15,498 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 16:48:15,499 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 16:48:15,501 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 16:48:15,502 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 16:48:15,504 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 16:48:15,507 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 16:48:15,509 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 16:48:15,509 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 16:48:15,510 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 16:48:15,513 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 16:48:15,513 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 16:48:15,513 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 16:48:15,514 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 16:48:15,515 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 16:48:15,516 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 16:48:15,516 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 16:48:15,517 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 16:48:15,518 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 16:48:15,518 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 16:48:15,519 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 16:48:15,519 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 16:48:15,520 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 16:48:15,520 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 16:48:15,521 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:48:15,532 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 16:48:15,533 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 16:48:15,533 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 16:48:15,533 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 16:48:15,534 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 16:48:15,534 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 16:48:15,534 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 16:48:15,534 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 16:48:15,535 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 16:48:15,535 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 16:48:15,535 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 16:48:15,535 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 16:48:15,535 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 16:48:15,536 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 16:48:15,536 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 16:48:15,536 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 16:48:15,536 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 16:48:15,536 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 16:48:15,536 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 16:48:15,538 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 16:48:15,538 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 16:48:15,587 INFO ]: Repository-Root is: /tmp [2018-06-22 16:48:15,600 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 16:48:15,605 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 16:48:15,607 INFO ]: Initializing SmtParser... [2018-06-22 16:48:15,607 INFO ]: SmtParser initialized [2018-06-22 16:48:15,608 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_4_e7_2077.smt2 [2018-06-22 16:48:15,609 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:48:15,704 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_4_e7_2077.smt2 unknown [2018-06-22 16:48:16,387 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_4_e7_2077.smt2 [2018-06-22 16:48:16,399 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 16:48:16,405 INFO ]: Walking toolchain with 4 elements. [2018-06-22 16:48:16,406 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 16:48:16,406 INFO ]: Initializing ChcToBoogie... [2018-06-22 16:48:16,406 INFO ]: ChcToBoogie initialized [2018-06-22 16:48:16,412 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:48:16" (1/1) ... [2018-06-22 16:48:16,476 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:48:16 Unit [2018-06-22 16:48:16,476 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 16:48:16,477 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 16:48:16,477 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 16:48:16,477 INFO ]: Boogie Preprocessor initialized [2018-06-22 16:48:16,506 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:48:16" (1/1) ... [2018-06-22 16:48:16,506 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:48:16" (1/1) ... [2018-06-22 16:48:16,532 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:48:16" (1/1) ... [2018-06-22 16:48:16,532 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:48:16" (1/1) ... [2018-06-22 16:48:16,550 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:48:16" (1/1) ... [2018-06-22 16:48:16,551 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:48:16" (1/1) ... [2018-06-22 16:48:16,562 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:48:16" (1/1) ... [2018-06-22 16:48:16,568 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 16:48:16,568 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 16:48:16,568 INFO ]: Initializing RCFGBuilder... [2018-06-22 16:48:16,568 INFO ]: RCFGBuilder initialized [2018-06-22 16:48:16,577 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:48:16" (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:48:16,596 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 16:48:16,596 INFO ]: Found specification of procedure False [2018-06-22 16:48:16,596 INFO ]: Found implementation of procedure False [2018-06-22 16:48:16,596 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 16:48:16,596 INFO ]: Found specification of procedure state [2018-06-22 16:48:16,596 INFO ]: Found implementation of procedure state [2018-06-22 16:48:16,596 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 16:48:16,596 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 16:48:16,596 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:48:17,104 INFO ]: Using library mode [2018-06-22 16:48:17,105 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:48:17 BoogieIcfgContainer [2018-06-22 16:48:17,105 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 16:48:17,108 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 16:48:17,108 INFO ]: Initializing TraceAbstraction... [2018-06-22 16:48:17,113 INFO ]: TraceAbstraction initialized [2018-06-22 16:48:17,113 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:48:16" (1/3) ... [2018-06-22 16:48:17,114 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f4dc045 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:48:17, skipping insertion in model container [2018-06-22 16:48:17,114 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:48:16" (2/3) ... [2018-06-22 16:48:17,114 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f4dc045 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:48:17, skipping insertion in model container [2018-06-22 16:48:17,114 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:48:17" (3/3) ... [2018-06-22 16:48:17,117 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 16:48:17,126 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 16:48:17,136 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 16:48:17,183 INFO ]: Using default assertion order modulation [2018-06-22 16:48:17,184 INFO ]: Interprodecural is true [2018-06-22 16:48:17,184 INFO ]: Hoare is false [2018-06-22 16:48:17,184 INFO ]: Compute interpolants for FPandBP [2018-06-22 16:48:17,184 INFO ]: Backedges is TWOTRACK [2018-06-22 16:48:17,184 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 16:48:17,184 INFO ]: Difference is false [2018-06-22 16:48:17,184 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 16:48:17,184 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 16:48:17,200 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 16:48:17,214 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 16:48:17,214 INFO ]: Found error trace [2018-06-22 16:48:17,215 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 16:48:17,215 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 16:48:17,221 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 16:48:17,223 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 16:48:17,223 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 16:48:17,266 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:48:17,266 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:48:17,266 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:48:17,373 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:48:17,682 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:48:17,685 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 16:48:17,686 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 16:48:17,687 INFO ]: Interpolant automaton has 4 states [2018-06-22 16:48:17,701 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 16:48:17,701 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 16:48:17,704 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 16:48:17,863 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 16:48:17,864 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 16:48:17,865 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 16:48:17,866 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 16:48:17,866 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 16:48:17,878 INFO ]: With dead ends: 13 [2018-06-22 16:48:17,878 INFO ]: Without dead ends: 13 [2018-06-22 16:48:17,880 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 16:48:17,898 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 16:48:17,935 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 16:48:17,937 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 16:48:17,937 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 16:48:17,939 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 16:48:17,939 INFO ]: Finished accepts. word is rejected. [2018-06-22 16:48:17,939 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 16:48:17,939 INFO ]: Interpolant automaton has 4 states. [2018-06-22 16:48:17,939 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 16:48:17,940 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 16:48:17,940 INFO ]: Found error trace [2018-06-22 16:48:17,940 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 16:48:17,941 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 16:48:17,941 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 16:48:17,941 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 16:48:17,941 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 16:48:17,942 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:48:17,942 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:48:17,942 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 16:48:18,101 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:48:19,232 WARN ]: Spent 814.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 55 [2018-06-22 16:48:19,408 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:48:19,408 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 16:48:19,408 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:48:19,420 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 16:48:19,587 INFO ]: Conjunction of SSA is unsat [2018-06-22 16:48:19,601 INFO ]: Computing forward predicates... [2018-06-22 16:48:24,662 WARN ]: expecting exponential blowup for input size 25 Received shutdown request... [2018-06-22 16:49:09,936 INFO ]: Timeout while computing interpolants [2018-06-22 16:49:10,137 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 16:49:10,137 WARN ]: Verification canceled [2018-06-22 16:49:10,141 WARN ]: Timeout [2018-06-22 16:49:10,141 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:49:10 BoogieIcfgContainer [2018-06-22 16:49:10,141 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 16:49:10,142 INFO ]: Toolchain (without parser) took 53742.17 ms. Allocated memory was 303.6 MB in the beginning and 3.6 GB in the end (delta: 3.3 GB). Free memory was 226.0 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 3.5 GB. Max. memory is 3.6 GB. [2018-06-22 16:49:10,143 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 303.6 MB. Free memory is still 268.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 16:49:10,143 INFO ]: ChcToBoogie took 70.59 ms. Allocated memory is still 303.6 MB. Free memory was 226.0 MB in the beginning and 222.0 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 16:49:10,143 INFO ]: Boogie Preprocessor took 91.20 ms. Allocated memory is still 303.6 MB. Free memory was 222.0 MB in the beginning and 220.1 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:49:10,144 INFO ]: RCFGBuilder took 536.76 ms. Allocated memory was 303.6 MB in the beginning and 327.2 MB in the end (delta: 23.6 MB). Free memory was 220.1 MB in the beginning and 288.4 MB in the end (delta: -68.4 MB). Peak memory consumption was 43.0 MB. Max. memory is 3.6 GB. [2018-06-22 16:49:10,148 INFO ]: TraceAbstraction took 53033.07 ms. Allocated memory was 327.2 MB in the beginning and 3.6 GB in the end (delta: 3.2 GB). Free memory was 288.4 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.5 GB. Max. memory is 3.6 GB. [2018-06-22 16:49:10,150 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 303.6 MB. Free memory is still 268.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 70.59 ms. Allocated memory is still 303.6 MB. Free memory was 226.0 MB in the beginning and 222.0 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 91.20 ms. Allocated memory is still 303.6 MB. Free memory was 222.0 MB in the beginning and 220.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 536.76 ms. Allocated memory was 303.6 MB in the beginning and 327.2 MB in the end (delta: 23.6 MB). Free memory was 220.1 MB in the beginning and 288.4 MB in the end (delta: -68.4 MB). Peak memory consumption was 43.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 53033.07 ms. Allocated memory was 327.2 MB in the beginning and 3.6 GB in the end (delta: 3.2 GB). Free memory was 288.4 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.5 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 PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was transforming 25 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 52.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.1s 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, 72 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_4_e7_2077.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_16-49-10-176.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/DRAGON_4_e7_2077.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_16-49-10-176.csv Completed graceful shutdown