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/rajamani_1.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 01:21:57,308 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 01:21:57,310 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 01:21:57,321 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 01:21:57,322 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 01:21:57,323 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 01:21:57,327 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 01:21:57,329 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 01:21:57,330 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 01:21:57,332 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 01:21:57,333 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 01:21:57,333 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 01:21:57,334 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 01:21:57,335 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 01:21:57,339 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 01:21:57,340 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 01:21:57,342 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 01:21:57,356 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 01:21:57,358 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 01:21:57,358 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 01:21:57,359 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 01:21:57,362 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 01:21:57,362 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 01:21:57,362 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 01:21:57,363 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 01:21:57,367 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 01:21:57,368 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 01:21:57,369 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 01:21:57,370 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 01:21:57,370 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 01:21:57,370 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 01:21:57,376 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 01:21:57,377 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 01:21:57,377 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 01:21:57,378 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 01:21:57,378 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:21:57,406 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 01:21:57,406 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 01:21:57,406 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 01:21:57,407 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 01:21:57,408 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 01:21:57,412 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 01:21:57,412 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 01:21:57,412 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 01:21:57,412 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 01:21:57,412 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 01:21:57,413 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 01:21:57,413 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 01:21:57,413 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 01:21:57,413 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 01:21:57,413 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 01:21:57,413 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 01:21:57,414 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 01:21:57,414 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 01:21:57,414 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 01:21:57,414 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 01:21:57,414 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 01:21:57,416 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 01:21:57,417 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 01:21:57,472 INFO ]: Repository-Root is: /tmp [2018-06-25 01:21:57,487 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 01:21:57,494 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 01:21:57,495 INFO ]: Initializing SmtParser... [2018-06-25 01:21:57,496 INFO ]: SmtParser initialized [2018-06-25 01:21:57,496 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/rajamani_1.c.smt2 [2018-06-25 01:21:57,497 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:21:57,590 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/rajamani_1.c.smt2 unknown [2018-06-25 01:21:57,895 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/rajamani_1.c.smt2 [2018-06-25 01:21:57,900 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 01:21:57,906 INFO ]: Walking toolchain with 5 elements. [2018-06-25 01:21:57,906 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 01:21:57,907 INFO ]: Initializing ChcToBoogie... [2018-06-25 01:21:57,907 INFO ]: ChcToBoogie initialized [2018-06-25 01:21:57,911 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:21:57" (1/1) ... [2018-06-25 01:21:57,976 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:57 Unit [2018-06-25 01:21:57,976 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 01:21:57,977 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 01:21:57,977 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 01:21:57,977 INFO ]: Boogie Preprocessor initialized [2018-06-25 01:21:57,997 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:57" (1/1) ... [2018-06-25 01:21:57,997 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:57" (1/1) ... [2018-06-25 01:21:58,005 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:57" (1/1) ... [2018-06-25 01:21:58,005 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:57" (1/1) ... [2018-06-25 01:21:58,020 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:57" (1/1) ... [2018-06-25 01:21:58,022 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:57" (1/1) ... [2018-06-25 01:21:58,023 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:57" (1/1) ... [2018-06-25 01:21:58,025 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 01:21:58,026 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 01:21:58,026 INFO ]: Initializing RCFGBuilder... [2018-06-25 01:21:58,031 INFO ]: RCFGBuilder initialized [2018-06-25 01:21:58,032 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21: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 01:21:58,064 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 01:21:58,064 INFO ]: Found specification of procedure gotoProc [2018-06-25 01:21:58,064 INFO ]: Found implementation of procedure gotoProc [2018-06-25 01:21:58,064 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 01:21:58,065 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 01:21:58,065 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:21:58,310 INFO ]: Using library mode [2018-06-25 01:21:58,310 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:21:58 BoogieIcfgContainer [2018-06-25 01:21:58,310 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 01:21:58,311 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-25 01:21:58,311 INFO ]: Initializing BlockEncodingV2... [2018-06-25 01:21:58,312 INFO ]: BlockEncodingV2 initialized [2018-06-25 01:21:58,312 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:21:58" (1/1) ... [2018-06-25 01:21:58,327 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-25 01:21:58,328 INFO ]: Using Remove infeasible edges [2018-06-25 01:21:58,329 INFO ]: Using Maximize final states [2018-06-25 01:21:58,329 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-25 01:21:58,329 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-25 01:21:58,332 INFO ]: Using Remove sink states [2018-06-25 01:21:58,333 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-25 01:21:58,333 INFO ]: Using Use SBE [2018-06-25 01:21:58,356 WARN ]: aborting because of expected exponential blowup for input size 40 [2018-06-25 01:21:58,357 INFO ]: SBE split 0 edges [2018-06-25 01:21:58,366 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-25 01:21:58,368 INFO ]: 0 new accepting states [2018-06-25 01:21:58,417 INFO ]: Removed 4 edges and 2 locations by large block encoding [2018-06-25 01:21:58,419 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 01:21:58,423 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-25 01:21:58,423 INFO ]: 0 new accepting states [2018-06-25 01:21:58,423 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-25 01:21:58,424 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 01:21:58,424 INFO ]: Encoded RCFG 6 locations, 6 edges [2018-06-25 01:21:58,424 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 01:21:58 BasicIcfg [2018-06-25 01:21:58,424 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-25 01:21:58,425 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 01:21:58,425 INFO ]: Initializing TraceAbstraction... [2018-06-25 01:21:58,428 INFO ]: TraceAbstraction initialized [2018-06-25 01:21:58,428 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:21:57" (1/4) ... [2018-06-25 01:21:58,429 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19fc6b6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:21:58, skipping insertion in model container [2018-06-25 01:21:58,429 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:21:57" (2/4) ... [2018-06-25 01:21:58,429 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19fc6b6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:21:58, skipping insertion in model container [2018-06-25 01:21:58,430 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:21:58" (3/4) ... [2018-06-25 01:21:58,430 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19fc6b6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:21:58, skipping insertion in model container [2018-06-25 01:21:58,430 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 01:21:58" (4/4) ... [2018-06-25 01:21:58,431 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-25 01:21:58,440 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 01:21:58,456 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 01:21:58,513 INFO ]: Using default assertion order modulation [2018-06-25 01:21:58,514 INFO ]: Interprodecural is true [2018-06-25 01:21:58,514 INFO ]: Hoare is false [2018-06-25 01:21:58,514 INFO ]: Compute interpolants for FPandBP [2018-06-25 01:21:58,514 INFO ]: Backedges is TWOTRACK [2018-06-25 01:21:58,514 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 01:21:58,514 INFO ]: Difference is false [2018-06-25 01:21:58,514 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 01:21:58,514 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 01:21:58,526 INFO ]: Start isEmpty. Operand 6 states. [2018-06-25 01:21:58,535 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-25 01:21:58,535 INFO ]: Found error trace [2018-06-25 01:21:58,536 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-25 01:21:58,536 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:21:58,541 INFO ]: Analyzing trace with hash 35402562, now seen corresponding path program 1 times [2018-06-25 01:21:58,543 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:21:58,543 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:21:58,594 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:21:58,594 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:21:58,594 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:21:58,630 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:21:58,711 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:21:58,713 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 01:21:58,713 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 01:21:58,715 INFO ]: Interpolant automaton has 3 states [2018-06-25 01:21:58,725 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 01:21:58,726 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 01:21:58,728 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-25 01:21:58,782 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:21:58,782 INFO ]: Finished difference Result 7 states and 7 transitions. [2018-06-25 01:21:58,783 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 01:21:58,784 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-25 01:21:58,784 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:21:58,791 INFO ]: With dead ends: 7 [2018-06-25 01:21:58,791 INFO ]: Without dead ends: 7 [2018-06-25 01:21:58,792 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:21:58,810 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-25 01:21:58,828 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-25 01:21:58,830 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-25 01:21:58,830 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 7 transitions. [2018-06-25 01:21:58,831 INFO ]: Start accepts. Automaton has 7 states and 7 transitions. Word has length 5 [2018-06-25 01:21:58,831 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:21:58,831 INFO ]: Abstraction has 7 states and 7 transitions. [2018-06-25 01:21:58,831 INFO ]: Interpolant automaton has 3 states. [2018-06-25 01:21:58,831 INFO ]: Start isEmpty. Operand 7 states and 7 transitions. [2018-06-25 01:21:58,832 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-25 01:21:58,832 INFO ]: Found error trace [2018-06-25 01:21:58,832 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-25 01:21:58,832 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:21:58,832 INFO ]: Analyzing trace with hash 1097213384, now seen corresponding path program 1 times [2018-06-25 01:21:58,832 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:21:58,832 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:21:58,833 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:21:58,833 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:21:58,833 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:21:58,895 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:21:59,217 WARN ]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-25 01:21:59,218 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:21:59,218 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:21:59,218 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:21:59,225 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:21:59,278 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:21:59,287 INFO ]: Computing forward predicates... [2018-06-25 01:21:59,621 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:21:59,641 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:21:59,641 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 01:21:59,642 INFO ]: Interpolant automaton has 5 states [2018-06-25 01:21:59,642 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 01:21:59,642 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 01:21:59,642 INFO ]: Start difference. First operand 7 states and 7 transitions. Second operand 5 states. [2018-06-25 01:21:59,744 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:21:59,744 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 01:21:59,744 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 01:21:59,744 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-25 01:21:59,745 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:21:59,745 INFO ]: With dead ends: 9 [2018-06-25 01:21:59,745 INFO ]: Without dead ends: 9 [2018-06-25 01:21:59,746 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-25 01:21:59,746 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 01:21:59,747 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 01:21:59,747 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 01:21:59,747 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 01:21:59,747 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 6 [2018-06-25 01:21:59,747 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:21:59,747 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 01:21:59,747 INFO ]: Interpolant automaton has 5 states. [2018-06-25 01:21:59,747 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 01:21:59,748 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 01:21:59,748 INFO ]: Found error trace [2018-06-25 01:21:59,748 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-25 01:21:59,748 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:21:59,748 INFO ]: Analyzing trace with hash 2146561288, now seen corresponding path program 2 times [2018-06-25 01:21:59,748 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:21:59,748 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:21:59,749 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:21:59,749 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:21:59,749 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:21:59,837 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:22:00,180 WARN ]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-25 01:22:00,434 WARN ]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-25 01:22:00,435 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:22:00,435 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:22:00,435 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:22:00,451 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 01:22:00,532 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 01:22:00,532 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:22:00,536 INFO ]: Computing forward predicates... [2018-06-25 01:22:09,324 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:22:09,357 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:22:09,358 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 01:22:09,358 INFO ]: Interpolant automaton has 7 states [2018-06-25 01:22:09,358 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 01:22:09,358 INFO ]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-25 01:22:09,358 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 7 states. [2018-06-25 01:22:09,572 WARN ]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-25 01:22:10,883 WARN ]: Spent 1.20 s on a formula simplification. DAG size of input: 16 DAG size of output: 14 [2018-06-25 01:22:11,078 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:22:11,078 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 01:22:11,078 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 01:22:11,078 INFO ]: Start accepts. Automaton has 7 states. Word has length 8 [2018-06-25 01:22:11,079 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:22:11,079 INFO ]: With dead ends: 10 [2018-06-25 01:22:11,079 INFO ]: Without dead ends: 10 [2018-06-25 01:22:11,079 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2018-06-25 01:22:11,080 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 01:22:11,081 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 01:22:11,081 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 01:22:11,081 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 01:22:11,081 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 01:22:11,081 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:22:11,081 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 01:22:11,081 INFO ]: Interpolant automaton has 7 states. [2018-06-25 01:22:11,081 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 01:22:11,082 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 01:22:11,082 INFO ]: Found error trace [2018-06-25 01:22:11,082 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-25 01:22:11,082 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:22:11,082 INFO ]: Analyzing trace with hash 2118624450, now seen corresponding path program 3 times [2018-06-25 01:22:11,082 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:22:11,082 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:22:11,083 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:22:11,083 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 01:22:11,083 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:22:11,141 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:22:11,414 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:22:11,415 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:22:11,415 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:22:11,423 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 01:22:11,508 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 01:22:11,508 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:22:11,512 INFO ]: Computing forward predicates... [2018-06-25 01:22:22,375 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:22,387 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:22,393 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:22,433 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:22,448 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 01:22:22,662 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 01:22:22,702 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:22,720 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:22,763 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:22,831 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:22,851 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 01:22:22,867 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 01:22:22,899 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 01:22:22,925 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 01:22:22,950 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 01:22:23,025 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:23,033 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 01:22:23,073 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:23,114 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:23,117 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:23,124 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 01:22:23,206 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 01:22:23,283 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:23,305 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:23,428 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:23,442 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:23,452 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 01:22:23,499 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:23,525 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:23,538 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:23,549 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 01:22:23,572 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:23,574 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 01:22:23,588 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 01:22:23,604 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 01:22:23,642 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:23,643 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:23,646 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 01:22:23,863 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:23,869 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 01:22:23,965 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:23,973 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:24,017 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:24,024 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 01:22:24,035 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:24,038 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 01:22:24,096 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:24,114 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:24,120 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:24,123 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 01:22:24,150 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:24,158 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:22:24,169 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 01:22:24,198 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-25 01:23:05,339 INFO ]: Timeout while computing interpolants [2018-06-25 01:23:05,540 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:23:05,540 WARN ]: Verification canceled [2018-06-25 01:23:05,542 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-25 01:23:05,542 WARN ]: Timeout [2018-06-25 01:23:05,543 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:23:05 BasicIcfg [2018-06-25 01:23:05,543 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 01:23:05,543 INFO ]: Toolchain (without parser) took 67642.92 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 260.2 MB in the beginning and 522.9 MB in the end (delta: -262.7 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 01:23:05,544 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 01:23:05,544 INFO ]: ChcToBoogie took 70.12 ms. Allocated memory is still 308.8 MB. Free memory was 260.2 MB in the beginning and 257.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 01:23:05,545 INFO ]: Boogie Preprocessor took 48.24 ms. Allocated memory is still 308.8 MB. Free memory was 257.2 MB in the beginning and 256.2 MB in the end (delta: 996.2 kB). Peak memory consumption was 996.2 kB. Max. memory is 3.6 GB. [2018-06-25 01:23:05,546 INFO ]: RCFGBuilder took 284.76 ms. Allocated memory is still 308.8 MB. Free memory was 256.2 MB in the beginning and 245.2 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 3.6 GB. [2018-06-25 01:23:05,549 INFO ]: BlockEncodingV2 took 113.55 ms. Allocated memory is still 308.8 MB. Free memory was 245.2 MB in the beginning and 242.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 01:23:05,549 INFO ]: TraceAbstraction took 67117.51 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 241.2 MB in the beginning and 522.9 MB in the end (delta: -281.7 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 01:23:05,558 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 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 70.12 ms. Allocated memory is still 308.8 MB. Free memory was 260.2 MB in the beginning and 257.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 48.24 ms. Allocated memory is still 308.8 MB. Free memory was 257.2 MB in the beginning and 256.2 MB in the end (delta: 996.2 kB). Peak memory consumption was 996.2 kB. Max. memory is 3.6 GB. * RCFGBuilder took 284.76 ms. Allocated memory is still 308.8 MB. Free memory was 256.2 MB in the beginning and 245.2 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 113.55 ms. Allocated memory is still 308.8 MB. Free memory was 245.2 MB in the beginning and 242.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 67117.51 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 241.2 MB in the beginning and 522.9 MB in the end (delta: -281.7 MB). Peak memory consumption was 1.4 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 25656 quantified variables from 15 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 67.0s OverallTime, 4 OverallIterations, 4 TraceHistogramMax, 1.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 15 SDtfs, 0 SDslu, 24 SDs, 0 SdLazy, 18 SolverSat, 7 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 30 GetRequests, 12 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 2.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10occurred in iteration=3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 10.1s InterpolantComputationTime, 33 NumberOfCodeBlocks, 33 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 28 ConstructedInterpolants, 0 QuantifiedInterpolants, 665 SizeOfPredicates, 10 NumberOfNonLiveVariables, 284 ConjunctsInSsa, 44 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 0/14 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/rajamani_1.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-25_01-23-05-578.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/rajamani_1.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-25_01-23-05-578.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/rajamani_1.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-25_01-23-05-578.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/rajamani_1.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_01-23-05-578.csv Completed graceful shutdown