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/dillig12.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 21:21:36,931 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 21:21:36,933 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 21:21:36,948 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 21:21:36,948 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 21:21:36,949 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 21:21:36,950 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 21:21:36,956 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 21:21:36,958 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 21:21:36,959 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 21:21:36,961 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 21:21:36,961 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 21:21:36,962 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 21:21:36,963 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 21:21:36,967 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 21:21:36,968 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 21:21:36,969 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 21:21:36,970 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 21:21:36,982 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 21:21:36,985 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 21:21:36,986 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 21:21:36,987 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 21:21:36,989 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 21:21:36,989 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 21:21:36,989 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 21:21:36,990 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 21:21:36,991 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 21:21:36,992 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 21:21:36,993 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 21:21:36,994 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 21:21:36,994 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 21:21:36,994 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 21:21:36,994 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 21:21:36,995 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 21:21:36,995 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 21:21:36,996 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 21:21:36,996 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-26 21:21:37,014 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 21:21:37,014 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 21:21:37,014 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 21:21:37,015 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 21:21:37,016 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 21:21:37,016 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 21:21:37,016 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 21:21:37,016 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 21:21:37,016 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 21:21:37,017 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 21:21:37,017 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 21:21:37,017 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 21:21:37,017 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 21:21:37,017 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 21:21:37,017 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 21:21:37,018 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 21:21:37,018 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 21:21:37,018 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 21:21:37,018 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 21:21:37,018 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 21:21:37,019 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 21:21:37,020 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 21:21:37,020 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 21:21:37,071 INFO ]: Repository-Root is: /tmp [2018-06-26 21:21:37,087 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 21:21:37,092 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 21:21:37,093 INFO ]: Initializing SmtParser... [2018-06-26 21:21:37,094 INFO ]: SmtParser initialized [2018-06-26 21:21:37,094 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig12.c.smt2 [2018-06-26 21:21:37,095 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-26 21:21:37,180 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig12.c.smt2 unknown [2018-06-26 21:21:37,504 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig12.c.smt2 [2018-06-26 21:21:37,509 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 21:21:37,514 INFO ]: Walking toolchain with 5 elements. [2018-06-26 21:21:37,515 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 21:21:37,515 INFO ]: Initializing ChcToBoogie... [2018-06-26 21:21:37,515 INFO ]: ChcToBoogie initialized [2018-06-26 21:21:37,519 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:21:37" (1/1) ... [2018-06-26 21:21:37,570 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:21:37 Unit [2018-06-26 21:21:37,570 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 21:21:37,571 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 21:21:37,571 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 21:21:37,571 INFO ]: Boogie Preprocessor initialized [2018-06-26 21:21:37,587 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:21:37" (1/1) ... [2018-06-26 21:21:37,588 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:21:37" (1/1) ... [2018-06-26 21:21:37,600 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:21:37" (1/1) ... [2018-06-26 21:21:37,600 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:21:37" (1/1) ... [2018-06-26 21:21:37,614 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:21:37" (1/1) ... [2018-06-26 21:21:37,616 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:21:37" (1/1) ... [2018-06-26 21:21:37,617 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:21:37" (1/1) ... [2018-06-26 21:21:37,619 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 21:21:37,629 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 21:21:37,629 INFO ]: Initializing RCFGBuilder... [2018-06-26 21:21:37,629 INFO ]: RCFGBuilder initialized [2018-06-26 21:21:37,630 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:21:37" (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-26 21:21:37,643 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 21:21:37,643 INFO ]: Found specification of procedure gotoProc [2018-06-26 21:21:37,643 INFO ]: Found implementation of procedure gotoProc [2018-06-26 21:21:37,643 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 21:21:37,643 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 21:21:37,643 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-26 21:21:37,913 INFO ]: Using library mode [2018-06-26 21:21:37,914 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:21:37 BoogieIcfgContainer [2018-06-26 21:21:37,914 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 21:21:37,915 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 21:21:37,915 INFO ]: Initializing BlockEncodingV2... [2018-06-26 21:21:37,916 INFO ]: BlockEncodingV2 initialized [2018-06-26 21:21:37,916 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:21:37" (1/1) ... [2018-06-26 21:21:37,930 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-26 21:21:37,931 INFO ]: Using Remove infeasible edges [2018-06-26 21:21:37,932 INFO ]: Using Maximize final states [2018-06-26 21:21:37,932 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 21:21:37,932 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 21:21:37,934 INFO ]: Using Remove sink states [2018-06-26 21:21:37,935 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 21:21:37,935 INFO ]: Using Use SBE [2018-06-26 21:21:37,949 WARN ]: aborting because of expected exponential blowup for input size 39 [2018-06-26 21:21:37,950 INFO ]: SBE split 0 edges [2018-06-26 21:21:37,955 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-26 21:21:37,956 INFO ]: 0 new accepting states [2018-06-26 21:21:37,985 INFO ]: Removed 4 edges and 2 locations by large block encoding [2018-06-26 21:21:37,987 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:21:37,990 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 21:21:37,990 INFO ]: 0 new accepting states [2018-06-26 21:21:37,990 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 21:21:37,990 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:21:37,991 INFO ]: Encoded RCFG 6 locations, 6 edges [2018-06-26 21:21:37,991 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:21:37 BasicIcfg [2018-06-26 21:21:37,991 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 21:21:37,992 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 21:21:37,992 INFO ]: Initializing TraceAbstraction... [2018-06-26 21:21:37,996 INFO ]: TraceAbstraction initialized [2018-06-26 21:21:37,996 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:21:37" (1/4) ... [2018-06-26 21:21:37,997 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44a9289a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 09:21:37, skipping insertion in model container [2018-06-26 21:21:37,997 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:21:37" (2/4) ... [2018-06-26 21:21:37,997 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44a9289a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 09:21:37, skipping insertion in model container [2018-06-26 21:21:37,997 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:21:37" (3/4) ... [2018-06-26 21:21:37,997 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44a9289a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:21:37, skipping insertion in model container [2018-06-26 21:21:37,997 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:21:37" (4/4) ... [2018-06-26 21:21:37,999 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 21:21:38,007 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 21:21:38,014 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 21:21:38,061 INFO ]: Using default assertion order modulation [2018-06-26 21:21:38,061 INFO ]: Interprodecural is true [2018-06-26 21:21:38,061 INFO ]: Hoare is false [2018-06-26 21:21:38,061 INFO ]: Compute interpolants for FPandBP [2018-06-26 21:21:38,061 INFO ]: Backedges is TWOTRACK [2018-06-26 21:21:38,061 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 21:21:38,061 INFO ]: Difference is false [2018-06-26 21:21:38,061 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 21:21:38,061 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 21:21:38,070 INFO ]: Start isEmpty. Operand 6 states. [2018-06-26 21:21:38,079 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 21:21:38,079 INFO ]: Found error trace [2018-06-26 21:21:38,080 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 21:21:38,080 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:21:38,085 INFO ]: Analyzing trace with hash 35402562, now seen corresponding path program 1 times [2018-06-26 21:21:38,087 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:21:38,087 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:21:38,123 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:21:38,123 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:21:38,123 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:21:38,181 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:21:38,231 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:21:38,233 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 21:21:38,233 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 21:21:38,235 INFO ]: Interpolant automaton has 3 states [2018-06-26 21:21:38,246 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 21:21:38,246 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:21:38,248 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-26 21:21:38,303 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:21:38,303 INFO ]: Finished difference Result 7 states and 7 transitions. [2018-06-26 21:21:38,304 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 21:21:38,305 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 21:21:38,305 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:21:38,313 INFO ]: With dead ends: 7 [2018-06-26 21:21:38,314 INFO ]: Without dead ends: 7 [2018-06-26 21:21:38,315 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-26 21:21:38,334 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-26 21:21:38,348 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-26 21:21:38,350 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 21:21:38,350 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 7 transitions. [2018-06-26 21:21:38,352 INFO ]: Start accepts. Automaton has 7 states and 7 transitions. Word has length 5 [2018-06-26 21:21:38,352 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:21:38,352 INFO ]: Abstraction has 7 states and 7 transitions. [2018-06-26 21:21:38,352 INFO ]: Interpolant automaton has 3 states. [2018-06-26 21:21:38,352 INFO ]: Start isEmpty. Operand 7 states and 7 transitions. [2018-06-26 21:21:38,352 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-26 21:21:38,352 INFO ]: Found error trace [2018-06-26 21:21:38,352 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-26 21:21:38,352 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:21:38,352 INFO ]: Analyzing trace with hash 1097213384, now seen corresponding path program 1 times [2018-06-26 21:21:38,352 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:21:38,352 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:21:38,353 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:21:38,353 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:21:38,353 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:21:38,425 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:21:38,767 WARN ]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-26 21:21:38,768 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:21:38,768 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:21:38,768 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) [2018-06-26 21:21:38,783 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:21:38,857 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:21:38,865 INFO ]: Computing forward predicates... [2018-06-26 21:21:39,223 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:21:39,248 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:21:39,248 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-26 21:21:39,249 INFO ]: Interpolant automaton has 5 states [2018-06-26 21:21:39,249 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-26 21:21:39,249 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-26 21:21:39,249 INFO ]: Start difference. First operand 7 states and 7 transitions. Second operand 5 states. [2018-06-26 21:21:39,338 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:21:39,338 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-26 21:21:39,338 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-26 21:21:39,339 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-26 21:21:39,339 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:21:39,339 INFO ]: With dead ends: 9 [2018-06-26 21:21:39,339 INFO ]: Without dead ends: 9 [2018-06-26 21:21:39,340 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-26 21:21:39,340 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-26 21:21:39,341 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-26 21:21:39,341 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-26 21:21:39,341 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-26 21:21:39,341 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 6 [2018-06-26 21:21:39,341 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:21:39,341 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-26 21:21:39,341 INFO ]: Interpolant automaton has 5 states. [2018-06-26 21:21:39,341 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-26 21:21:39,342 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-26 21:21:39,342 INFO ]: Found error trace [2018-06-26 21:21:39,342 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-26 21:21:39,342 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:21:39,342 INFO ]: Analyzing trace with hash 2146561288, now seen corresponding path program 2 times [2018-06-26 21:21:39,342 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:21:39,342 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:21:39,343 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:21:39,343 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:21:39,343 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:21:39,446 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:21:39,797 WARN ]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-26 21:21:39,906 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:21:39,907 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:21:39,907 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-26 21:21:39,923 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 21:21:40,033 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 21:21:40,033 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:21:40,037 INFO ]: Computing forward predicates... [2018-06-26 21:21:42,897 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:21:42,916 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:21:42,916 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-26 21:21:42,916 INFO ]: Interpolant automaton has 7 states [2018-06-26 21:21:42,916 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-26 21:21:42,916 INFO ]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-06-26 21:21:42,917 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 7 states. [2018-06-26 21:21:43,138 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:21:43,138 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-26 21:21:43,138 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-26 21:21:43,138 INFO ]: Start accepts. Automaton has 7 states. Word has length 8 [2018-06-26 21:21:43,138 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:21:43,139 INFO ]: With dead ends: 11 [2018-06-26 21:21:43,139 INFO ]: Without dead ends: 11 [2018-06-26 21:21:43,139 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 3 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2018-06-26 21:21:43,139 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-26 21:21:43,140 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-26 21:21:43,140 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-26 21:21:43,141 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-26 21:21:43,141 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-26 21:21:43,141 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:21:43,141 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-26 21:21:43,141 INFO ]: Interpolant automaton has 7 states. [2018-06-26 21:21:43,141 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-26 21:21:43,141 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-26 21:21:43,141 INFO ]: Found error trace [2018-06-26 21:21:43,141 INFO ]: trace histogram [5, 1, 1, 1, 1, 1] [2018-06-26 21:21:43,141 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:21:43,142 INFO ]: Analyzing trace with hash 1252582472, now seen corresponding path program 3 times [2018-06-26 21:21:43,142 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:21:43,142 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:21:43,144 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:21:43,144 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:21:43,144 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:21:43,263 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:21:43,572 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:21:43,572 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:21:43,572 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-26 21:21:43,581 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 21:21:43,682 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-26 21:21:43,682 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:21:43,686 INFO ]: Computing forward predicates... [2018-06-26 21:22:20,409 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 17 [2018-06-26 21:22:41,966 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:22:41,994 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:22:41,994 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2018-06-26 21:22:41,994 INFO ]: Interpolant automaton has 10 states [2018-06-26 21:22:41,995 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-26 21:22:41,995 INFO ]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-06-26 21:22:41,995 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-26 21:22:42,230 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:22:42,230 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-26 21:22:42,230 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-26 21:22:42,230 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-26 21:22:42,231 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:22:42,231 INFO ]: With dead ends: 13 [2018-06-26 21:22:42,231 INFO ]: Without dead ends: 13 [2018-06-26 21:22:42,232 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 5 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=92, Invalid=148, Unknown=0, NotChecked=0, Total=240 [2018-06-26 21:22:42,232 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-26 21:22:42,233 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-26 21:22:42,233 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-26 21:22:42,233 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-26 21:22:42,233 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-26 21:22:42,233 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:22:42,233 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-26 21:22:42,233 INFO ]: Interpolant automaton has 10 states. [2018-06-26 21:22:42,234 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-26 21:22:42,234 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-26 21:22:42,234 INFO ]: Found error trace [2018-06-26 21:22:42,234 INFO ]: trace histogram [7, 1, 1, 1, 1, 1] [2018-06-26 21:22:42,234 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:22:42,234 INFO ]: Analyzing trace with hash 1132399496, now seen corresponding path program 4 times [2018-06-26 21:22:42,234 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:22:42,234 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:22:42,235 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:22:42,235 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:22:42,235 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:22:42,335 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:22:42,731 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:22:42,731 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:22:42,732 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-26 21:22:42,743 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 21:22:42,829 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 21:22:42,829 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:22:42,835 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-26 21:22:45,355 INFO ]: Timeout while computing interpolants [2018-06-26 21:22:45,555 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:22:45,555 WARN ]: Verification canceled [2018-06-26 21:22:45,557 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 21:22:45,558 WARN ]: Timeout [2018-06-26 21:22:45,558 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:22:45 BasicIcfg [2018-06-26 21:22:45,558 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 21:22:45,559 INFO ]: Toolchain (without parser) took 68049.95 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 258.8 MB in the beginning and 339.4 MB in the end (delta: -80.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 21:22:45,560 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 274.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 21:22:45,561 INFO ]: ChcToBoogie took 55.91 ms. Allocated memory is still 309.3 MB. Free memory was 258.8 MB in the beginning and 256.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:22:45,561 INFO ]: Boogie Preprocessor took 48.72 ms. Allocated memory is still 309.3 MB. Free memory was 256.8 MB in the beginning and 254.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:22:45,567 INFO ]: RCFGBuilder took 285.11 ms. Allocated memory is still 309.3 MB. Free memory was 254.8 MB in the beginning and 242.8 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:22:45,568 INFO ]: BlockEncodingV2 took 76.47 ms. Allocated memory is still 309.3 MB. Free memory was 242.8 MB in the beginning and 238.9 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:22:45,568 INFO ]: TraceAbstraction took 67566.12 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 238.9 MB in the beginning and 339.4 MB in the end (delta: -100.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 21:22:45,576 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 309.3 MB. Free memory is still 274.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 55.91 ms. Allocated memory is still 309.3 MB. Free memory was 258.8 MB in the beginning and 256.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 48.72 ms. Allocated memory is still 309.3 MB. Free memory was 256.8 MB in the beginning and 254.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 285.11 ms. Allocated memory is still 309.3 MB. Free memory was 254.8 MB in the beginning and 242.8 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 76.47 ms. Allocated memory is still 309.3 MB. Free memory was 242.8 MB in the beginning and 238.9 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 67566.12 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 238.9 MB in the beginning and 339.4 MB in the end (delta: -100.5 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 13 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 6486 quantified variables from 12 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 67.5s OverallTime, 5 OverallIterations, 7 TraceHistogramMax, 0.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 20 SDtfs, 0 SDslu, 39 SDs, 0 SdLazy, 28 SolverSat, 19 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 52 GetRequests, 17 SyntacticMatches, 8 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 1.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13occurred 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.5s SatisfiabilityAnalysisTime, 62.6s InterpolantComputationTime, 53 NumberOfCodeBlocks, 53 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 46 ConstructedInterpolants, 0 QuantifiedInterpolants, 2098 SizeOfPredicates, 15 NumberOfNonLiveVariables, 651 ConjunctsInSsa, 96 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/44 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/dillig12.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_21-22-45-592.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dillig12.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_21-22-45-592.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dillig12.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_21-22-45-592.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dillig12.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_21-22-45-592.csv Completed graceful shutdown