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_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if6.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:21:39,875 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:21:39,877 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:21:39,894 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:21:39,894 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:21:39,895 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:21:39,896 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:21:39,898 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:21:39,899 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:21:39,900 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:21:39,901 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:21:39,901 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:21:39,902 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:21:39,903 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:21:39,903 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:21:39,904 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:21:39,906 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:21:39,908 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:21:39,909 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:21:39,910 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:21:39,911 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:21:39,914 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:21:39,914 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:21:39,914 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:21:39,915 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:21:39,916 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:21:39,917 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:21:39,918 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:21:39,919 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:21:39,919 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:21:39,920 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:21:39,921 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:21:39,921 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:21:39,922 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:21:39,922 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:21:39,923 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 15:21:39,945 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:21:39,946 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:21:39,946 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:21:39,946 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:21:39,947 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:21:39,947 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:21:39,948 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:21:39,948 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:21:39,948 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:21:39,948 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:21:39,948 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:21:39,949 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:21:39,951 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:21:39,951 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:21:39,951 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:21:39,951 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:21:39,952 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:21:39,952 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:21:39,952 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:21:39,953 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:21:39,955 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:21:39,999 INFO ]: Repository-Root is: /tmp [2018-06-22 15:21:40,011 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:21:40,017 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:21:40,018 INFO ]: Initializing SmtParser... [2018-06-22 15:21:40,018 INFO ]: SmtParser initialized [2018-06-22 15:21:40,020 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if6.c.smt2 [2018-06-22 15:21:40,021 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 15:21:40,107 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if6.c.smt2 unknown [2018-06-22 15:21:40,541 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if6.c.smt2 [2018-06-22 15:21:40,545 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:21:40,550 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:21:40,551 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:21:40,551 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:21:40,551 INFO ]: ChcToBoogie initialized [2018-06-22 15:21:40,555 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:21:40" (1/1) ... [2018-06-22 15:21:40,610 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:40 Unit [2018-06-22 15:21:40,610 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:21:40,610 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:21:40,610 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:21:40,610 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:21:40,628 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:40" (1/1) ... [2018-06-22 15:21:40,628 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:40" (1/1) ... [2018-06-22 15:21:40,636 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:40" (1/1) ... [2018-06-22 15:21:40,636 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:40" (1/1) ... [2018-06-22 15:21:40,646 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:40" (1/1) ... [2018-06-22 15:21:40,648 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:40" (1/1) ... [2018-06-22 15:21:40,651 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:40" (1/1) ... [2018-06-22 15:21:40,666 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:21:40,666 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:21:40,666 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:21:40,666 INFO ]: RCFGBuilder initialized [2018-06-22 15:21:40,667 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:40" (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 15:21:40,678 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:21:40,678 INFO ]: Found specification of procedure False [2018-06-22 15:21:40,678 INFO ]: Found implementation of procedure False [2018-06-22 15:21:40,678 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:21:40,678 INFO ]: Found specification of procedure state [2018-06-22 15:21:40,678 INFO ]: Found implementation of procedure state [2018-06-22 15:21:40,678 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:21:40,678 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:21:40,678 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 15:21:40,956 INFO ]: Using library mode [2018-06-22 15:21:40,957 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:21:40 BoogieIcfgContainer [2018-06-22 15:21:40,957 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:21:40,958 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:21:40,959 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:21:40,962 INFO ]: TraceAbstraction initialized [2018-06-22 15:21:40,962 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:21:40" (1/3) ... [2018-06-22 15:21:40,963 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d822fa8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:21:40, skipping insertion in model container [2018-06-22 15:21:40,963 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:40" (2/3) ... [2018-06-22 15:21:40,963 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d822fa8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:21:40, skipping insertion in model container [2018-06-22 15:21:40,963 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:21:40" (3/3) ... [2018-06-22 15:21:40,965 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:21:40,973 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:21:40,981 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:21:41,024 INFO ]: Using default assertion order modulation [2018-06-22 15:21:41,024 INFO ]: Interprodecural is true [2018-06-22 15:21:41,024 INFO ]: Hoare is false [2018-06-22 15:21:41,024 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:21:41,025 INFO ]: Backedges is TWOTRACK [2018-06-22 15:21:41,025 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:21:41,025 INFO ]: Difference is false [2018-06-22 15:21:41,025 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:21:41,025 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:21:41,045 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:21:41,061 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:21:41,061 INFO ]: Found error trace [2018-06-22 15:21:41,062 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:21:41,062 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:21:41,067 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 15:21:41,069 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:21:41,069 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:21:41,107 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:41,107 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:21:41,107 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:41,144 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:41,221 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 15:21:41,223 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:21:41,223 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:21:41,224 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:21:41,235 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:21:41,235 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:21:41,237 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:21:41,345 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:21:41,345 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:21:41,345 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:21:41,346 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:21:41,347 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:21:41,355 INFO ]: With dead ends: 13 [2018-06-22 15:21:41,356 INFO ]: Without dead ends: 13 [2018-06-22 15:21:41,357 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:21:41,370 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:21:41,400 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:21:41,401 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:21:41,402 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:21:41,403 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:21:41,403 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:21:41,403 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:21:41,403 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:21:41,403 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:21:41,405 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:21:41,405 INFO ]: Found error trace [2018-06-22 15:21:41,405 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:21:41,405 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:21:41,405 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 15:21:41,405 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:21:41,405 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:21:41,406 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:41,406 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:21:41,406 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:41,535 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:41,930 WARN ]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 15:21:42,168 WARN ]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 15:21:42,207 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:21:42,208 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:21:42,208 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 15:21:42,216 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:21:42,305 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:42,315 INFO ]: Computing forward predicates... [2018-06-22 15:21:42,662 WARN ]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 15:21:43,120 WARN ]: Spent 286.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 13 [2018-06-22 15:21:43,632 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:21:43,657 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:21:43,657 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:21:43,658 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:21:43,658 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:21:43,658 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:21:43,658 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:21:44,135 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:21:44,135 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:21:44,135 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:21:44,135 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:21:44,135 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:21:44,136 INFO ]: With dead ends: 15 [2018-06-22 15:21:44,136 INFO ]: Without dead ends: 15 [2018-06-22 15:21:44,137 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:21:44,137 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:21:44,140 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:21:44,140 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:21:44,140 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:21:44,140 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:21:44,140 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:21:44,140 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:21:44,140 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:21:44,141 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:21:44,141 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:21:44,141 INFO ]: Found error trace [2018-06-22 15:21:44,141 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:21:44,141 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:21:44,141 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 15:21:44,141 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:21:44,142 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:21:44,142 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:44,142 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:21:44,142 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:44,236 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:44,590 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:21:44,590 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:21:44,590 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 15:21:44,600 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:21:44,682 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:21:44,682 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:44,687 INFO ]: Computing forward predicates... [2018-06-22 15:21:45,091 WARN ]: Spent 244.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 15 [2018-06-22 15:21:45,188 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:21:45,208 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:21:45,208 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:21:45,208 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:21:45,208 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:21:45,209 INFO ]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:21:45,209 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:21:45,516 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:21:45,516 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:21:45,517 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:21:45,517 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:21:45,517 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:21:45,517 INFO ]: With dead ends: 17 [2018-06-22 15:21:45,517 INFO ]: Without dead ends: 17 [2018-06-22 15:21:45,518 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:21:45,518 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:21:45,520 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:21:45,521 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:21:45,521 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:21:45,521 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:21:45,521 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:21:45,521 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:21:45,521 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:21:45,521 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:21:45,522 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:21:45,522 INFO ]: Found error trace [2018-06-22 15:21:45,522 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:21:45,522 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:21:45,522 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 15:21:45,522 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:21:45,522 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:21:45,523 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:45,523 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:21:45,523 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:45,600 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:46,043 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:21:46,043 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:21:46,044 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 15:21:46,060 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:21:46,139 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:21:46,139 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:46,144 INFO ]: Computing forward predicates... [2018-06-22 15:21:46,547 WARN ]: Spent 300.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 28 [2018-06-22 15:21:46,747 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:21:46,768 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:21:46,768 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 15:21:46,768 INFO ]: Interpolant automaton has 13 states [2018-06-22 15:21:46,768 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 15:21:46,768 INFO ]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2018-06-22 15:21:46,768 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-22 15:21:47,137 WARN ]: Spent 344.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 35 [2018-06-22 15:21:47,262 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 29 [2018-06-22 15:21:47,448 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 32 [2018-06-22 15:21:47,607 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 31 [2018-06-22 15:21:47,625 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:21:47,625 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:21:47,627 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:21:47,627 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-22 15:21:47,627 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:21:47,627 INFO ]: With dead ends: 19 [2018-06-22 15:21:47,627 INFO ]: Without dead ends: 19 [2018-06-22 15:21:47,628 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 17 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2018-06-22 15:21:47,628 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:21:47,632 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:21:47,632 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:21:47,633 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:21:47,633 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:21:47,633 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:21:47,633 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:21:47,633 INFO ]: Interpolant automaton has 13 states. [2018-06-22 15:21:47,633 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:21:47,634 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:21:47,634 INFO ]: Found error trace [2018-06-22 15:21:47,634 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:21:47,634 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:21:47,634 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 15:21:47,634 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:21:47,634 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:21:47,635 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:47,635 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:21:47,635 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:47,712 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:48,743 WARN ]: Spent 780.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 14 [2018-06-22 15:21:49,077 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:21:49,077 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:21:49,077 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 15:21:49,083 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:21:49,189 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:21:49,189 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:49,196 INFO ]: Computing forward predicates... [2018-06-22 15:21:50,140 WARN ]: Spent 251.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 18 [2018-06-22 15:21:50,593 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 21 [2018-06-22 15:21:51,833 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:21:51,852 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:21:51,852 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2018-06-22 15:21:51,852 INFO ]: Interpolant automaton has 17 states [2018-06-22 15:21:51,852 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 15:21:51,853 INFO ]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2018-06-22 15:21:51,853 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 17 states. [2018-06-22 15:21:52,097 WARN ]: Spent 199.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 38 [2018-06-22 15:21:52,511 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 26 [2018-06-22 15:21:52,610 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:21:52,610 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:21:52,611 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:21:52,611 INFO ]: Start accepts. Automaton has 17 states. Word has length 25 [2018-06-22 15:21:52,611 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:21:52,612 INFO ]: With dead ends: 21 [2018-06-22 15:21:52,612 INFO ]: Without dead ends: 21 [2018-06-22 15:21:52,612 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 19 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=104, Invalid=402, Unknown=0, NotChecked=0, Total=506 [2018-06-22 15:21:52,612 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:21:52,615 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:21:52,615 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:21:52,617 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:21:52,617 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:21:52,617 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:21:52,617 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:21:52,617 INFO ]: Interpolant automaton has 17 states. [2018-06-22 15:21:52,617 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:21:52,618 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:21:52,618 INFO ]: Found error trace [2018-06-22 15:21:52,618 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:21:52,618 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:21:52,618 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 15:21:52,618 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:21:52,618 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:21:52,619 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:52,619 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:21:52,619 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:52,770 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:53,200 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 24 [2018-06-22 15:21:53,307 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 29 [2018-06-22 15:21:53,712 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 18 [2018-06-22 15:21:53,768 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:21:53,768 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:21:53,768 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 15:21:53,775 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:21:53,904 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:21:53,904 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:53,910 INFO ]: Computing forward predicates... [2018-06-22 15:21:55,819 WARN ]: Spent 1.60 s on a formula simplification. DAG size of input: 45 DAG size of output: 32 [2018-06-22 15:22:00,009 WARN ]: Spent 3.80 s on a formula simplification. DAG size of input: 62 DAG size of output: 40 [2018-06-22 15:22:00,550 WARN ]: Spent 193.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 29 [2018-06-22 15:22:03,877 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:22:03,896 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:22:03,896 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 21 [2018-06-22 15:22:03,897 INFO ]: Interpolant automaton has 21 states [2018-06-22 15:22:03,897 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 15:22:03,897 INFO ]: CoverageRelationStatistics Valid=56, Invalid=364, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:22:03,897 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 21 states. [2018-06-22 15:22:04,541 WARN ]: Spent 549.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 72 [2018-06-22 15:22:04,852 WARN ]: Spent 236.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 39 [2018-06-22 15:22:05,170 WARN ]: Spent 289.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 47 [2018-06-22 15:22:05,470 WARN ]: Spent 269.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 44 [2018-06-22 15:22:05,923 WARN ]: Spent 423.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 47 [2018-06-22 15:22:06,390 WARN ]: Spent 433.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 57 [2018-06-22 15:22:06,429 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:22:06,429 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:22:06,430 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:22:06,430 INFO ]: Start accepts. Automaton has 21 states. Word has length 29 [2018-06-22 15:22:06,430 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:22:06,431 INFO ]: With dead ends: 23 [2018-06-22 15:22:06,431 INFO ]: Without dead ends: 23 [2018-06-22 15:22:06,432 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 21 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=142, Invalid=614, Unknown=0, NotChecked=0, Total=756 [2018-06-22 15:22:06,432 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:22:06,444 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:22:06,444 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:22:06,445 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:22:06,445 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:22:06,445 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:22:06,445 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:22:06,445 INFO ]: Interpolant automaton has 21 states. [2018-06-22 15:22:06,445 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:22:06,446 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:22:06,446 INFO ]: Found error trace [2018-06-22 15:22:06,446 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:22:06,446 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:22:06,446 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 15:22:06,446 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:22:06,446 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:22:06,447 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:22:06,447 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:22:06,447 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:22:06,554 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:22:06,887 WARN ]: Spent 162.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-06-22 15:22:07,283 WARN ]: Spent 239.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 45 [2018-06-22 15:22:07,426 WARN ]: Spent 133.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 31 [2018-06-22 15:22:08,001 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:22:08,001 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:22:08,001 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-22 15:22:08,007 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:22:08,171 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:22:08,171 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:22:08,179 INFO ]: Computing forward predicates... [2018-06-22 15:22:09,115 WARN ]: Spent 775.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 42 [2018-06-22 15:22:09,553 WARN ]: Spent 391.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 45 [2018-06-22 15:22:09,759 WARN ]: Spent 163.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 28 [2018-06-22 15:22:10,122 WARN ]: Spent 191.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 29 [2018-06-22 15:22:10,999 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:22:11,030 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:22:11,030 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 24 [2018-06-22 15:22:11,030 INFO ]: Interpolant automaton has 24 states [2018-06-22 15:22:11,030 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 15:22:11,030 INFO ]: CoverageRelationStatistics Valid=62, Invalid=490, Unknown=0, NotChecked=0, Total=552 [2018-06-22 15:22:11,031 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 24 states. [2018-06-22 15:22:11,847 WARN ]: Spent 704.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 83 [2018-06-22 15:22:12,183 WARN ]: Spent 286.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 45 [2018-06-22 15:22:12,555 WARN ]: Spent 339.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 51 [2018-06-22 15:22:12,891 WARN ]: Spent 297.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 48 [2018-06-22 15:22:13,278 WARN ]: Spent 352.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 48 [2018-06-22 15:22:13,819 WARN ]: Spent 500.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 63 [2018-06-22 15:22:14,410 WARN ]: Spent 552.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 78 [2018-06-22 15:22:14,447 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:22:14,447 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:22:14,448 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:22:14,448 INFO ]: Start accepts. Automaton has 24 states. Word has length 33 [2018-06-22 15:22:14,448 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:22:14,449 INFO ]: With dead ends: 25 [2018-06-22 15:22:14,449 INFO ]: Without dead ends: 25 [2018-06-22 15:22:14,449 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 23 SyntacticMatches, 3 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=178, Invalid=814, Unknown=0, NotChecked=0, Total=992 [2018-06-22 15:22:14,449 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:22:14,453 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:22:14,453 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:22:14,454 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:22:14,454 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:22:14,454 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:22:14,454 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:22:14,454 INFO ]: Interpolant automaton has 24 states. [2018-06-22 15:22:14,454 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:22:14,455 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:22:14,455 INFO ]: Found error trace [2018-06-22 15:22:14,455 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:22:14,455 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:22:14,455 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-22 15:22:14,455 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:22:14,455 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:22:14,456 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:22:14,456 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:22:14,456 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:22:14,566 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:22:15,713 WARN ]: Spent 884.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-06-22 15:22:16,166 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 33 [2018-06-22 15:22:16,585 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:22:16,586 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:22:16,586 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-22 15:22:16,592 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:22:16,718 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:22:16,729 INFO ]: Computing forward predicates... [2018-06-22 15:22:17,119 WARN ]: Spent 318.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 45 [2018-06-22 15:22:17,429 WARN ]: Spent 259.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 45 [2018-06-22 15:22:17,987 WARN ]: Spent 494.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 50 [2018-06-22 15:22:18,233 WARN ]: Spent 172.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 30 [2018-06-22 15:22:18,548 WARN ]: Spent 262.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 38 [2018-06-22 15:22:18,757 WARN ]: Spent 162.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 34 [2018-06-22 15:22:23,909 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:22:23,928 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:22:23,928 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 31 [2018-06-22 15:22:23,929 INFO ]: Interpolant automaton has 31 states [2018-06-22 15:22:23,929 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 15:22:23,929 INFO ]: CoverageRelationStatistics Valid=91, Invalid=839, Unknown=0, NotChecked=0, Total=930 [2018-06-22 15:22:23,929 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 31 states. [2018-06-22 15:22:25,142 WARN ]: Spent 1.12 s on a formula simplification. DAG size of input: 136 DAG size of output: 102 [2018-06-22 15:22:25,661 WARN ]: Spent 414.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 57 [2018-06-22 15:22:26,158 WARN ]: Spent 452.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 58 [2018-06-22 15:22:26,760 WARN ]: Spent 511.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 62 [2018-06-22 15:22:27,433 WARN ]: Spent 624.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 59 [2018-06-22 15:22:28,150 WARN ]: Spent 670.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 62 [2018-06-22 15:22:28,988 WARN ]: Spent 776.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 68 [2018-06-22 15:22:29,611 WARN ]: Spent 563.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 67 [2018-06-22 15:22:29,662 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:22:29,662 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:22:29,663 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:22:29,663 INFO ]: Start accepts. Automaton has 31 states. Word has length 37 [2018-06-22 15:22:29,663 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:22:29,664 INFO ]: With dead ends: 27 [2018-06-22 15:22:29,664 INFO ]: Without dead ends: 27 [2018-06-22 15:22:29,665 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 23 SyntacticMatches, 2 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 9.9s TimeCoverageRelationStatistics Valid=248, Invalid=1312, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 15:22:29,665 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:22:29,668 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:22:29,668 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:22:29,668 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:22:29,668 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 15:22:29,668 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:22:29,668 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:22:29,668 INFO ]: Interpolant automaton has 31 states. [2018-06-22 15:22:29,668 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:22:29,669 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:22:29,669 INFO ]: Found error trace [2018-06-22 15:22:29,669 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:22:29,669 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:22:29,669 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-22 15:22:29,669 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:22:29,669 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:22:29,670 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:22:29,670 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:22:29,670 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:22:29,871 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:22:30,179 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 15:22:30,540 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 39 [2018-06-22 15:22:30,647 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 39 [2018-06-22 15:22:30,757 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 42 [2018-06-22 15:22:31,066 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 33 [2018-06-22 15:22:31,593 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:22:31,593 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:22:31,593 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-22 15:22:31,599 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:22:31,738 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:22:31,738 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:22:31,752 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 15:22:35,002 INFO ]: Timeout while computing interpolants [2018-06-22 15:22:35,202 WARN ]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:22:35,202 WARN ]: Verification canceled [2018-06-22 15:22:35,206 WARN ]: Timeout [2018-06-22 15:22:35,206 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:22:35 BoogieIcfgContainer [2018-06-22 15:22:35,206 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:22:35,207 INFO ]: Toolchain (without parser) took 54661.19 ms. Allocated memory was 303.0 MB in the beginning and 925.9 MB in the end (delta: 622.9 MB). Free memory was 242.6 MB in the beginning and 691.8 MB in the end (delta: -449.2 MB). Peak memory consumption was 658.5 MB. Max. memory is 3.6 GB. [2018-06-22 15:22:35,208 INFO ]: SmtParser took 0.10 ms. Allocated memory is still 303.0 MB. Free memory is still 268.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:22:35,208 INFO ]: ChcToBoogie took 59.47 ms. Allocated memory is still 303.0 MB. Free memory was 241.6 MB in the beginning and 239.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:22:35,208 INFO ]: Boogie Preprocessor took 55.31 ms. Allocated memory is still 303.0 MB. Free memory was 239.6 MB in the beginning and 238.6 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 15:22:35,209 INFO ]: RCFGBuilder took 290.71 ms. Allocated memory is still 303.0 MB. Free memory was 238.6 MB in the beginning and 221.4 MB in the end (delta: 17.2 MB). Peak memory consumption was 17.2 MB. Max. memory is 3.6 GB. [2018-06-22 15:22:35,209 INFO ]: TraceAbstraction took 54247.64 ms. Allocated memory was 303.0 MB in the beginning and 925.9 MB in the end (delta: 622.9 MB). Free memory was 220.4 MB in the beginning and 691.8 MB in the end (delta: -471.5 MB). Peak memory consumption was 636.3 MB. Max. memory is 3.6 GB. [2018-06-22 15:22:35,213 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.10 ms. Allocated memory is still 303.0 MB. Free memory is still 268.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 59.47 ms. Allocated memory is still 303.0 MB. Free memory was 241.6 MB in the beginning and 239.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 55.31 ms. Allocated memory is still 303.0 MB. Free memory was 239.6 MB in the beginning and 238.6 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 290.71 ms. Allocated memory is still 303.0 MB. Free memory was 238.6 MB in the beginning and 221.4 MB in the end (delta: 17.2 MB). Peak memory consumption was 17.2 MB. Max. memory is 3.6 GB. * TraceAbstraction took 54247.64 ms. Allocated memory was 303.0 MB in the beginning and 925.9 MB in the end (delta: 622.9 MB). Free memory was 220.4 MB in the beginning and 691.8 MB in the end (delta: -471.5 MB). Peak memory consumption was 636.3 MB. 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 42 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 6 quantified variables from 6 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 54.1s OverallTime, 9 OverallIterations, 9 TraceHistogramMax, 14.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 108 SDtfs, 302 SDslu, 658 SDs, 0 SdLazy, 587 SolverSat, 375 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 297 GetRequests, 130 SyntacticMatches, 12 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 573 ImplicationChecksByTransitivity, 33.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=27occurred in iteration=8, 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, 8 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 32.4s InterpolantComputationTime, 359 NumberOfCodeBlocks, 359 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 344 ConstructedInterpolants, 0 QuantifiedInterpolants, 475308 SizeOfPredicates, 829 NumberOfNonLiveVariables, 3017 ConjunctsInSsa, 344 ConjunctsInUnsatCore, 15 InterpolantComputations, 1 PerfectInterpolantSequences, 168/616 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/nest-if6.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-22-35-226.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nest-if6.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-22-35-226.csv Completed graceful shutdown