java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC_wBE.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq-proc.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 01:27:19,112 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 01:27:19,115 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 01:27:19,126 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 01:27:19,126 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 01:27:19,127 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 01:27:19,128 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 01:27:19,131 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 01:27:19,132 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 01:27:19,134 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 01:27:19,135 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 01:27:19,135 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 01:27:19,136 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 01:27:19,137 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 01:27:19,138 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 01:27:19,138 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 01:27:19,140 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 01:27:19,154 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 01:27:19,155 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 01:27:19,156 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 01:27:19,157 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 01:27:19,159 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 01:27:19,160 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 01:27:19,160 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 01:27:19,161 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 01:27:19,161 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 01:27:19,164 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 01:27:19,165 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 01:27:19,166 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 01:27:19,166 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 01:27:19,166 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 01:27:19,167 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 01:27:19,167 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 01:27:19,168 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 01:27:19,168 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 01:27:19,169 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 01:27:19,182 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 01:27:19,182 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 01:27:19,182 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 01:27:19,182 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 01:27:19,183 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 01:27:19,183 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 01:27:19,184 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 01:27:19,184 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 01:27:19,184 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 01:27:19,184 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 01:27:19,184 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 01:27:19,185 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 01:27:19,188 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 01:27:19,188 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 01:27:19,188 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 01:27:19,188 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 01:27:19,188 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 01:27:19,189 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 01:27:19,189 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 01:27:19,189 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 01:27:19,189 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 01:27:19,190 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 01:27:19,191 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 01:27:19,247 INFO ]: Repository-Root is: /tmp [2018-06-25 01:27:19,262 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 01:27:19,272 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 01:27:19,273 INFO ]: Initializing SmtParser... [2018-06-25 01:27:19,273 INFO ]: SmtParser initialized [2018-06-25 01:27:19,274 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq-proc.c.smt2 [2018-06-25 01:27:19,275 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 01:27:19,367 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq-proc.c.smt2 unknown [2018-06-25 01:27:19,699 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq-proc.c.smt2 [2018-06-25 01:27:19,703 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 01:27:19,712 INFO ]: Walking toolchain with 5 elements. [2018-06-25 01:27:19,712 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 01:27:19,712 INFO ]: Initializing ChcToBoogie... [2018-06-25 01:27:19,713 INFO ]: ChcToBoogie initialized [2018-06-25 01:27:19,715 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:27:19" (1/1) ... [2018-06-25 01:27:19,774 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:27:19 Unit [2018-06-25 01:27:19,774 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 01:27:19,774 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 01:27:19,774 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 01:27:19,774 INFO ]: Boogie Preprocessor initialized [2018-06-25 01:27:19,793 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:27:19" (1/1) ... [2018-06-25 01:27:19,794 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:27:19" (1/1) ... [2018-06-25 01:27:19,801 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:27:19" (1/1) ... [2018-06-25 01:27:19,802 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:27:19" (1/1) ... [2018-06-25 01:27:19,815 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:27:19" (1/1) ... [2018-06-25 01:27:19,825 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:27:19" (1/1) ... [2018-06-25 01:27:19,827 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:27:19" (1/1) ... [2018-06-25 01:27:19,829 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 01:27:19,829 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 01:27:19,829 INFO ]: Initializing RCFGBuilder... [2018-06-25 01:27:19,829 INFO ]: RCFGBuilder initialized [2018-06-25 01:27:19,830 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:27:19" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-25 01:27:19,847 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 01:27:19,847 INFO ]: Found specification of procedure gotoProc [2018-06-25 01:27:19,847 INFO ]: Found implementation of procedure gotoProc [2018-06-25 01:27:19,847 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 01:27:19,847 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 01:27:19,847 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 01:27:20,096 INFO ]: Using library mode [2018-06-25 01:27:20,097 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:27:20 BoogieIcfgContainer [2018-06-25 01:27:20,097 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 01:27:20,097 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-25 01:27:20,098 INFO ]: Initializing BlockEncodingV2... [2018-06-25 01:27:20,105 INFO ]: BlockEncodingV2 initialized [2018-06-25 01:27:20,106 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:27:20" (1/1) ... [2018-06-25 01:27:20,120 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-25 01:27:20,121 INFO ]: Using Remove infeasible edges [2018-06-25 01:27:20,121 INFO ]: Using Maximize final states [2018-06-25 01:27:20,122 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-25 01:27:20,122 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-25 01:27:20,125 INFO ]: Using Remove sink states [2018-06-25 01:27:20,126 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-25 01:27:20,126 INFO ]: Using Use SBE [2018-06-25 01:27:20,130 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:27:20,168 WARN ]: aborting because of expected exponential blowup for input size 40 [2018-06-25 01:27:20,176 WARN ]: aborting because of expected exponential blowup for input size 40 [2018-06-25 01:27:20,176 INFO ]: SBE split 1 edges [2018-06-25 01:27:20,181 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-25 01:27:20,183 INFO ]: 0 new accepting states [2018-06-25 01:27:20,250 INFO ]: Removed 5 edges and 2 locations by large block encoding [2018-06-25 01:27:20,251 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 01:27:20,252 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-25 01:27:20,252 INFO ]: 0 new accepting states [2018-06-25 01:27:20,253 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-25 01:27:20,253 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 01:27:20,253 INFO ]: Encoded RCFG 6 locations, 7 edges [2018-06-25 01:27:20,253 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 01:27:20 BasicIcfg [2018-06-25 01:27:20,253 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-25 01:27:20,257 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 01:27:20,258 INFO ]: Initializing TraceAbstraction... [2018-06-25 01:27:20,260 INFO ]: TraceAbstraction initialized [2018-06-25 01:27:20,262 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:27:19" (1/4) ... [2018-06-25 01:27:20,263 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74bfa4c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:27:20, skipping insertion in model container [2018-06-25 01:27:20,263 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:27:19" (2/4) ... [2018-06-25 01:27:20,263 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74bfa4c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:27:20, skipping insertion in model container [2018-06-25 01:27:20,263 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:27:20" (3/4) ... [2018-06-25 01:27:20,263 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74bfa4c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:27:20, skipping insertion in model container [2018-06-25 01:27:20,263 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 01:27:20" (4/4) ... [2018-06-25 01:27:20,265 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-25 01:27:20,274 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 01:27:20,282 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 01:27:20,342 INFO ]: Using default assertion order modulation [2018-06-25 01:27:20,343 INFO ]: Interprodecural is true [2018-06-25 01:27:20,343 INFO ]: Hoare is false [2018-06-25 01:27:20,343 INFO ]: Compute interpolants for FPandBP [2018-06-25 01:27:20,343 INFO ]: Backedges is TWOTRACK [2018-06-25 01:27:20,343 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 01:27:20,343 INFO ]: Difference is false [2018-06-25 01:27:20,343 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 01:27:20,343 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 01:27:20,356 INFO ]: Start isEmpty. Operand 6 states. [2018-06-25 01:27:20,367 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-25 01:27:20,367 INFO ]: Found error trace [2018-06-25 01:27:20,368 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-25 01:27:20,368 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:27:20,373 INFO ]: Analyzing trace with hash 35465027, now seen corresponding path program 1 times [2018-06-25 01:27:20,375 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:27:20,376 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:27:20,414 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:27:20,414 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:27:20,414 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:27:20,451 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:27:20,501 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:27:20,502 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 01:27:20,502 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 01:27:20,503 INFO ]: Interpolant automaton has 3 states [2018-06-25 01:27:20,513 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 01:27:20,514 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 01:27:20,516 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-25 01:27:20,606 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:27:20,606 INFO ]: Finished difference Result 7 states and 8 transitions. [2018-06-25 01:27:20,606 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 01:27:20,607 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-25 01:27:20,607 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:27:20,615 INFO ]: With dead ends: 7 [2018-06-25 01:27:20,615 INFO ]: Without dead ends: 7 [2018-06-25 01:27:20,617 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 01:27:20,630 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-25 01:27:20,656 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-25 01:27:20,657 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-25 01:27:20,658 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 8 transitions. [2018-06-25 01:27:20,659 INFO ]: Start accepts. Automaton has 7 states and 8 transitions. Word has length 5 [2018-06-25 01:27:20,659 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:27:20,659 INFO ]: Abstraction has 7 states and 8 transitions. [2018-06-25 01:27:20,659 INFO ]: Interpolant automaton has 3 states. [2018-06-25 01:27:20,659 INFO ]: Start isEmpty. Operand 7 states and 8 transitions. [2018-06-25 01:27:20,659 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-25 01:27:20,659 INFO ]: Found error trace [2018-06-25 01:27:20,660 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-25 01:27:20,660 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:27:20,660 INFO ]: Analyzing trace with hash 1099033518, now seen corresponding path program 1 times [2018-06-25 01:27:20,660 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:27:20,660 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:27:20,665 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:27:20,665 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:27:20,665 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:27:20,749 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:27:21,034 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-25 01:27:21,035 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:27:21,035 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:27:21,035 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:27:21,043 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:27:21,110 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:27:21,119 INFO ]: Computing forward predicates... [2018-06-25 01:27:21,473 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:27:21,505 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:27:21,505 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-25 01:27:21,505 INFO ]: Interpolant automaton has 4 states [2018-06-25 01:27:21,506 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 01:27:21,506 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 01:27:21,506 INFO ]: Start difference. First operand 7 states and 8 transitions. Second operand 4 states. [2018-06-25 01:27:21,733 WARN ]: Spent 153.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 7 [2018-06-25 01:27:21,813 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:27:21,813 INFO ]: Finished difference Result 8 states and 9 transitions. [2018-06-25 01:27:21,814 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 01:27:21,814 INFO ]: Start accepts. Automaton has 4 states. Word has length 6 [2018-06-25 01:27:21,814 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:27:21,814 INFO ]: With dead ends: 8 [2018-06-25 01:27:21,814 INFO ]: Without dead ends: 8 [2018-06-25 01:27:21,815 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 01:27:21,815 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-25 01:27:21,815 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 8. [2018-06-25 01:27:21,815 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-25 01:27:21,816 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 9 transitions. [2018-06-25 01:27:21,816 INFO ]: Start accepts. Automaton has 8 states and 9 transitions. Word has length 6 [2018-06-25 01:27:21,816 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:27:21,816 INFO ]: Abstraction has 8 states and 9 transitions. [2018-06-25 01:27:21,816 INFO ]: Interpolant automaton has 4 states. [2018-06-25 01:27:21,816 INFO ]: Start isEmpty. Operand 8 states and 9 transitions. [2018-06-25 01:27:21,816 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 01:27:21,816 INFO ]: Found error trace [2018-06-25 01:27:21,816 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-25 01:27:21,816 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:27:21,817 INFO ]: Analyzing trace with hash -290081629, now seen corresponding path program 2 times [2018-06-25 01:27:21,817 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:27:21,817 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:27:21,818 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:27:21,818 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:27:21,818 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:27:21,863 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:27:22,135 WARN ]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-25 01:27:22,179 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:27:22,180 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:27:22,180 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:27:22,186 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 01:27:22,254 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 01:27:22,254 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:27:22,257 INFO ]: Computing forward predicates... [2018-06-25 01:27:22,772 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:27:22,792 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:27:22,792 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-25 01:27:22,792 INFO ]: Interpolant automaton has 6 states [2018-06-25 01:27:22,792 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 01:27:22,792 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 01:27:22,792 INFO ]: Start difference. First operand 8 states and 9 transitions. Second operand 6 states. [2018-06-25 01:27:22,994 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:27:22,994 INFO ]: Finished difference Result 10 states and 11 transitions. [2018-06-25 01:27:22,995 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 01:27:22,995 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-25 01:27:22,995 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:27:22,995 INFO ]: With dead ends: 10 [2018-06-25 01:27:22,995 INFO ]: Without dead ends: 10 [2018-06-25 01:27:22,996 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2018-06-25 01:27:22,996 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 01:27:22,997 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 9. [2018-06-25 01:27:22,997 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 01:27:22,997 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 10 transitions. [2018-06-25 01:27:22,997 INFO ]: Start accepts. Automaton has 9 states and 10 transitions. Word has length 7 [2018-06-25 01:27:22,997 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:27:22,997 INFO ]: Abstraction has 9 states and 10 transitions. [2018-06-25 01:27:22,997 INFO ]: Interpolant automaton has 6 states. [2018-06-25 01:27:22,997 INFO ]: Start isEmpty. Operand 9 states and 10 transitions. [2018-06-25 01:27:22,998 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 01:27:22,998 INFO ]: Found error trace [2018-06-25 01:27:22,998 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-25 01:27:22,998 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:27:22,998 INFO ]: Analyzing trace with hash -402978226, now seen corresponding path program 3 times [2018-06-25 01:27:22,998 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:27:22,998 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:27:22,999 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:27:22,999 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 01:27:22,999 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:27:23,042 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:27:23,439 WARN ]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-25 01:27:23,460 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:27:23,460 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:27:23,460 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:27:23,466 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 01:27:23,534 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 01:27:23,534 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:27:23,537 INFO ]: Computing forward predicates... [2018-06-25 01:27:27,960 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:27:27,981 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:27:27,981 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 01:27:27,981 INFO ]: Interpolant automaton has 7 states [2018-06-25 01:27:27,981 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 01:27:27,981 INFO ]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-06-25 01:27:27,982 INFO ]: Start difference. First operand 9 states and 10 transitions. Second operand 7 states. [2018-06-25 01:27:28,143 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:27:28,143 INFO ]: Finished difference Result 11 states and 12 transitions. [2018-06-25 01:27:28,143 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 01:27:28,143 INFO ]: Start accepts. Automaton has 7 states. Word has length 8 [2018-06-25 01:27:28,143 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:27:28,144 INFO ]: With dead ends: 11 [2018-06-25 01:27:28,144 INFO ]: Without dead ends: 11 [2018-06-25 01:27:28,144 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 5 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=52, Invalid=80, Unknown=0, NotChecked=0, Total=132 [2018-06-25 01:27:28,144 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 01:27:28,145 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 10. [2018-06-25 01:27:28,145 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 01:27:28,145 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 11 transitions. [2018-06-25 01:27:28,145 INFO ]: Start accepts. Automaton has 10 states and 11 transitions. Word has length 8 [2018-06-25 01:27:28,145 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:27:28,145 INFO ]: Abstraction has 10 states and 11 transitions. [2018-06-25 01:27:28,145 INFO ]: Interpolant automaton has 7 states. [2018-06-25 01:27:28,145 INFO ]: Start isEmpty. Operand 10 states and 11 transitions. [2018-06-25 01:27:28,145 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 01:27:28,145 INFO ]: Found error trace [2018-06-25 01:27:28,145 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-25 01:27:28,146 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:27:28,146 INFO ]: Analyzing trace with hash 392194563, now seen corresponding path program 4 times [2018-06-25 01:27:28,146 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:27:28,146 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:27:28,146 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:27:28,146 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 01:27:28,146 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:27:28,206 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:27:28,422 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:27:28,423 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:27:28,423 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:27:28,434 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 01:27:28,496 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 01:27:28,496 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:27:28,499 INFO ]: Computing forward predicates... [2018-06-25 01:27:32,901 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:27:32,921 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:27:32,921 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-25 01:27:32,922 INFO ]: Interpolant automaton has 8 states [2018-06-25 01:27:32,922 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 01:27:32,922 INFO ]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-06-25 01:27:32,922 INFO ]: Start difference. First operand 10 states and 11 transitions. Second operand 8 states. [2018-06-25 01:27:33,104 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:27:33,104 INFO ]: Finished difference Result 11 states and 12 transitions. [2018-06-25 01:27:33,131 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 01:27:33,131 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-25 01:27:33,131 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:27:33,132 INFO ]: With dead ends: 11 [2018-06-25 01:27:33,132 INFO ]: Without dead ends: 11 [2018-06-25 01:27:33,133 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 5 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2018-06-25 01:27:33,133 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 01:27:33,134 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 01:27:33,134 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 01:27:33,137 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 12 transitions. [2018-06-25 01:27:33,137 INFO ]: Start accepts. Automaton has 11 states and 12 transitions. Word has length 9 [2018-06-25 01:27:33,137 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:27:33,137 INFO ]: Abstraction has 11 states and 12 transitions. [2018-06-25 01:27:33,137 INFO ]: Interpolant automaton has 8 states. [2018-06-25 01:27:33,137 INFO ]: Start isEmpty. Operand 11 states and 12 transitions. [2018-06-25 01:27:33,137 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 01:27:33,137 INFO ]: Found error trace [2018-06-25 01:27:33,137 INFO ]: trace histogram [5, 1, 1, 1, 1, 1] [2018-06-25 01:27:33,137 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:27:33,138 INFO ]: Analyzing trace with hash -727252754, now seen corresponding path program 5 times [2018-06-25 01:27:33,138 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:27:33,138 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:27:33,138 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:27:33,138 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 01:27:33,138 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:27:33,257 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:27:33,490 WARN ]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-25 01:27:34,443 WARN ]: Spent 903.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 12 [2018-06-25 01:27:34,699 WARN ]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-25 01:27:34,741 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:27:34,741 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:27:34,741 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-25 01:27:34,746 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 01:27:34,818 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 01:27:34,818 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:27:34,822 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-25 01:28:30,474 INFO ]: Timeout while computing interpolants [2018-06-25 01:28:30,675 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:28:30,675 WARN ]: Verification canceled [2018-06-25 01:28:30,677 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-25 01:28:30,678 WARN ]: Timeout [2018-06-25 01:28:30,678 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:28:30 BasicIcfg [2018-06-25 01:28:30,678 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 01:28:30,679 INFO ]: Toolchain (without parser) took 70975.50 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 255.6 MB in the beginning and 985.7 MB in the end (delta: -730.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 01:28:30,680 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 01:28:30,681 INFO ]: ChcToBoogie took 61.57 ms. Allocated memory is still 307.2 MB. Free memory was 255.6 MB in the beginning and 253.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 01:28:30,681 INFO ]: Boogie Preprocessor took 54.67 ms. Allocated memory is still 307.2 MB. Free memory was 253.7 MB in the beginning and 251.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 01:28:30,681 INFO ]: RCFGBuilder took 267.77 ms. Allocated memory is still 307.2 MB. Free memory was 251.7 MB in the beginning and 239.7 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. [2018-06-25 01:28:30,682 INFO ]: BlockEncodingV2 took 155.84 ms. Allocated memory is still 307.2 MB. Free memory was 239.7 MB in the beginning and 233.7 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. [2018-06-25 01:28:30,682 INFO ]: TraceAbstraction took 70420.92 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 233.7 MB in the beginning and 985.7 MB in the end (delta: -752.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 01:28:30,695 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 10 locations, 10 edges - StatisticsResult: Encoded RCFG 6 locations, 7 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 307.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 61.57 ms. Allocated memory is still 307.2 MB. Free memory was 255.6 MB in the beginning and 253.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 54.67 ms. Allocated memory is still 307.2 MB. Free memory was 253.7 MB in the beginning and 251.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 267.77 ms. Allocated memory is still 307.2 MB. Free memory was 251.7 MB in the beginning and 239.7 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 155.84 ms. Allocated memory is still 307.2 MB. Free memory was 239.7 MB in the beginning and 233.7 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 70420.92 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 233.7 MB in the beginning and 985.7 MB in the end (delta: -752.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was analyzing trace of length 11 with TraceHistMax 5, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 24 quantified variables from 20 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 70.3s OverallTime, 6 OverallIterations, 5 TraceHistogramMax, 0.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 30 SDtfs, 0 SDslu, 48 SDs, 0 SdLazy, 32 SolverSat, 26 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 64 GetRequests, 23 SyntacticMatches, 10 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 2 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 10.9s InterpolantComputationTime, 65 NumberOfCodeBlocks, 65 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 56 ConstructedInterpolants, 0 QuantifiedInterpolants, 1797 SizeOfPredicates, 20 NumberOfNonLiveVariables, 772 ConjunctsInSsa, 94 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 0/40 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/seq-proc.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-25_01-28-30-707.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seq-proc.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-25_01-28-30-707.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seq-proc.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-25_01-28-30-707.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seq-proc.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_01-28-30-707.csv Completed graceful shutdown