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/fragtest_simple.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 00:58:57,280 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 00:58:57,282 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 00:58:57,292 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 00:58:57,292 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 00:58:57,293 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 00:58:57,294 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 00:58:57,296 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 00:58:57,297 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 00:58:57,298 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 00:58:57,298 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 00:58:57,299 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 00:58:57,299 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 00:58:57,301 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 00:58:57,301 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 00:58:57,302 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 00:58:57,304 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 00:58:57,315 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 00:58:57,316 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 00:58:57,317 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 00:58:57,318 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 00:58:57,320 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 00:58:57,321 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 00:58:57,321 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 00:58:57,322 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 00:58:57,330 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 00:58:57,331 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 00:58:57,331 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 00:58:57,332 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 00:58:57,333 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 00:58:57,333 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 00:58:57,334 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 00:58:57,334 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 00:58:57,335 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 00:58:57,335 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 00:58:57,336 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 00:58:57,354 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 00:58:57,354 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 00:58:57,354 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 00:58:57,354 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 00:58:57,355 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 00:58:57,356 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 00:58:57,356 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 00:58:57,356 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 00:58:57,356 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 00:58:57,356 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 00:58:57,356 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 00:58:57,357 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 00:58:57,357 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 00:58:57,357 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 00:58:57,357 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 00:58:57,357 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 00:58:57,357 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 00:58:57,358 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 00:58:57,358 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 00:58:57,358 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 00:58:57,358 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 00:58:57,359 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 00:58:57,360 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 00:58:57,401 INFO ]: Repository-Root is: /tmp [2018-06-25 00:58:57,420 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 00:58:57,424 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 00:58:57,425 INFO ]: Initializing SmtParser... [2018-06-25 00:58:57,426 INFO ]: SmtParser initialized [2018-06-25 00:58:57,426 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/fragtest_simple.c.smt2 [2018-06-25 00:58:57,427 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 00:58:57,522 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/fragtest_simple.c.smt2 unknown [2018-06-25 00:58:57,840 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/fragtest_simple.c.smt2 [2018-06-25 00:58:57,845 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 00:58:57,850 INFO ]: Walking toolchain with 5 elements. [2018-06-25 00:58:57,851 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 00:58:57,851 INFO ]: Initializing ChcToBoogie... [2018-06-25 00:58:57,851 INFO ]: ChcToBoogie initialized [2018-06-25 00:58:57,854 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:58:57" (1/1) ... [2018-06-25 00:58:57,913 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:57 Unit [2018-06-25 00:58:57,914 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 00:58:57,914 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 00:58:57,914 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 00:58:57,914 INFO ]: Boogie Preprocessor initialized [2018-06-25 00:58:57,933 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:57" (1/1) ... [2018-06-25 00:58:57,933 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:57" (1/1) ... [2018-06-25 00:58:57,940 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:57" (1/1) ... [2018-06-25 00:58:57,940 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:57" (1/1) ... [2018-06-25 00:58:57,947 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:57" (1/1) ... [2018-06-25 00:58:57,948 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:57" (1/1) ... [2018-06-25 00:58:57,950 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:57" (1/1) ... [2018-06-25 00:58:57,952 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 00:58:57,953 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 00:58:57,953 INFO ]: Initializing RCFGBuilder... [2018-06-25 00:58:57,953 INFO ]: RCFGBuilder initialized [2018-06-25 00:58:57,954 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:57" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-25 00:58:57,971 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 00:58:57,971 INFO ]: Found specification of procedure gotoProc [2018-06-25 00:58:57,971 INFO ]: Found implementation of procedure gotoProc [2018-06-25 00:58:57,971 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 00:58:57,971 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 00:58:57,971 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 00:58:58,237 INFO ]: Using library mode [2018-06-25 00:58:58,238 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:58:58 BoogieIcfgContainer [2018-06-25 00:58:58,238 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 00:58:58,238 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-25 00:58:58,238 INFO ]: Initializing BlockEncodingV2... [2018-06-25 00:58:58,239 INFO ]: BlockEncodingV2 initialized [2018-06-25 00:58:58,245 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:58:58" (1/1) ... [2018-06-25 00:58:58,260 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-25 00:58:58,269 INFO ]: Using Remove infeasible edges [2018-06-25 00:58:58,269 INFO ]: Using Maximize final states [2018-06-25 00:58:58,270 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-25 00:58:58,270 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-25 00:58:58,277 INFO ]: Using Remove sink states [2018-06-25 00:58:58,278 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-25 00:58:58,278 INFO ]: Using Use SBE [2018-06-25 00:58:58,318 WARN ]: aborting because of expected exponential blowup for input size 40 [2018-06-25 00:58:58,320 INFO ]: SBE split 0 edges [2018-06-25 00:58:58,325 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-25 00:58:58,333 INFO ]: 0 new accepting states [2018-06-25 00:58:58,357 INFO ]: Removed 4 edges and 2 locations by large block encoding [2018-06-25 00:58:58,359 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 00:58:58,363 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-25 00:58:58,363 INFO ]: 0 new accepting states [2018-06-25 00:58:58,363 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-25 00:58:58,365 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 00:58:58,365 INFO ]: Encoded RCFG 6 locations, 6 edges [2018-06-25 00:58:58,365 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 12:58:58 BasicIcfg [2018-06-25 00:58:58,365 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-25 00:58:58,367 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 00:58:58,367 INFO ]: Initializing TraceAbstraction... [2018-06-25 00:58:58,371 INFO ]: TraceAbstraction initialized [2018-06-25 00:58:58,371 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:58:57" (1/4) ... [2018-06-25 00:58:58,372 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@644f1605 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 12:58:58, skipping insertion in model container [2018-06-25 00:58:58,372 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:58:57" (2/4) ... [2018-06-25 00:58:58,372 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@644f1605 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 12:58:58, skipping insertion in model container [2018-06-25 00:58:58,372 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:58:58" (3/4) ... [2018-06-25 00:58:58,372 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@644f1605 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 12:58:58, skipping insertion in model container [2018-06-25 00:58:58,373 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 12:58:58" (4/4) ... [2018-06-25 00:58:58,376 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-25 00:58:58,385 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 00:58:58,392 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 00:58:58,441 INFO ]: Using default assertion order modulation [2018-06-25 00:58:58,441 INFO ]: Interprodecural is true [2018-06-25 00:58:58,441 INFO ]: Hoare is false [2018-06-25 00:58:58,441 INFO ]: Compute interpolants for FPandBP [2018-06-25 00:58:58,441 INFO ]: Backedges is TWOTRACK [2018-06-25 00:58:58,441 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 00:58:58,441 INFO ]: Difference is false [2018-06-25 00:58:58,441 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 00:58:58,441 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 00:58:58,451 INFO ]: Start isEmpty. Operand 6 states. [2018-06-25 00:58:58,461 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-25 00:58:58,461 INFO ]: Found error trace [2018-06-25 00:58:58,462 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-25 00:58:58,462 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:58:58,468 INFO ]: Analyzing trace with hash 35402562, now seen corresponding path program 1 times [2018-06-25 00:58:58,469 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:58:58,470 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:58:58,504 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:58:58,504 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:58:58,504 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:58:58,553 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:58:58,604 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:58:58,606 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 00:58:58,606 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 00:58:58,607 INFO ]: Interpolant automaton has 3 states [2018-06-25 00:58:58,618 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 00:58:58,619 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 00:58:58,622 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-25 00:58:58,702 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:58:58,702 INFO ]: Finished difference Result 7 states and 7 transitions. [2018-06-25 00:58:58,705 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 00:58:58,706 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-25 00:58:58,706 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:58:58,718 INFO ]: With dead ends: 7 [2018-06-25 00:58:58,718 INFO ]: Without dead ends: 7 [2018-06-25 00:58:58,720 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 00:58:58,739 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-25 00:58:58,762 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-25 00:58:58,763 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-25 00:58:58,763 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 7 transitions. [2018-06-25 00:58:58,764 INFO ]: Start accepts. Automaton has 7 states and 7 transitions. Word has length 5 [2018-06-25 00:58:58,764 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:58:58,764 INFO ]: Abstraction has 7 states and 7 transitions. [2018-06-25 00:58:58,764 INFO ]: Interpolant automaton has 3 states. [2018-06-25 00:58:58,764 INFO ]: Start isEmpty. Operand 7 states and 7 transitions. [2018-06-25 00:58:58,764 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-25 00:58:58,764 INFO ]: Found error trace [2018-06-25 00:58:58,765 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-25 00:58:58,765 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:58:58,765 INFO ]: Analyzing trace with hash 1097183593, now seen corresponding path program 1 times [2018-06-25 00:58:58,765 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:58:58,765 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:58:58,766 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:58:58,766 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:58:58,766 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:58:58,809 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:58:58,998 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:58:58,998 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:58:58,998 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:58:59,007 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:58:59,068 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:58:59,079 INFO ]: Computing forward predicates... [2018-06-25 00:58:59,548 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:58:59,581 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:58:59,581 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 00:58:59,581 INFO ]: Interpolant automaton has 5 states [2018-06-25 00:58:59,581 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 00:58:59,582 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-25 00:58:59,582 INFO ]: Start difference. First operand 7 states and 7 transitions. Second operand 5 states. [2018-06-25 00:58:59,731 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:58:59,731 INFO ]: Finished difference Result 8 states and 8 transitions. [2018-06-25 00:58:59,732 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 00:58:59,732 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-25 00:58:59,732 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:58:59,733 INFO ]: With dead ends: 8 [2018-06-25 00:58:59,733 INFO ]: Without dead ends: 8 [2018-06-25 00:58:59,734 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 00:58:59,734 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-25 00:58:59,735 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 8. [2018-06-25 00:58:59,735 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-25 00:58:59,735 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 8 transitions. [2018-06-25 00:58:59,735 INFO ]: Start accepts. Automaton has 8 states and 8 transitions. Word has length 6 [2018-06-25 00:58:59,735 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:58:59,735 INFO ]: Abstraction has 8 states and 8 transitions. [2018-06-25 00:58:59,735 INFO ]: Interpolant automaton has 5 states. [2018-06-25 00:58:59,735 INFO ]: Start isEmpty. Operand 8 states and 8 transitions. [2018-06-25 00:58:59,735 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 00:58:59,735 INFO ]: Found error trace [2018-06-25 00:58:59,735 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-25 00:58:59,736 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:58:59,739 INFO ]: Analyzing trace with hash -347342814, now seen corresponding path program 2 times [2018-06-25 00:58:59,739 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:58:59,739 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:58:59,740 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:58:59,740 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:58:59,740 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:58:59,837 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:59:00,141 WARN ]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-25 00:59:00,178 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:59:00,178 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:59:00,178 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:59:00,195 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 00:59:00,282 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 00:59:00,282 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:59:00,285 INFO ]: Computing forward predicates... [2018-06-25 00:59:01,776 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:59:01,796 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:59:01,796 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-25 00:59:01,796 INFO ]: Interpolant automaton has 6 states [2018-06-25 00:59:01,796 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 00:59:01,796 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 00:59:01,796 INFO ]: Start difference. First operand 8 states and 8 transitions. Second operand 6 states. [2018-06-25 00:59:02,189 WARN ]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 00:59:02,198 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:59:02,198 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 00:59:02,198 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 00:59:02,198 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-25 00:59:02,198 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:59:02,198 INFO ]: With dead ends: 9 [2018-06-25 00:59:02,198 INFO ]: Without dead ends: 9 [2018-06-25 00:59:02,199 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2018-06-25 00:59:02,199 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 00:59:02,200 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 00:59:02,200 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 00:59:02,200 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 00:59:02,200 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 00:59:02,200 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:59:02,200 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 00:59:02,200 INFO ]: Interpolant automaton has 6 states. [2018-06-25 00:59:02,200 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 00:59:02,201 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 00:59:02,201 INFO ]: Found error trace [2018-06-25 00:59:02,201 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-25 00:59:02,201 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:59:02,201 INFO ]: Analyzing trace with hash 2116978825, now seen corresponding path program 3 times [2018-06-25 00:59:02,201 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:59:02,201 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:59:02,202 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:59:02,202 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 00:59:02,202 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:59:02,246 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:59:02,395 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:59:02,395 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:59:02,395 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:59:02,405 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 00:59:02,480 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 00:59:02,480 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:59:02,483 INFO ]: Computing forward predicates... [2018-06-25 00:59:03,559 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 00:59:04,817 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:59:04,849 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:59:04,849 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 00:59:04,849 INFO ]: Interpolant automaton has 7 states [2018-06-25 00:59:04,849 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 00:59:04,849 INFO ]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-25 00:59:04,850 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 7 states. [2018-06-25 00:59:05,030 WARN ]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-25 00:59:06,499 WARN ]: Spent 1.36 s on a formula simplification. DAG size of input: 15 DAG size of output: 11 [2018-06-25 00:59:07,027 WARN ]: Spent 422.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 00:59:07,227 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:59:07,227 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 00:59:07,227 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 00:59:07,227 INFO ]: Start accepts. Automaton has 7 states. Word has length 8 [2018-06-25 00:59:07,227 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:59:07,228 INFO ]: With dead ends: 10 [2018-06-25 00:59:07,228 INFO ]: Without dead ends: 10 [2018-06-25 00:59:07,228 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2018-06-25 00:59:07,228 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 00:59:07,229 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 00:59:07,229 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 00:59:07,230 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 00:59:07,230 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 00:59:07,230 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:59:07,230 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 00:59:07,230 INFO ]: Interpolant automaton has 7 states. [2018-06-25 00:59:07,230 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 00:59:07,230 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 00:59:07,230 INFO ]: Found error trace [2018-06-25 00:59:07,230 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-25 00:59:07,230 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:59:07,230 INFO ]: Analyzing trace with hash 1201538306, now seen corresponding path program 4 times [2018-06-25 00:59:07,230 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:59:07,231 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:59:07,231 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:59:07,231 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 00:59:07,231 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:59:07,306 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:59:07,555 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:59:07,555 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:59:07,555 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:59:07,565 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 00:59:07,608 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 00:59:07,608 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:59:07,612 INFO ]: Computing forward predicates... [2018-06-25 00:59:15,127 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 00:59:15,166 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 00:59:15,476 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 00:59:15,700 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 00:59:16,303 WARN ]: expecting exponential blowup for input size 7 Received shutdown request... [2018-06-25 01:00:06,736 INFO ]: Timeout while computing interpolants [2018-06-25 01:00:06,937 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:00:06,937 WARN ]: Verification canceled [2018-06-25 01:00:06,939 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-25 01:00:06,940 WARN ]: Timeout [2018-06-25 01:00:06,940 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:00:06 BasicIcfg [2018-06-25 01:00:06,940 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 01:00:06,941 INFO ]: Toolchain (without parser) took 69095.71 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 258.1 MB in the beginning and 733.3 MB in the end (delta: -475.1 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 01:00:06,942 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 01:00:06,942 INFO ]: ChcToBoogie took 63.27 ms. Allocated memory is still 307.8 MB. Free memory was 257.1 MB in the beginning and 255.2 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:00:06,943 INFO ]: Boogie Preprocessor took 38.35 ms. Allocated memory is still 307.8 MB. Free memory was 255.2 MB in the beginning and 254.1 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 3.6 GB. [2018-06-25 01:00:06,943 INFO ]: RCFGBuilder took 284.74 ms. Allocated memory is still 307.8 MB. Free memory was 254.1 MB in the beginning and 242.1 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. [2018-06-25 01:00:06,944 INFO ]: BlockEncodingV2 took 127.07 ms. Allocated memory is still 307.8 MB. Free memory was 242.1 MB in the beginning and 238.1 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-25 01:00:06,945 INFO ]: TraceAbstraction took 68573.61 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 238.1 MB in the beginning and 733.3 MB in the end (delta: -495.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 01:00:06,949 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 10 locations, 10 edges - StatisticsResult: Encoded RCFG 6 locations, 6 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 63.27 ms. Allocated memory is still 307.8 MB. Free memory was 257.1 MB in the beginning and 255.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 38.35 ms. Allocated memory is still 307.8 MB. Free memory was 255.2 MB in the beginning and 254.1 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 3.6 GB. * RCFGBuilder took 284.74 ms. Allocated memory is still 307.8 MB. Free memory was 254.1 MB in the beginning and 242.1 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 127.07 ms. Allocated memory is still 307.8 MB. Free memory was 242.1 MB in the beginning and 238.1 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 68573.61 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 238.1 MB in the beginning and 733.3 MB in the end (delta: -495.2 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 10 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 1113 quantified variables from 6 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 68.5s OverallTime, 5 OverallIterations, 4 TraceHistogramMax, 3.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 20 SDtfs, 0 SDslu, 33 SDs, 0 SdLazy, 24 SolverSat, 10 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 43 GetRequests, 17 SyntacticMatches, 6 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 3.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10occurred in iteration=4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 5.0s InterpolantComputationTime, 47 NumberOfCodeBlocks, 47 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 40 ConstructedInterpolants, 0 QuantifiedInterpolants, 915 SizeOfPredicates, 15 NumberOfNonLiveVariables, 474 ConjunctsInSsa, 65 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/20 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/fragtest_simple.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-25_01-00-06-969.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fragtest_simple.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-25_01-00-06-969.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fragtest_simple.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-25_01-00-06-969.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fragtest_simple.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_01-00-06-969.csv Completed graceful shutdown