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/slow-hull.55.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-24 20:38:03,766 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-24 20:38:03,768 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-24 20:38:03,782 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-24 20:38:03,782 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-24 20:38:03,785 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-24 20:38:03,786 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-24 20:38:03,788 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-24 20:38:03,790 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-24 20:38:03,792 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-24 20:38:03,793 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-24 20:38:03,793 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-24 20:38:03,794 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-24 20:38:03,795 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-24 20:38:03,795 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-24 20:38:03,799 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-24 20:38:03,801 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-24 20:38:03,814 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-24 20:38:03,815 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-24 20:38:03,816 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-24 20:38:03,817 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-24 20:38:03,819 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-24 20:38:03,819 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-24 20:38:03,819 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-24 20:38:03,820 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-24 20:38:03,821 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-24 20:38:03,822 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-24 20:38:03,822 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-24 20:38:03,823 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-24 20:38:03,823 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-24 20:38:03,824 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-24 20:38:03,825 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-24 20:38:03,825 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-24 20:38:03,826 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-24 20:38:03,827 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-24 20:38:03,828 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:38:03,842 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-24 20:38:03,843 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-24 20:38:03,843 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-24 20:38:03,843 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-24 20:38:03,844 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-24 20:38:03,844 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-24 20:38:03,845 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-24 20:38:03,845 INFO L133 SettingsManager]: * Use SBE=true [2018-06-24 20:38:03,845 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-24 20:38:03,845 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-24 20:38:03,845 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-24 20:38:03,846 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-24 20:38:03,846 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-24 20:38:03,846 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-24 20:38:03,846 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-24 20:38:03,846 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-24 20:38:03,846 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-24 20:38:03,847 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-24 20:38:03,848 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-24 20:38:03,848 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-24 20:38:03,848 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-24 20:38:03,849 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-24 20:38:03,850 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-24 20:38:03,894 INFO ]: Repository-Root is: /tmp [2018-06-24 20:38:03,914 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-24 20:38:03,921 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-24 20:38:03,923 INFO ]: Initializing SmtParser... [2018-06-24 20:38:03,923 INFO ]: SmtParser initialized [2018-06-24 20:38:03,923 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/slow-hull.55.smt2 [2018-06-24 20:38:03,925 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:38:04,015 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/slow-hull.55.smt2 unknown [2018-06-24 20:38:04,355 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/slow-hull.55.smt2 [2018-06-24 20:38:04,360 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-24 20:38:04,365 INFO ]: Walking toolchain with 5 elements. [2018-06-24 20:38:04,366 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-24 20:38:04,366 INFO ]: Initializing ChcToBoogie... [2018-06-24 20:38:04,366 INFO ]: ChcToBoogie initialized [2018-06-24 20:38:04,369 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 08:38:04" (1/1) ... [2018-06-24 20:38:04,465 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:38:04 Unit [2018-06-24 20:38:04,465 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-24 20:38:04,465 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-24 20:38:04,465 INFO ]: Initializing Boogie Preprocessor... [2018-06-24 20:38:04,465 INFO ]: Boogie Preprocessor initialized [2018-06-24 20:38:04,479 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:38:04" (1/1) ... [2018-06-24 20:38:04,479 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:38:04" (1/1) ... [2018-06-24 20:38:04,487 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:38:04" (1/1) ... [2018-06-24 20:38:04,487 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:38:04" (1/1) ... [2018-06-24 20:38:04,499 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:38:04" (1/1) ... [2018-06-24 20:38:04,503 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:38:04" (1/1) ... [2018-06-24 20:38:04,505 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:38:04" (1/1) ... [2018-06-24 20:38:04,509 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-24 20:38:04,509 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-24 20:38:04,509 INFO ]: Initializing RCFGBuilder... [2018-06-24 20:38:04,509 INFO ]: RCFGBuilder initialized [2018-06-24 20:38:04,510 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:38:04" (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:38:04,522 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-24 20:38:04,522 INFO ]: Found specification of procedure gotoProc [2018-06-24 20:38:04,522 INFO ]: Found implementation of procedure gotoProc [2018-06-24 20:38:04,522 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-24 20:38:04,522 INFO ]: Found specification of procedure Ultimate.START [2018-06-24 20:38:04,522 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:38:05,740 INFO ]: Using library mode [2018-06-24 20:38:05,740 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 08:38:05 BoogieIcfgContainer [2018-06-24 20:38:05,740 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-24 20:38:05,741 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-24 20:38:05,741 INFO ]: Initializing BlockEncodingV2... [2018-06-24 20:38:05,742 INFO ]: BlockEncodingV2 initialized [2018-06-24 20:38:05,742 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 08:38:05" (1/1) ... [2018-06-24 20:38:05,778 INFO ]: Initial Icfg 144 locations, 277 edges [2018-06-24 20:38:05,779 INFO ]: Using Remove infeasible edges [2018-06-24 20:38:05,780 INFO ]: Using Maximize final states [2018-06-24 20:38:05,780 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-24 20:38:05,780 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-24 20:38:05,782 INFO ]: Using Remove sink states [2018-06-24 20:38:05,783 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-24 20:38:05,783 INFO ]: Using Use SBE [2018-06-24 20:38:05,794 INFO ]: SBE split 0 edges [2018-06-24 20:38:05,800 INFO ]: Removed 4 edges and 2 locations because of local infeasibility [2018-06-24 20:38:05,802 INFO ]: 0 new accepting states [2018-06-24 20:38:06,321 INFO ]: Removed 41 edges and 7 locations by large block encoding [2018-06-24 20:38:06,324 INFO ]: Removed 6 edges and 3 locations by removing sink states [2018-06-24 20:38:06,329 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-24 20:38:06,330 INFO ]: 0 new accepting states [2018-06-24 20:38:06,333 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-24 20:38:06,334 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 20:38:06,339 INFO ]: Encoded RCFG 132 locations, 260 edges [2018-06-24 20:38:06,339 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 08:38:06 BasicIcfg [2018-06-24 20:38:06,339 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-24 20:38:06,340 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-24 20:38:06,340 INFO ]: Initializing TraceAbstraction... [2018-06-24 20:38:06,343 INFO ]: TraceAbstraction initialized [2018-06-24 20:38:06,344 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 08:38:04" (1/4) ... [2018-06-24 20:38:06,344 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c77be4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 24.06 08:38:06, skipping insertion in model container [2018-06-24 20:38:06,344 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 08:38:04" (2/4) ... [2018-06-24 20:38:06,345 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c77be4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 08:38:06, skipping insertion in model container [2018-06-24 20:38:06,345 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 08:38:05" (3/4) ... [2018-06-24 20:38:06,345 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c77be4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 08:38:06, skipping insertion in model container [2018-06-24 20:38:06,345 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 08:38:06" (4/4) ... [2018-06-24 20:38:06,348 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-24 20:38:06,357 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-24 20:38:06,371 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-24 20:38:06,417 INFO ]: Using default assertion order modulation [2018-06-24 20:38:06,418 INFO ]: Interprodecural is true [2018-06-24 20:38:06,418 INFO ]: Hoare is false [2018-06-24 20:38:06,418 INFO ]: Compute interpolants for FPandBP [2018-06-24 20:38:06,418 INFO ]: Backedges is TWOTRACK [2018-06-24 20:38:06,418 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-24 20:38:06,418 INFO ]: Difference is false [2018-06-24 20:38:06,418 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-24 20:38:06,418 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-24 20:38:06,438 INFO ]: Start isEmpty. Operand 132 states. [2018-06-24 20:38:06,487 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 20:38:06,487 INFO ]: Found error trace [2018-06-24 20:38:06,488 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 20:38:06,488 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:38:06,498 INFO ]: Analyzing trace with hash 175695823, now seen corresponding path program 1 times [2018-06-24 20:38:06,500 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:38:06,500 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:38:06,534 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:38:06,534 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:38:06,534 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:38:06,595 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:38:06,700 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:38:06,702 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 20:38:06,702 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 20:38:06,703 INFO ]: Interpolant automaton has 3 states [2018-06-24 20:38:06,713 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 20:38:06,713 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 20:38:06,715 INFO ]: Start difference. First operand 132 states. Second operand 3 states. [2018-06-24 20:38:08,758 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:38:08,758 INFO ]: Finished difference Result 261 states and 516 transitions. [2018-06-24 20:38:08,759 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 20:38:08,760 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 20:38:08,761 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:38:08,804 INFO ]: With dead ends: 261 [2018-06-24 20:38:08,804 INFO ]: Without dead ends: 259 [2018-06-24 20:38:08,806 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:38:08,826 INFO ]: Start minimizeSevpa. Operand 259 states. [2018-06-24 20:38:08,939 INFO ]: Finished minimizeSevpa. Reduced states from 259 to 259. [2018-06-24 20:38:08,940 INFO ]: Start removeUnreachable. Operand 259 states. [2018-06-24 20:38:08,957 INFO ]: Finished removeUnreachable. Reduced from 259 states to 259 states and 512 transitions. [2018-06-24 20:38:08,958 INFO ]: Start accepts. Automaton has 259 states and 512 transitions. Word has length 5 [2018-06-24 20:38:08,959 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:38:08,959 INFO ]: Abstraction has 259 states and 512 transitions. [2018-06-24 20:38:08,959 INFO ]: Interpolant automaton has 3 states. [2018-06-24 20:38:08,959 INFO ]: Start isEmpty. Operand 259 states and 512 transitions. [2018-06-24 20:38:08,969 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 20:38:08,969 INFO ]: Found error trace [2018-06-24 20:38:08,969 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 20:38:08,969 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:38:08,969 INFO ]: Analyzing trace with hash 175756366, now seen corresponding path program 1 times [2018-06-24 20:38:08,970 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:38:08,970 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:38:08,970 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:38:08,971 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:38:08,971 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:38:08,985 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:38:09,069 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:38:09,069 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 20:38:09,069 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 20:38:09,070 INFO ]: Interpolant automaton has 3 states [2018-06-24 20:38:09,070 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 20:38:09,070 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 20:38:09,071 INFO ]: Start difference. First operand 259 states and 512 transitions. Second operand 3 states. [2018-06-24 20:38:10,678 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:38:10,679 INFO ]: Finished difference Result 387 states and 767 transitions. [2018-06-24 20:38:10,679 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 20:38:10,679 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 20:38:10,679 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:38:10,696 INFO ]: With dead ends: 387 [2018-06-24 20:38:10,696 INFO ]: Without dead ends: 387 [2018-06-24 20:38:10,697 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:38:10,698 INFO ]: Start minimizeSevpa. Operand 387 states. [2018-06-24 20:38:10,771 INFO ]: Finished minimizeSevpa. Reduced states from 387 to 387. [2018-06-24 20:38:10,771 INFO ]: Start removeUnreachable. Operand 387 states. [2018-06-24 20:38:10,785 INFO ]: Finished removeUnreachable. Reduced from 387 states to 387 states and 767 transitions. [2018-06-24 20:38:10,785 INFO ]: Start accepts. Automaton has 387 states and 767 transitions. Word has length 5 [2018-06-24 20:38:10,785 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:38:10,785 INFO ]: Abstraction has 387 states and 767 transitions. [2018-06-24 20:38:10,785 INFO ]: Interpolant automaton has 3 states. [2018-06-24 20:38:10,785 INFO ]: Start isEmpty. Operand 387 states and 767 transitions. [2018-06-24 20:38:10,811 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-24 20:38:10,811 INFO ]: Found error trace [2018-06-24 20:38:10,811 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 20:38:10,811 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:38:10,812 INFO ]: Analyzing trace with hash -185441474, now seen corresponding path program 1 times [2018-06-24 20:38:10,812 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:38:10,812 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:38:10,812 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:38:10,812 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:38:10,812 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:38:10,848 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:38:10,969 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:38:10,969 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 20:38:10,969 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-24 20:38:10,970 INFO ]: Interpolant automaton has 6 states [2018-06-24 20:38:10,970 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-24 20:38:10,970 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-24 20:38:10,970 INFO ]: Start difference. First operand 387 states and 767 transitions. Second operand 6 states. [2018-06-24 20:38:16,391 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 20:38:16,392 INFO ]: Finished difference Result 1015 states and 3302 transitions. [2018-06-24 20:38:16,392 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-24 20:38:16,392 INFO ]: Start accepts. Automaton has 6 states. Word has length 10 [2018-06-24 20:38:16,392 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 20:38:16,549 INFO ]: With dead ends: 1015 [2018-06-24 20:38:16,549 INFO ]: Without dead ends: 1015 [2018-06-24 20:38:16,550 INFO ]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-24 20:38:16,551 INFO ]: Start minimizeSevpa. Operand 1015 states. [2018-06-24 20:38:16,844 INFO ]: Finished minimizeSevpa. Reduced states from 1015 to 613. [2018-06-24 20:38:16,844 INFO ]: Start removeUnreachable. Operand 613 states. [2018-06-24 20:38:16,866 INFO ]: Finished removeUnreachable. Reduced from 613 states to 613 states and 1361 transitions. [2018-06-24 20:38:16,866 INFO ]: Start accepts. Automaton has 613 states and 1361 transitions. Word has length 10 [2018-06-24 20:38:16,866 INFO ]: Finished accepts. word is rejected. [2018-06-24 20:38:16,866 INFO ]: Abstraction has 613 states and 1361 transitions. [2018-06-24 20:38:16,866 INFO ]: Interpolant automaton has 6 states. [2018-06-24 20:38:16,866 INFO ]: Start isEmpty. Operand 613 states and 1361 transitions. [2018-06-24 20:38:16,911 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-24 20:38:16,911 INFO ]: Found error trace [2018-06-24 20:38:16,911 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 20:38:16,911 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 20:38:16,912 INFO ]: Analyzing trace with hash -1459688279, now seen corresponding path program 1 times [2018-06-24 20:38:16,912 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 20:38:16,912 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 20:38:16,913 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:38:16,913 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:38:16,913 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 20:38:16,957 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:38:17,083 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:38:17,083 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 20:38:17,083 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:38:17,090 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 20:38:17,137 INFO ]: Conjunction of SSA is unsat [2018-06-24 20:38:17,146 INFO ]: Computing forward predicates... [2018-06-24 20:38:17,806 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:38:17,834 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 20:38:17,834 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-24 20:38:17,834 INFO ]: Interpolant automaton has 12 states [2018-06-24 20:38:17,834 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-24 20:38:17,835 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-24 20:38:17,835 INFO ]: Start difference. First operand 613 states and 1361 transitions. Second operand 12 states. Received shutdown request... [2018-06-24 20:39:05,521 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-06-24 20:39:05,521 WARN ]: Verification canceled [2018-06-24 20:39:05,525 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-24 20:39:05,526 WARN ]: Timeout [2018-06-24 20:39:05,526 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 08:39:05 BasicIcfg [2018-06-24 20:39:05,526 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-24 20:39:05,527 INFO ]: Toolchain (without parser) took 61166.27 ms. Allocated memory was 308.3 MB in the beginning and 1.3 GB in the end (delta: 986.7 MB). Free memory was 255.7 MB in the beginning and 212.7 MB in the end (delta: 43.0 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-24 20:39:05,529 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.3 MB. Free memory is still 273.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-24 20:39:05,529 INFO ]: ChcToBoogie took 99.16 ms. Allocated memory is still 308.3 MB. Free memory was 255.7 MB in the beginning and 251.7 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:39:05,530 INFO ]: Boogie Preprocessor took 43.34 ms. Allocated memory is still 308.3 MB. Free memory was 251.7 MB in the beginning and 250.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-24 20:39:05,530 INFO ]: RCFGBuilder took 1231.30 ms. Allocated memory is still 308.3 MB. Free memory was 250.7 MB in the beginning and 200.6 MB in the end (delta: 50.1 MB). Peak memory consumption was 50.1 MB. Max. memory is 3.6 GB. [2018-06-24 20:39:05,531 INFO ]: BlockEncodingV2 took 598.19 ms. Allocated memory was 308.3 MB in the beginning and 327.7 MB in the end (delta: 19.4 MB). Free memory was 200.6 MB in the beginning and 285.8 MB in the end (delta: -85.2 MB). Peak memory consumption was 21.0 MB. Max. memory is 3.6 GB. [2018-06-24 20:39:05,531 INFO ]: TraceAbstraction took 59185.88 ms. Allocated memory was 327.7 MB in the beginning and 1.3 GB in the end (delta: 967.3 MB). Free memory was 285.8 MB in the beginning and 212.7 MB in the end (delta: 73.1 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-24 20:39:05,540 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 144 locations, 277 edges - StatisticsResult: Encoded RCFG 132 locations, 260 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.3 MB. Free memory is still 273.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 99.16 ms. Allocated memory is still 308.3 MB. Free memory was 255.7 MB in the beginning and 251.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 43.34 ms. Allocated memory is still 308.3 MB. Free memory was 251.7 MB in the beginning and 250.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 1231.30 ms. Allocated memory is still 308.3 MB. Free memory was 250.7 MB in the beginning and 200.6 MB in the end (delta: 50.1 MB). Peak memory consumption was 50.1 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 598.19 ms. Allocated memory was 308.3 MB in the beginning and 327.7 MB in the end (delta: 19.4 MB). Free memory was 200.6 MB in the beginning and 285.8 MB in the end (delta: -85.2 MB). Peak memory consumption was 21.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59185.88 ms. Allocated memory was 327.7 MB in the beginning and 1.3 GB in the end (delta: 967.3 MB). Free memory was 285.8 MB in the beginning and 212.7 MB in the end (delta: 73.1 MB). Peak memory consumption was 1.0 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 (613states) and interpolant automaton (currently 48 states, 12 states before enhancement), while ReachableStatesComputation was computing reachable states (3927 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 132 locations, 1 error locations. TIMEOUT Result, 59.1s OverallTime, 4 OverallIterations, 2 TraceHistogramMax, 56.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 8687 SDtfs, 893 SDslu, 34000 SDs, 0 SdLazy, 45912 SolverSat, 6030 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 48.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 72 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 725 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=613occurred in iteration=3, 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.5s AutomataMinimizationTime, 3 MinimizatonAttempts, 402 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 42 NumberOfCodeBlocks, 42 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 37 ConstructedInterpolants, 0 QuantifiedInterpolants, 947 SizeOfPredicates, 6 NumberOfNonLiveVariables, 237 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 5 InterpolantComputations, 3 PerfectInterpolantSequences, 6/8 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/slow-hull.55.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-24_20-39-05-560.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/slow-hull.55.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-24_20-39-05-560.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/slow-hull.55.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-24_20-39-05-560.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/slow-hull.55.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-24_20-39-05-560.csv Completed graceful shutdown