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_all_e3_1600_e3_2055.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 18:10:23,456 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 18:10:23,458 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 18:10:23,469 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 18:10:23,469 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 18:10:23,470 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 18:10:23,471 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 18:10:23,473 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 18:10:23,475 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 18:10:23,476 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 18:10:23,476 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 18:10:23,477 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 18:10:23,477 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 18:10:23,479 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 18:10:23,479 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 18:10:23,480 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 18:10:23,482 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 18:10:23,484 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 18:10:23,493 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 18:10:23,495 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 18:10:23,496 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 18:10:23,498 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 18:10:23,498 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 18:10:23,499 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 18:10:23,499 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 18:10:23,501 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 18:10:23,501 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 18:10:23,509 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 18:10:23,510 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 18:10:23,510 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 18:10:23,511 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 18:10:23,512 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 18:10:23,512 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 18:10:23,513 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 18:10:23,513 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 18:10:23,514 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:10:23,532 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 18:10:23,532 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 18:10:23,533 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 18:10:23,533 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 18:10:23,534 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 18:10:23,534 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 18:10:23,534 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 18:10:23,534 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 18:10:23,535 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 18:10:23,535 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 18:10:23,535 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 18:10:23,535 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 18:10:23,535 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 18:10:23,535 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 18:10:23,536 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 18:10:23,536 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 18:10:23,536 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 18:10:23,536 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 18:10:23,536 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 18:10:23,538 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 18:10:23,538 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 18:10:23,581 INFO ]: Repository-Root is: /tmp [2018-06-22 18:10:23,595 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 18:10:23,601 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 18:10:23,602 INFO ]: Initializing SmtParser... [2018-06-22 18:10:23,603 INFO ]: SmtParser initialized [2018-06-22 18:10:23,603 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/FIREFLY_all_e3_1600_e3_2055.smt2 [2018-06-22 18:10:23,604 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:10:23,693 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/FIREFLY_all_e3_1600_e3_2055.smt2 unknown [2018-06-22 18:10:24,255 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/FIREFLY_all_e3_1600_e3_2055.smt2 [2018-06-22 18:10:24,259 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 18:10:24,265 INFO ]: Walking toolchain with 4 elements. [2018-06-22 18:10:24,265 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 18:10:24,265 INFO ]: Initializing ChcToBoogie... [2018-06-22 18:10:24,266 INFO ]: ChcToBoogie initialized [2018-06-22 18:10:24,269 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:10:24" (1/1) ... [2018-06-22 18:10:24,323 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:24 Unit [2018-06-22 18:10:24,323 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 18:10:24,324 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 18:10:24,324 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 18:10:24,324 INFO ]: Boogie Preprocessor initialized [2018-06-22 18:10:24,345 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:24" (1/1) ... [2018-06-22 18:10:24,346 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:24" (1/1) ... [2018-06-22 18:10:24,363 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:24" (1/1) ... [2018-06-22 18:10:24,363 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:24" (1/1) ... [2018-06-22 18:10:24,384 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:24" (1/1) ... [2018-06-22 18:10:24,385 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:24" (1/1) ... [2018-06-22 18:10:24,389 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:24" (1/1) ... [2018-06-22 18:10:24,402 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 18:10:24,403 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 18:10:24,403 INFO ]: Initializing RCFGBuilder... [2018-06-22 18:10:24,403 INFO ]: RCFGBuilder initialized [2018-06-22 18:10:24,404 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:24" (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:10:24,436 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 18:10:24,436 INFO ]: Found specification of procedure False [2018-06-22 18:10:24,436 INFO ]: Found implementation of procedure False [2018-06-22 18:10:24,436 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 18:10:24,436 INFO ]: Found specification of procedure state [2018-06-22 18:10:24,436 INFO ]: Found implementation of procedure state [2018-06-22 18:10:24,436 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 18:10:24,436 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 18:10:24,436 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:10:24,841 INFO ]: Using library mode [2018-06-22 18:10:24,842 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:10:24 BoogieIcfgContainer [2018-06-22 18:10:24,842 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 18:10:24,844 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 18:10:24,844 INFO ]: Initializing TraceAbstraction... [2018-06-22 18:10:24,850 INFO ]: TraceAbstraction initialized [2018-06-22 18:10:24,850 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:10:24" (1/3) ... [2018-06-22 18:10:24,851 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fc6d879 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:10:24, skipping insertion in model container [2018-06-22 18:10:24,851 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:10:24" (2/3) ... [2018-06-22 18:10:24,851 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fc6d879 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:10:24, skipping insertion in model container [2018-06-22 18:10:24,851 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:10:24" (3/3) ... [2018-06-22 18:10:24,854 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 18:10:24,864 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 18:10:24,874 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 18:10:24,922 INFO ]: Using default assertion order modulation [2018-06-22 18:10:24,923 INFO ]: Interprodecural is true [2018-06-22 18:10:24,923 INFO ]: Hoare is false [2018-06-22 18:10:24,923 INFO ]: Compute interpolants for FPandBP [2018-06-22 18:10:24,923 INFO ]: Backedges is TWOTRACK [2018-06-22 18:10:24,923 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 18:10:24,923 INFO ]: Difference is false [2018-06-22 18:10:24,923 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 18:10:24,923 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 18:10:24,937 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 18:10:24,946 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 18:10:24,946 INFO ]: Found error trace [2018-06-22 18:10:24,947 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:10:24,947 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:10:24,953 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 18:10:24,955 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:10:24,955 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:10:24,986 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:10:24,987 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:10:24,987 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:10:25,128 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:10:25,753 WARN ]: Spent 310.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 14 [2018-06-22 18:10:25,756 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:10:25,758 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 18:10:25,758 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 18:10:25,759 INFO ]: Interpolant automaton has 4 states [2018-06-22 18:10:25,770 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 18:10:25,770 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 18:10:25,772 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 18:10:25,877 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:10:25,878 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 18:10:25,878 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 18:10:25,879 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 18:10:25,880 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:10:25,890 INFO ]: With dead ends: 13 [2018-06-22 18:10:25,890 INFO ]: Without dead ends: 13 [2018-06-22 18:10:25,891 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 18:10:25,907 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 18:10:25,928 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 18:10:25,929 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 18:10:25,930 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 18:10:25,931 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 18:10:25,931 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:10:25,931 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 18:10:25,931 INFO ]: Interpolant automaton has 4 states. [2018-06-22 18:10:25,932 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 18:10:25,933 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 18:10:25,933 INFO ]: Found error trace [2018-06-22 18:10:25,933 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:10:25,933 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:10:25,933 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 18:10:25,933 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:10:25,933 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:10:25,935 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:10:25,935 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:10:25,935 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:10:26,118 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:10:29,676 WARN ]: Spent 3.06 s on a formula simplification. DAG size of input: 339 DAG size of output: 215 [2018-06-22 18:10:30,143 WARN ]: Spent 239.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 8 [2018-06-22 18:10:30,146 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:10:30,170 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:10:30,170 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:10:30,181 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:10:30,289 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:10:30,302 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 18:11:33,811 INFO ]: Timeout while computing interpolants [2018-06-22 18:11:34,012 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 18:11:34,012 WARN ]: Verification canceled [2018-06-22 18:11:34,016 WARN ]: Timeout [2018-06-22 18:11:34,016 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:11:34 BoogieIcfgContainer [2018-06-22 18:11:34,016 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 18:11:34,017 INFO ]: Toolchain (without parser) took 69756.67 ms. Allocated memory was 304.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 236.5 MB in the beginning and 1.2 GB in the end (delta: -951.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 18:11:34,017 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 304.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 18:11:34,017 INFO ]: ChcToBoogie took 58.24 ms. Allocated memory is still 304.1 MB. Free memory was 235.5 MB in the beginning and 232.5 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:11:34,018 INFO ]: Boogie Preprocessor took 78.34 ms. Allocated memory is still 304.1 MB. Free memory was 232.5 MB in the beginning and 230.5 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:11:34,018 INFO ]: RCFGBuilder took 439.24 ms. Allocated memory is still 304.1 MB. Free memory was 230.5 MB in the beginning and 201.0 MB in the end (delta: 29.5 MB). Peak memory consumption was 29.5 MB. Max. memory is 3.6 GB. [2018-06-22 18:11:34,018 INFO ]: TraceAbstraction took 69172.16 ms. Allocated memory was 304.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 201.0 MB in the beginning and 1.2 GB in the end (delta: -987.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 18:11:34,021 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 304.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 58.24 ms. Allocated memory is still 304.1 MB. Free memory was 235.5 MB in the beginning and 232.5 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 78.34 ms. Allocated memory is still 304.1 MB. Free memory was 232.5 MB in the beginning and 230.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 439.24 ms. Allocated memory is still 304.1 MB. Free memory was 230.5 MB in the beginning and 201.0 MB in the end (delta: 29.5 MB). Peak memory consumption was 29.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 69172.16 ms. Allocated memory was 304.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 201.0 MB in the beginning and 1.2 GB in the end (delta: -987.2 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 41 quantified variables from 56 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.0s 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.6s InterpolantComputationTime, 9 NumberOfCodeBlocks, 9 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 8 ConstructedInterpolants, 0 QuantifiedInterpolants, 328 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_all_e3_1600_e3_2055.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_18-11-34-032.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/FIREFLY_all_e3_1600_e3_2055.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_18-11-34-032.csv Completed graceful shutdown