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_9_e7_1843_e8_3031.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 17:05:52,293 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 17:05:52,296 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 17:05:52,309 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 17:05:52,309 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 17:05:52,310 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 17:05:52,313 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 17:05:52,316 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 17:05:52,318 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 17:05:52,318 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 17:05:52,320 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 17:05:52,320 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 17:05:52,321 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 17:05:52,322 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 17:05:52,325 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 17:05:52,326 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 17:05:52,328 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 17:05:52,341 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 17:05:52,342 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 17:05:52,343 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 17:05:52,344 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 17:05:52,346 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 17:05:52,346 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 17:05:52,347 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 17:05:52,347 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 17:05:52,352 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 17:05:52,353 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 17:05:52,354 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 17:05:52,359 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 17:05:52,359 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 17:05:52,360 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 17:05:52,360 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 17:05:52,360 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 17:05:52,361 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 17:05:52,362 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 17:05:52,362 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 17:05:52,382 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 17:05:52,383 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 17:05:52,383 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 17:05:52,383 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 17:05:52,384 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 17:05:52,384 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 17:05:52,385 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 17:05:52,385 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 17:05:52,385 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 17:05:52,385 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 17:05:52,385 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 17:05:52,386 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 17:05:52,386 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 17:05:52,386 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 17:05:52,387 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 17:05:52,387 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 17:05:52,387 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 17:05:52,387 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 17:05:52,387 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 17:05:52,389 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 17:05:52,389 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 17:05:52,441 INFO ]: Repository-Root is: /tmp [2018-06-22 17:05:52,458 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 17:05:52,463 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 17:05:52,464 INFO ]: Initializing SmtParser... [2018-06-22 17:05:52,465 INFO ]: SmtParser initialized [2018-06-22 17:05:52,465 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_9_e7_1843_e8_3031.smt2 [2018-06-22 17:05:52,466 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 17:05:52,554 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_9_e7_1843_e8_3031.smt2 unknown [2018-06-22 17:05:53,304 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_9_e7_1843_e8_3031.smt2 [2018-06-22 17:05:53,318 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 17:05:53,324 INFO ]: Walking toolchain with 4 elements. [2018-06-22 17:05:53,324 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 17:05:53,324 INFO ]: Initializing ChcToBoogie... [2018-06-22 17:05:53,325 INFO ]: ChcToBoogie initialized [2018-06-22 17:05:53,334 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:05:53" (1/1) ... [2018-06-22 17:05:53,432 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:53 Unit [2018-06-22 17:05:53,432 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 17:05:53,433 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 17:05:53,433 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 17:05:53,433 INFO ]: Boogie Preprocessor initialized [2018-06-22 17:05:53,449 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:53" (1/1) ... [2018-06-22 17:05:53,449 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:53" (1/1) ... [2018-06-22 17:05:53,472 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:53" (1/1) ... [2018-06-22 17:05:53,472 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:53" (1/1) ... [2018-06-22 17:05:53,491 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:53" (1/1) ... [2018-06-22 17:05:53,492 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:53" (1/1) ... [2018-06-22 17:05:53,496 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:53" (1/1) ... [2018-06-22 17:05:53,510 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 17:05:53,510 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 17:05:53,510 INFO ]: Initializing RCFGBuilder... [2018-06-22 17:05:53,510 INFO ]: RCFGBuilder initialized [2018-06-22 17:05:53,511 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05: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 17:05:53,534 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 17:05:53,534 INFO ]: Found specification of procedure False [2018-06-22 17:05:53,534 INFO ]: Found implementation of procedure False [2018-06-22 17:05:53,535 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 17:05:53,535 INFO ]: Found specification of procedure state [2018-06-22 17:05:53,535 INFO ]: Found implementation of procedure state [2018-06-22 17:05:53,535 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 17:05:53,535 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 17:05:53,535 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 17:05:54,111 INFO ]: Using library mode [2018-06-22 17:05:54,111 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:05:54 BoogieIcfgContainer [2018-06-22 17:05:54,111 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 17:05:54,112 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 17:05:54,113 INFO ]: Initializing TraceAbstraction... [2018-06-22 17:05:54,117 INFO ]: TraceAbstraction initialized [2018-06-22 17:05:54,117 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:05:53" (1/3) ... [2018-06-22 17:05:54,118 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44f0cc26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:05:54, skipping insertion in model container [2018-06-22 17:05:54,118 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:53" (2/3) ... [2018-06-22 17:05:54,118 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44f0cc26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:05:54, skipping insertion in model container [2018-06-22 17:05:54,118 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:05:54" (3/3) ... [2018-06-22 17:05:54,121 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 17:05:54,130 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 17:05:54,141 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 17:05:54,187 INFO ]: Using default assertion order modulation [2018-06-22 17:05:54,187 INFO ]: Interprodecural is true [2018-06-22 17:05:54,187 INFO ]: Hoare is false [2018-06-22 17:05:54,188 INFO ]: Compute interpolants for FPandBP [2018-06-22 17:05:54,188 INFO ]: Backedges is TWOTRACK [2018-06-22 17:05:54,188 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 17:05:54,188 INFO ]: Difference is false [2018-06-22 17:05:54,188 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 17:05:54,188 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 17:05:54,204 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 17:05:54,218 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 17:05:54,218 INFO ]: Found error trace [2018-06-22 17:05:54,219 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 17:05:54,219 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 17:05:54,225 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 17:05:54,226 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 17:05:54,227 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 17:05:54,276 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:05:54,276 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 17:05:54,276 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:05:54,411 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:05:54,722 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 17:05:54,725 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 17:05:54,725 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 17:05:54,727 INFO ]: Interpolant automaton has 4 states [2018-06-22 17:05:54,744 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 17:05:54,744 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 17:05:54,748 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 17:05:54,900 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 17:05:54,901 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 17:05:54,902 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 17:05:54,903 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 17:05:54,903 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 17:05:54,916 INFO ]: With dead ends: 13 [2018-06-22 17:05:54,916 INFO ]: Without dead ends: 13 [2018-06-22 17:05:54,919 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 17:05:54,937 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 17:05:54,977 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 17:05:54,978 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 17:05:54,979 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 17:05:54,981 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 17:05:54,981 INFO ]: Finished accepts. word is rejected. [2018-06-22 17:05:54,981 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 17:05:54,981 INFO ]: Interpolant automaton has 4 states. [2018-06-22 17:05:54,981 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 17:05:54,983 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 17:05:54,983 INFO ]: Found error trace [2018-06-22 17:05:54,983 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 17:05:54,983 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 17:05:54,983 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 17:05:54,983 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 17:05:54,983 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 17:05:54,984 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:05:54,984 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 17:05:54,984 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:05:55,158 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:05:56,416 WARN ]: Spent 956.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 79 [2018-06-22 17:05:56,476 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 17:05:56,476 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 17:05:56,476 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 17:05:56,484 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 17:05:56,690 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:05:56,705 INFO ]: Computing forward predicates... [2018-06-22 17:05:58,981 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 17:05:59,103 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 17:06:00,014 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 17:06:00,422 WARN ]: expecting exponential blowup for input size 9 Received shutdown request... [2018-06-22 17:06:47,723 INFO ]: Timeout while computing interpolants [2018-06-22 17:06:47,924 WARN ]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 17:06:47,924 WARN ]: Verification canceled [2018-06-22 17:06:47,929 WARN ]: Timeout [2018-06-22 17:06:47,929 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:06:47 BoogieIcfgContainer [2018-06-22 17:06:47,929 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 17:06:47,931 INFO ]: Toolchain (without parser) took 54611.26 ms. Allocated memory was 308.3 MB in the beginning and 3.6 GB in the end (delta: 3.3 GB). Free memory was 229.7 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 3.2 GB. Max. memory is 3.6 GB. [2018-06-22 17:06:47,932 INFO ]: SmtParser took 0.05 ms. Allocated memory is still 308.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 17:06:47,932 INFO ]: ChcToBoogie took 107.76 ms. Allocated memory is still 308.3 MB. Free memory was 229.7 MB in the beginning and 226.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 17:06:47,932 INFO ]: Boogie Preprocessor took 77.08 ms. Allocated memory is still 308.3 MB. Free memory was 226.7 MB in the beginning and 224.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 17:06:47,933 INFO ]: RCFGBuilder took 601.20 ms. Allocated memory was 308.3 MB in the beginning and 325.1 MB in the end (delta: 16.8 MB). Free memory was 224.7 MB in the beginning and 286.8 MB in the end (delta: -62.1 MB). Peak memory consumption was 43.0 MB. Max. memory is 3.6 GB. [2018-06-22 17:06:47,933 INFO ]: TraceAbstraction took 53816.41 ms. Allocated memory was 325.1 MB in the beginning and 3.6 GB in the end (delta: 3.3 GB). Free memory was 286.8 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.2 GB. Max. memory is 3.6 GB. [2018-06-22 17:06:47,943 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 308.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 107.76 ms. Allocated memory is still 308.3 MB. Free memory was 229.7 MB in the beginning and 226.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 77.08 ms. Allocated memory is still 308.3 MB. Free memory was 226.7 MB in the beginning and 224.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 601.20 ms. Allocated memory was 308.3 MB in the beginning and 325.1 MB in the end (delta: 16.8 MB). Free memory was 224.7 MB in the beginning and 286.8 MB in the end (delta: -62.1 MB). Peak memory consumption was 43.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 53816.41 ms. Allocated memory was 325.1 MB in the beginning and 3.6 GB in the end (delta: 3.3 GB). Free memory was 286.8 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.2 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 9 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 53.7s 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.1s 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_9_e7_1843_e8_3031.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_17-06-47-960.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/DRAGON_9_e7_1843_e8_3031.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_17-06-47-960.csv Completed graceful shutdown