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/svd.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:41:17,009 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:41:17,011 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:41:17,022 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:41:17,023 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:41:17,024 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:41:17,025 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:41:17,027 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:41:17,028 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:41:17,029 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:41:17,030 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:41:17,030 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:41:17,031 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:41:17,032 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:41:17,033 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:41:17,034 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:41:17,035 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:41:17,037 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:41:17,039 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:41:17,052 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:41:17,053 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:41:17,056 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:41:17,056 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:41:17,056 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:41:17,057 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:41:17,058 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:41:17,059 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:41:17,059 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:41:17,060 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:41:17,060 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:41:17,065 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:41:17,065 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:41:17,066 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:41:17,066 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:41:17,067 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:41:17,067 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:41:17,089 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:41:17,089 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:41:17,090 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:41:17,090 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:41:17,091 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:41:17,091 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:41:17,091 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:41:17,091 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:41:17,092 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:41:17,092 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:41:17,092 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:41:17,092 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:41:17,092 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:41:17,093 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:41:17,096 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:41:17,096 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:41:17,096 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:41:17,097 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:41:17,097 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:41:17,098 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:41:17,098 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:41:17,153 INFO ]: Repository-Root is: /tmp [2018-06-22 15:41:17,169 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:41:17,176 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:41:17,178 INFO ]: Initializing SmtParser... [2018-06-22 15:41:17,178 INFO ]: SmtParser initialized [2018-06-22 15:41:17,178 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd.c.smt2 [2018-06-22 15:41:17,180 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:41:17,266 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd.c.smt2 unknown [2018-06-22 15:41:18,619 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd.c.smt2 [2018-06-22 15:41:18,624 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:41:18,630 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:41:18,631 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:41:18,631 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:41:18,631 INFO ]: ChcToBoogie initialized [2018-06-22 15:41:18,634 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:41:18" (1/1) ... [2018-06-22 15:41:18,705 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:18 Unit [2018-06-22 15:41:18,705 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:41:18,706 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:41:18,706 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:41:18,706 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:41:18,729 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:18" (1/1) ... [2018-06-22 15:41:18,729 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:18" (1/1) ... [2018-06-22 15:41:18,758 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:18" (1/1) ... [2018-06-22 15:41:18,764 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:18" (1/1) ... [2018-06-22 15:41:18,808 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:18" (1/1) ... [2018-06-22 15:41:18,809 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:18" (1/1) ... [2018-06-22 15:41:18,821 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:18" (1/1) ... [2018-06-22 15:41:18,830 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:41:18,830 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:41:18,830 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:41:18,830 INFO ]: RCFGBuilder initialized [2018-06-22 15:41:18,831 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:18" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 15:41:18,847 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:41:18,847 INFO ]: Found specification of procedure False [2018-06-22 15:41:18,847 INFO ]: Found implementation of procedure False [2018-06-22 15:41:18,847 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:41:18,847 INFO ]: Found specification of procedure state [2018-06-22 15:41:18,847 INFO ]: Found implementation of procedure state [2018-06-22 15:41:18,847 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:41:18,847 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:41:18,847 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:41:19,674 INFO ]: Using library mode [2018-06-22 15:41:19,675 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:41:19 BoogieIcfgContainer [2018-06-22 15:41:19,675 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:41:19,677 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:41:19,677 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:41:19,679 INFO ]: TraceAbstraction initialized [2018-06-22 15:41:19,680 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:41:18" (1/3) ... [2018-06-22 15:41:19,680 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68e58444 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:41:19, skipping insertion in model container [2018-06-22 15:41:19,680 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:41:18" (2/3) ... [2018-06-22 15:41:19,681 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68e58444 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:41:19, skipping insertion in model container [2018-06-22 15:41:19,681 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:41:19" (3/3) ... [2018-06-22 15:41:19,683 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:41:19,693 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:41:19,703 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:41:19,750 INFO ]: Using default assertion order modulation [2018-06-22 15:41:19,750 INFO ]: Interprodecural is true [2018-06-22 15:41:19,750 INFO ]: Hoare is false [2018-06-22 15:41:19,750 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:41:19,750 INFO ]: Backedges is TWOTRACK [2018-06-22 15:41:19,750 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:41:19,750 INFO ]: Difference is false [2018-06-22 15:41:19,750 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:41:19,750 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:41:19,769 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:41:19,784 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:41:19,784 INFO ]: Found error trace [2018-06-22 15:41:19,785 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:41:19,785 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:41:19,792 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 15:41:19,794 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:41:19,794 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:41:19,843 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:19,843 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:41:19,843 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:19,942 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:20,271 WARN ]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 15:41:20,330 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:41:20,331 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:41:20,331 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:41:20,333 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:41:20,342 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:41:20,343 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:41:20,344 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:41:20,529 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:41:20,530 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:41:20,531 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:41:20,532 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:41:20,533 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:41:20,548 INFO ]: With dead ends: 13 [2018-06-22 15:41:20,574 INFO ]: Without dead ends: 13 [2018-06-22 15:41:20,576 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:41:20,588 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:41:20,622 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:41:20,624 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:41:20,624 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:41:20,625 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:41:20,625 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:41:20,625 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:41:20,625 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:41:20,625 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:41:20,626 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:41:20,626 INFO ]: Found error trace [2018-06-22 15:41:20,626 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:41:20,627 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:41:20,627 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 15:41:20,627 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:41:20,627 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:41:20,627 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:20,627 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:41:20,627 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:20,834 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:21,329 WARN ]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 15:41:21,523 WARN ]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-06-22 15:41:21,608 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:41:21,609 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:41:21,609 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 15:41:21,629 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:41:21,907 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:21,923 INFO ]: Computing forward predicates... [2018-06-22 15:41:23,830 WARN ]: Spent 1.72 s on a formula simplification. DAG size of input: 105 DAG size of output: 41 [2018-06-22 15:41:24,092 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:41:24,121 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:41:24,122 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:41:24,122 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:41:24,122 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:41:24,122 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:41:24,122 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:41:24,350 WARN ]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 44 [2018-06-22 15:41:24,546 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:41:24,575 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:41:24,577 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:41:24,577 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:41:24,577 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:41:24,578 INFO ]: With dead ends: 15 [2018-06-22 15:41:24,578 INFO ]: Without dead ends: 15 [2018-06-22 15:41:24,579 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:41:24,579 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:41:24,582 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:41:24,582 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:41:24,582 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:41:24,582 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:41:24,582 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:41:24,582 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:41:24,582 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:41:24,583 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:41:24,583 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:41:24,583 INFO ]: Found error trace [2018-06-22 15:41:24,583 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:41:24,583 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:41:24,584 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 15:41:24,584 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:41:24,584 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:41:24,585 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:24,585 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:41:24,585 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:24,938 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:25,543 WARN ]: Spent 272.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 15:41:25,705 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:41:25,705 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:41:25,706 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) [2018-06-22 15:41:25,720 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:41:26,008 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:41:26,008 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:26,018 INFO ]: Computing forward predicates... [2018-06-22 15:41:27,799 WARN ]: Spent 1.69 s on a formula simplification. DAG size of input: 115 DAG size of output: 55 [2018-06-22 15:41:28,010 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:41:28,032 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:41:28,032 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:41:28,033 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:41:28,033 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:41:28,033 INFO ]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:41:28,033 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:41:28,310 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:41:28,311 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:41:28,311 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:41:28,311 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:41:28,311 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:41:28,312 INFO ]: With dead ends: 17 [2018-06-22 15:41:28,312 INFO ]: Without dead ends: 17 [2018-06-22 15:41:28,312 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2018-06-22 15:41:28,312 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:41:28,315 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:41:28,315 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:41:28,316 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:41:28,316 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:41:28,316 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:41:28,316 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:41:28,316 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:41:28,316 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:41:28,317 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:41:28,317 INFO ]: Found error trace [2018-06-22 15:41:28,317 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:41:28,317 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:41:28,317 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 15:41:28,317 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:41:28,317 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:41:28,318 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:28,318 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:41:28,318 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:28,530 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:29,361 WARN ]: Spent 449.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 15:41:29,500 WARN ]: Spent 133.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 35 [2018-06-22 15:41:29,709 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:41:29,709 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:41:29,709 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:41:29,716 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:41:30,078 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:41:30,078 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:30,090 INFO ]: Computing forward predicates... [2018-06-22 15:41:31,413 WARN ]: Spent 1.20 s on a formula simplification. DAG size of input: 115 DAG size of output: 55 [2018-06-22 15:41:31,617 WARN ]: Spent 171.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 40 [2018-06-22 15:41:31,833 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:41:31,854 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:41:31,855 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 15:41:31,855 INFO ]: Interpolant automaton has 13 states [2018-06-22 15:41:31,855 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 15:41:31,855 INFO ]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2018-06-22 15:41:31,855 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-22 15:41:32,148 WARN ]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2018-06-22 15:41:32,453 WARN ]: Spent 153.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 38 [2018-06-22 15:41:32,631 WARN ]: Spent 155.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 45 [2018-06-22 15:41:32,666 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:41:32,666 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:41:32,667 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:41:32,667 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-22 15:41:32,667 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:41:32,667 INFO ]: With dead ends: 19 [2018-06-22 15:41:32,667 INFO ]: Without dead ends: 19 [2018-06-22 15:41:32,668 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2018-06-22 15:41:32,668 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:41:32,671 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:41:32,671 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:41:32,672 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:41:32,672 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:41:32,672 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:41:32,672 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:41:32,672 INFO ]: Interpolant automaton has 13 states. [2018-06-22 15:41:32,672 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:41:32,673 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:41:32,673 INFO ]: Found error trace [2018-06-22 15:41:32,673 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:41:32,673 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:41:32,673 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 15:41:32,673 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:41:32,673 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:41:32,674 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:32,674 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:41:32,674 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:32,962 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:33,867 WARN ]: Spent 417.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 23 [2018-06-22 15:41:34,119 WARN ]: Spent 221.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 46 [2018-06-22 15:41:34,255 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 43 [2018-06-22 15:41:34,575 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 28 [2018-06-22 15:41:34,758 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:41:34,758 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:41:34,758 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:41:34,764 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:41:35,216 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:41:35,216 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:35,232 INFO ]: Computing forward predicates... [2018-06-22 15:41:36,588 WARN ]: Spent 1.22 s on a formula simplification. DAG size of input: 115 DAG size of output: 55 [2018-06-22 15:41:38,240 WARN ]: Spent 1.54 s on a formula simplification. DAG size of input: 93 DAG size of output: 76 [2018-06-22 15:41:41,234 WARN ]: Spent 2.62 s on a formula simplification. DAG size of input: 48 DAG size of output: 43 [2018-06-22 15:42:09,478 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:42:09,516 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:42:09,516 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 19 [2018-06-22 15:42:09,517 INFO ]: Interpolant automaton has 19 states [2018-06-22 15:42:09,517 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 15:42:09,517 INFO ]: CoverageRelationStatistics Valid=41, Invalid=301, Unknown=0, NotChecked=0, Total=342 [2018-06-22 15:42:09,517 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 19 states. [2018-06-22 15:42:10,749 WARN ]: Spent 1.07 s on a formula simplification. DAG size of input: 104 DAG size of output: 97 [2018-06-22 15:42:11,133 WARN ]: Spent 322.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 65 [2018-06-22 15:42:11,776 WARN ]: Spent 606.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 54 [2018-06-22 15:42:12,323 WARN ]: Spent 511.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 83 [2018-06-22 15:42:13,185 WARN ]: Spent 818.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 81 [2018-06-22 15:42:13,235 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:42:13,236 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:42:13,237 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:42:13,237 INFO ]: Start accepts. Automaton has 19 states. Word has length 25 [2018-06-22 15:42:13,237 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:42:13,237 INFO ]: With dead ends: 21 [2018-06-22 15:42:13,237 INFO ]: Without dead ends: 21 [2018-06-22 15:42:13,238 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 10.8s TimeCoverageRelationStatistics Valid=98, Invalid=454, Unknown=0, NotChecked=0, Total=552 [2018-06-22 15:42:13,238 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:42:13,240 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:42:13,240 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:42:13,241 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:42:13,241 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:42:13,241 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:42:13,241 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:42:13,241 INFO ]: Interpolant automaton has 19 states. [2018-06-22 15:42:13,241 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:42:13,242 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:42:13,242 INFO ]: Found error trace [2018-06-22 15:42:13,242 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:42:13,242 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:42:13,242 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 15:42:13,242 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:42:13,242 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:42:13,243 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:13,243 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:42:13,243 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:42:13,714 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:14,372 WARN ]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 15:42:15,081 WARN ]: Spent 618.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-06-22 15:42:15,604 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:42:15,604 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:42:15,604 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:42:15,612 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:42:16,188 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:42:16,188 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:42:16,209 INFO ]: Computing forward predicates... [2018-06-22 15:42:17,559 WARN ]: Spent 1.27 s on a formula simplification. DAG size of input: 115 DAG size of output: 55 [2018-06-22 15:42:18,098 WARN ]: Spent 491.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 64 [2018-06-22 15:42:18,788 WARN ]: Spent 544.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 65 [2018-06-22 15:42:18,955 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 43 Received shutdown request... [2018-06-22 15:42:20,072 INFO ]: Timeout while computing interpolants [2018-06-22 15:42:20,272 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:42:20,272 WARN ]: Verification canceled [2018-06-22 15:42:20,276 WARN ]: Timeout [2018-06-22 15:42:20,276 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:42:20 BoogieIcfgContainer [2018-06-22 15:42:20,276 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:42:20,277 INFO ]: Toolchain (without parser) took 61652.46 ms. Allocated memory was 339.2 MB in the beginning and 1.2 GB in the end (delta: 860.4 MB). Free memory was 235.3 MB in the beginning and 690.5 MB in the end (delta: -455.1 MB). Peak memory consumption was 916.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:42:20,278 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 308.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:42:20,278 INFO ]: ChcToBoogie took 75.05 ms. Allocated memory is still 339.2 MB. Free memory was 235.3 MB in the beginning and 232.0 MB in the end (delta: 3.3 MB). Peak memory consumption was 3.3 MB. Max. memory is 3.6 GB. [2018-06-22 15:42:20,278 INFO ]: Boogie Preprocessor took 123.67 ms. Allocated memory is still 339.2 MB. Free memory was 232.0 MB in the beginning and 227.1 MB in the end (delta: 5.0 MB). Peak memory consumption was 5.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:42:20,282 INFO ]: RCFGBuilder took 844.58 ms. Allocated memory was 339.2 MB in the beginning and 390.6 MB in the end (delta: 51.4 MB). Free memory was 227.1 MB in the beginning and 302.8 MB in the end (delta: -75.8 MB). Peak memory consumption was 52.6 MB. Max. memory is 3.6 GB. [2018-06-22 15:42:20,282 INFO ]: TraceAbstraction took 60599.94 ms. Allocated memory was 390.6 MB in the beginning and 1.2 GB in the end (delta: 809.0 MB). Free memory was 302.8 MB in the beginning and 690.5 MB in the end (delta: -387.6 MB). Peak memory consumption was 932.1 MB. Max. memory is 3.6 GB. [2018-06-22 15:42:20,285 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 308.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 75.05 ms. Allocated memory is still 339.2 MB. Free memory was 235.3 MB in the beginning and 232.0 MB in the end (delta: 3.3 MB). Peak memory consumption was 3.3 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 123.67 ms. Allocated memory is still 339.2 MB. Free memory was 232.0 MB in the beginning and 227.1 MB in the end (delta: 5.0 MB). Peak memory consumption was 5.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 844.58 ms. Allocated memory was 339.2 MB in the beginning and 390.6 MB in the end (delta: 51.4 MB). Free memory was 227.1 MB in the beginning and 302.8 MB in the end (delta: -75.8 MB). Peak memory consumption was 52.6 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60599.94 ms. Allocated memory was 390.6 MB in the beginning and 1.2 GB in the end (delta: 809.0 MB). Free memory was 302.8 MB in the beginning and 690.5 MB in the end (delta: -387.6 MB). Peak memory consumption was 932.1 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 30 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 9 quantified variables from 10 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 60.5s OverallTime, 6 OverallIterations, 6 TraceHistogramMax, 5.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 61 SDtfs, 69 SDslu, 247 SDs, 0 SdLazy, 212 SolverSat, 87 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 127 GetRequests, 64 SyntacticMatches, 2 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 19.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21occurred 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.1s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 45.0s InterpolantComputationTime, 161 NumberOfCodeBlocks, 161 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 152 ConstructedInterpolants, 0 QuantifiedInterpolants, 2051596 SizeOfPredicates, 320 NumberOfNonLiveVariables, 5594 ConjunctsInSsa, 189 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 40/140 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/svd.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-42-20-295.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/svd.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-42-20-295.csv Completed graceful shutdown