java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC_wBE.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-half.23.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-24 20:25:36,993 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-24 20:25:36,995 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-24 20:25:37,011 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-24 20:25:37,012 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-24 20:25:37,013 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-24 20:25:37,014 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-24 20:25:37,018 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-24 20:25:37,020 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-24 20:25:37,021 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-24 20:25:37,022 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-24 20:25:37,023 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-24 20:25:37,023 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-24 20:25:37,027 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-24 20:25:37,027 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-24 20:25:37,028 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-24 20:25:37,041 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-24 20:25:37,043 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-24 20:25:37,045 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-24 20:25:37,046 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-24 20:25:37,047 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-24 20:25:37,049 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-24 20:25:37,049 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-24 20:25:37,050 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-24 20:25:37,051 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-24 20:25:37,052 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-24 20:25:37,053 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-24 20:25:37,055 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-24 20:25:37,056 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-24 20:25:37,057 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-24 20:25:37,057 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-24 20:25:37,058 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-24 20:25:37,058 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-24 20:25:37,063 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-24 20:25:37,064 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-24 20:25:37,064 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-24 20:25:37,089 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-24 20:25:37,090 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-24 20:25:37,090 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-24 20:25:37,090 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-24 20:25:37,091 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-24 20:25:37,091 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-24 20:25:37,092 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-24 20:25:37,093 INFO L133 SettingsManager]: * Use SBE=true [2018-06-24 20:25:37,093 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-24 20:25:37,093 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-24 20:25:37,094 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-24 20:25:37,094 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-24 20:25:37,094 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-24 20:25:37,094 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-24 20:25:37,094 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-24 20:25:37,094 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-24 20:25:37,095 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-24 20:25:37,095 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-24 20:25:37,095 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-24 20:25:37,095 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-24 20:25:37,095 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-24 20:25:37,098 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-24 20:25:37,098 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-24 20:25:37,154 INFO ]: Repository-Root is: /tmp [2018-06-24 20:25:37,171 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-24 20:25:37,176 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-24 20:25:37,178 INFO ]: Initializing SmtParser... [2018-06-24 20:25:37,178 INFO ]: SmtParser initialized [2018-06-24 20:25:37,179 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-half.23.smt2 [2018-06-24 20:25:37,180 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-24 20:25:37,268 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-half.23.smt2 unknown [2018-06-24 20:25:37,713 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-half.23.smt2 [2018-06-24 20:25:37,726 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-24 20:25:37,731 INFO ]: Walking toolchain with 5 elements. [2018-06-24 20:25:37,733 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-24 20:25:37,733 INFO ]: Initializing ChcToBoogie... [2018-06-24 20:25:37,733 INFO ]: ChcToBoogie initialized [2018-06-24 20:25:37,737 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 08:25:37" (1/1) ... [2018-06-24 20:25:37,890 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:25:37 Unit [2018-06-24 20:25:37,890 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-24 20:25:37,891 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-24 20:25:37,891 INFO ]: Initializing Boogie Preprocessor... [2018-06-24 20:25:37,891 INFO ]: Boogie Preprocessor initialized [2018-06-24 20:25:37,913 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:25:37" (1/1) ... [2018-06-24 20:25:37,913 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:25:37" (1/1) ... [2018-06-24 20:25:37,935 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:25:37" (1/1) ... [2018-06-24 20:25:37,936 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:25:37" (1/1) ... [2018-06-24 20:25:37,966 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:25:37" (1/1) ... [2018-06-24 20:25:37,970 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:25:37" (1/1) ... [2018-06-24 20:25:37,974 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:25:37" (1/1) ... [2018-06-24 20:25:37,978 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-24 20:25:37,979 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-24 20:25:37,979 INFO ]: Initializing RCFGBuilder... [2018-06-24 20:25:37,979 INFO ]: RCFGBuilder initialized [2018-06-24 20:25:37,980 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:25:37" (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-24 20:25:37,989 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-24 20:25:37,990 INFO ]: Found specification of procedure gotoProc [2018-06-24 20:25:37,990 INFO ]: Found implementation of procedure gotoProc [2018-06-24 20:25:37,990 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-24 20:25:37,990 INFO ]: Found specification of procedure Ultimate.START [2018-06-24 20:25:37,990 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-24 20:25:39,566 INFO ]: Using library mode [2018-06-24 20:25:39,567 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 08:25:39 BoogieIcfgContainer [2018-06-24 20:25:39,567 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-24 20:25:39,567 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-24 20:25:39,567 INFO ]: Initializing BlockEncodingV2... [2018-06-24 20:25:39,568 INFO ]: BlockEncodingV2 initialized [2018-06-24 20:25:39,569 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 08:25:39" (1/1) ... [2018-06-24 20:25:39,621 INFO ]: Initial Icfg 144 locations, 279 edges [2018-06-24 20:25:39,622 INFO ]: Using Remove infeasible edges [2018-06-24 20:25:39,622 INFO ]: Using Maximize final states [2018-06-24 20:25:39,623 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-24 20:25:39,623 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-24 20:25:39,626 INFO ]: Using Remove sink states [2018-06-24 20:25:39,627 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-24 20:25:39,627 INFO ]: Using Use SBE [2018-06-24 20:25:39,643 INFO ]: SBE split 0 edges [2018-06-24 20:25:39,656 INFO ]: Removed 4 edges and 2 locations because of local infeasibility [2018-06-24 20:25:39,658 INFO ]: 0 new accepting states [2018-06-24 20:25:40,104 INFO ]: Removed 45 edges and 7 locations by large block encoding [2018-06-24 20:25:40,106 INFO ]: Removed 6 edges and 3 locations by removing sink states [2018-06-24 20:25:40,109 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-24 20:25:40,109 INFO ]: 0 new accepting states [2018-06-24 20:25:40,112 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-24 20:25:40,112 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 20:25:40,114 INFO ]: Encoded RCFG 132 locations, 262 edges [2018-06-24 20:25:40,114 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 08:25:40 BasicIcfg [2018-06-24 20:25:40,115 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-24 20:25:40,116 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-24 20:25:40,116 INFO ]: Initializing TraceAbstraction... [2018-06-24 20:25:40,119 INFO ]: TraceAbstraction initialized [2018-06-24 20:25:40,119 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 08:25:37" (1/4) ... [2018-06-24 20:25:40,120 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51558bb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 24.06 08:25:40, skipping insertion in model container [2018-06-24 20:25:40,120 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:25:37" (2/4) ... [2018-06-24 20:25:40,120 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51558bb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 08:25:40, skipping insertion in model container [2018-06-24 20:25:40,120 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 08:25:39" (3/4) ... [2018-06-24 20:25:40,121 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51558bb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 08:25:40, skipping insertion in model container [2018-06-24 20:25:40,121 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 08:25:40" (4/4) ... [2018-06-24 20:25:40,123 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-24 20:25:40,131 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-24 20:25:40,138 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-24 20:25:40,177 INFO ]: Using default assertion order modulation [2018-06-24 20:25:40,178 INFO ]: Interprodecural is true [2018-06-24 20:25:40,178 INFO ]: Hoare is false [2018-06-24 20:25:40,178 INFO ]: Compute interpolants for FPandBP [2018-06-24 20:25:40,178 INFO ]: Backedges is TWOTRACK [2018-06-24 20:25:40,178 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-24 20:25:40,178 INFO ]: Difference is false [2018-06-24 20:25:40,178 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-24 20:25:40,178 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-24 20:25:40,191 INFO ]: Start isEmpty. Operand 132 states. [2018-06-24 20:25:40,234 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 20:25:40,234 INFO ]: Found error trace [2018-06-24 20:25:40,235 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 20:25:40,235 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:25:40,240 INFO ]: Analyzing trace with hash 173021489, now seen corresponding path program 1 times [2018-06-24 20:25:40,242 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:25:40,242 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:25:40,279 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:25:40,279 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:25:40,279 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:25:40,351 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:25:40,540 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:25:40,543 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 20:25:40,543 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 20:25:40,545 INFO ]: Interpolant automaton has 3 states [2018-06-24 20:25:40,560 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 20:25:40,560 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 20:25:40,563 INFO ]: Start difference. First operand 132 states. Second operand 3 states. [2018-06-24 20:25:42,788 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:25:42,788 INFO ]: Finished difference Result 261 states and 520 transitions. [2018-06-24 20:25:42,789 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 20:25:42,790 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 20:25:42,790 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:25:42,832 INFO ]: With dead ends: 261 [2018-06-24 20:25:42,832 INFO ]: Without dead ends: 259 [2018-06-24 20:25:42,834 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 20:25:42,852 INFO ]: Start minimizeSevpa. Operand 259 states. [2018-06-24 20:25:42,957 INFO ]: Finished minimizeSevpa. Reduced states from 259 to 259. [2018-06-24 20:25:42,959 INFO ]: Start removeUnreachable. Operand 259 states. [2018-06-24 20:25:42,979 INFO ]: Finished removeUnreachable. Reduced from 259 states to 259 states and 516 transitions. [2018-06-24 20:25:42,980 INFO ]: Start accepts. Automaton has 259 states and 516 transitions. Word has length 5 [2018-06-24 20:25:42,981 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:25:42,981 INFO ]: Abstraction has 259 states and 516 transitions. [2018-06-24 20:25:42,981 INFO ]: Interpolant automaton has 3 states. [2018-06-24 20:25:42,981 INFO ]: Start isEmpty. Operand 259 states and 516 transitions. [2018-06-24 20:25:42,991 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 20:25:42,991 INFO ]: Found error trace [2018-06-24 20:25:42,991 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 20:25:42,991 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:25:42,991 INFO ]: Analyzing trace with hash 173050319, now seen corresponding path program 1 times [2018-06-24 20:25:42,991 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:25:42,991 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:25:42,992 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:25:42,992 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:25:42,992 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:25:43,007 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:25:43,088 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 20:25:43,088 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 20:25:43,088 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 20:25:43,090 INFO ]: Interpolant automaton has 3 states [2018-06-24 20:25:43,090 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 20:25:43,090 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 20:25:43,090 INFO ]: Start difference. First operand 259 states and 516 transitions. Second operand 3 states. [2018-06-24 20:25:44,604 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:25:44,604 INFO ]: Finished difference Result 387 states and 773 transitions. [2018-06-24 20:25:44,604 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 20:25:44,604 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 20:25:44,605 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:25:44,623 INFO ]: With dead ends: 387 [2018-06-24 20:25:44,623 INFO ]: Without dead ends: 387 [2018-06-24 20:25:44,624 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 20:25:44,624 INFO ]: Start minimizeSevpa. Operand 387 states. [2018-06-24 20:25:44,695 INFO ]: Finished minimizeSevpa. Reduced states from 387 to 387. [2018-06-24 20:25:44,695 INFO ]: Start removeUnreachable. Operand 387 states. [2018-06-24 20:25:44,712 INFO ]: Finished removeUnreachable. Reduced from 387 states to 387 states and 773 transitions. [2018-06-24 20:25:44,712 INFO ]: Start accepts. Automaton has 387 states and 773 transitions. Word has length 5 [2018-06-24 20:25:44,712 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:25:44,712 INFO ]: Abstraction has 387 states and 773 transitions. [2018-06-24 20:25:44,712 INFO ]: Interpolant automaton has 3 states. [2018-06-24 20:25:44,712 INFO ]: Start isEmpty. Operand 387 states and 773 transitions. [2018-06-24 20:25:44,736 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-24 20:25:44,736 INFO ]: Found error trace [2018-06-24 20:25:44,736 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 20:25:44,736 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:25:44,736 INFO ]: Analyzing trace with hash -372300347, now seen corresponding path program 1 times [2018-06-24 20:25:44,736 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:25:44,736 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:25:44,737 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:25:44,737 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:25:44,737 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:25:44,774 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:25:44,881 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 20:25:44,881 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 20:25:44,881 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-24 20:25:44,882 INFO ]: Interpolant automaton has 6 states [2018-06-24 20:25:44,882 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-24 20:25:44,882 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-24 20:25:44,882 INFO ]: Start difference. First operand 387 states and 773 transitions. Second operand 6 states. [2018-06-24 20:25:45,968 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-24 20:25:52,479 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:25:52,479 INFO ]: Finished difference Result 1420 states and 5499 transitions. [2018-06-24 20:25:52,505 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-24 20:25:52,505 INFO ]: Start accepts. Automaton has 6 states. Word has length 10 [2018-06-24 20:25:52,505 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:25:52,812 INFO ]: With dead ends: 1420 [2018-06-24 20:25:52,812 INFO ]: Without dead ends: 1420 [2018-06-24 20:25:52,813 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-24 20:25:52,814 INFO ]: Start minimizeSevpa. Operand 1420 states. [2018-06-24 20:25:53,341 INFO ]: Finished minimizeSevpa. Reduced states from 1420 to 785. [2018-06-24 20:25:53,341 INFO ]: Start removeUnreachable. Operand 785 states. [2018-06-24 20:25:53,374 INFO ]: Finished removeUnreachable. Reduced from 785 states to 785 states and 2112 transitions. [2018-06-24 20:25:53,374 INFO ]: Start accepts. Automaton has 785 states and 2112 transitions. Word has length 10 [2018-06-24 20:25:53,375 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:25:53,375 INFO ]: Abstraction has 785 states and 2112 transitions. [2018-06-24 20:25:53,376 INFO ]: Interpolant automaton has 6 states. [2018-06-24 20:25:53,376 INFO ]: Start isEmpty. Operand 785 states and 2112 transitions. [2018-06-24 20:25:53,407 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-24 20:25:53,407 INFO ]: Found error trace [2018-06-24 20:25:53,407 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 20:25:53,407 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:25:53,407 INFO ]: Analyzing trace with hash -343671196, now seen corresponding path program 1 times [2018-06-24 20:25:53,407 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:25:53,407 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:25:53,408 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:25:53,408 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:25:53,408 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:25:53,454 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:25:53,703 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 20:25:53,703 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 20:25:53,703 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-24 20:25:53,704 INFO ]: Interpolant automaton has 6 states [2018-06-24 20:25:53,704 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-24 20:25:53,704 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-24 20:25:53,704 INFO ]: Start difference. First operand 785 states and 2112 transitions. Second operand 6 states. [2018-06-24 20:26:01,528 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:26:01,528 INFO ]: Finished difference Result 2428 states and 10791 transitions. [2018-06-24 20:26:01,529 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-24 20:26:01,529 INFO ]: Start accepts. Automaton has 6 states. Word has length 10 [2018-06-24 20:26:01,529 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:26:01,795 INFO ]: With dead ends: 2428 [2018-06-24 20:26:01,796 INFO ]: Without dead ends: 2428 [2018-06-24 20:26:01,796 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-24 20:26:01,797 INFO ]: Start minimizeSevpa. Operand 2428 states. [2018-06-24 20:26:02,805 INFO ]: Finished minimizeSevpa. Reduced states from 2428 to 1489. [2018-06-24 20:26:02,805 INFO ]: Start removeUnreachable. Operand 1489 states. [2018-06-24 20:26:02,879 INFO ]: Finished removeUnreachable. Reduced from 1489 states to 1489 states and 4878 transitions. [2018-06-24 20:26:02,879 INFO ]: Start accepts. Automaton has 1489 states and 4878 transitions. Word has length 10 [2018-06-24 20:26:02,879 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:26:02,879 INFO ]: Abstraction has 1489 states and 4878 transitions. [2018-06-24 20:26:02,879 INFO ]: Interpolant automaton has 6 states. [2018-06-24 20:26:02,879 INFO ]: Start isEmpty. Operand 1489 states and 4878 transitions. [2018-06-24 20:26:02,953 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-24 20:26:02,953 INFO ]: Found error trace [2018-06-24 20:26:02,953 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 20:26:02,953 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:26:02,954 INFO ]: Analyzing trace with hash -315042045, now seen corresponding path program 1 times [2018-06-24 20:26:02,954 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:26:02,954 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:26:02,954 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:26:02,954 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:26:02,954 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:26:02,991 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:26:03,204 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 20:26:03,204 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 20:26:03,204 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-24 20:26:03,205 INFO ]: Interpolant automaton has 6 states [2018-06-24 20:26:03,205 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-24 20:26:03,205 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-24 20:26:03,205 INFO ]: Start difference. First operand 1489 states and 4878 transitions. Second operand 6 states. [2018-06-24 20:26:08,889 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:26:08,889 INFO ]: Finished difference Result 4059 states and 20534 transitions. [2018-06-24 20:26:08,890 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-24 20:26:08,890 INFO ]: Start accepts. Automaton has 6 states. Word has length 10 [2018-06-24 20:26:08,890 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:26:09,370 INFO ]: With dead ends: 4059 [2018-06-24 20:26:09,370 INFO ]: Without dead ends: 3358 [2018-06-24 20:26:09,371 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-24 20:26:09,372 INFO ]: Start minimizeSevpa. Operand 3358 states. [2018-06-24 20:26:10,614 INFO ]: Finished minimizeSevpa. Reduced states from 3358 to 1489. [2018-06-24 20:26:10,615 INFO ]: Start removeUnreachable. Operand 1489 states. [2018-06-24 20:26:10,676 INFO ]: Finished removeUnreachable. Reduced from 1489 states to 1489 states and 4876 transitions. [2018-06-24 20:26:10,676 INFO ]: Start accepts. Automaton has 1489 states and 4876 transitions. Word has length 10 [2018-06-24 20:26:10,677 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:26:10,677 INFO ]: Abstraction has 1489 states and 4876 transitions. [2018-06-24 20:26:10,677 INFO ]: Interpolant automaton has 6 states. [2018-06-24 20:26:10,677 INFO ]: Start isEmpty. Operand 1489 states and 4876 transitions. [2018-06-24 20:26:10,751 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-24 20:26:10,752 INFO ]: Found error trace [2018-06-24 20:26:10,752 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 20:26:10,752 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:26:10,752 INFO ]: Analyzing trace with hash 1879905410, now seen corresponding path program 1 times [2018-06-24 20:26:10,752 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:26:10,752 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:26:10,755 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:26:10,755 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:26:10,755 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:26:10,772 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:26:11,150 INFO ]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 20:26:11,150 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:26:11,150 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-24 20:26:11,156 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:26:11,211 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:26:11,219 INFO ]: Computing forward predicates... [2018-06-24 20:26:11,385 INFO ]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 20:26:11,406 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:26:11,406 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-24 20:26:11,406 INFO ]: Interpolant automaton has 12 states [2018-06-24 20:26:11,406 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-24 20:26:11,406 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-24 20:26:11,406 INFO ]: Start difference. First operand 1489 states and 4876 transitions. Second operand 12 states. [2018-06-24 20:26:12,664 WARN ]: Spent 478.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 21 Received shutdown request... [2018-06-24 20:26:35,990 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-06-24 20:26:35,990 WARN ]: Verification canceled [2018-06-24 20:26:35,993 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-24 20:26:35,994 WARN ]: Timeout [2018-06-24 20:26:35,995 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 08:26:35 BasicIcfg [2018-06-24 20:26:35,995 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-24 20:26:35,995 INFO ]: Toolchain (without parser) took 58269.29 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 250.2 MB in the beginning and 362.8 MB in the end (delta: -112.6 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-24 20:26:35,996 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-24 20:26:35,997 INFO ]: ChcToBoogie took 157.18 ms. Allocated memory is still 308.8 MB. Free memory was 250.2 MB in the beginning and 246.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-24 20:26:35,997 INFO ]: Boogie Preprocessor took 87.83 ms. Allocated memory is still 308.8 MB. Free memory was 246.3 MB in the beginning and 244.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-24 20:26:35,998 INFO ]: RCFGBuilder took 1587.86 ms. Allocated memory was 308.8 MB in the beginning and 324.0 MB in the end (delta: 15.2 MB). Free memory was 243.2 MB in the beginning and 279.4 MB in the end (delta: -36.1 MB). Peak memory consumption was 61.8 MB. Max. memory is 3.6 GB. [2018-06-24 20:26:35,998 INFO ]: BlockEncodingV2 took 547.41 ms. Allocated memory is still 324.0 MB. Free memory was 279.4 MB in the beginning and 251.5 MB in the end (delta: 27.9 MB). Peak memory consumption was 27.9 MB. Max. memory is 3.6 GB. [2018-06-24 20:26:35,999 INFO ]: TraceAbstraction took 55878.95 ms. Allocated memory was 324.0 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 251.5 MB in the beginning and 362.8 MB in the end (delta: -111.3 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-24 20:26:36,002 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 144 locations, 279 edges - StatisticsResult: Encoded RCFG 132 locations, 262 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 157.18 ms. Allocated memory is still 308.8 MB. Free memory was 250.2 MB in the beginning and 246.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 87.83 ms. Allocated memory is still 308.8 MB. Free memory was 246.3 MB in the beginning and 244.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1587.86 ms. Allocated memory was 308.8 MB in the beginning and 324.0 MB in the end (delta: 15.2 MB). Free memory was 243.2 MB in the beginning and 279.4 MB in the end (delta: -36.1 MB). Peak memory consumption was 61.8 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 547.41 ms. Allocated memory is still 324.0 MB. Free memory was 279.4 MB in the beginning and 251.5 MB in the end (delta: 27.9 MB). Peak memory consumption was 27.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 55878.95 ms. Allocated memory was 324.0 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 251.5 MB in the beginning and 362.8 MB in the end (delta: -111.3 MB). Peak memory consumption was 1.1 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 Cancelled while BasicCegarLoop was constructing difference of abstraction (1489states) and interpolant automaton (currently 36 states, 12 states before enhancement), while ReachableStatesComputation was computing reachable states (4813 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 132 locations, 1 error locations. TIMEOUT Result, 55.8s OverallTime, 6 OverallIterations, 2 TraceHistogramMax, 50.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 5039 SDtfs, 1182 SDslu, 10945 SDs, 0 SdLazy, 32975 SolverSat, 8213 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 41.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 88 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 423 ImplicationChecksByTransitivity, 2.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1489occurred in iteration=4, 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: 3.1s AutomataMinimizationTime, 5 MinimizatonAttempts, 3443 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 62 NumberOfCodeBlocks, 62 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 55 ConstructedInterpolants, 0 QuantifiedInterpolants, 1419 SizeOfPredicates, 8 NumberOfNonLiveVariables, 316 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 7 InterpolantComputations, 5 PerfectInterpolantSequences, 10/12 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-half.23.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-24_20-26-36-013.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fortune-half.23.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-24_20-26-36-013.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fortune-half.23.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-24_20-26-36-013.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fortune-half.23.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-24_20-26-36-013.csv Completed graceful shutdown