java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/Consistency/graham-scan-full.32.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 10:38:48,031 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 10:38:48,034 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 10:38:48,046 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 10:38:48,047 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 10:38:48,048 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 10:38:48,051 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 10:38:48,053 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 10:38:48,055 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 10:38:48,055 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 10:38:48,057 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 10:38:48,058 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 10:38:48,058 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 10:38:48,059 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 10:38:48,060 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 10:38:48,063 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 10:38:48,065 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 10:38:48,066 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 10:38:48,071 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 10:38:48,072 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 10:38:48,073 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 10:38:48,076 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 10:38:48,076 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 10:38:48,076 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 10:38:48,077 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 10:38:48,078 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 10:38:48,079 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 10:38:48,080 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 10:38:48,081 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 10:38:48,081 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 10:38:48,082 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 10:38:48,082 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 10:38:48,083 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 10:38:48,083 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 10:38:48,084 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 10:38:48,084 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 10:38:48,100 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 10:38:48,100 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 10:38:48,100 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 10:38:48,101 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 10:38:48,102 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 10:38:48,102 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 10:38:48,102 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 10:38:48,102 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 10:38:48,102 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 10:38:48,103 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 10:38:48,106 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 10:38:48,106 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 10:38:48,106 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 10:38:48,106 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 10:38:48,106 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 10:38:48,107 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 10:38:48,107 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 10:38:48,107 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 10:38:48,107 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 10:38:48,109 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 10:38:48,109 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 10:38:48,155 INFO ]: Repository-Root is: /tmp [2018-06-22 10:38:48,169 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 10:38:48,172 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 10:38:48,173 INFO ]: Initializing SmtParser... [2018-06-22 10:38:48,173 INFO ]: SmtParser initialized [2018-06-22 10:38:48,174 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/graham-scan-full.32.smt2 [2018-06-22 10:38:48,175 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 10:38:48,267 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/graham-scan-full.32.smt2 unknown [2018-06-22 10:38:48,778 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/graham-scan-full.32.smt2 [2018-06-22 10:38:48,785 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 10:38:48,792 INFO ]: Walking toolchain with 4 elements. [2018-06-22 10:38:48,792 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 10:38:48,792 INFO ]: Initializing ChcToBoogie... [2018-06-22 10:38:48,792 INFO ]: ChcToBoogie initialized [2018-06-22 10:38:48,797 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:38:48" (1/1) ... [2018-06-22 10:38:48,878 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:38:48 Unit [2018-06-22 10:38:48,878 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 10:38:48,879 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 10:38:48,879 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 10:38:48,879 INFO ]: Boogie Preprocessor initialized [2018-06-22 10:38:48,897 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:38:48" (1/1) ... [2018-06-22 10:38:48,898 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:38:48" (1/1) ... [2018-06-22 10:38:48,910 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:38:48" (1/1) ... [2018-06-22 10:38:48,910 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:38:48" (1/1) ... [2018-06-22 10:38:48,928 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:38:48" (1/1) ... [2018-06-22 10:38:48,932 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:38:48" (1/1) ... [2018-06-22 10:38:48,935 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:38:48" (1/1) ... [2018-06-22 10:38:48,940 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 10:38:48,941 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 10:38:48,941 INFO ]: Initializing RCFGBuilder... [2018-06-22 10:38:48,941 INFO ]: RCFGBuilder initialized [2018-06-22 10:38:48,941 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:38:48" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 10:38:48,975 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 10:38:48,975 INFO ]: Found specification of procedure False [2018-06-22 10:38:48,975 INFO ]: Found implementation of procedure False [2018-06-22 10:38:48,975 INFO ]: Specification and implementation of procedure combined_lturn__bar given in one single declaration [2018-06-22 10:38:48,975 INFO ]: Found specification of procedure combined_lturn__bar [2018-06-22 10:38:48,975 INFO ]: Found implementation of procedure combined_lturn__bar [2018-06-22 10:38:48,975 INFO ]: Specification and implementation of procedure lturn__bar given in one single declaration [2018-06-22 10:38:48,975 INFO ]: Found specification of procedure lturn__bar [2018-06-22 10:38:48,975 INFO ]: Found implementation of procedure lturn__bar [2018-06-22 10:38:48,976 INFO ]: Specification and implementation of procedure step_lturn__bar given in one single declaration [2018-06-22 10:38:48,976 INFO ]: Found specification of procedure step_lturn__bar [2018-06-22 10:38:48,976 INFO ]: Found implementation of procedure step_lturn__bar [2018-06-22 10:38:48,976 INFO ]: Specification and implementation of procedure step_lturn given in one single declaration [2018-06-22 10:38:48,976 INFO ]: Found specification of procedure step_lturn [2018-06-22 10:38:48,976 INFO ]: Found implementation of procedure step_lturn [2018-06-22 10:38:48,976 INFO ]: Specification and implementation of procedure combined_lturn given in one single declaration [2018-06-22 10:38:48,976 INFO ]: Found specification of procedure combined_lturn [2018-06-22 10:38:48,976 INFO ]: Found implementation of procedure combined_lturn [2018-06-22 10:38:48,976 INFO ]: Specification and implementation of procedure lturn given in one single declaration [2018-06-22 10:38:48,976 INFO ]: Found specification of procedure lturn [2018-06-22 10:38:48,976 INFO ]: Found implementation of procedure lturn [2018-06-22 10:38:48,976 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 10:38:48,976 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 10:38:48,976 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 10:38:50,416 INFO ]: Using library mode [2018-06-22 10:38:50,417 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:38:50 BoogieIcfgContainer [2018-06-22 10:38:50,417 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 10:38:50,419 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 10:38:50,419 INFO ]: Initializing TraceAbstraction... [2018-06-22 10:38:50,427 INFO ]: TraceAbstraction initialized [2018-06-22 10:38:50,427 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:38:48" (1/3) ... [2018-06-22 10:38:50,428 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f176d3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 10:38:50, skipping insertion in model container [2018-06-22 10:38:50,428 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:38:48" (2/3) ... [2018-06-22 10:38:50,428 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f176d3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 10:38:50, skipping insertion in model container [2018-06-22 10:38:50,428 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:38:50" (3/3) ... [2018-06-22 10:38:50,430 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 10:38:50,439 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 10:38:50,449 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 10:38:50,484 INFO ]: Using default assertion order modulation [2018-06-22 10:38:50,485 INFO ]: Interprodecural is true [2018-06-22 10:38:50,485 INFO ]: Hoare is false [2018-06-22 10:38:50,485 INFO ]: Compute interpolants for FPandBP [2018-06-22 10:38:50,485 INFO ]: Backedges is TWOTRACK [2018-06-22 10:38:50,485 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 10:38:50,485 INFO ]: Difference is false [2018-06-22 10:38:50,485 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 10:38:50,485 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 10:38:50,503 INFO ]: Start isEmpty. Operand 162 states. [2018-06-22 10:38:50,540 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 10:38:50,540 INFO ]: Found error trace [2018-06-22 10:38:50,541 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:38:50,541 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:38:50,551 INFO ]: Analyzing trace with hash 1749314775, now seen corresponding path program 1 times [2018-06-22 10:38:50,553 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:38:50,554 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:38:50,597 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:38:50,597 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:38:50,597 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:38:50,764 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:38:51,356 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:38:51,360 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:38:51,360 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-22 10:38:51,362 INFO ]: Interpolant automaton has 6 states [2018-06-22 10:38:51,377 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 10:38:51,377 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:38:51,380 INFO ]: Start difference. First operand 162 states. Second operand 6 states. [2018-06-22 10:38:54,117 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:38:54,117 INFO ]: Finished difference Result 240 states and 626 transitions. [2018-06-22 10:38:54,118 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 10:38:54,119 INFO ]: Start accepts. Automaton has 6 states. Word has length 17 [2018-06-22 10:38:54,119 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:38:54,148 INFO ]: With dead ends: 240 [2018-06-22 10:38:54,148 INFO ]: Without dead ends: 236 [2018-06-22 10:38:54,150 INFO ]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:38:54,179 INFO ]: Start minimizeSevpa. Operand 236 states. [2018-06-22 10:38:54,318 INFO ]: Finished minimizeSevpa. Reduced states from 236 to 203. [2018-06-22 10:38:54,319 INFO ]: Start removeUnreachable. Operand 203 states. [2018-06-22 10:38:54,326 INFO ]: Finished removeUnreachable. Reduced from 203 states to 203 states and 532 transitions. [2018-06-22 10:38:54,328 INFO ]: Start accepts. Automaton has 203 states and 532 transitions. Word has length 17 [2018-06-22 10:38:54,329 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:38:54,329 INFO ]: Abstraction has 203 states and 532 transitions. [2018-06-22 10:38:54,329 INFO ]: Interpolant automaton has 6 states. [2018-06-22 10:38:54,329 INFO ]: Start isEmpty. Operand 203 states and 532 transitions. [2018-06-22 10:38:54,343 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 10:38:54,343 INFO ]: Found error trace [2018-06-22 10:38:54,343 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:38:54,343 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:38:54,344 INFO ]: Analyzing trace with hash 1199868742, now seen corresponding path program 1 times [2018-06-22 10:38:54,344 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:38:54,344 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:38:54,345 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:38:54,345 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:38:54,345 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:38:54,395 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:38:54,510 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:38:54,510 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:38:54,510 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 10:38:54,512 INFO ]: Interpolant automaton has 7 states [2018-06-22 10:38:54,512 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 10:38:54,512 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 10:38:54,513 INFO ]: Start difference. First operand 203 states and 532 transitions. Second operand 7 states. [2018-06-22 10:38:56,381 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:38:56,381 INFO ]: Finished difference Result 242 states and 678 transitions. [2018-06-22 10:38:56,381 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 10:38:56,381 INFO ]: Start accepts. Automaton has 7 states. Word has length 21 [2018-06-22 10:38:56,381 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:38:56,388 INFO ]: With dead ends: 242 [2018-06-22 10:38:56,388 INFO ]: Without dead ends: 242 [2018-06-22 10:38:56,389 INFO ]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 10:38:56,390 INFO ]: Start minimizeSevpa. Operand 242 states. [2018-06-22 10:38:56,489 INFO ]: Finished minimizeSevpa. Reduced states from 242 to 210. [2018-06-22 10:38:56,489 INFO ]: Start removeUnreachable. Operand 210 states. [2018-06-22 10:38:56,493 INFO ]: Finished removeUnreachable. Reduced from 210 states to 210 states and 586 transitions. [2018-06-22 10:38:56,494 INFO ]: Start accepts. Automaton has 210 states and 586 transitions. Word has length 21 [2018-06-22 10:38:56,494 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:38:56,494 INFO ]: Abstraction has 210 states and 586 transitions. [2018-06-22 10:38:56,494 INFO ]: Interpolant automaton has 7 states. [2018-06-22 10:38:56,494 INFO ]: Start isEmpty. Operand 210 states and 586 transitions. [2018-06-22 10:38:56,501 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 10:38:56,501 INFO ]: Found error trace [2018-06-22 10:38:56,501 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:38:56,501 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:38:56,502 INFO ]: Analyzing trace with hash 1234571064, now seen corresponding path program 1 times [2018-06-22 10:38:56,502 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:38:56,502 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:38:56,502 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:38:56,502 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:38:56,502 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:38:56,523 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:38:57,025 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 10:38:57,025 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:38:57,025 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:38:57,031 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:38:57,104 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:38:57,118 INFO ]: Computing forward predicates... [2018-06-22 10:38:57,170 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 10:38:57,207 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:38:57,207 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-06-22 10:38:57,208 INFO ]: Interpolant automaton has 8 states [2018-06-22 10:38:57,208 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 10:38:57,208 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-22 10:38:57,208 INFO ]: Start difference. First operand 210 states and 586 transitions. Second operand 8 states. [2018-06-22 10:38:59,805 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:38:59,805 INFO ]: Finished difference Result 357 states and 1495 transitions. [2018-06-22 10:38:59,805 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 10:38:59,805 INFO ]: Start accepts. Automaton has 8 states. Word has length 25 [2018-06-22 10:38:59,806 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:38:59,817 INFO ]: With dead ends: 357 [2018-06-22 10:38:59,817 INFO ]: Without dead ends: 357 [2018-06-22 10:38:59,818 INFO ]: 0 DeclaredPredicates, 32 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-22 10:38:59,818 INFO ]: Start minimizeSevpa. Operand 357 states. [2018-06-22 10:39:00,068 INFO ]: Finished minimizeSevpa. Reduced states from 357 to 344. [2018-06-22 10:39:00,068 INFO ]: Start removeUnreachable. Operand 344 states. [2018-06-22 10:39:00,077 INFO ]: Finished removeUnreachable. Reduced from 344 states to 344 states and 1441 transitions. [2018-06-22 10:39:00,077 INFO ]: Start accepts. Automaton has 344 states and 1441 transitions. Word has length 25 [2018-06-22 10:39:00,077 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:39:00,077 INFO ]: Abstraction has 344 states and 1441 transitions. [2018-06-22 10:39:00,077 INFO ]: Interpolant automaton has 8 states. [2018-06-22 10:39:00,077 INFO ]: Start isEmpty. Operand 344 states and 1441 transitions. [2018-06-22 10:39:00,088 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 10:39:00,088 INFO ]: Found error trace [2018-06-22 10:39:00,088 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:39:00,088 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:39:00,088 INFO ]: Analyzing trace with hash -1694745603, now seen corresponding path program 1 times [2018-06-22 10:39:00,088 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:39:00,088 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:39:00,091 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:39:00,091 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:39:00,091 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:39:00,122 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:39:00,276 INFO ]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 10:39:00,276 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:39:00,276 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:39:00,291 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:39:00,349 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:39:00,353 INFO ]: Computing forward predicates... [2018-06-22 10:39:00,371 INFO ]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 10:39:00,393 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:39:00,393 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2018-06-22 10:39:00,393 INFO ]: Interpolant automaton has 9 states [2018-06-22 10:39:00,394 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 10:39:00,394 INFO ]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-06-22 10:39:00,394 INFO ]: Start difference. First operand 344 states and 1441 transitions. Second operand 9 states. [2018-06-22 10:39:03,420 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:39:03,420 INFO ]: Finished difference Result 517 states and 2952 transitions. [2018-06-22 10:39:03,422 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 10:39:03,422 INFO ]: Start accepts. Automaton has 9 states. Word has length 29 [2018-06-22 10:39:03,422 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:39:03,448 INFO ]: With dead ends: 517 [2018-06-22 10:39:03,449 INFO ]: Without dead ends: 516 [2018-06-22 10:39:03,449 INFO ]: 0 DeclaredPredicates, 40 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-06-22 10:39:03,449 INFO ]: Start minimizeSevpa. Operand 516 states. [2018-06-22 10:39:03,737 INFO ]: Finished minimizeSevpa. Reduced states from 516 to 497. [2018-06-22 10:39:03,737 INFO ]: Start removeUnreachable. Operand 497 states. [2018-06-22 10:39:03,751 INFO ]: Finished removeUnreachable. Reduced from 497 states to 497 states and 2873 transitions. [2018-06-22 10:39:03,751 INFO ]: Start accepts. Automaton has 497 states and 2873 transitions. Word has length 29 [2018-06-22 10:39:03,752 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:39:03,752 INFO ]: Abstraction has 497 states and 2873 transitions. [2018-06-22 10:39:03,752 INFO ]: Interpolant automaton has 9 states. [2018-06-22 10:39:03,752 INFO ]: Start isEmpty. Operand 497 states and 2873 transitions. [2018-06-22 10:39:03,764 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 10:39:03,764 INFO ]: Found error trace [2018-06-22 10:39:03,764 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:39:03,764 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:39:03,764 INFO ]: Analyzing trace with hash 511101482, now seen corresponding path program 2 times [2018-06-22 10:39:03,764 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:39:03,765 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:39:03,765 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:39:03,765 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:39:03,765 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:39:03,791 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:39:04,587 INFO ]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-22 10:39:04,587 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:39:04,587 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) [2018-06-22 10:39:04,603 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:39:04,672 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 10:39:04,672 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:39:04,675 INFO ]: Computing forward predicates... [2018-06-22 10:39:04,688 INFO ]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-22 10:39:04,708 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:39:04,708 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2018-06-22 10:39:04,709 INFO ]: Interpolant automaton has 9 states [2018-06-22 10:39:04,709 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 10:39:04,709 INFO ]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-06-22 10:39:04,709 INFO ]: Start difference. First operand 497 states and 2873 transitions. Second operand 9 states. [2018-06-22 10:39:07,070 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:39:07,070 INFO ]: Finished difference Result 843 states and 6221 transitions. [2018-06-22 10:39:07,070 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 10:39:07,070 INFO ]: Start accepts. Automaton has 9 states. Word has length 29 [2018-06-22 10:39:07,070 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:39:07,120 INFO ]: With dead ends: 843 [2018-06-22 10:39:07,120 INFO ]: Without dead ends: 843 [2018-06-22 10:39:07,120 INFO ]: 0 DeclaredPredicates, 37 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-06-22 10:39:07,121 INFO ]: Start minimizeSevpa. Operand 843 states. [2018-06-22 10:39:07,639 INFO ]: Finished minimizeSevpa. Reduced states from 843 to 814. [2018-06-22 10:39:07,639 INFO ]: Start removeUnreachable. Operand 814 states. [2018-06-22 10:39:07,680 INFO ]: Finished removeUnreachable. Reduced from 814 states to 814 states and 6029 transitions. [2018-06-22 10:39:07,680 INFO ]: Start accepts. Automaton has 814 states and 6029 transitions. Word has length 29 [2018-06-22 10:39:07,681 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:39:07,681 INFO ]: Abstraction has 814 states and 6029 transitions. [2018-06-22 10:39:07,681 INFO ]: Interpolant automaton has 9 states. [2018-06-22 10:39:07,681 INFO ]: Start isEmpty. Operand 814 states and 6029 transitions. [2018-06-22 10:39:07,694 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 10:39:07,694 INFO ]: Found error trace [2018-06-22 10:39:07,694 INFO ]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:39:07,694 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:39:07,695 INFO ]: Analyzing trace with hash -2095734005, now seen corresponding path program 1 times [2018-06-22 10:39:07,695 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:39:07,695 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:39:07,696 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:39:07,696 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:39:07,696 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:39:07,716 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:39:07,820 INFO ]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 10:39:07,820 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:39:07,820 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-22 10:39:07,820 INFO ]: Interpolant automaton has 6 states [2018-06-22 10:39:07,820 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 10:39:07,820 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:39:07,820 INFO ]: Start difference. First operand 814 states and 6029 transitions. Second operand 6 states. [2018-06-22 10:39:08,978 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:39:08,978 INFO ]: Finished difference Result 1210 states and 11842 transitions. [2018-06-22 10:39:08,982 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 10:39:08,982 INFO ]: Start accepts. Automaton has 6 states. Word has length 25 [2018-06-22 10:39:08,982 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:39:09,096 INFO ]: With dead ends: 1210 [2018-06-22 10:39:09,096 INFO ]: Without dead ends: 1209 [2018-06-22 10:39:09,096 INFO ]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 10:39:09,097 INFO ]: Start minimizeSevpa. Operand 1209 states. [2018-06-22 10:39:10,264 INFO ]: Finished minimizeSevpa. Reduced states from 1209 to 1177. [2018-06-22 10:39:10,264 INFO ]: Start removeUnreachable. Operand 1177 states. [2018-06-22 10:39:10,403 INFO ]: Finished removeUnreachable. Reduced from 1177 states to 1177 states and 11572 transitions. [2018-06-22 10:39:10,403 INFO ]: Start accepts. Automaton has 1177 states and 11572 transitions. Word has length 25 [2018-06-22 10:39:10,403 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:39:10,403 INFO ]: Abstraction has 1177 states and 11572 transitions. [2018-06-22 10:39:10,403 INFO ]: Interpolant automaton has 6 states. [2018-06-22 10:39:10,403 INFO ]: Start isEmpty. Operand 1177 states and 11572 transitions. [2018-06-22 10:39:10,424 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 10:39:10,425 INFO ]: Found error trace [2018-06-22 10:39:10,426 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:39:10,426 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:39:10,426 INFO ]: Analyzing trace with hash 1504525504, now seen corresponding path program 1 times [2018-06-22 10:39:10,426 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:39:10,426 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:39:10,427 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:39:10,427 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:39:10,427 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:39:10,447 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:39:10,687 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:39:10,687 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:39:10,687 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 10:39:10,688 INFO ]: Interpolant automaton has 7 states [2018-06-22 10:39:10,688 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 10:39:10,688 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 10:39:10,688 INFO ]: Start difference. First operand 1177 states and 11572 transitions. Second operand 7 states. [2018-06-22 10:39:13,629 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:39:13,629 INFO ]: Finished difference Result 1331 states and 13205 transitions. [2018-06-22 10:39:13,631 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 10:39:13,631 INFO ]: Start accepts. Automaton has 7 states. Word has length 21 [2018-06-22 10:39:13,632 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:39:13,713 INFO ]: With dead ends: 1331 [2018-06-22 10:39:13,713 INFO ]: Without dead ends: 1331 [2018-06-22 10:39:13,713 INFO ]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 10:39:13,714 INFO ]: Start minimizeSevpa. Operand 1331 states. [2018-06-22 10:39:14,644 INFO ]: Finished minimizeSevpa. Reduced states from 1331 to 1306. [2018-06-22 10:39:14,644 INFO ]: Start removeUnreachable. Operand 1306 states. [2018-06-22 10:39:14,717 INFO ]: Finished removeUnreachable. Reduced from 1306 states to 1306 states and 13016 transitions. [2018-06-22 10:39:14,717 INFO ]: Start accepts. Automaton has 1306 states and 13016 transitions. Word has length 21 [2018-06-22 10:39:14,717 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:39:14,717 INFO ]: Abstraction has 1306 states and 13016 transitions. [2018-06-22 10:39:14,717 INFO ]: Interpolant automaton has 7 states. [2018-06-22 10:39:14,717 INFO ]: Start isEmpty. Operand 1306 states and 13016 transitions. [2018-06-22 10:39:14,738 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 10:39:14,738 INFO ]: Found error trace [2018-06-22 10:39:14,739 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:39:14,741 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:39:14,741 INFO ]: Analyzing trace with hash -1012803579, now seen corresponding path program 1 times [2018-06-22 10:39:14,741 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:39:14,741 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:39:14,741 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:39:14,742 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:39:14,742 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:39:14,772 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:39:15,319 INFO ]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:39:15,319 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:39:15,319 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 10:39:15,319 INFO ]: Interpolant automaton has 7 states [2018-06-22 10:39:15,319 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 10:39:15,319 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 10:39:15,319 INFO ]: Start difference. First operand 1306 states and 13016 transitions. Second operand 7 states. [2018-06-22 10:39:18,248 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:39:18,248 INFO ]: Finished difference Result 2110 states and 31079 transitions. [2018-06-22 10:39:18,249 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 10:39:18,249 INFO ]: Start accepts. Automaton has 7 states. Word has length 25 [2018-06-22 10:39:18,249 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:39:18,462 INFO ]: With dead ends: 2110 [2018-06-22 10:39:18,462 INFO ]: Without dead ends: 2109 [2018-06-22 10:39:18,462 INFO ]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 10:39:18,463 INFO ]: Start minimizeSevpa. Operand 2109 states. [2018-06-22 10:39:20,813 INFO ]: Finished minimizeSevpa. Reduced states from 2109 to 2012. [2018-06-22 10:39:20,814 INFO ]: Start removeUnreachable. Operand 2012 states. [2018-06-22 10:39:21,016 INFO ]: Finished removeUnreachable. Reduced from 2012 states to 2012 states and 29447 transitions. [2018-06-22 10:39:21,016 INFO ]: Start accepts. Automaton has 2012 states and 29447 transitions. Word has length 25 [2018-06-22 10:39:21,016 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:39:21,016 INFO ]: Abstraction has 2012 states and 29447 transitions. [2018-06-22 10:39:21,016 INFO ]: Interpolant automaton has 7 states. [2018-06-22 10:39:21,017 INFO ]: Start isEmpty. Operand 2012 states and 29447 transitions. [2018-06-22 10:39:21,038 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 10:39:21,038 INFO ]: Found error trace [2018-06-22 10:39:21,038 INFO ]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:39:21,038 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:39:21,040 INFO ]: Analyzing trace with hash -2091647065, now seen corresponding path program 1 times [2018-06-22 10:39:21,040 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:39:21,040 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:39:21,041 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:39:21,041 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:39:21,041 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:39:21,061 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:39:21,352 INFO ]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:39:21,352 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:39:21,352 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-22 10:39:21,357 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:39:21,422 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:39:21,425 INFO ]: Computing forward predicates... [2018-06-22 10:39:21,605 INFO ]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:39:21,626 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:39:21,626 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2018-06-22 10:39:21,627 INFO ]: Interpolant automaton has 9 states [2018-06-22 10:39:21,627 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 10:39:21,627 INFO ]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-06-22 10:39:21,627 INFO ]: Start difference. First operand 2012 states and 29447 transitions. Second operand 9 states. [2018-06-22 10:39:23,392 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:39:23,392 INFO ]: Finished difference Result 2956 states and 50990 transitions. [2018-06-22 10:39:23,392 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 10:39:23,392 INFO ]: Start accepts. Automaton has 9 states. Word has length 29 [2018-06-22 10:39:23,393 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:39:23,798 INFO ]: With dead ends: 2956 [2018-06-22 10:39:23,798 INFO ]: Without dead ends: 2954 [2018-06-22 10:39:23,798 INFO ]: 0 DeclaredPredicates, 39 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2018-06-22 10:39:23,800 INFO ]: Start minimizeSevpa. Operand 2954 states. [2018-06-22 10:39:28,916 INFO ]: Finished minimizeSevpa. Reduced states from 2954 to 2711. [2018-06-22 10:39:28,916 INFO ]: Start removeUnreachable. Operand 2711 states. [2018-06-22 10:39:29,153 INFO ]: Finished removeUnreachable. Reduced from 2711 states to 2711 states and 46512 transitions. [2018-06-22 10:39:29,153 INFO ]: Start accepts. Automaton has 2711 states and 46512 transitions. Word has length 29 [2018-06-22 10:39:29,153 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:39:29,154 INFO ]: Abstraction has 2711 states and 46512 transitions. [2018-06-22 10:39:29,154 INFO ]: Interpolant automaton has 9 states. [2018-06-22 10:39:29,154 INFO ]: Start isEmpty. Operand 2711 states and 46512 transitions. [2018-06-22 10:39:29,192 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 10:39:29,192 INFO ]: Found error trace [2018-06-22 10:39:29,192 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:39:29,192 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:39:29,197 INFO ]: Analyzing trace with hash -1193193341, now seen corresponding path program 1 times [2018-06-22 10:39:29,197 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:39:29,197 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:39:29,197 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:39:29,197 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:39:29,197 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:39:29,217 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:39:29,511 INFO ]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 10:39:29,511 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:39:29,511 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:39:29,518 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:39:29,574 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:39:29,577 INFO ]: Computing forward predicates... [2018-06-22 10:39:29,608 INFO ]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 10:39:29,641 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:39:29,641 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2018-06-22 10:39:29,641 INFO ]: Interpolant automaton has 9 states [2018-06-22 10:39:29,642 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 10:39:29,642 INFO ]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-06-22 10:39:29,642 INFO ]: Start difference. First operand 2711 states and 46512 transitions. Second operand 9 states. [2018-06-22 10:39:31,809 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:39:31,809 INFO ]: Finished difference Result 3598 states and 75206 transitions. [2018-06-22 10:39:31,810 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 10:39:31,810 INFO ]: Start accepts. Automaton has 9 states. Word has length 29 [2018-06-22 10:39:31,810 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:39:32,457 INFO ]: With dead ends: 3598 [2018-06-22 10:39:32,457 INFO ]: Without dead ends: 3598 [2018-06-22 10:39:32,457 INFO ]: 0 DeclaredPredicates, 39 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2018-06-22 10:39:32,459 INFO ]: Start minimizeSevpa. Operand 3598 states. [2018-06-22 10:39:39,351 INFO ]: Finished minimizeSevpa. Reduced states from 3598 to 3203. [2018-06-22 10:39:39,351 INFO ]: Start removeUnreachable. Operand 3203 states. [2018-06-22 10:39:39,780 INFO ]: Finished removeUnreachable. Reduced from 3203 states to 3203 states and 65225 transitions. [2018-06-22 10:39:39,780 INFO ]: Start accepts. Automaton has 3203 states and 65225 transitions. Word has length 29 [2018-06-22 10:39:39,780 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:39:39,780 INFO ]: Abstraction has 3203 states and 65225 transitions. [2018-06-22 10:39:39,780 INFO ]: Interpolant automaton has 9 states. [2018-06-22 10:39:39,780 INFO ]: Start isEmpty. Operand 3203 states and 65225 transitions. [2018-06-22 10:39:39,805 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 10:39:39,805 INFO ]: Found error trace [2018-06-22 10:39:39,805 INFO ]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:39:39,805 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:39:39,805 INFO ]: Analyzing trace with hash 1934048879, now seen corresponding path program 2 times [2018-06-22 10:39:39,806 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:39:39,806 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:39:39,806 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:39:39,806 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:39:39,806 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:39:39,828 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:39:39,957 INFO ]: Checked inductivity of 23 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-22 10:39:39,957 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:39:39,957 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:39:39,964 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 10:39:40,009 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 10:39:40,010 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:39:40,012 INFO ]: Computing forward predicates... [2018-06-22 10:39:40,067 INFO ]: Checked inductivity of 23 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-22 10:39:40,088 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:39:40,088 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 12 [2018-06-22 10:39:40,088 INFO ]: Interpolant automaton has 12 states [2018-06-22 10:39:40,088 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 10:39:40,088 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-22 10:39:40,088 INFO ]: Start difference. First operand 3203 states and 65225 transitions. Second operand 12 states. Received shutdown request... [2018-06-22 10:39:44,688 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 10:39:44,688 WARN ]: Verification canceled [2018-06-22 10:39:44,693 WARN ]: Timeout [2018-06-22 10:39:44,693 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 10:39:44 BoogieIcfgContainer [2018-06-22 10:39:44,693 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 10:39:44,693 INFO ]: Toolchain (without parser) took 55907.78 ms. Allocated memory was 304.1 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 240.4 MB in the beginning and 551.0 MB in the end (delta: -310.6 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-22 10:39:44,695 INFO ]: SmtParser took 0.05 ms. Allocated memory is still 304.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 10:39:44,695 INFO ]: ChcToBoogie took 86.00 ms. Allocated memory is still 304.1 MB. Free memory was 240.4 MB in the beginning and 237.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:39:44,695 INFO ]: Boogie Preprocessor took 61.31 ms. Allocated memory is still 304.1 MB. Free memory was 237.4 MB in the beginning and 234.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:39:44,696 INFO ]: RCFGBuilder took 1476.54 ms. Allocated memory was 304.1 MB in the beginning and 327.2 MB in the end (delta: 23.1 MB). Free memory was 234.4 MB in the beginning and 294.3 MB in the end (delta: -59.8 MB). Peak memory consumption was 58.5 MB. Max. memory is 3.6 GB. [2018-06-22 10:39:44,696 INFO ]: TraceAbstraction took 54274.09 ms. Allocated memory was 327.2 MB in the beginning and 1.7 GB in the end (delta: 1.3 GB). Free memory was 294.3 MB in the beginning and 551.0 MB in the end (delta: -256.7 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-22 10:39:44,699 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.05 ms. Allocated memory is still 304.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 86.00 ms. Allocated memory is still 304.1 MB. Free memory was 240.4 MB in the beginning and 237.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 61.31 ms. Allocated memory is still 304.1 MB. Free memory was 237.4 MB in the beginning and 234.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1476.54 ms. Allocated memory was 304.1 MB in the beginning and 327.2 MB in the end (delta: 23.1 MB). Free memory was 234.4 MB in the beginning and 294.3 MB in the end (delta: -59.8 MB). Peak memory consumption was 58.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 54274.09 ms. Allocated memory was 327.2 MB in the beginning and 1.7 GB in the end (delta: 1.3 GB). Free memory was 294.3 MB in the beginning and 551.0 MB in the end (delta: -256.7 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 (line 0). Cancelled while BasicCegarLoop was constructing difference of abstraction (3203states) and interpolant automaton (currently 22 states, 12 states before enhancement), while ReachableStatesComputation was computing reachable states (2734 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 162 locations, 1 error locations. TIMEOUT Result, 54.2s OverallTime, 11 OverallIterations, 4 TraceHistogramMax, 29.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4339 SDtfs, 230 SDslu, 22883 SDs, 0 SdLazy, 22805 SolverSat, 1297 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 23.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 282 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 3.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3203occurred in iteration=10, 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: 18.9s AutomataMinimizationTime, 10 MinimizatonAttempts, 918 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 4.1s InterpolantComputationTime, 457 NumberOfCodeBlocks, 457 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 440 ConstructedInterpolants, 0 QuantifiedInterpolants, 23536 SizeOfPredicates, 6 NumberOfNonLiveVariables, 2848 ConjunctsInSsa, 48 ConjunctsInUnsatCore, 17 InterpolantComputations, 5 PerfectInterpolantSequences, 64/148 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/graham-scan-full.32.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_10-39-44-709.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/graham-scan-full.32.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_10-39-44-709.csv Completed graceful shutdown