java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.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/seesaw.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 13:26:13,625 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 13:26:13,627 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 13:26:13,638 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 13:26:13,638 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 13:26:13,639 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 13:26:13,640 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 13:26:13,642 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 13:26:13,643 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 13:26:13,644 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 13:26:13,645 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 13:26:13,645 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 13:26:13,646 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 13:26:13,647 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 13:26:13,648 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 13:26:13,648 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 13:26:13,650 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 13:26:13,652 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 13:26:13,662 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 13:26:13,664 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 13:26:13,665 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 13:26:13,667 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 13:26:13,667 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 13:26:13,667 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 13:26:13,668 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 13:26:13,669 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 13:26:13,670 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 13:26:13,674 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 13:26:13,675 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 13:26:13,676 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 13:26:13,676 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 13:26:13,677 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 13:26:13,677 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 13:26:13,678 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 13:26:13,679 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 13:26:13,679 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 13:26:13,699 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 13:26:13,699 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 13:26:13,700 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 13:26:13,700 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 13:26:13,701 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 13:26:13,701 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 13:26:13,701 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 13:26:13,701 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 13:26:13,705 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 13:26:13,706 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 13:26:13,706 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 13:26:13,706 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 13:26:13,706 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:26:13,706 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 13:26:13,706 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 13:26:13,707 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 13:26:13,707 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 13:26:13,707 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 13:26:13,707 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 13:26:13,707 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 13:26:13,707 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 13:26:13,708 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 13:26:13,708 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 13:26:13,748 INFO ]: Repository-Root is: /tmp [2018-06-25 13:26:13,766 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 13:26:13,773 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 13:26:13,774 INFO ]: Initializing SmtParser... [2018-06-25 13:26:13,775 INFO ]: SmtParser initialized [2018-06-25 13:26:13,775 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/seesaw.c.smt2 [2018-06-25 13:26:13,776 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 13:26:13,867 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seesaw.c.smt2 unknown [2018-06-25 13:26:14,199 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seesaw.c.smt2 [2018-06-25 13:26:14,203 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 13:26:14,210 INFO ]: Walking toolchain with 4 elements. [2018-06-25 13:26:14,210 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 13:26:14,210 INFO ]: Initializing ChcToBoogie... [2018-06-25 13:26:14,210 INFO ]: ChcToBoogie initialized [2018-06-25 13:26:14,213 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:26:14" (1/1) ... [2018-06-25 13:26:14,270 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:26:14 Unit [2018-06-25 13:26:14,271 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 13:26:14,271 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 13:26:14,271 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 13:26:14,271 INFO ]: Boogie Preprocessor initialized [2018-06-25 13:26:14,292 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:26:14" (1/1) ... [2018-06-25 13:26:14,292 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:26:14" (1/1) ... [2018-06-25 13:26:14,301 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:26:14" (1/1) ... [2018-06-25 13:26:14,312 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:26:14" (1/1) ... [2018-06-25 13:26:14,317 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:26:14" (1/1) ... [2018-06-25 13:26:14,319 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:26:14" (1/1) ... [2018-06-25 13:26:14,330 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:26:14" (1/1) ... [2018-06-25 13:26:14,332 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 13:26:14,333 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 13:26:14,333 INFO ]: Initializing RCFGBuilder... [2018-06-25 13:26:14,333 INFO ]: RCFGBuilder initialized [2018-06-25 13:26:14,333 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:26:14" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:26:14,364 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 13:26:14,364 INFO ]: Found specification of procedure gotoProc [2018-06-25 13:26:14,364 INFO ]: Found implementation of procedure gotoProc [2018-06-25 13:26:14,364 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 13:26:14,364 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 13:26:14,364 INFO ]: Found implementation of procedure Ultimate.START [2018-06-25 13:26:14,552 INFO ]: Using library mode [2018-06-25 13:26:14,554 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:26:14 BoogieIcfgContainer [2018-06-25 13:26:14,554 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 13:26:14,555 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 13:26:14,555 INFO ]: Initializing TraceAbstraction... [2018-06-25 13:26:14,558 INFO ]: TraceAbstraction initialized [2018-06-25 13:26:14,558 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:26:14" (1/3) ... [2018-06-25 13:26:14,559 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ea83c0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:26:14, skipping insertion in model container [2018-06-25 13:26:14,559 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:26:14" (2/3) ... [2018-06-25 13:26:14,560 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ea83c0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:26:14, skipping insertion in model container [2018-06-25 13:26:14,560 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:26:14" (3/3) ... [2018-06-25 13:26:14,561 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 13:26:14,571 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 13:26:14,580 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 13:26:14,626 INFO ]: Using default assertion order modulation [2018-06-25 13:26:14,627 INFO ]: Interprodecural is true [2018-06-25 13:26:14,627 INFO ]: Hoare is false [2018-06-25 13:26:14,627 INFO ]: Compute interpolants for FPandBP [2018-06-25 13:26:14,627 INFO ]: Backedges is TWOTRACK [2018-06-25 13:26:14,627 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 13:26:14,627 INFO ]: Difference is false [2018-06-25 13:26:14,627 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 13:26:14,627 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 13:26:14,646 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 13:26:14,658 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 13:26:14,659 INFO ]: Found error trace [2018-06-25 13:26:14,659 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:26:14,660 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:26:14,665 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-25 13:26:14,667 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:26:14,667 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:26:14,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:26:14,711 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:26:14,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:26:14,755 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:26:14,861 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:26:14,868 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 13:26:14,868 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 13:26:14,870 INFO ]: Interpolant automaton has 3 states [2018-06-25 13:26:14,893 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 13:26:14,893 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:26:14,896 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 13:26:14,976 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:26:14,976 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 13:26:14,977 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 13:26:14,979 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 13:26:14,979 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:26:14,987 INFO ]: With dead ends: 9 [2018-06-25 13:26:14,987 INFO ]: Without dead ends: 9 [2018-06-25 13:26:14,989 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:26:15,015 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 13:26:15,031 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 13:26:15,032 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 13:26:15,033 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 13:26:15,034 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 13:26:15,034 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:26:15,034 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 13:26:15,034 INFO ]: Interpolant automaton has 3 states. [2018-06-25 13:26:15,034 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 13:26:15,034 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 13:26:15,034 INFO ]: Found error trace [2018-06-25 13:26:15,035 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:26:15,035 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:26:15,035 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-25 13:26:15,035 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:26:15,035 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:26:15,036 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:26:15,036 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:26:15,036 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:26:15,086 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:26:15,254 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:26:15,254 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:26:15,254 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:26:15,261 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:26:15,321 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:26:15,331 INFO ]: Computing forward predicates... [2018-06-25 13:26:15,702 WARN ]: Spent 179.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 1 [2018-06-25 13:26:18,356 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:26:18,391 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:26:18,391 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 13:26:18,391 INFO ]: Interpolant automaton has 5 states [2018-06-25 13:26:18,391 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 13:26:18,391 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 13:26:18,392 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 13:26:18,534 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:26:18,534 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 13:26:18,534 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 13:26:18,534 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 13:26:18,534 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:26:18,534 INFO ]: With dead ends: 11 [2018-06-25 13:26:18,534 INFO ]: Without dead ends: 11 [2018-06-25 13:26:18,535 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:26:18,535 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 13:26:18,536 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 13:26:18,536 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 13:26:18,536 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 13:26:18,537 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-25 13:26:18,537 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:26:18,537 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 13:26:18,537 INFO ]: Interpolant automaton has 5 states. [2018-06-25 13:26:18,537 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 13:26:18,537 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 13:26:18,537 INFO ]: Found error trace [2018-06-25 13:26:18,537 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:26:18,537 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:26:18,537 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 2 times [2018-06-25 13:26:18,537 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:26:18,537 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:26:18,538 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:26:18,538 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:26:18,538 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:26:18,604 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:26:18,825 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:26:18,825 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:26:18,847 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:26:18,854 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 13:26:18,929 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 13:26:18,929 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:26:18,932 INFO ]: Computing forward predicates... [2018-06-25 13:26:20,678 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:22,000 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 9 [2018-06-25 13:26:24,152 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:28,137 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:26:28,157 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:26:28,157 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-25 13:26:28,157 INFO ]: Interpolant automaton has 8 states [2018-06-25 13:26:28,157 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 13:26:28,157 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-25 13:26:28,158 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 8 states. [2018-06-25 13:26:28,358 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:26:28,358 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 13:26:28,358 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 13:26:28,358 INFO ]: Start accepts. Automaton has 8 states. Word has length 10 [2018-06-25 13:26:28,359 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:26:28,359 INFO ]: With dead ends: 12 [2018-06-25 13:26:28,359 INFO ]: Without dead ends: 12 [2018-06-25 13:26:28,359 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=52, Invalid=80, Unknown=0, NotChecked=0, Total=132 [2018-06-25 13:26:28,359 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 13:26:28,361 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 13:26:28,361 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 13:26:28,361 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 13:26:28,361 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 13:26:28,361 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:26:28,361 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 13:26:28,361 INFO ]: Interpolant automaton has 8 states. [2018-06-25 13:26:28,361 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 13:26:28,361 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 13:26:28,362 INFO ]: Found error trace [2018-06-25 13:26:28,362 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:26:28,362 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:26:28,362 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 3 times [2018-06-25 13:26:28,362 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:26:28,362 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:26:28,363 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:26:28,363 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:26:28,363 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:26:28,465 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:26:28,724 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-25 13:26:28,968 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:26:28,968 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:26:28,968 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:26:28,979 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 13:26:29,041 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 13:26:29,041 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:26:29,046 INFO ]: Computing forward predicates... [2018-06-25 13:26:43,547 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:43,559 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:43,576 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:43,590 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:43,636 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:43,665 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:43,714 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:43,742 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:43,757 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:43,790 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:43,846 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:43,873 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:43,889 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:43,902 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:43,909 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:43,923 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:43,931 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:43,993 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:44,005 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:44,016 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:44,060 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:44,065 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:44,108 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:44,157 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:44,191 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:44,238 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:44,256 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:26:44,892 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:44,913 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:44,915 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:44,936 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:44,942 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:44,959 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:44,974 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,012 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,025 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,033 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,193 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,215 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:45,259 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,269 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:45,288 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,294 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,298 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,302 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,310 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,321 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,335 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:45,352 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,371 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,381 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,385 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,415 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,425 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:45,448 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:45,468 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,473 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,480 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,485 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,487 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,500 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,503 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,506 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,532 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,544 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,548 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,551 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,561 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,570 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,579 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,587 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,594 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:45,615 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:45,633 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:45,645 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,651 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:45,664 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,676 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,699 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:45,720 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,752 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:45,773 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,783 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:45,792 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:26:46,139 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:46,158 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,168 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,215 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,221 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,223 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,238 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,259 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,265 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:46,278 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:46,292 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,305 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,339 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:46,368 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,376 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,378 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,388 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,432 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:46,464 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,478 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,496 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,541 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,556 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,569 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,577 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,590 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,615 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,647 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:26:46,813 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,834 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:26:46,849 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:26:47,539 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 13:26:47,600 WARN ]: Simplifying disjunction of 16192 conjuctions. This might take some time... [2018-06-25 13:27:03,737 INFO ]: Simplified to disjunction of 7744 conjuctions. Received shutdown request... [2018-06-25 13:27:21,718 INFO ]: Timeout while computing interpolants [2018-06-25 13:27:21,918 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:27:21,918 WARN ]: Verification canceled [2018-06-25 13:27:21,922 WARN ]: Timeout [2018-06-25 13:27:21,922 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:27:21 BoogieIcfgContainer [2018-06-25 13:27:21,922 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 13:27:21,923 INFO ]: Toolchain (without parser) took 67718.82 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 257.3 MB in the beginning and 921.0 MB in the end (delta: -663.7 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 13:27:21,925 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:27:21,926 INFO ]: ChcToBoogie took 60.75 ms. Allocated memory is still 307.8 MB. Free memory was 257.3 MB in the beginning and 255.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:27:21,926 INFO ]: Boogie Preprocessor took 60.85 ms. Allocated memory is still 307.8 MB. Free memory was 255.3 MB in the beginning and 253.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:27:21,927 INFO ]: RCFGBuilder took 221.62 ms. Allocated memory is still 307.8 MB. Free memory was 253.3 MB in the beginning and 241.1 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 3.6 GB. [2018-06-25 13:27:21,927 INFO ]: TraceAbstraction took 67366.75 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 241.1 MB in the beginning and 921.0 MB in the end (delta: -679.9 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 13:27:21,938 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 60.75 ms. Allocated memory is still 307.8 MB. Free memory was 257.3 MB in the beginning and 255.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 60.85 ms. Allocated memory is still 307.8 MB. Free memory was 255.3 MB in the beginning and 253.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 221.62 ms. Allocated memory is still 307.8 MB. Free memory was 253.3 MB in the beginning and 241.1 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 67366.75 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 241.1 MB in the beginning and 921.0 MB in the end (delta: -679.9 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 12 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 60202 quantified variables from 15 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 67.3s OverallTime, 4 OverallIterations, 4 TraceHistogramMax, 0.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 21 SDtfs, 2 SDslu, 43 SDs, 0 SdLazy, 20 SolverSat, 6 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12occurred in iteration=3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 12.7s InterpolantComputationTime, 43 NumberOfCodeBlocks, 43 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 38 ConstructedInterpolants, 0 QuantifiedInterpolants, 853 SizeOfPredicates, 12 NumberOfNonLiveVariables, 332 ConjunctsInSsa, 54 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 0/14 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seesaw.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_13-27-21-950.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seesaw.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_13-27-21-950.csv Completed graceful shutdown