java -Xss1g -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/dillig33.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 05:20:13,637 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:20:13,662 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:20:13,693 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:20:13,693 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:20:13,694 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:20:13,698 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:20:13,700 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:20:13,703 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:20:13,704 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:20:13,705 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:20:13,705 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:20:13,707 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:20:13,708 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:20:13,709 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:20:13,709 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:20:13,711 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:20:13,713 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:20:13,715 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:20:13,716 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:20:13,717 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:20:13,720 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:20:13,720 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:20:13,720 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:20:13,721 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:20:13,722 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:20:13,723 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:20:13,724 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:20:13,725 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:20:13,726 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:20:13,726 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:20:13,727 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:20:13,727 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:20:13,728 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:20:13,729 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:20:13,729 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 05:20:13,755 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:20:13,755 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:20:13,756 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:20:13,756 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:20:13,757 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:20:13,758 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:20:13,761 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:20:13,762 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:20:13,762 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:20:13,762 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:20:13,762 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:20:13,763 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:20:13,763 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:20:13,763 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:20:13,763 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:20:13,763 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:20:13,764 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:20:13,767 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:20:13,767 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:20:13,837 INFO ]: Repository-Root is: /tmp [2018-06-22 05:20:13,920 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:20:13,924 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:20:13,925 INFO ]: Initializing SmtParser... [2018-06-22 05:20:13,926 INFO ]: SmtParser initialized [2018-06-22 05:20:13,926 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig33.c.smt2 [2018-06-22 05:20:13,928 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-22 05:20:14,468 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig33.c.smt2 unknown [2018-06-22 05:20:14,881 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig33.c.smt2 [2018-06-22 05:20:14,888 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:20:14,894 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:20:14,895 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:20:14,895 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:20:14,895 INFO ]: ChcToBoogie initialized [2018-06-22 05:20:14,932 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:20:14" (1/1) ... [2018-06-22 05:20:15,015 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:20:15 Unit [2018-06-22 05:20:15,015 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:20:15,016 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:20:15,016 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:20:15,016 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:20:15,046 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:20:15" (1/1) ... [2018-06-22 05:20:15,047 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:20:15" (1/1) ... [2018-06-22 05:20:15,055 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:20:15" (1/1) ... [2018-06-22 05:20:15,055 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:20:15" (1/1) ... [2018-06-22 05:20:15,071 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:20:15" (1/1) ... [2018-06-22 05:20:15,073 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:20:15" (1/1) ... [2018-06-22 05:20:15,075 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:20:15" (1/1) ... [2018-06-22 05:20:15,086 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:20:15,087 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:20:15,087 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:20:15,087 INFO ]: RCFGBuilder initialized [2018-06-22 05:20:15,089 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:20:15" (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-22 05:20:15,127 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:20:15,128 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:20:15,128 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:20:15,128 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:20:15,128 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:20:15,128 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 05:20:15,447 INFO ]: Using library mode [2018-06-22 05:20:15,448 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:20:15 BoogieIcfgContainer [2018-06-22 05:20:15,448 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:20:15,450 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:20:15,450 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:20:15,658 INFO ]: TraceAbstraction initialized [2018-06-22 05:20:15,658 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:20:14" (1/3) ... [2018-06-22 05:20:15,659 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@240c22b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:20:15, skipping insertion in model container [2018-06-22 05:20:15,659 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:20:15" (2/3) ... [2018-06-22 05:20:15,659 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@240c22b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:20:15, skipping insertion in model container [2018-06-22 05:20:15,659 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:20:15" (3/3) ... [2018-06-22 05:20:15,661 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:20:15,807 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:20:15,841 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:20:16,195 INFO ]: Using default assertion order modulation [2018-06-22 05:20:16,195 INFO ]: Interprodecural is true [2018-06-22 05:20:16,195 INFO ]: Hoare is false [2018-06-22 05:20:16,195 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:20:16,195 INFO ]: Backedges is TWOTRACK [2018-06-22 05:20:16,195 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:20:16,195 INFO ]: Difference is false [2018-06-22 05:20:16,195 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:20:16,195 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:20:16,282 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:20:16,331 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:20:16,331 INFO ]: Found error trace [2018-06-22 05:20:16,351 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:20:16,351 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:20:16,369 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 05:20:16,371 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:20:16,371 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:20:16,451 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:20:16,451 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:20:16,451 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:20:16,512 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:20:16,639 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:20:16,642 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:20:16,643 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:20:16,645 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:20:16,663 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:20:16,664 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:20:16,691 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:20:16,827 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:20:16,827 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:20:16,828 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:20:16,837 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:20:16,837 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:20:16,877 INFO ]: With dead ends: 9 [2018-06-22 05:20:16,877 INFO ]: Without dead ends: 9 [2018-06-22 05:20:16,879 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-22 05:20:17,027 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:20:17,043 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:20:17,044 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:20:17,044 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:20:17,045 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:20:17,045 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:20:17,046 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:20:17,046 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:20:17,046 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:20:17,046 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:20:17,046 INFO ]: Found error trace [2018-06-22 05:20:17,046 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:20:17,046 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:20:17,046 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 05:20:17,046 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:20:17,046 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:20:17,047 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:20:17,047 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:20:17,047 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:20:17,116 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:20:17,300 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:20:17,300 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:20:17,300 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-22 05:20:17,310 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:20:17,360 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:20:17,367 INFO ]: Computing forward predicates... [2018-06-22 05:20:18,266 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:20:18,303 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:20:18,303 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 05:20:18,304 INFO ]: Interpolant automaton has 5 states [2018-06-22 05:20:18,304 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 05:20:18,304 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:20:18,304 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 05:20:18,457 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:20:18,457 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:20:18,458 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 05:20:18,458 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 05:20:18,458 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:20:18,458 INFO ]: With dead ends: 11 [2018-06-22 05:20:18,458 INFO ]: Without dead ends: 11 [2018-06-22 05:20:18,459 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:20:18,459 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:20:18,460 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:20:18,460 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:20:18,461 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:20:18,461 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 05:20:18,461 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:20:18,461 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:20:18,461 INFO ]: Interpolant automaton has 5 states. [2018-06-22 05:20:18,461 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:20:18,461 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:20:18,461 INFO ]: Found error trace [2018-06-22 05:20:18,461 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:20:18,462 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:20:18,462 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 2 times [2018-06-22 05:20:18,462 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:20:18,462 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:20:18,463 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:20:18,463 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:20:18,463 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:20:18,531 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:20:18,898 WARN ]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 05:20:18,953 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:20:18,954 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:20:18,954 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-22 05:20:18,971 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 05:20:19,057 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:20:19,057 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:20:19,061 INFO ]: Computing forward predicates... [2018-06-22 05:20:20,469 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:20:20,491 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:20:20,491 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 05:20:20,492 INFO ]: Interpolant automaton has 7 states [2018-06-22 05:20:20,492 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 05:20:20,492 INFO ]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-06-22 05:20:20,492 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-22 05:20:20,657 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:20:20,658 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 05:20:20,658 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 05:20:20,658 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-22 05:20:20,658 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:20:20,658 INFO ]: With dead ends: 12 [2018-06-22 05:20:20,658 INFO ]: Without dead ends: 12 [2018-06-22 05:20:20,659 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2018-06-22 05:20:20,659 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 05:20:20,660 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 05:20:20,660 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 05:20:20,661 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 05:20:20,661 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 05:20:20,661 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:20:20,661 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 05:20:20,661 INFO ]: Interpolant automaton has 7 states. [2018-06-22 05:20:20,661 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 05:20:20,661 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 05:20:20,661 INFO ]: Found error trace [2018-06-22 05:20:20,661 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:20:20,662 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:20:20,662 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 3 times [2018-06-22 05:20:20,662 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:20:20,662 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:20:20,663 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:20:20,663 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:20:20,663 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:20:20,784 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:20:21,015 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:20:21,015 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:20:21,015 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-22 05:20:21,023 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:20:21,093 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 05:20:21,093 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:20:21,097 INFO ]: Computing forward predicates... [2018-06-22 05:20:29,988 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:20:30,022 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:20:30,022 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-22 05:20:30,022 INFO ]: Interpolant automaton has 8 states [2018-06-22 05:20:30,023 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 05:20:30,023 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:20:30,023 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 8 states. [2018-06-22 05:20:30,223 WARN ]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 05:20:30,740 WARN ]: Spent 412.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 22 [2018-06-22 05:20:30,943 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:20:30,943 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 05:20:30,943 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 05:20:30,943 INFO ]: Start accepts. Automaton has 8 states. Word has length 11 [2018-06-22 05:20:30,943 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:20:30,944 INFO ]: With dead ends: 13 [2018-06-22 05:20:30,944 INFO ]: Without dead ends: 13 [2018-06-22 05:20:30,944 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2018-06-22 05:20:30,944 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 05:20:30,946 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 05:20:30,946 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 05:20:30,946 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 05:20:30,946 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 05:20:30,946 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:20:30,946 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 05:20:30,946 INFO ]: Interpolant automaton has 8 states. [2018-06-22 05:20:30,946 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 05:20:30,947 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 05:20:30,947 INFO ]: Found error trace [2018-06-22 05:20:30,947 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:20:30,947 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:20:30,947 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 4 times [2018-06-22 05:20:30,947 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:20:30,947 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:20:30,948 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:20:30,948 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:20:30,948 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:20:31,121 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:20:32,121 WARN ]: Spent 685.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 12 [2018-06-22 05:20:32,648 WARN ]: Spent 452.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-22 05:20:32,755 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:20:32,755 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:20:32,755 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-22 05:20:32,761 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 05:20:32,822 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 05:20:32,822 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:20:32,826 INFO ]: Computing forward predicates... [2018-06-22 05:20:41,167 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:20:41,189 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:20:41,189 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2018-06-22 05:20:41,189 INFO ]: Interpolant automaton has 10 states [2018-06-22 05:20:41,189 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 05:20:41,189 INFO ]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-06-22 05:20:41,190 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 10 states. [2018-06-22 05:20:41,575 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:20:41,575 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 05:20:41,599 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 05:20:41,599 INFO ]: Start accepts. Automaton has 10 states. Word has length 12 [2018-06-22 05:20:41,599 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:20:41,599 INFO ]: With dead ends: 14 [2018-06-22 05:20:41,599 INFO ]: Without dead ends: 14 [2018-06-22 05:20:41,600 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 3 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=85, Invalid=155, Unknown=0, NotChecked=0, Total=240 [2018-06-22 05:20:41,600 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 05:20:41,601 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 05:20:41,601 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 05:20:41,602 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 05:20:41,602 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-22 05:20:41,602 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:20:41,602 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 05:20:41,602 INFO ]: Interpolant automaton has 10 states. [2018-06-22 05:20:41,602 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 05:20:41,602 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 05:20:41,602 INFO ]: Found error trace [2018-06-22 05:20:41,602 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:20:41,602 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:20:41,603 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 5 times [2018-06-22 05:20:41,603 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:20:41,603 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:20:41,603 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:20:41,603 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:20:41,604 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:20:41,654 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:20:41,892 WARN ]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 05:20:42,104 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:20:42,104 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:20:42,104 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-22 05:20:42,112 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 05:20:42,181 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 05:20:42,181 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:20:42,188 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 05:21:16,669 INFO ]: Timeout while computing interpolants [2018-06-22 05:21:16,870 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:21:16,870 WARN ]: Verification canceled [2018-06-22 05:21:16,873 WARN ]: Timeout [2018-06-22 05:21:16,874 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:21:16 BoogieIcfgContainer [2018-06-22 05:21:16,874 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:21:16,875 INFO ]: Toolchain (without parser) took 61986.33 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 259.9 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 05:21:16,876 INFO ]: SmtParser took 0.12 ms. Allocated memory is still 309.3 MB. Free memory is still 274.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:21:16,881 INFO ]: ChcToBoogie took 120.68 ms. Allocated memory is still 309.3 MB. Free memory was 259.9 MB in the beginning and 256.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:21:16,882 INFO ]: Boogie Preprocessor took 70.94 ms. Allocated memory is still 309.3 MB. Free memory was 256.9 MB in the beginning and 254.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:21:16,882 INFO ]: RCFGBuilder took 360.82 ms. Allocated memory is still 309.3 MB. Free memory was 254.9 MB in the beginning and 244.9 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:21:16,882 INFO ]: TraceAbstraction took 61424.16 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 244.9 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:21:16,886 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.12 ms. Allocated memory is still 309.3 MB. Free memory is still 274.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 120.68 ms. Allocated memory is still 309.3 MB. Free memory was 259.9 MB in the beginning and 256.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 70.94 ms. Allocated memory is still 309.3 MB. Free memory was 256.9 MB in the beginning and 254.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 360.82 ms. Allocated memory is still 309.3 MB. Free memory was 254.9 MB in the beginning and 244.9 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61424.16 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 244.9 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 14 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 36146 quantified variables from 15 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 60.7s OverallTime, 6 OverallIterations, 6 TraceHistogramMax, 1.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 9 SDslu, 100 SDs, 0 SdLazy, 40 SolverSat, 23 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 81 GetRequests, 31 SyntacticMatches, 11 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 4.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14occurred in iteration=5, 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, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 22.1s InterpolantComputationTime, 89 NumberOfCodeBlocks, 89 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 80 ConstructedInterpolants, 0 QuantifiedInterpolants, 4025 SizeOfPredicates, 20 NumberOfNonLiveVariables, 789 ConjunctsInSsa, 135 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 0/64 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/dillig33.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_05-21-16-910.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dillig33.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-21-16-910.csv Completed graceful shutdown