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/eldarica-misc/LIA/Consistency/fortune-full.13.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 10:31:39,068 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 10:31:39,070 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 10:31:39,081 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 10:31:39,081 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 10:31:39,084 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 10:31:39,085 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 10:31:39,087 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 10:31:39,089 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 10:31:39,090 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 10:31:39,092 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 10:31:39,092 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 10:31:39,093 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 10:31:39,094 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 10:31:39,094 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 10:31:39,098 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 10:31:39,100 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 10:31:39,102 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 10:31:39,105 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 10:31:39,106 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 10:31:39,107 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 10:31:39,109 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 10:31:39,109 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 10:31:39,109 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 10:31:39,110 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 10:31:39,111 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 10:31:39,112 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 10:31:39,112 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 10:31:39,114 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 10:31:39,114 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 10:31:39,115 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 10:31:39,115 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 10:31:39,116 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 10:31:39,116 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 10:31:39,117 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 10:31:39,117 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 10:31:39,134 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 10:31:39,135 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 10:31:39,135 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 10:31:39,136 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 10:31:39,137 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 10:31:39,137 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 10:31:39,137 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 10:31:39,137 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 10:31:39,138 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 10:31:39,138 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 10:31:39,138 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 10:31:39,138 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 10:31:39,138 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 10:31:39,139 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 10:31:39,139 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 10:31:39,139 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 10:31:39,139 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 10:31:39,139 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 10:31:39,139 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 10:31:39,141 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 10:31:39,141 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 10:31:39,186 INFO ]: Repository-Root is: /tmp [2018-06-22 10:31:39,201 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 10:31:39,205 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 10:31:39,207 INFO ]: Initializing SmtParser... [2018-06-22 10:31:39,207 INFO ]: SmtParser initialized [2018-06-22 10:31:39,208 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-full.13.smt2 [2018-06-22 10:31:39,209 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 10:31:39,301 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-full.13.smt2 unknown [2018-06-22 10:31:40,159 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-full.13.smt2 [2018-06-22 10:31:40,164 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 10:31:40,175 INFO ]: Walking toolchain with 4 elements. [2018-06-22 10:31:40,175 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 10:31:40,175 INFO ]: Initializing ChcToBoogie... [2018-06-22 10:31:40,176 INFO ]: ChcToBoogie initialized [2018-06-22 10:31:40,185 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:31:40" (1/1) ... [2018-06-22 10:31:40,293 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:31:40 Unit [2018-06-22 10:31:40,293 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 10:31:40,294 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 10:31:40,294 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 10:31:40,294 INFO ]: Boogie Preprocessor initialized [2018-06-22 10:31:40,335 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:31:40" (1/1) ... [2018-06-22 10:31:40,335 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:31:40" (1/1) ... [2018-06-22 10:31:40,382 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:31:40" (1/1) ... [2018-06-22 10:31:40,383 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:31:40" (1/1) ... [2018-06-22 10:31:40,408 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:31:40" (1/1) ... [2018-06-22 10:31:40,422 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:31:40" (1/1) ... [2018-06-22 10:31:40,431 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:31:40" (1/1) ... [2018-06-22 10:31:40,438 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 10:31:40,439 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 10:31:40,439 INFO ]: Initializing RCFGBuilder... [2018-06-22 10:31:40,439 INFO ]: RCFGBuilder initialized [2018-06-22 10:31:40,439 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:31:40" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 10:31:40,453 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 10:31:40,453 INFO ]: Found specification of procedure False [2018-06-22 10:31:40,453 INFO ]: Found implementation of procedure False [2018-06-22 10:31:40,453 INFO ]: Specification and implementation of procedure step_lturn__bar given in one single declaration [2018-06-22 10:31:40,453 INFO ]: Found specification of procedure step_lturn__bar [2018-06-22 10:31:40,453 INFO ]: Found implementation of procedure step_lturn__bar [2018-06-22 10:31:40,454 INFO ]: Specification and implementation of procedure combined_lturn__bar given in one single declaration [2018-06-22 10:31:40,454 INFO ]: Found specification of procedure combined_lturn__bar [2018-06-22 10:31:40,454 INFO ]: Found implementation of procedure combined_lturn__bar [2018-06-22 10:31:40,454 INFO ]: Specification and implementation of procedure lturn__bar given in one single declaration [2018-06-22 10:31:40,454 INFO ]: Found specification of procedure lturn__bar [2018-06-22 10:31:40,454 INFO ]: Found implementation of procedure lturn__bar [2018-06-22 10:31:40,454 INFO ]: Specification and implementation of procedure step_lturn given in one single declaration [2018-06-22 10:31:40,454 INFO ]: Found specification of procedure step_lturn [2018-06-22 10:31:40,454 INFO ]: Found implementation of procedure step_lturn [2018-06-22 10:31:40,454 INFO ]: Specification and implementation of procedure combined_lturn given in one single declaration [2018-06-22 10:31:40,454 INFO ]: Found specification of procedure combined_lturn [2018-06-22 10:31:40,454 INFO ]: Found implementation of procedure combined_lturn [2018-06-22 10:31:40,454 INFO ]: Specification and implementation of procedure lturn given in one single declaration [2018-06-22 10:31:40,454 INFO ]: Found specification of procedure lturn [2018-06-22 10:31:40,454 INFO ]: Found implementation of procedure lturn [2018-06-22 10:31:40,454 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 10:31:40,454 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 10:31:40,454 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 10:31:42,062 INFO ]: Using library mode [2018-06-22 10:31:42,074 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:31:42 BoogieIcfgContainer [2018-06-22 10:31:42,074 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 10:31:42,076 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 10:31:42,076 INFO ]: Initializing TraceAbstraction... [2018-06-22 10:31:42,082 INFO ]: TraceAbstraction initialized [2018-06-22 10:31:42,082 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:31:40" (1/3) ... [2018-06-22 10:31:42,083 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@96398ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 10:31:42, skipping insertion in model container [2018-06-22 10:31:42,083 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:31:40" (2/3) ... [2018-06-22 10:31:42,083 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@96398ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 10:31:42, skipping insertion in model container [2018-06-22 10:31:42,083 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:31:42" (3/3) ... [2018-06-22 10:31:42,086 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 10:31:42,096 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 10:31:42,105 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 10:31:42,179 INFO ]: Using default assertion order modulation [2018-06-22 10:31:42,179 INFO ]: Interprodecural is true [2018-06-22 10:31:42,179 INFO ]: Hoare is false [2018-06-22 10:31:42,180 INFO ]: Compute interpolants for FPandBP [2018-06-22 10:31:42,180 INFO ]: Backedges is TWOTRACK [2018-06-22 10:31:42,180 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 10:31:42,180 INFO ]: Difference is false [2018-06-22 10:31:42,180 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 10:31:42,180 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 10:31:42,209 INFO ]: Start isEmpty. Operand 162 states. [2018-06-22 10:31:42,255 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 10:31:42,255 INFO ]: Found error trace [2018-06-22 10:31:42,256 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:31:42,256 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:31:42,261 INFO ]: Analyzing trace with hash -1124483580, now seen corresponding path program 1 times [2018-06-22 10:31:42,263 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:31:42,264 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:31:42,299 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:31:42,299 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:31:42,299 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:31:42,534 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:31:43,178 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:31:43,180 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:31:43,180 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-22 10:31:43,182 INFO ]: Interpolant automaton has 6 states [2018-06-22 10:31:43,197 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 10:31:43,198 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:31:43,200 INFO ]: Start difference. First operand 162 states. Second operand 6 states. [2018-06-22 10:31:46,058 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:31:46,058 INFO ]: Finished difference Result 233 states and 640 transitions. [2018-06-22 10:31:46,059 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 10:31:46,060 INFO ]: Start accepts. Automaton has 6 states. Word has length 17 [2018-06-22 10:31:46,061 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:31:46,088 INFO ]: With dead ends: 233 [2018-06-22 10:31:46,088 INFO ]: Without dead ends: 221 [2018-06-22 10:31:46,090 INFO ]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:31:46,106 INFO ]: Start minimizeSevpa. Operand 221 states. [2018-06-22 10:31:46,284 INFO ]: Finished minimizeSevpa. Reduced states from 221 to 216. [2018-06-22 10:31:46,285 INFO ]: Start removeUnreachable. Operand 216 states. [2018-06-22 10:31:46,294 INFO ]: Finished removeUnreachable. Reduced from 216 states to 216 states and 611 transitions. [2018-06-22 10:31:46,295 INFO ]: Start accepts. Automaton has 216 states and 611 transitions. Word has length 17 [2018-06-22 10:31:46,296 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:31:46,296 INFO ]: Abstraction has 216 states and 611 transitions. [2018-06-22 10:31:46,296 INFO ]: Interpolant automaton has 6 states. [2018-06-22 10:31:46,297 INFO ]: Start isEmpty. Operand 216 states and 611 transitions. [2018-06-22 10:31:46,306 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 10:31:46,306 INFO ]: Found error trace [2018-06-22 10:31:46,306 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:31:46,306 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:31:46,306 INFO ]: Analyzing trace with hash 1551790464, now seen corresponding path program 1 times [2018-06-22 10:31:46,306 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:31:46,306 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:31:46,307 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:31:46,307 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:31:46,307 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:31:46,361 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:31:46,865 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:31:46,865 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:31:46,865 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-22 10:31:46,867 INFO ]: Interpolant automaton has 6 states [2018-06-22 10:31:46,867 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 10:31:46,867 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:31:46,867 INFO ]: Start difference. First operand 216 states and 611 transitions. Second operand 6 states. [2018-06-22 10:31:49,517 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:31:49,546 INFO ]: Finished difference Result 338 states and 1241 transitions. [2018-06-22 10:31:49,547 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 10:31:49,547 INFO ]: Start accepts. Automaton has 6 states. Word has length 17 [2018-06-22 10:31:49,547 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:31:49,561 INFO ]: With dead ends: 338 [2018-06-22 10:31:49,561 INFO ]: Without dead ends: 338 [2018-06-22 10:31:49,562 INFO ]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:31:49,563 INFO ]: Start minimizeSevpa. Operand 338 states. [2018-06-22 10:31:49,706 INFO ]: Finished minimizeSevpa. Reduced states from 338 to 328. [2018-06-22 10:31:49,706 INFO ]: Start removeUnreachable. Operand 328 states. [2018-06-22 10:31:49,714 INFO ]: Finished removeUnreachable. Reduced from 328 states to 328 states and 1217 transitions. [2018-06-22 10:31:49,714 INFO ]: Start accepts. Automaton has 328 states and 1217 transitions. Word has length 17 [2018-06-22 10:31:49,714 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:31:49,714 INFO ]: Abstraction has 328 states and 1217 transitions. [2018-06-22 10:31:49,714 INFO ]: Interpolant automaton has 6 states. [2018-06-22 10:31:49,714 INFO ]: Start isEmpty. Operand 328 states and 1217 transitions. [2018-06-22 10:31:49,720 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 10:31:49,720 INFO ]: Found error trace [2018-06-22 10:31:49,720 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:31:49,720 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:31:49,720 INFO ]: Analyzing trace with hash 236491798, now seen corresponding path program 1 times [2018-06-22 10:31:49,720 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:31:49,720 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:31:49,721 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:31:49,721 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:31:49,721 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:31:49,766 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:31:50,027 INFO ]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 10:31:50,027 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:31:50,027 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 10:31:50,036 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:31:50,163 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:31:50,179 INFO ]: Computing forward predicates... [2018-06-22 10:31:50,406 INFO ]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:31:50,439 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:31:50,494 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 11 [2018-06-22 10:31:50,494 INFO ]: Interpolant automaton has 11 states [2018-06-22 10:31:50,494 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 10:31:50,494 INFO ]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 10:31:50,495 INFO ]: Start difference. First operand 328 states and 1217 transitions. Second operand 11 states. [2018-06-22 10:31:53,350 WARN ]: Spent 163.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 9 [2018-06-22 10:32:02,855 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:32:02,855 INFO ]: Finished difference Result 1528 states and 10771 transitions. [2018-06-22 10:32:02,855 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 10:32:02,855 INFO ]: Start accepts. Automaton has 11 states. Word has length 21 [2018-06-22 10:32:02,855 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:32:03,017 INFO ]: With dead ends: 1528 [2018-06-22 10:32:03,017 INFO ]: Without dead ends: 1524 [2018-06-22 10:32:03,017 INFO ]: 0 DeclaredPredicates, 46 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2018-06-22 10:32:03,019 INFO ]: Start minimizeSevpa. Operand 1524 states. [2018-06-22 10:32:04,267 INFO ]: Finished minimizeSevpa. Reduced states from 1524 to 1426. [2018-06-22 10:32:04,267 INFO ]: Start removeUnreachable. Operand 1426 states. [2018-06-22 10:32:04,344 INFO ]: Finished removeUnreachable. Reduced from 1426 states to 1426 states and 10247 transitions. [2018-06-22 10:32:04,344 INFO ]: Start accepts. Automaton has 1426 states and 10247 transitions. Word has length 21 [2018-06-22 10:32:04,345 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:32:04,345 INFO ]: Abstraction has 1426 states and 10247 transitions. [2018-06-22 10:32:04,345 INFO ]: Interpolant automaton has 11 states. [2018-06-22 10:32:04,345 INFO ]: Start isEmpty. Operand 1426 states and 10247 transitions. [2018-06-22 10:32:04,356 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 10:32:04,356 INFO ]: Found error trace [2018-06-22 10:32:04,356 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:32:04,356 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:32:04,358 INFO ]: Analyzing trace with hash 411094422, now seen corresponding path program 1 times [2018-06-22 10:32:04,358 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:32:04,358 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:32:04,359 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:32:04,359 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:32:04,359 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:32:04,424 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:32:04,827 INFO ]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:32:04,827 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:32:04,827 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-22 10:32:04,827 INFO ]: Interpolant automaton has 6 states [2018-06-22 10:32:04,827 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 10:32:04,827 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:32:04,827 INFO ]: Start difference. First operand 1426 states and 10247 transitions. Second operand 6 states. [2018-06-22 10:32:05,744 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:32:05,744 INFO ]: Finished difference Result 1513 states and 13651 transitions. [2018-06-22 10:32:05,747 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 10:32:05,747 INFO ]: Start accepts. Automaton has 6 states. Word has length 21 [2018-06-22 10:32:05,747 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:32:05,961 INFO ]: With dead ends: 1513 [2018-06-22 10:32:05,961 INFO ]: Without dead ends: 1513 [2018-06-22 10:32:05,961 INFO ]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:32:05,962 INFO ]: Start minimizeSevpa. Operand 1513 states. [2018-06-22 10:32:07,581 INFO ]: Finished minimizeSevpa. Reduced states from 1513 to 1500. [2018-06-22 10:32:07,581 INFO ]: Start removeUnreachable. Operand 1500 states. [2018-06-22 10:32:07,654 INFO ]: Finished removeUnreachable. Reduced from 1500 states to 1500 states and 13476 transitions. [2018-06-22 10:32:07,654 INFO ]: Start accepts. Automaton has 1500 states and 13476 transitions. Word has length 21 [2018-06-22 10:32:07,654 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:32:07,654 INFO ]: Abstraction has 1500 states and 13476 transitions. [2018-06-22 10:32:07,654 INFO ]: Interpolant automaton has 6 states. [2018-06-22 10:32:07,654 INFO ]: Start isEmpty. Operand 1500 states and 13476 transitions. [2018-06-22 10:32:07,672 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 10:32:07,672 INFO ]: Found error trace [2018-06-22 10:32:07,672 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:32:07,672 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:32:07,673 INFO ]: Analyzing trace with hash -1396407672, now seen corresponding path program 1 times [2018-06-22 10:32:07,673 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:32:07,673 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:32:07,674 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:32:07,674 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:32:07,674 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:32:07,714 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:32:07,978 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 10:32:07,978 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:32:07,978 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:32:07,987 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:32:08,101 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:32:08,105 INFO ]: Computing forward predicates... [2018-06-22 10:32:08,339 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 10:32:08,359 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:32:08,359 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 10:32:08,359 INFO ]: Interpolant automaton has 12 states [2018-06-22 10:32:08,359 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 10:32:08,359 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-22 10:32:08,359 INFO ]: Start difference. First operand 1500 states and 13476 transitions. Second operand 12 states. [2018-06-22 10:32:20,019 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:32:20,019 INFO ]: Finished difference Result 5727 states and 87974 transitions. [2018-06-22 10:32:20,020 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 10:32:20,020 INFO ]: Start accepts. Automaton has 12 states. Word has length 21 [2018-06-22 10:32:20,020 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:32:20,836 INFO ]: With dead ends: 5727 [2018-06-22 10:32:20,836 INFO ]: Without dead ends: 5660 [2018-06-22 10:32:20,836 INFO ]: 0 DeclaredPredicates, 39 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=90, Invalid=462, Unknown=0, NotChecked=0, Total=552 [2018-06-22 10:32:20,840 INFO ]: Start minimizeSevpa. Operand 5660 states. [2018-06-22 10:32:28,647 INFO ]: Finished minimizeSevpa. Reduced states from 5660 to 5208. [2018-06-22 10:32:28,647 INFO ]: Start removeUnreachable. Operand 5208 states. [2018-06-22 10:32:29,070 INFO ]: Finished removeUnreachable. Reduced from 5208 states to 5208 states and 80425 transitions. [2018-06-22 10:32:29,070 INFO ]: Start accepts. Automaton has 5208 states and 80425 transitions. Word has length 21 [2018-06-22 10:32:29,070 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:32:29,070 INFO ]: Abstraction has 5208 states and 80425 transitions. [2018-06-22 10:32:29,070 INFO ]: Interpolant automaton has 12 states. [2018-06-22 10:32:29,070 INFO ]: Start isEmpty. Operand 5208 states and 80425 transitions. [2018-06-22 10:32:29,098 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 10:32:29,098 INFO ]: Found error trace [2018-06-22 10:32:29,098 INFO ]: trace histogram [5, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:32:29,099 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:32:29,099 INFO ]: Analyzing trace with hash -459146366, now seen corresponding path program 1 times [2018-06-22 10:32:29,099 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:32:29,099 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:32:29,100 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:32:29,100 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:32:29,100 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:32:29,158 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:32:29,383 INFO ]: Checked inductivity of 33 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-06-22 10:32:29,405 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:32:29,406 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:32:29,414 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:32:29,506 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:32:29,511 INFO ]: Computing forward predicates... [2018-06-22 10:32:29,895 INFO ]: Checked inductivity of 33 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-22 10:32:30,150 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:32:30,150 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9] total 14 [2018-06-22 10:32:30,151 INFO ]: Interpolant automaton has 14 states [2018-06-22 10:32:30,151 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 10:32:30,151 INFO ]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-06-22 10:32:30,151 INFO ]: Start difference. First operand 5208 states and 80425 transitions. Second operand 14 states. Received shutdown request... [2018-06-22 10:32:40,867 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-06-22 10:32:40,867 WARN ]: Verification canceled [2018-06-22 10:32:40,908 WARN ]: Timeout [2018-06-22 10:32:40,908 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 10:32:40 BoogieIcfgContainer [2018-06-22 10:32:40,908 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 10:32:40,910 INFO ]: Toolchain (without parser) took 60745.86 ms. Allocated memory was 309.3 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 209.9 MB in the beginning and 529.8 MB in the end (delta: -319.9 MB). Peak memory consumption was 939.9 MB. Max. memory is 3.6 GB. [2018-06-22 10:32:40,911 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 10:32:40,911 INFO ]: ChcToBoogie took 118.11 ms. Allocated memory is still 309.3 MB. Free memory was 209.9 MB in the beginning and 203.9 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:32:40,911 INFO ]: Boogie Preprocessor took 144.07 ms. Allocated memory is still 309.3 MB. Free memory was 203.9 MB in the beginning and 199.9 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:32:40,912 INFO ]: RCFGBuilder took 1635.94 ms. Allocated memory was 309.3 MB in the beginning and 323.0 MB in the end (delta: 13.6 MB). Free memory was 199.9 MB in the beginning and 178.4 MB in the end (delta: 21.6 MB). Peak memory consumption was 35.2 MB. Max. memory is 3.6 GB. [2018-06-22 10:32:40,912 INFO ]: TraceAbstraction took 58832.42 ms. Allocated memory was 323.0 MB in the beginning and 1.6 GB in the end (delta: 1.2 GB). Free memory was 176.2 MB in the beginning and 529.8 MB in the end (delta: -353.7 MB). Peak memory consumption was 892.6 MB. Max. memory is 3.6 GB. [2018-06-22 10:32:40,920 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 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 118.11 ms. Allocated memory is still 309.3 MB. Free memory was 209.9 MB in the beginning and 203.9 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 144.07 ms. Allocated memory is still 309.3 MB. Free memory was 203.9 MB in the beginning and 199.9 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1635.94 ms. Allocated memory was 309.3 MB in the beginning and 323.0 MB in the end (delta: 13.6 MB). Free memory was 199.9 MB in the beginning and 178.4 MB in the end (delta: 21.6 MB). Peak memory consumption was 35.2 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58832.42 ms. Allocated memory was 323.0 MB in the beginning and 1.6 GB in the end (delta: 1.2 GB). Free memory was 176.2 MB in the beginning and 529.8 MB in the end (delta: -353.7 MB). Peak memory consumption was 892.6 MB. 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 constructing difference of abstraction (5208states) and interpolant automaton (currently 54 states, 14 states before enhancement), while ReachableStatesComputation was computing reachable states (5093 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 162 locations, 1 error locations. TIMEOUT Result, 58.7s OverallTime, 6 OverallIterations, 5 TraceHistogramMax, 42.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2867 SDtfs, 183 SDslu, 17824 SDs, 0 SdLazy, 30445 SolverSat, 3833 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 33.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 184 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 855 ImplicationChecksByTransitivity, 3.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5208occurred in iteration=5, 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: 11.5s AutomataMinimizationTime, 5 MinimizatonAttempts, 578 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 3.1s InterpolantComputationTime, 197 NumberOfCodeBlocks, 197 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 188 ConstructedInterpolants, 0 QuantifiedInterpolants, 10664 SizeOfPredicates, 8 NumberOfNonLiveVariables, 2384 ConjunctsInSsa, 37 ConjunctsInUnsatCore, 9 InterpolantComputations, 3 PerfectInterpolantSequences, 43/93 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/fortune-full.13.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_10-32-40-932.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fortune-full.13.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_10-32-40-932.csv Completed graceful shutdown