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/eldarica-misc/LIA/HOLA/30.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 17:43:33,908 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 17:43:33,910 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 17:43:33,922 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 17:43:33,923 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 17:43:33,924 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 17:43:33,925 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 17:43:33,928 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 17:43:33,929 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 17:43:33,930 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 17:43:33,931 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 17:43:33,932 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 17:43:33,933 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 17:43:33,933 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 17:43:33,934 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 17:43:33,937 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 17:43:33,938 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 17:43:33,940 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 17:43:33,952 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 17:43:33,954 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 17:43:33,955 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 17:43:33,956 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 17:43:33,958 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 17:43:33,958 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 17:43:33,958 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 17:43:33,959 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 17:43:33,963 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 17:43:33,964 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 17:43:33,964 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 17:43:33,965 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 17:43:33,965 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 17:43:33,966 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 17:43:33,966 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 17:43:33,966 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 17:43:33,970 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 17:43:33,970 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 17:43:33,970 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-26 17:43:33,983 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 17:43:33,983 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 17:43:33,984 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 17:43:33,984 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 17:43:33,985 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 17:43:33,985 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 17:43:33,985 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 17:43:33,985 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 17:43:33,986 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 17:43:33,986 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 17:43:33,986 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 17:43:33,986 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 17:43:33,986 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 17:43:33,987 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 17:43:33,987 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 17:43:33,987 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 17:43:33,987 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 17:43:33,987 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 17:43:33,988 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 17:43:33,988 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 17:43:33,988 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 17:43:33,989 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 17:43:33,990 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 17:43:34,043 INFO ]: Repository-Root is: /tmp [2018-06-26 17:43:34,057 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 17:43:34,061 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 17:43:34,062 INFO ]: Initializing SmtParser... [2018-06-26 17:43:34,062 INFO ]: SmtParser initialized [2018-06-26 17:43:34,063 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/HOLA/30.c.smt2 [2018-06-26 17:43:34,064 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 17:43:34,151 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/30.c.smt2 unknown [2018-06-26 17:43:34,455 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/30.c.smt2 [2018-06-26 17:43:34,459 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 17:43:34,465 INFO ]: Walking toolchain with 5 elements. [2018-06-26 17:43:34,465 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 17:43:34,465 INFO ]: Initializing ChcToBoogie... [2018-06-26 17:43:34,465 INFO ]: ChcToBoogie initialized [2018-06-26 17:43:34,468 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 05:43:34" (1/1) ... [2018-06-26 17:43:34,524 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:43:34 Unit [2018-06-26 17:43:34,524 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 17:43:34,525 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 17:43:34,525 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 17:43:34,525 INFO ]: Boogie Preprocessor initialized [2018-06-26 17:43:34,541 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:43:34" (1/1) ... [2018-06-26 17:43:34,542 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:43:34" (1/1) ... [2018-06-26 17:43:34,546 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:43:34" (1/1) ... [2018-06-26 17:43:34,547 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:43:34" (1/1) ... [2018-06-26 17:43:34,550 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:43:34" (1/1) ... [2018-06-26 17:43:34,551 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:43:34" (1/1) ... [2018-06-26 17:43:34,552 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:43:34" (1/1) ... [2018-06-26 17:43:34,558 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 17:43:34,558 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 17:43:34,558 INFO ]: Initializing RCFGBuilder... [2018-06-26 17:43:34,558 INFO ]: RCFGBuilder initialized [2018-06-26 17:43:34,559 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:43:34" (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 17:43:34,570 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 17:43:34,570 INFO ]: Found specification of procedure gotoProc [2018-06-26 17:43:34,570 INFO ]: Found implementation of procedure gotoProc [2018-06-26 17:43:34,570 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 17:43:34,570 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 17:43:34,570 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 17:43:34,883 INFO ]: Using library mode [2018-06-26 17:43:34,883 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 05:43:34 BoogieIcfgContainer [2018-06-26 17:43:34,883 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 17:43:34,884 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 17:43:34,884 INFO ]: Initializing BlockEncodingV2... [2018-06-26 17:43:34,884 INFO ]: BlockEncodingV2 initialized [2018-06-26 17:43:34,885 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 05:43:34" (1/1) ... [2018-06-26 17:43:34,899 INFO ]: Initial Icfg 22 locations, 22 edges [2018-06-26 17:43:34,900 INFO ]: Using Remove infeasible edges [2018-06-26 17:43:34,900 INFO ]: Using Maximize final states [2018-06-26 17:43:34,901 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 17:43:34,901 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 17:43:34,902 INFO ]: Using Remove sink states [2018-06-26 17:43:34,903 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 17:43:34,903 INFO ]: Using Use SBE [2018-06-26 17:43:34,909 INFO ]: SBE split 0 edges [2018-06-26 17:43:34,915 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-26 17:43:34,916 INFO ]: 0 new accepting states [2018-06-26 17:43:35,177 INFO ]: Removed 29 edges and 14 locations by large block encoding [2018-06-26 17:43:35,180 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 17:43:35,186 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 17:43:35,186 INFO ]: 0 new accepting states [2018-06-26 17:43:35,187 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 17:43:35,187 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 17:43:35,187 INFO ]: Encoded RCFG 6 locations, 6 edges [2018-06-26 17:43:35,197 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 05:43:35 BasicIcfg [2018-06-26 17:43:35,197 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 17:43:35,198 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 17:43:35,198 INFO ]: Initializing TraceAbstraction... [2018-06-26 17:43:35,212 INFO ]: TraceAbstraction initialized [2018-06-26 17:43:35,212 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 05:43:34" (1/4) ... [2018-06-26 17:43:35,214 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36f6a778 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 05:43:35, skipping insertion in model container [2018-06-26 17:43:35,219 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:43:34" (2/4) ... [2018-06-26 17:43:35,219 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36f6a778 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 05:43:35, skipping insertion in model container [2018-06-26 17:43:35,219 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 05:43:34" (3/4) ... [2018-06-26 17:43:35,219 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36f6a778 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 05:43:35, skipping insertion in model container [2018-06-26 17:43:35,219 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 05:43:35" (4/4) ... [2018-06-26 17:43:35,221 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 17:43:35,244 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 17:43:35,258 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 17:43:35,301 INFO ]: Using default assertion order modulation [2018-06-26 17:43:35,302 INFO ]: Interprodecural is true [2018-06-26 17:43:35,302 INFO ]: Hoare is false [2018-06-26 17:43:35,302 INFO ]: Compute interpolants for FPandBP [2018-06-26 17:43:35,302 INFO ]: Backedges is TWOTRACK [2018-06-26 17:43:35,302 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 17:43:35,302 INFO ]: Difference is false [2018-06-26 17:43:35,302 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 17:43:35,302 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 17:43:35,314 INFO ]: Start isEmpty. Operand 6 states. [2018-06-26 17:43:35,324 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 17:43:35,324 INFO ]: Found error trace [2018-06-26 17:43:35,325 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 17:43:35,325 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:43:35,330 INFO ]: Analyzing trace with hash 33222439, now seen corresponding path program 1 times [2018-06-26 17:43:35,332 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:43:35,332 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:43:35,373 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:35,373 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:43:35,373 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:35,427 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:35,525 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:35,526 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 17:43:35,527 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 17:43:35,528 INFO ]: Interpolant automaton has 3 states [2018-06-26 17:43:35,540 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 17:43:35,540 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 17:43:35,542 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-26 17:43:35,576 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:43:35,576 INFO ]: Finished difference Result 7 states and 7 transitions. [2018-06-26 17:43:35,577 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 17:43:35,577 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 17:43:35,578 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:43:35,584 INFO ]: With dead ends: 7 [2018-06-26 17:43:35,584 INFO ]: Without dead ends: 7 [2018-06-26 17:43:35,586 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 17:43:35,599 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-26 17:43:35,615 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-26 17:43:35,616 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 17:43:35,617 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 7 transitions. [2018-06-26 17:43:35,618 INFO ]: Start accepts. Automaton has 7 states and 7 transitions. Word has length 5 [2018-06-26 17:43:35,618 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:43:35,618 INFO ]: Abstraction has 7 states and 7 transitions. [2018-06-26 17:43:35,618 INFO ]: Interpolant automaton has 3 states. [2018-06-26 17:43:35,618 INFO ]: Start isEmpty. Operand 7 states and 7 transitions. [2018-06-26 17:43:35,618 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-26 17:43:35,618 INFO ]: Found error trace [2018-06-26 17:43:35,618 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-26 17:43:35,618 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:43:35,620 INFO ]: Analyzing trace with hash 1029761180, now seen corresponding path program 1 times [2018-06-26 17:43:35,620 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:43:35,620 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:43:35,621 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:35,621 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:43:35,621 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:35,672 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:35,816 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:35,817 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 17:43:35,817 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-26 17:43:35,825 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:43:35,905 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:35,914 INFO ]: Computing forward predicates... [2018-06-26 17:43:35,966 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:36,002 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 17:43:36,003 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-26 17:43:36,003 INFO ]: Interpolant automaton has 6 states [2018-06-26 17:43:36,003 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 17:43:36,003 INFO ]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-06-26 17:43:36,003 INFO ]: Start difference. First operand 7 states and 7 transitions. Second operand 6 states. [2018-06-26 17:43:36,127 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:43:36,127 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-26 17:43:36,128 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-26 17:43:36,128 INFO ]: Start accepts. Automaton has 6 states. Word has length 6 [2018-06-26 17:43:36,128 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:43:36,128 INFO ]: With dead ends: 10 [2018-06-26 17:43:36,128 INFO ]: Without dead ends: 10 [2018-06-26 17:43:36,129 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-06-26 17:43:36,129 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-26 17:43:36,130 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-26 17:43:36,130 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-26 17:43:36,130 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-26 17:43:36,130 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 6 [2018-06-26 17:43:36,131 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:43:36,131 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-26 17:43:36,131 INFO ]: Interpolant automaton has 6 states. [2018-06-26 17:43:36,131 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-26 17:43:36,131 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-26 17:43:36,131 INFO ]: Found error trace [2018-06-26 17:43:36,131 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-26 17:43:36,131 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:43:36,131 INFO ]: Analyzing trace with hash -1469569945, now seen corresponding path program 2 times [2018-06-26 17:43:36,131 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:43:36,131 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:43:36,132 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:36,132 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:43:36,132 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:36,187 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:36,467 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:36,467 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 17:43:36,467 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 17:43:36,476 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 17:43:36,572 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 17:43:36,572 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:36,576 INFO ]: Computing forward predicates... [2018-06-26 17:43:37,045 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:37,073 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 17:43:37,073 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-26 17:43:37,073 INFO ]: Interpolant automaton has 12 states [2018-06-26 17:43:37,074 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-26 17:43:37,074 INFO ]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2018-06-26 17:43:37,074 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 12 states. [2018-06-26 17:43:37,274 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:43:37,274 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-26 17:43:37,275 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-26 17:43:37,275 INFO ]: Start accepts. Automaton has 12 states. Word has length 9 [2018-06-26 17:43:37,275 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:43:37,275 INFO ]: With dead ends: 15 [2018-06-26 17:43:37,275 INFO ]: Without dead ends: 15 [2018-06-26 17:43:37,276 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2018-06-26 17:43:37,276 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-26 17:43:37,277 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-26 17:43:37,277 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-26 17:43:37,278 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-26 17:43:37,278 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 9 [2018-06-26 17:43:37,278 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:43:37,278 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-26 17:43:37,278 INFO ]: Interpolant automaton has 12 states. [2018-06-26 17:43:37,278 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-26 17:43:37,279 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-26 17:43:37,279 INFO ]: Found error trace [2018-06-26 17:43:37,279 INFO ]: trace histogram [9, 1, 1, 1, 1, 1] [2018-06-26 17:43:37,279 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:43:37,279 INFO ]: Analyzing trace with hash -1738772964, now seen corresponding path program 3 times [2018-06-26 17:43:37,279 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:43:37,279 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:43:37,279 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:37,279 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 17:43:37,279 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:37,352 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:37,525 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:37,525 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 17:43:37,525 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 17:43:37,537 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 17:43:37,681 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-26 17:43:37,681 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:37,688 INFO ]: Computing forward predicates... [2018-06-26 17:43:38,048 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:38,068 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 17:43:38,068 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2018-06-26 17:43:38,068 INFO ]: Interpolant automaton has 22 states [2018-06-26 17:43:38,069 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-26 17:43:38,069 INFO ]: CoverageRelationStatistics Valid=126, Invalid=336, Unknown=0, NotChecked=0, Total=462 [2018-06-26 17:43:38,069 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 22 states. [2018-06-26 17:43:38,809 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:43:38,809 INFO ]: Finished difference Result 21 states and 21 transitions. [2018-06-26 17:43:38,811 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-26 17:43:38,811 INFO ]: Start accepts. Automaton has 22 states. Word has length 14 [2018-06-26 17:43:38,812 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:43:38,812 INFO ]: With dead ends: 21 [2018-06-26 17:43:38,812 INFO ]: Without dead ends: 21 [2018-06-26 17:43:38,813 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 241 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=198, Invalid=732, Unknown=0, NotChecked=0, Total=930 [2018-06-26 17:43:38,813 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-26 17:43:38,815 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-26 17:43:38,815 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-26 17:43:38,815 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 21 transitions. [2018-06-26 17:43:38,815 INFO ]: Start accepts. Automaton has 21 states and 21 transitions. Word has length 14 [2018-06-26 17:43:38,815 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:43:38,815 INFO ]: Abstraction has 21 states and 21 transitions. [2018-06-26 17:43:38,815 INFO ]: Interpolant automaton has 22 states. [2018-06-26 17:43:38,815 INFO ]: Start isEmpty. Operand 21 states and 21 transitions. [2018-06-26 17:43:38,816 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-26 17:43:38,816 INFO ]: Found error trace [2018-06-26 17:43:38,816 INFO ]: trace histogram [15, 1, 1, 1, 1, 1] [2018-06-26 17:43:38,816 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:43:38,816 INFO ]: Analyzing trace with hash -1445939652, now seen corresponding path program 4 times [2018-06-26 17:43:38,816 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:43:38,816 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:43:38,817 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:38,817 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 17:43:38,817 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:38,868 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:39,484 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:39,484 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 17:43:39,484 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 17:43:39,490 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 17:43:39,633 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 17:43:39,633 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:39,640 INFO ]: Computing forward predicates... [2018-06-26 17:43:40,392 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:41,270 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 17:43:41,270 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 34 [2018-06-26 17:43:41,270 INFO ]: Interpolant automaton has 34 states [2018-06-26 17:43:41,271 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-26 17:43:41,271 INFO ]: CoverageRelationStatistics Valid=320, Invalid=802, Unknown=0, NotChecked=0, Total=1122 [2018-06-26 17:43:41,271 INFO ]: Start difference. First operand 21 states and 21 transitions. Second operand 34 states. [2018-06-26 17:43:41,715 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:43:41,715 INFO ]: Finished difference Result 23 states and 23 transitions. [2018-06-26 17:43:41,715 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-26 17:43:41,715 INFO ]: Start accepts. Automaton has 34 states. Word has length 20 [2018-06-26 17:43:41,715 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:43:41,716 INFO ]: With dead ends: 23 [2018-06-26 17:43:41,716 INFO ]: Without dead ends: 23 [2018-06-26 17:43:41,716 INFO ]: 0 DeclaredPredicates, 38 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 495 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=324, Invalid=866, Unknown=0, NotChecked=0, Total=1190 [2018-06-26 17:43:41,716 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-26 17:43:41,718 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-26 17:43:41,718 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-26 17:43:41,719 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 23 transitions. [2018-06-26 17:43:41,719 INFO ]: Start accepts. Automaton has 23 states and 23 transitions. Word has length 20 [2018-06-26 17:43:41,719 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:43:41,719 INFO ]: Abstraction has 23 states and 23 transitions. [2018-06-26 17:43:41,719 INFO ]: Interpolant automaton has 34 states. [2018-06-26 17:43:41,719 INFO ]: Start isEmpty. Operand 23 states and 23 transitions. [2018-06-26 17:43:41,720 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-26 17:43:41,720 INFO ]: Found error trace [2018-06-26 17:43:41,720 INFO ]: trace histogram [17, 1, 1, 1, 1, 1] [2018-06-26 17:43:41,720 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:43:41,720 INFO ]: Analyzing trace with hash 2017096604, now seen corresponding path program 5 times [2018-06-26 17:43:41,720 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:43:41,720 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:43:41,721 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:41,721 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 17:43:41,721 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:41,758 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:42,039 INFO ]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:42,039 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 17:43:42,039 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 17:43:42,053 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-26 17:43:42,179 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-06-26 17:43:42,179 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:42,191 INFO ]: Computing forward predicates... [2018-06-26 17:43:42,225 INFO ]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:42,257 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 17:43:42,258 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 20 [2018-06-26 17:43:42,258 INFO ]: Interpolant automaton has 20 states [2018-06-26 17:43:42,258 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-26 17:43:42,258 INFO ]: CoverageRelationStatistics Valid=190, Invalid=190, Unknown=0, NotChecked=0, Total=380 [2018-06-26 17:43:42,258 INFO ]: Start difference. First operand 23 states and 23 transitions. Second operand 20 states. [2018-06-26 17:43:42,280 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:43:42,280 INFO ]: Finished difference Result 24 states and 24 transitions. [2018-06-26 17:43:42,280 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-26 17:43:42,280 INFO ]: Start accepts. Automaton has 20 states. Word has length 22 [2018-06-26 17:43:42,280 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:43:42,281 INFO ]: With dead ends: 24 [2018-06-26 17:43:42,281 INFO ]: Without dead ends: 24 [2018-06-26 17:43:42,281 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=190, Invalid=190, Unknown=0, NotChecked=0, Total=380 [2018-06-26 17:43:42,281 INFO ]: Start minimizeSevpa. Operand 24 states. [2018-06-26 17:43:42,283 INFO ]: Finished minimizeSevpa. Reduced states from 24 to 24. [2018-06-26 17:43:42,283 INFO ]: Start removeUnreachable. Operand 24 states. [2018-06-26 17:43:42,284 INFO ]: Finished removeUnreachable. Reduced from 24 states to 24 states and 24 transitions. [2018-06-26 17:43:42,284 INFO ]: Start accepts. Automaton has 24 states and 24 transitions. Word has length 22 [2018-06-26 17:43:42,284 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:43:42,284 INFO ]: Abstraction has 24 states and 24 transitions. [2018-06-26 17:43:42,284 INFO ]: Interpolant automaton has 20 states. [2018-06-26 17:43:42,285 INFO ]: Start isEmpty. Operand 24 states and 24 transitions. [2018-06-26 17:43:42,285 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-26 17:43:42,285 INFO ]: Found error trace [2018-06-26 17:43:42,285 INFO ]: trace histogram [18, 1, 1, 1, 1, 1] [2018-06-26 17:43:42,285 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:43:42,285 INFO ]: Analyzing trace with hash -1894649145, now seen corresponding path program 6 times [2018-06-26 17:43:42,285 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:43:42,285 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:43:42,286 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:42,286 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 17:43:42,286 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:42,323 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:42,798 INFO ]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:42,798 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 17:43:42,798 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 17:43:42,804 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-26 17:43:42,987 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2018-06-26 17:43:42,987 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:43,001 INFO ]: Computing forward predicates... [2018-06-26 17:43:43,659 INFO ]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:43,686 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 17:43:43,686 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 40 [2018-06-26 17:43:43,686 INFO ]: Interpolant automaton has 40 states [2018-06-26 17:43:43,686 INFO ]: Constructing interpolant automaton starting with 40 interpolants. [2018-06-26 17:43:43,687 INFO ]: CoverageRelationStatistics Valid=423, Invalid=1137, Unknown=0, NotChecked=0, Total=1560 [2018-06-26 17:43:43,687 INFO ]: Start difference. First operand 24 states and 24 transitions. Second operand 40 states. [2018-06-26 17:43:44,846 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:43:44,846 INFO ]: Finished difference Result 30 states and 30 transitions. [2018-06-26 17:43:44,846 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-26 17:43:44,846 INFO ]: Start accepts. Automaton has 40 states. Word has length 23 [2018-06-26 17:43:44,846 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:43:44,847 INFO ]: With dead ends: 30 [2018-06-26 17:43:44,847 INFO ]: Without dead ends: 30 [2018-06-26 17:43:44,847 INFO ]: 0 DeclaredPredicates, 52 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 826 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=495, Invalid=1857, Unknown=0, NotChecked=0, Total=2352 [2018-06-26 17:43:44,848 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-26 17:43:44,850 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 30. [2018-06-26 17:43:44,850 INFO ]: Start removeUnreachable. Operand 30 states. [2018-06-26 17:43:44,851 INFO ]: Finished removeUnreachable. Reduced from 30 states to 30 states and 30 transitions. [2018-06-26 17:43:44,851 INFO ]: Start accepts. Automaton has 30 states and 30 transitions. Word has length 23 [2018-06-26 17:43:44,851 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:43:44,851 INFO ]: Abstraction has 30 states and 30 transitions. [2018-06-26 17:43:44,851 INFO ]: Interpolant automaton has 40 states. [2018-06-26 17:43:44,851 INFO ]: Start isEmpty. Operand 30 states and 30 transitions. [2018-06-26 17:43:44,852 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-26 17:43:44,852 INFO ]: Found error trace [2018-06-26 17:43:44,852 INFO ]: trace histogram [24, 1, 1, 1, 1, 1] [2018-06-26 17:43:44,852 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:43:44,852 INFO ]: Analyzing trace with hash 287100583, now seen corresponding path program 7 times [2018-06-26 17:43:44,852 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:43:44,852 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:43:44,853 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:44,853 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 17:43:44,853 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:44,900 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:45,338 INFO ]: Checked inductivity of 300 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:45,338 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 17:43:45,338 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 17:43:45,344 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:43:45,526 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:45,540 INFO ]: Computing forward predicates... [2018-06-26 17:43:45,583 INFO ]: Checked inductivity of 300 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:45,620 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 17:43:45,620 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 27 [2018-06-26 17:43:45,621 INFO ]: Interpolant automaton has 27 states [2018-06-26 17:43:45,621 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-26 17:43:45,621 INFO ]: CoverageRelationStatistics Valid=351, Invalid=351, Unknown=0, NotChecked=0, Total=702 [2018-06-26 17:43:45,621 INFO ]: Start difference. First operand 30 states and 30 transitions. Second operand 27 states. [2018-06-26 17:43:45,714 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:43:45,714 INFO ]: Finished difference Result 31 states and 31 transitions. [2018-06-26 17:43:45,714 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-26 17:43:45,714 INFO ]: Start accepts. Automaton has 27 states. Word has length 29 [2018-06-26 17:43:45,714 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:43:45,716 INFO ]: With dead ends: 31 [2018-06-26 17:43:45,716 INFO ]: Without dead ends: 31 [2018-06-26 17:43:45,716 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=351, Invalid=351, Unknown=0, NotChecked=0, Total=702 [2018-06-26 17:43:45,716 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-26 17:43:45,719 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-26 17:43:45,719 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-26 17:43:45,719 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 31 transitions. [2018-06-26 17:43:45,719 INFO ]: Start accepts. Automaton has 31 states and 31 transitions. Word has length 29 [2018-06-26 17:43:45,720 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:43:45,720 INFO ]: Abstraction has 31 states and 31 transitions. [2018-06-26 17:43:45,720 INFO ]: Interpolant automaton has 27 states. [2018-06-26 17:43:45,720 INFO ]: Start isEmpty. Operand 31 states and 31 transitions. [2018-06-26 17:43:45,720 INFO ]: Finished isEmpty. Found accepting run of length 31 [2018-06-26 17:43:45,720 INFO ]: Found error trace [2018-06-26 17:43:45,720 INFO ]: trace histogram [25, 1, 1, 1, 1, 1] [2018-06-26 17:43:45,720 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:43:45,720 INFO ]: Analyzing trace with hash 310049052, now seen corresponding path program 8 times [2018-06-26 17:43:45,720 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:43:45,720 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:43:45,721 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:45,721 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:43:45,721 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:45,762 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:46,991 INFO ]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:46,991 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 17:43:46,991 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 17:43:47,006 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 17:43:47,165 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 17:43:47,165 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:47,175 INFO ]: Computing forward predicates... [2018-06-26 17:43:49,602 INFO ]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:49,622 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 17:43:49,622 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 54 [2018-06-26 17:43:49,623 INFO ]: Interpolant automaton has 54 states [2018-06-26 17:43:49,623 INFO ]: Constructing interpolant automaton starting with 54 interpolants. [2018-06-26 17:43:49,624 INFO ]: CoverageRelationStatistics Valid=780, Invalid=2082, Unknown=0, NotChecked=0, Total=2862 [2018-06-26 17:43:49,624 INFO ]: Start difference. First operand 31 states and 31 transitions. Second operand 54 states. [2018-06-26 17:43:49,961 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:43:49,961 INFO ]: Finished difference Result 33 states and 33 transitions. [2018-06-26 17:43:49,961 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-26 17:43:49,961 INFO ]: Start accepts. Automaton has 54 states. Word has length 30 [2018-06-26 17:43:49,961 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:43:49,961 INFO ]: With dead ends: 33 [2018-06-26 17:43:49,961 INFO ]: Without dead ends: 33 [2018-06-26 17:43:49,962 INFO ]: 0 DeclaredPredicates, 58 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1325 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=784, Invalid=2186, Unknown=0, NotChecked=0, Total=2970 [2018-06-26 17:43:49,962 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-26 17:43:49,965 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-26 17:43:49,965 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-26 17:43:49,965 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 33 transitions. [2018-06-26 17:43:49,965 INFO ]: Start accepts. Automaton has 33 states and 33 transitions. Word has length 30 [2018-06-26 17:43:49,966 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:43:49,966 INFO ]: Abstraction has 33 states and 33 transitions. [2018-06-26 17:43:49,966 INFO ]: Interpolant automaton has 54 states. [2018-06-26 17:43:49,966 INFO ]: Start isEmpty. Operand 33 states and 33 transitions. [2018-06-26 17:43:49,966 INFO ]: Finished isEmpty. Found accepting run of length 33 [2018-06-26 17:43:49,966 INFO ]: Found error trace [2018-06-26 17:43:49,966 INFO ]: trace histogram [27, 1, 1, 1, 1, 1] [2018-06-26 17:43:49,967 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:43:49,967 INFO ]: Analyzing trace with hash 1600093820, now seen corresponding path program 9 times [2018-06-26 17:43:49,967 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:43:49,967 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:43:49,967 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:49,967 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 17:43:49,967 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:43:50,011 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:51,315 INFO ]: Checked inductivity of 378 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:43:51,315 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 17:43:51,315 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 17:43:51,323 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 17:43:51,614 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2018-06-26 17:43:51,614 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:43:51,627 INFO ]: Computing forward predicates... [2018-06-26 17:44:09,088 INFO ]: Checked inductivity of 378 backedges. 0 proven. 373 refuted. 5 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:44:09,123 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 17:44:09,123 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 58 [2018-06-26 17:44:09,123 INFO ]: Interpolant automaton has 58 states [2018-06-26 17:44:09,123 INFO ]: Constructing interpolant automaton starting with 58 interpolants. [2018-06-26 17:44:09,124 INFO ]: CoverageRelationStatistics Valid=792, Invalid=2504, Unknown=10, NotChecked=0, Total=3306 [2018-06-26 17:44:09,124 INFO ]: Start difference. First operand 33 states and 33 transitions. Second operand 58 states. [2018-06-26 17:44:46,345 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 29 Received shutdown request... [2018-06-26 17:44:49,408 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-26 17:44:49,408 WARN ]: Verification canceled [2018-06-26 17:44:49,410 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 17:44:49,411 WARN ]: Timeout [2018-06-26 17:44:49,412 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 05:44:49 BasicIcfg [2018-06-26 17:44:49,412 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 17:44:49,412 INFO ]: Toolchain (without parser) took 74952.58 ms. Allocated memory was 301.5 MB in the beginning and 480.8 MB in the end (delta: 179.3 MB). Free memory was 253.0 MB in the beginning and 411.3 MB in the end (delta: -158.3 MB). Peak memory consumption was 21.0 MB. Max. memory is 3.6 GB. [2018-06-26 17:44:49,413 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 301.5 MB. Free memory is still 267.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 17:44:49,413 INFO ]: ChcToBoogie took 59.23 ms. Allocated memory is still 301.5 MB. Free memory was 253.0 MB in the beginning and 251.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-26 17:44:49,414 INFO ]: Boogie Preprocessor took 33.19 ms. Allocated memory is still 301.5 MB. Free memory was 251.0 MB in the beginning and 249.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-26 17:44:49,414 INFO ]: RCFGBuilder took 325.04 ms. Allocated memory is still 301.5 MB. Free memory was 249.0 MB in the beginning and 235.9 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. [2018-06-26 17:44:49,415 INFO ]: BlockEncodingV2 took 313.57 ms. Allocated memory is still 301.5 MB. Free memory was 235.9 MB in the beginning and 222.9 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. [2018-06-26 17:44:49,415 INFO ]: TraceAbstraction took 74213.46 ms. Allocated memory was 301.5 MB in the beginning and 480.8 MB in the end (delta: 179.3 MB). Free memory was 222.9 MB in the beginning and 411.3 MB in the end (delta: -188.4 MB). There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 17:44:49,418 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 22 locations, 22 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 301.5 MB. Free memory is still 267.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 59.23 ms. Allocated memory is still 301.5 MB. Free memory was 253.0 MB in the beginning and 251.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 33.19 ms. Allocated memory is still 301.5 MB. Free memory was 251.0 MB in the beginning and 249.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 325.04 ms. Allocated memory is still 301.5 MB. Free memory was 249.0 MB in the beginning and 235.9 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 313.57 ms. Allocated memory is still 301.5 MB. Free memory was 235.9 MB in the beginning and 222.9 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 74213.46 ms. Allocated memory was 301.5 MB in the beginning and 480.8 MB in the end (delta: 179.3 MB). Free memory was 222.9 MB in the beginning and 411.3 MB in the end (delta: -188.4 MB). There was no memory consumed. 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 constructing difference of abstraction (33states) and interpolant automaton (currently 27 states, 58 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 69 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 74.1s OverallTime, 10 OverallIterations, 27 TraceHistogramMax, 43.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 47 SDtfs, 0 SDslu, 521 SDs, 0 SdLazy, 2834 SolverSat, 47 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 6.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 385 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 294 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4476 ImplicationChecksByTransitivity, 59.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=33occurred in iteration=9, 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, 9 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 28.2s InterpolantComputationTime, 375 NumberOfCodeBlocks, 375 NumberOfCodeBlocksAsserted, 59 NumberOfCheckSat, 356 ConstructedInterpolants, 15 QuantifiedInterpolants, 46616 SizeOfPredicates, 804 NumberOfNonLiveVariables, 8914 ConjunctsInSsa, 1280 ConjunctsInUnsatCore, 19 InterpolantComputations, 1 PerfectInterpolantSequences, 0/3006 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/30.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_17-44-49-437.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/30.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_17-44-49-437.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/30.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_17-44-49-437.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/30.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_17-44-49-437.csv Completed graceful shutdown