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/FIREFLY_luke_1b_e2_1192.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 18:19:52,737 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 18:19:52,740 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 18:19:52,751 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 18:19:52,753 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 18:19:52,753 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 18:19:52,754 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 18:19:52,758 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 18:19:52,760 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 18:19:52,761 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 18:19:52,763 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 18:19:52,763 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 18:19:52,764 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 18:19:52,765 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 18:19:52,765 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 18:19:52,768 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 18:19:52,770 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 18:19:52,780 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 18:19:52,781 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 18:19:52,782 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 18:19:52,783 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 18:19:52,789 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 18:19:52,789 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 18:19:52,789 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 18:19:52,790 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 18:19:52,791 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 18:19:52,791 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 18:19:52,795 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 18:19:52,796 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 18:19:52,796 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 18:19:52,796 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 18:19:52,797 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 18:19:52,797 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 18:19:52,802 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 18:19:52,802 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 18:19:52,803 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 18:19:52,822 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 18:19:52,822 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 18:19:52,823 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 18:19:52,823 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 18:19:52,824 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 18:19:52,824 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 18:19:52,824 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 18:19:52,825 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 18:19:52,825 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 18:19:52,825 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 18:19:52,825 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 18:19:52,825 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 18:19:52,826 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 18:19:52,826 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 18:19:52,826 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 18:19:52,826 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 18:19:52,826 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 18:19:52,826 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 18:19:52,827 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 18:19:52,828 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 18:19:52,829 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 18:19:52,879 INFO ]: Repository-Root is: /tmp [2018-06-22 18:19:52,894 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 18:19:52,897 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 18:19:52,899 INFO ]: Initializing SmtParser... [2018-06-22 18:19:52,899 INFO ]: SmtParser initialized [2018-06-22 18:19:52,899 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/FIREFLY_luke_1b_e2_1192.smt2 [2018-06-22 18:19:52,901 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 18:19:52,978 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/FIREFLY_luke_1b_e2_1192.smt2 unknown [2018-06-22 18:19:53,515 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/FIREFLY_luke_1b_e2_1192.smt2 [2018-06-22 18:19:53,520 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 18:19:53,534 INFO ]: Walking toolchain with 4 elements. [2018-06-22 18:19:53,535 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 18:19:53,535 INFO ]: Initializing ChcToBoogie... [2018-06-22 18:19:53,535 INFO ]: ChcToBoogie initialized [2018-06-22 18:19:53,538 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:19:53" (1/1) ... [2018-06-22 18:19:53,643 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:53 Unit [2018-06-22 18:19:53,643 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 18:19:53,644 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 18:19:53,644 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 18:19:53,644 INFO ]: Boogie Preprocessor initialized [2018-06-22 18:19:53,666 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:53" (1/1) ... [2018-06-22 18:19:53,666 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:53" (1/1) ... [2018-06-22 18:19:53,679 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:53" (1/1) ... [2018-06-22 18:19:53,680 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:53" (1/1) ... [2018-06-22 18:19:53,699 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:53" (1/1) ... [2018-06-22 18:19:53,709 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:53" (1/1) ... [2018-06-22 18:19:53,712 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:53" (1/1) ... [2018-06-22 18:19:53,716 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 18:19:53,717 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 18:19:53,717 INFO ]: Initializing RCFGBuilder... [2018-06-22 18:19:53,717 INFO ]: RCFGBuilder initialized [2018-06-22 18:19:53,718 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:53" (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 18:19:53,753 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 18:19:53,753 INFO ]: Found specification of procedure False [2018-06-22 18:19:53,753 INFO ]: Found implementation of procedure False [2018-06-22 18:19:53,753 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 18:19:53,753 INFO ]: Found specification of procedure state [2018-06-22 18:19:53,753 INFO ]: Found implementation of procedure state [2018-06-22 18:19:53,753 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 18:19:53,753 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 18:19:53,754 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 18:19:54,195 INFO ]: Using library mode [2018-06-22 18:19:54,196 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:19:54 BoogieIcfgContainer [2018-06-22 18:19:54,196 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 18:19:54,198 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 18:19:54,198 INFO ]: Initializing TraceAbstraction... [2018-06-22 18:19:54,203 INFO ]: TraceAbstraction initialized [2018-06-22 18:19:54,203 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:19:53" (1/3) ... [2018-06-22 18:19:54,204 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67e23b5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:19:54, skipping insertion in model container [2018-06-22 18:19:54,204 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:19:53" (2/3) ... [2018-06-22 18:19:54,204 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67e23b5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:19:54, skipping insertion in model container [2018-06-22 18:19:54,204 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:19:54" (3/3) ... [2018-06-22 18:19:54,206 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 18:19:54,215 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 18:19:54,225 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 18:19:54,276 INFO ]: Using default assertion order modulation [2018-06-22 18:19:54,277 INFO ]: Interprodecural is true [2018-06-22 18:19:54,277 INFO ]: Hoare is false [2018-06-22 18:19:54,277 INFO ]: Compute interpolants for FPandBP [2018-06-22 18:19:54,277 INFO ]: Backedges is TWOTRACK [2018-06-22 18:19:54,277 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 18:19:54,277 INFO ]: Difference is false [2018-06-22 18:19:54,277 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 18:19:54,277 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 18:19:54,296 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 18:19:54,311 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 18:19:54,311 INFO ]: Found error trace [2018-06-22 18:19:54,311 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:19:54,311 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:19:54,315 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 18:19:54,317 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:19:54,317 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:19:54,349 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:19:54,349 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:19:54,349 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:19:54,444 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:19:54,657 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 18:19:54,660 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 18:19:54,660 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 18:19:54,662 INFO ]: Interpolant automaton has 4 states [2018-06-22 18:19:54,679 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 18:19:54,680 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 18:19:54,682 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 18:19:54,863 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:19:54,863 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 18:19:54,864 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 18:19:54,865 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 18:19:54,866 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:19:54,883 INFO ]: With dead ends: 13 [2018-06-22 18:19:54,884 INFO ]: Without dead ends: 13 [2018-06-22 18:19:54,885 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 18:19:54,903 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 18:19:54,942 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 18:19:54,943 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 18:19:54,944 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 18:19:54,946 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 18:19:54,946 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:19:54,946 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 18:19:54,946 INFO ]: Interpolant automaton has 4 states. [2018-06-22 18:19:54,947 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 18:19:54,948 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 18:19:54,948 INFO ]: Found error trace [2018-06-22 18:19:54,948 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:19:54,948 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:19:54,948 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 18:19:54,948 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:19:54,949 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:19:54,950 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:19:54,950 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:19:54,950 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:19:55,125 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:19:58,830 WARN ]: Spent 3.07 s on a formula simplification. DAG size of input: 360 DAG size of output: 141 [2018-06-22 18:19:59,186 WARN ]: Spent 202.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 4 [2018-06-22 18:19:59,189 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 18:19:59,189 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:19:59,189 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 18:19:59,197 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:19:59,298 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:19:59,311 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 18:21:06,234 INFO ]: Timeout while computing interpolants [2018-06-22 18:21:06,435 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 18:21:06,435 WARN ]: Verification canceled [2018-06-22 18:21:06,440 WARN ]: Timeout [2018-06-22 18:21:06,440 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:21:06 BoogieIcfgContainer [2018-06-22 18:21:06,440 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 18:21:06,441 INFO ]: Toolchain (without parser) took 72920.98 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 239.0 MB in the beginning and 424.6 MB in the end (delta: -185.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 18:21:06,442 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 305.7 MB. Free memory is still 271.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 18:21:06,442 INFO ]: ChcToBoogie took 108.41 ms. Allocated memory is still 305.7 MB. Free memory was 239.0 MB in the beginning and 236.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:21:06,445 INFO ]: Boogie Preprocessor took 72.71 ms. Allocated memory is still 305.7 MB. Free memory was 236.1 MB in the beginning and 234.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 18:21:06,446 INFO ]: RCFGBuilder took 479.17 ms. Allocated memory is still 305.7 MB. Free memory was 234.0 MB in the beginning and 205.7 MB in the end (delta: 28.4 MB). Peak memory consumption was 28.4 MB. Max. memory is 3.6 GB. [2018-06-22 18:21:06,446 INFO ]: TraceAbstraction took 72242.02 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 205.7 MB in the beginning and 424.6 MB in the end (delta: -218.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 18:21:06,449 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 305.7 MB. Free memory is still 271.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 108.41 ms. Allocated memory is still 305.7 MB. Free memory was 239.0 MB in the beginning and 236.1 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.71 ms. Allocated memory is still 305.7 MB. Free memory was 236.1 MB in the beginning and 234.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 479.17 ms. Allocated memory is still 305.7 MB. Free memory was 234.0 MB in the beginning and 205.7 MB in the end (delta: 28.4 MB). Peak memory consumption was 28.4 MB. Max. memory is 3.6 GB. * TraceAbstraction took 72242.02 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 205.7 MB in the beginning and 424.6 MB in the end (delta: -218.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 14 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 29 quantified variables from 45 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 72.1s OverallTime, 2 OverallIterations, 2 TraceHistogramMax, 0.2s 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.0s 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.2s 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/FIREFLY_luke_1b_e2_1192.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_18-21-06-460.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/FIREFLY_luke_1b_e2_1192.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_18-21-06-460.csv Completed graceful shutdown