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/vmt-chc-benchmarks/ctigar/ex2.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 00:56:56,473 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 00:56:56,475 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 00:56:56,490 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 00:56:56,490 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 00:56:56,491 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 00:56:56,493 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 00:56:56,495 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 00:56:56,497 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 00:56:56,498 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 00:56:56,499 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 00:56:56,500 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 00:56:56,501 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 00:56:56,504 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 00:56:56,505 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 00:56:56,506 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 00:56:56,508 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 00:56:56,517 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 00:56:56,518 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 00:56:56,519 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 00:56:56,520 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 00:56:56,524 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 00:56:56,525 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 00:56:56,525 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 00:56:56,526 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 00:56:56,526 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 00:56:56,529 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 00:56:56,530 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 00:56:56,531 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 00:56:56,531 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 00:56:56,531 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 00:56:56,532 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 00:56:56,532 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 00:56:56,537 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 00:56:56,538 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 00:56:56,538 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 00:56:56,561 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 00:56:56,561 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 00:56:56,561 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 00:56:56,562 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 00:56:56,563 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 00:56:56,563 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 00:56:56,563 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 00:56:56,563 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 00:56:56,563 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 00:56:56,564 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 00:56:56,565 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 00:56:56,565 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 00:56:56,566 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 00:56:56,566 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 00:56:56,566 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 00:56:56,566 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 00:56:56,566 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 00:56:56,566 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 00:56:56,567 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 00:56:56,567 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 00:56:56,567 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 00:56:56,568 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 00:56:56,569 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 00:56:56,622 INFO ]: Repository-Root is: /tmp [2018-06-25 00:56:56,639 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 00:56:56,642 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 00:56:56,643 INFO ]: Initializing SmtParser... [2018-06-25 00:56:56,644 INFO ]: SmtParser initialized [2018-06-25 00:56:56,644 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/ex2.c.smt2 [2018-06-25 00:56:56,645 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-25 00:56:56,737 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/ex2.c.smt2 unknown [2018-06-25 00:56:56,978 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/ex2.c.smt2 [2018-06-25 00:56:56,982 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 00:56:56,991 INFO ]: Walking toolchain with 5 elements. [2018-06-25 00:56:56,991 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 00:56:56,991 INFO ]: Initializing ChcToBoogie... [2018-06-25 00:56:56,991 INFO ]: ChcToBoogie initialized [2018-06-25 00:56:56,994 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:56:56" (1/1) ... [2018-06-25 00:56:57,051 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:56:57 Unit [2018-06-25 00:56:57,051 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 00:56:57,052 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 00:56:57,052 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 00:56:57,052 INFO ]: Boogie Preprocessor initialized [2018-06-25 00:56:57,073 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:56:57" (1/1) ... [2018-06-25 00:56:57,073 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:56:57" (1/1) ... [2018-06-25 00:56:57,081 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:56:57" (1/1) ... [2018-06-25 00:56:57,081 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:56:57" (1/1) ... [2018-06-25 00:56:57,099 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:56:57" (1/1) ... [2018-06-25 00:56:57,101 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:56:57" (1/1) ... [2018-06-25 00:56:57,102 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:56:57" (1/1) ... [2018-06-25 00:56:57,114 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 00:56:57,114 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 00:56:57,114 INFO ]: Initializing RCFGBuilder... [2018-06-25 00:56:57,114 INFO ]: RCFGBuilder initialized [2018-06-25 00:56:57,115 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:56:57" (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-25 00:56:57,136 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 00:56:57,137 INFO ]: Found specification of procedure gotoProc [2018-06-25 00:56:57,137 INFO ]: Found implementation of procedure gotoProc [2018-06-25 00:56:57,137 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 00:56:57,137 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 00:56:57,137 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-25 00:56:57,443 INFO ]: Using library mode [2018-06-25 00:56:57,444 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:56:57 BoogieIcfgContainer [2018-06-25 00:56:57,444 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 00:56:57,444 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-25 00:56:57,444 INFO ]: Initializing BlockEncodingV2... [2018-06-25 00:56:57,454 INFO ]: BlockEncodingV2 initialized [2018-06-25 00:56:57,455 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:56:57" (1/1) ... [2018-06-25 00:56:57,485 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-25 00:56:57,486 INFO ]: Using Remove infeasible edges [2018-06-25 00:56:57,487 INFO ]: Using Maximize final states [2018-06-25 00:56:57,487 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-25 00:56:57,487 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-25 00:56:57,489 INFO ]: Using Remove sink states [2018-06-25 00:56:57,490 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-25 00:56:57,490 INFO ]: Using Use SBE [2018-06-25 00:56:57,507 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:56:57,555 WARN ]: aborting because of expected exponential blowup for input size 68 [2018-06-25 00:56:57,556 INFO ]: SBE split 0 edges [2018-06-25 00:56:57,571 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-25 00:56:57,573 INFO ]: 0 new accepting states [2018-06-25 00:56:57,614 INFO ]: Removed 4 edges and 2 locations by large block encoding [2018-06-25 00:56:57,617 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 00:56:57,620 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-25 00:56:57,620 INFO ]: 0 new accepting states [2018-06-25 00:56:57,620 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-25 00:56:57,621 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 00:56:57,621 INFO ]: Encoded RCFG 6 locations, 6 edges [2018-06-25 00:56:57,621 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 12:56:57 BasicIcfg [2018-06-25 00:56:57,621 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-25 00:56:57,622 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 00:56:57,622 INFO ]: Initializing TraceAbstraction... [2018-06-25 00:56:57,628 INFO ]: TraceAbstraction initialized [2018-06-25 00:56:57,628 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:56:56" (1/4) ... [2018-06-25 00:56:57,629 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a411f9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 12:56:57, skipping insertion in model container [2018-06-25 00:56:57,629 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:56:57" (2/4) ... [2018-06-25 00:56:57,629 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a411f9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 12:56:57, skipping insertion in model container [2018-06-25 00:56:57,629 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:56:57" (3/4) ... [2018-06-25 00:56:57,630 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a411f9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 12:56:57, skipping insertion in model container [2018-06-25 00:56:57,630 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 12:56:57" (4/4) ... [2018-06-25 00:56:57,632 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-25 00:56:57,650 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 00:56:57,658 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 00:56:57,702 INFO ]: Using default assertion order modulation [2018-06-25 00:56:57,703 INFO ]: Interprodecural is true [2018-06-25 00:56:57,703 INFO ]: Hoare is false [2018-06-25 00:56:57,703 INFO ]: Compute interpolants for FPandBP [2018-06-25 00:56:57,703 INFO ]: Backedges is TWOTRACK [2018-06-25 00:56:57,703 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 00:56:57,703 INFO ]: Difference is false [2018-06-25 00:56:57,703 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 00:56:57,703 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 00:56:57,712 INFO ]: Start isEmpty. Operand 6 states. [2018-06-25 00:56:57,724 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-25 00:56:57,724 INFO ]: Found error trace [2018-06-25 00:56:57,725 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-25 00:56:57,725 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:56:57,730 INFO ]: Analyzing trace with hash 35402562, now seen corresponding path program 1 times [2018-06-25 00:56:57,732 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:56:57,732 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:56:57,772 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:56:57,772 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:56:57,772 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:56:57,812 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:56:57,912 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:56:57,914 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 00:56:57,914 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 00:56:57,915 INFO ]: Interpolant automaton has 3 states [2018-06-25 00:56:57,930 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 00:56:57,931 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 00:56:57,934 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-25 00:56:57,984 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:56:57,984 INFO ]: Finished difference Result 7 states and 7 transitions. [2018-06-25 00:56:57,985 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 00:56:57,986 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-25 00:56:57,986 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:56:57,995 INFO ]: With dead ends: 7 [2018-06-25 00:56:57,995 INFO ]: Without dead ends: 7 [2018-06-25 00:56:57,997 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-25 00:56:58,011 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-25 00:56:58,025 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-25 00:56:58,026 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-25 00:56:58,027 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 7 transitions. [2018-06-25 00:56:58,029 INFO ]: Start accepts. Automaton has 7 states and 7 transitions. Word has length 5 [2018-06-25 00:56:58,029 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:56:58,029 INFO ]: Abstraction has 7 states and 7 transitions. [2018-06-25 00:56:58,029 INFO ]: Interpolant automaton has 3 states. [2018-06-25 00:56:58,029 INFO ]: Start isEmpty. Operand 7 states and 7 transitions. [2018-06-25 00:56:58,030 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-25 00:56:58,030 INFO ]: Found error trace [2018-06-25 00:56:58,030 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-25 00:56:58,030 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:56:58,030 INFO ]: Analyzing trace with hash 1097213384, now seen corresponding path program 1 times [2018-06-25 00:56:58,030 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:56:58,030 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:56:58,031 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:56:58,031 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:56:58,031 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:56:58,127 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:56:58,289 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:56:58,289 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:56:58,289 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-25 00:56:58,305 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:56:58,367 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:56:58,376 INFO ]: Computing forward predicates... [2018-06-25 00:56:58,662 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:56:58,692 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:56:58,693 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 00:56:58,693 INFO ]: Interpolant automaton has 5 states [2018-06-25 00:56:58,693 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 00:56:58,693 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 00:56:58,693 INFO ]: Start difference. First operand 7 states and 7 transitions. Second operand 5 states. [2018-06-25 00:56:58,841 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:56:58,841 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 00:56:58,841 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 00:56:58,841 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-25 00:56:58,841 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:56:58,841 INFO ]: With dead ends: 9 [2018-06-25 00:56:58,841 INFO ]: Without dead ends: 9 [2018-06-25 00:56:58,842 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-25 00:56:58,842 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 00:56:58,843 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 00:56:58,843 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 00:56:58,844 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 00:56:58,844 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 6 [2018-06-25 00:56:58,844 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:56:58,844 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 00:56:58,844 INFO ]: Interpolant automaton has 5 states. [2018-06-25 00:56:58,844 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 00:56:58,844 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 00:56:58,844 INFO ]: Found error trace [2018-06-25 00:56:58,844 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-25 00:56:58,844 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:56:58,844 INFO ]: Analyzing trace with hash 2146561288, now seen corresponding path program 2 times [2018-06-25 00:56:58,844 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:56:58,844 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:56:58,845 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:56:58,845 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:56:58,845 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:56:58,952 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:56:59,283 WARN ]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-25 00:56:59,439 WARN ]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-25 00:56:59,495 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:56:59,495 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:56:59,495 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-25 00:56:59,502 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 00:56:59,617 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 00:56:59,617 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:56:59,621 INFO ]: Computing forward predicates... [2018-06-25 00:57:03,378 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:57:03,410 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:57:03,410 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 00:57:03,410 INFO ]: Interpolant automaton has 7 states [2018-06-25 00:57:03,410 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 00:57:03,410 INFO ]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-25 00:57:03,410 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 7 states. [2018-06-25 00:57:03,602 WARN ]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-25 00:57:05,074 WARN ]: Spent 1.36 s on a formula simplification. DAG size of input: 18 DAG size of output: 15 [2018-06-25 00:57:05,147 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:57:05,147 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 00:57:05,147 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 00:57:05,147 INFO ]: Start accepts. Automaton has 7 states. Word has length 8 [2018-06-25 00:57:05,147 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:57:05,157 INFO ]: With dead ends: 10 [2018-06-25 00:57:05,157 INFO ]: Without dead ends: 10 [2018-06-25 00:57:05,157 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 6 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2018-06-25 00:57:05,157 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 00:57:05,158 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 00:57:05,158 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 00:57:05,158 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 00:57:05,158 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 00:57:05,158 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:57:05,158 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 00:57:05,158 INFO ]: Interpolant automaton has 7 states. [2018-06-25 00:57:05,158 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 00:57:05,158 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 00:57:05,158 INFO ]: Found error trace [2018-06-25 00:57:05,158 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-25 00:57:05,159 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:57:05,159 INFO ]: Analyzing trace with hash 2118624450, now seen corresponding path program 3 times [2018-06-25 00:57:05,159 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:57:05,159 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:57:05,160 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:57:05,160 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 00:57:05,160 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:57:05,210 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:57:05,946 WARN ]: Spent 561.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-25 00:57:06,279 WARN ]: Spent 264.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-25 00:57:06,313 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:57:06,314 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:57:06,314 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-25 00:57:06,322 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 00:57:06,416 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 00:57:06,416 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:57:06,421 INFO ]: Computing forward predicates... [2018-06-25 00:57:08,423 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:57:08,433 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:57:08,461 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 00:57:08,497 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 00:57:08,532 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:57:08,574 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:57:08,610 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 00:57:08,651 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 00:57:08,685 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 00:57:08,740 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:57:08,846 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 00:57:09,078 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 00:57:09,140 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:57:09,155 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:57:09,173 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:57:09,186 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:57:09,212 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 00:57:09,238 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 00:57:09,261 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 00:57:09,300 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:57:09,311 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:57:28,137 WARN ]: Spent 256.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 14 [2018-06-25 00:57:28,554 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:57:28,559 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 00:57:30,467 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:57:30,494 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:57:30,494 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2018-06-25 00:57:30,494 INFO ]: Interpolant automaton has 9 states [2018-06-25 00:57:30,494 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 00:57:30,494 INFO ]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-06-25 00:57:30,494 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 9 states. [2018-06-25 00:57:30,731 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:57:30,731 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 00:57:30,731 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 00:57:30,731 INFO ]: Start accepts. Automaton has 9 states. Word has length 9 [2018-06-25 00:57:30,731 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:57:30,732 INFO ]: With dead ends: 12 [2018-06-25 00:57:30,732 INFO ]: Without dead ends: 12 [2018-06-25 00:57:30,732 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=67, Invalid=115, Unknown=0, NotChecked=0, Total=182 [2018-06-25 00:57:30,732 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 00:57:30,733 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 00:57:30,733 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 00:57:30,735 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 00:57:30,735 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 9 [2018-06-25 00:57:30,735 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:57:30,735 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 00:57:30,735 INFO ]: Interpolant automaton has 9 states. [2018-06-25 00:57:30,735 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 00:57:30,735 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 00:57:30,735 INFO ]: Found error trace [2018-06-25 00:57:30,735 INFO ]: trace histogram [6, 1, 1, 1, 1, 1] [2018-06-25 00:57:30,736 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:57:30,736 INFO ]: Analyzing trace with hash 175084930, now seen corresponding path program 4 times [2018-06-25 00:57:30,736 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:57:30,736 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:57:30,736 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:57:30,737 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 00:57:30,737 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:57:30,812 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:57:31,158 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 16 [2018-06-25 00:57:31,354 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:57:31,354 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:57:31,354 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:57:31,360 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 00:57:31,452 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 00:57:31,452 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:57:31,457 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-25 00:58:02,286 INFO ]: Timeout while computing interpolants [2018-06-25 00:58:02,487 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:58:02,487 WARN ]: Verification canceled [2018-06-25 00:58:02,489 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-25 00:58:02,490 WARN ]: Timeout [2018-06-25 00:58:02,490 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 12:58:02 BasicIcfg [2018-06-25 00:58:02,490 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 00:58:02,491 INFO ]: Toolchain (without parser) took 65508.58 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 254.1 MB in the beginning and 410.7 MB in the end (delta: -156.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 00:58:02,492 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 305.7 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 00:58:02,492 INFO ]: ChcToBoogie took 60.06 ms. Allocated memory is still 305.7 MB. Free memory was 254.1 MB in the beginning and 252.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 00:58:02,496 INFO ]: Boogie Preprocessor took 62.09 ms. Allocated memory is still 305.7 MB. Free memory was 252.1 MB in the beginning and 250.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 00:58:02,496 INFO ]: RCFGBuilder took 329.66 ms. Allocated memory is still 305.7 MB. Free memory was 250.1 MB in the beginning and 238.1 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. [2018-06-25 00:58:02,497 INFO ]: BlockEncodingV2 took 176.95 ms. Allocated memory is still 305.7 MB. Free memory was 238.1 MB in the beginning and 234.1 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-25 00:58:02,497 INFO ]: TraceAbstraction took 64868.06 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 234.1 MB in the beginning and 410.7 MB in the end (delta: -176.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 00:58:02,501 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 10 locations, 10 edges - StatisticsResult: Encoded RCFG 6 locations, 6 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 305.7 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 60.06 ms. Allocated memory is still 305.7 MB. Free memory was 254.1 MB in the beginning and 252.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 62.09 ms. Allocated memory is still 305.7 MB. Free memory was 252.1 MB in the beginning and 250.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 329.66 ms. Allocated memory is still 305.7 MB. Free memory was 250.1 MB in the beginning and 238.1 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 176.95 ms. Allocated memory is still 305.7 MB. Free memory was 238.1 MB in the beginning and 234.1 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 64868.06 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 234.1 MB in the beginning and 410.7 MB in the end (delta: -176.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was analyzing trace of length 12 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 14 quantified variables from 10 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 64.7s OverallTime, 5 OverallIterations, 6 TraceHistogramMax, 2.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 20 SDtfs, 0 SDslu, 36 SDs, 0 SdLazy, 27 SolverSat, 15 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 50 GetRequests, 19 SyntacticMatches, 5 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 4.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12occurred 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: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 30.0s InterpolantComputationTime, 51 NumberOfCodeBlocks, 51 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 44 ConstructedInterpolants, 0 QuantifiedInterpolants, 1785 SizeOfPredicates, 18 NumberOfNonLiveVariables, 674 ConjunctsInSsa, 105 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/34 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/ex2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-25_00-58-02-513.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ex2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-25_00-58-02-513.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ex2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-25_00-58-02-513.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ex2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_00-58-02-513.csv Completed graceful shutdown