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-if2.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:19:31,575 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:19:31,577 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:19:31,587 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:19:31,587 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:19:31,588 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:19:31,590 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:19:31,591 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:19:31,593 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:19:31,594 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:19:31,595 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:19:31,595 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:19:31,596 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:19:31,597 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:19:31,598 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:19:31,598 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:19:31,600 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:19:31,604 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:19:31,606 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:19:31,618 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:19:31,619 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:19:31,622 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:19:31,622 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:19:31,622 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:19:31,623 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:19:31,624 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:19:31,624 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:19:31,625 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:19:31,626 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:19:31,626 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:19:31,634 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:19:31,634 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:19:31,635 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:19:31,635 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:19:31,636 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:19:31,636 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:19:31,658 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:19:31,661 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:19:31,661 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:19:31,661 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:19:31,662 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:19:31,662 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:19:31,663 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:19:31,663 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:19:31,663 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:19:31,663 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:19:31,663 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:19:31,663 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:19:31,664 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:19:31,667 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:19:31,667 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:19:31,667 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:19:31,667 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:19:31,667 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:19:31,667 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:19:31,669 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:19:31,669 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:19:31,716 INFO ]: Repository-Root is: /tmp [2018-06-22 15:19:31,730 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:19:31,735 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:19:31,736 INFO ]: Initializing SmtParser... [2018-06-22 15:19:31,737 INFO ]: SmtParser initialized [2018-06-22 15:19:31,738 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if2.c.smt2 [2018-06-22 15:19:31,739 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:19:31,829 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if2.c.smt2 unknown [2018-06-22 15:19:32,179 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if2.c.smt2 [2018-06-22 15:19:32,184 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:19:32,191 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:19:32,191 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:19:32,191 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:19:32,192 INFO ]: ChcToBoogie initialized [2018-06-22 15:19:32,195 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:19:32" (1/1) ... [2018-06-22 15:19:32,238 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:19:32 Unit [2018-06-22 15:19:32,238 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:19:32,239 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:19:32,239 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:19:32,239 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:19:32,262 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:19:32" (1/1) ... [2018-06-22 15:19:32,262 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:19:32" (1/1) ... [2018-06-22 15:19:32,270 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:19:32" (1/1) ... [2018-06-22 15:19:32,270 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:19:32" (1/1) ... [2018-06-22 15:19:32,287 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:19:32" (1/1) ... [2018-06-22 15:19:32,296 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:19:32" (1/1) ... [2018-06-22 15:19:32,298 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:19:32" (1/1) ... [2018-06-22 15:19:32,300 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:19:32,308 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:19:32,308 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:19:32,308 INFO ]: RCFGBuilder initialized [2018-06-22 15:19:32,309 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:19:32" (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:19:32,326 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:19:32,326 INFO ]: Found specification of procedure False [2018-06-22 15:19:32,326 INFO ]: Found implementation of procedure False [2018-06-22 15:19:32,326 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:19:32,326 INFO ]: Found specification of procedure state [2018-06-22 15:19:32,326 INFO ]: Found implementation of procedure state [2018-06-22 15:19:32,326 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:19:32,326 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:19:32,326 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:19:32,532 INFO ]: Using library mode [2018-06-22 15:19:32,533 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:19:32 BoogieIcfgContainer [2018-06-22 15:19:32,533 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:19:32,534 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:19:32,534 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:19:32,537 INFO ]: TraceAbstraction initialized [2018-06-22 15:19:32,537 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:19:32" (1/3) ... [2018-06-22 15:19:32,538 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49c85aa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:19:32, skipping insertion in model container [2018-06-22 15:19:32,538 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:19:32" (2/3) ... [2018-06-22 15:19:32,538 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49c85aa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:19:32, skipping insertion in model container [2018-06-22 15:19:32,538 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:19:32" (3/3) ... [2018-06-22 15:19:32,543 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:19:32,552 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:19:32,563 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:19:32,598 INFO ]: Using default assertion order modulation [2018-06-22 15:19:32,599 INFO ]: Interprodecural is true [2018-06-22 15:19:32,599 INFO ]: Hoare is false [2018-06-22 15:19:32,599 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:19:32,599 INFO ]: Backedges is TWOTRACK [2018-06-22 15:19:32,599 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:19:32,599 INFO ]: Difference is false [2018-06-22 15:19:32,599 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:19:32,599 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:19:32,613 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:19:32,622 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:19:32,622 INFO ]: Found error trace [2018-06-22 15:19:32,622 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:19:32,623 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:19:32,626 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 15:19:32,627 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:19:32,628 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:19:32,664 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:19:32,664 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:19:32,664 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:19:32,693 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:19:32,757 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:19:32,763 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:19:32,763 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:19:32,765 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:19:32,789 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:19:32,790 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:19:32,792 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:19:32,911 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:19:32,911 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:19:32,911 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:19:32,912 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:19:32,912 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:19:32,921 INFO ]: With dead ends: 13 [2018-06-22 15:19:32,921 INFO ]: Without dead ends: 13 [2018-06-22 15:19:32,922 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:19:32,934 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:19:32,952 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:19:32,953 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:19:32,953 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:19:32,954 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:19:32,954 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:19:32,954 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:19:32,954 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:19:32,954 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:19:32,955 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:19:32,955 INFO ]: Found error trace [2018-06-22 15:19:32,955 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:19:32,955 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:19:32,955 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 15:19:32,955 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:19:32,955 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:19:32,956 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:19:32,956 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:19:32,956 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:19:33,015 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:19:33,254 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:19:33,254 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:19:33,254 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 15:19:33,267 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:19:33,315 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:19:33,322 INFO ]: Computing forward predicates... [2018-06-22 15:19:33,591 WARN ]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 15:19:33,935 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:19:33,968 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:19:33,968 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:19:33,969 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:19:33,969 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:19:33,969 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:19:33,969 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:19:34,406 WARN ]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 15:19:34,526 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:19:34,526 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:19:34,552 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:19:34,552 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:19:34,552 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:19:34,553 INFO ]: With dead ends: 15 [2018-06-22 15:19:34,553 INFO ]: Without dead ends: 15 [2018-06-22 15:19:34,553 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:19:34,553 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:19:34,555 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:19:34,555 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:19:34,556 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:19:34,556 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:19:34,556 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:19:34,556 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:19:34,556 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:19:34,556 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:19:34,556 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:19:34,556 INFO ]: Found error trace [2018-06-22 15:19:34,556 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:19:34,557 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:19:34,557 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 15:19:34,557 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:19:34,557 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:19:34,558 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:19:34,558 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:19:34,558 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:19:34,637 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:19:34,952 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-06-22 15:19:35,192 WARN ]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 15:19:35,421 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 9 [2018-06-22 15:19:35,431 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:19:35,431 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:19:35,431 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:19:35,439 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:19:35,505 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:19:35,505 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:19:35,509 INFO ]: Computing forward predicates... [2018-06-22 15:19:35,707 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 8 [2018-06-22 15:19:36,000 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:19:36,026 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:19:36,026 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:19:36,027 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:19:36,027 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:19:36,028 INFO ]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:19:36,028 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:19:36,407 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:19:36,407 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:19:36,407 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:19:36,408 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:19:36,408 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:19:36,408 INFO ]: With dead ends: 17 [2018-06-22 15:19:36,408 INFO ]: Without dead ends: 17 [2018-06-22 15:19:36,409 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:19:36,409 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:19:36,412 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:19:36,412 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:19:36,412 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:19:36,412 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:19:36,413 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:19:36,413 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:19:36,413 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:19:36,413 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:19:36,413 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:19:36,413 INFO ]: Found error trace [2018-06-22 15:19:36,413 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:19:36,413 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:19:36,414 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 15:19:36,414 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:19:36,414 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:19:36,414 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:19:36,414 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:19:36,415 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:19:36,476 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:19:36,899 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:19:36,899 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:19:36,899 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:19:36,916 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:19:36,948 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:19:36,948 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:19:36,952 INFO ]: Computing forward predicates... [2018-06-22 15:19:37,378 WARN ]: Spent 320.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 20 [2018-06-22 15:19:37,616 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:19:37,636 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:19:37,636 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2018-06-22 15:19:37,636 INFO ]: Interpolant automaton has 15 states [2018-06-22 15:19:37,636 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 15:19:37,636 INFO ]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:19:37,636 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 15 states. [2018-06-22 15:19:37,869 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 37 [2018-06-22 15:19:38,122 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 33 [2018-06-22 15:19:38,279 WARN ]: Spent 133.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 37 [2018-06-22 15:19:38,308 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:19:38,308 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:19:38,310 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:19:38,310 INFO ]: Start accepts. Automaton has 15 states. Word has length 21 [2018-06-22 15:19:38,310 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:19:38,310 INFO ]: With dead ends: 19 [2018-06-22 15:19:38,310 INFO ]: Without dead ends: 19 [2018-06-22 15:19:38,311 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=82, Invalid=298, Unknown=0, NotChecked=0, Total=380 [2018-06-22 15:19:38,311 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:19:38,313 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:19:38,313 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:19:38,314 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:19:38,314 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:19:38,314 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:19:38,314 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:19:38,314 INFO ]: Interpolant automaton has 15 states. [2018-06-22 15:19:38,314 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:19:38,315 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:19:38,315 INFO ]: Found error trace [2018-06-22 15:19:38,315 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:19:38,315 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:19:38,316 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 15:19:38,316 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:19:38,316 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:19:38,316 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:19:38,316 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:19:38,316 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:19:38,351 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:19:38,691 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:19:38,691 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:19:38,691 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:19:38,700 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:19:38,739 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:19:38,739 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:19:38,744 INFO ]: Computing forward predicates... [2018-06-22 15:19:39,203 WARN ]: Spent 188.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 18 [2018-06-22 15:19:39,365 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 22 [2018-06-22 15:19:39,651 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:19:39,670 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:19:39,680 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 18 [2018-06-22 15:19:39,680 INFO ]: Interpolant automaton has 18 states [2018-06-22 15:19:39,681 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 15:19:39,681 INFO ]: CoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2018-06-22 15:19:39,681 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 18 states. [2018-06-22 15:19:39,929 WARN ]: Spent 220.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 43 [2018-06-22 15:19:40,285 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 25 [2018-06-22 15:19:40,432 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 38 [2018-06-22 15:19:40,687 WARN ]: Spent 228.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 36 [2018-06-22 15:19:40,712 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:19:40,713 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:19:40,713 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:19:40,714 INFO ]: Start accepts. Automaton has 18 states. Word has length 25 [2018-06-22 15:19:40,714 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:19:40,714 INFO ]: With dead ends: 21 [2018-06-22 15:19:40,714 INFO ]: Without dead ends: 21 [2018-06-22 15:19:40,715 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 18 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2018-06-22 15:19:40,715 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:19:40,718 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:19:40,718 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:19:40,719 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:19:40,719 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:19:40,720 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:19:40,720 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:19:40,720 INFO ]: Interpolant automaton has 18 states. [2018-06-22 15:19:40,720 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:19:40,721 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:19:40,721 INFO ]: Found error trace [2018-06-22 15:19:40,721 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:19:40,721 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:19:40,721 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 15:19:40,721 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:19:40,721 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:19:40,722 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:19:40,722 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:19:40,722 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:19:40,777 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:19:41,044 WARN ]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 15:19:41,450 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:19:41,450 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:19:41,451 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:19:41,457 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:19:41,499 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:19:41,499 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:19:41,504 INFO ]: Computing forward predicates... [2018-06-22 15:19:54,155 WARN ]: Spent 10.65 s on a formula simplification. DAG size of input: 1068 DAG size of output: 55 [2018-06-22 15:19:54,603 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 30 [2018-06-22 15:19:55,091 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 22 [2018-06-22 15:19:55,937 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:19:55,964 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:19:55,964 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 21 [2018-06-22 15:19:55,964 INFO ]: Interpolant automaton has 21 states [2018-06-22 15:19:55,964 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 15:19:55,964 INFO ]: CoverageRelationStatistics Valid=57, Invalid=363, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:19:55,965 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 21 states. [2018-06-22 15:19:56,631 WARN ]: Spent 622.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 82 [2018-06-22 15:19:57,154 WARN ]: Spent 401.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 28 [2018-06-22 15:19:57,517 WARN ]: Spent 340.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 29 [2018-06-22 15:19:58,086 WARN ]: Spent 541.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 63 [2018-06-22 15:19:58,746 WARN ]: Spent 603.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 66 [2018-06-22 15:19:59,510 WARN ]: Spent 686.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 71 [2018-06-22 15:19:59,681 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:19:59,681 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:19:59,682 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:19:59,682 INFO ]: Start accepts. Automaton has 21 states. Word has length 29 [2018-06-22 15:19:59,682 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:19:59,683 INFO ]: With dead ends: 23 [2018-06-22 15:19:59,683 INFO ]: Without dead ends: 23 [2018-06-22 15:19:59,683 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 21 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 16.1s TimeCoverageRelationStatistics Valid=150, Invalid=606, Unknown=0, NotChecked=0, Total=756 [2018-06-22 15:19:59,684 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:19:59,686 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:19:59,686 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:19:59,688 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:19:59,688 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:19:59,688 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:19:59,688 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:19:59,688 INFO ]: Interpolant automaton has 21 states. [2018-06-22 15:19:59,688 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:19:59,689 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:19:59,689 INFO ]: Found error trace [2018-06-22 15:19:59,689 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:19:59,689 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:19:59,689 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-22 15:19:59,689 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:19:59,689 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:19:59,690 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:19:59,690 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:19:59,690 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:19:59,744 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:19:59,985 WARN ]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 15:20:00,698 WARN ]: Spent 667.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-22 15:20:01,207 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:20:01,208 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:20:01,208 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:20:01,214 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:20:01,267 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:20:01,267 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:20:01,271 INFO ]: Computing forward predicates... [2018-06-22 15:20:01,881 WARN ]: Spent 429.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 24 [2018-06-22 15:20:02,174 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 30 [2018-06-22 15:20:02,456 WARN ]: Spent 186.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 27 [2018-06-22 15:20:03,912 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:20:03,942 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:20:03,942 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 21 [2018-06-22 15:20:03,942 INFO ]: Interpolant automaton has 21 states [2018-06-22 15:20:03,942 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 15:20:03,943 INFO ]: CoverageRelationStatistics Valid=54, Invalid=366, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:20:03,943 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 21 states. [2018-06-22 15:20:04,434 WARN ]: Spent 452.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 60 [2018-06-22 15:20:04,612 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 21 [2018-06-22 15:20:04,831 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 33 [2018-06-22 15:20:05,096 WARN ]: Spent 239.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 38 [2018-06-22 15:20:05,370 WARN ]: Spent 241.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 39 [2018-06-22 15:20:05,643 WARN ]: Spent 247.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 36 [2018-06-22 15:20:06,093 WARN ]: Spent 420.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 58 [2018-06-22 15:20:06,127 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:20:06,127 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:20:06,128 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:20:06,128 INFO ]: Start accepts. Automaton has 21 states. Word has length 33 [2018-06-22 15:20:06,128 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:20:06,129 INFO ]: With dead ends: 25 [2018-06-22 15:20:06,129 INFO ]: Without dead ends: 25 [2018-06-22 15:20:06,129 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 24 SyntacticMatches, 5 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=161, Invalid=651, Unknown=0, NotChecked=0, Total=812 [2018-06-22 15:20:06,129 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:20:06,133 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:20:06,133 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:20:06,134 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:20:06,134 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:20:06,134 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:20:06,134 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:20:06,134 INFO ]: Interpolant automaton has 21 states. [2018-06-22 15:20:06,134 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:20:06,135 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:20:06,135 INFO ]: Found error trace [2018-06-22 15:20:06,135 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:20:06,135 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:20:06,135 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-22 15:20:06,135 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:20:06,135 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:20:06,136 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:20:06,136 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:20:06,136 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:20:06,209 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:20:06,694 WARN ]: Spent 219.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 27 [2018-06-22 15:20:06,871 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 35 [2018-06-22 15:20:07,512 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:20:07,512 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:20:07,512 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:20:07,520 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:20:07,597 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:20:07,603 INFO ]: Computing forward predicates... [2018-06-22 15:20:08,211 WARN ]: Spent 467.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 41 [2018-06-22 15:20:08,670 WARN ]: Spent 297.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 34 [2018-06-22 15:20:08,871 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 34 [2018-06-22 15:20:09,387 WARN ]: Spent 451.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 43 [2018-06-22 15:20:10,345 WARN ]: Spent 832.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 40 [2018-06-22 15:20:12,826 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:20:12,846 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:20:12,846 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 32 [2018-06-22 15:20:12,847 INFO ]: Interpolant automaton has 32 states [2018-06-22 15:20:12,847 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 15:20:12,847 INFO ]: CoverageRelationStatistics Valid=94, Invalid=898, Unknown=0, NotChecked=0, Total=992 [2018-06-22 15:20:12,847 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 32 states. [2018-06-22 15:20:14,038 WARN ]: Spent 1.13 s on a formula simplification. DAG size of input: 142 DAG size of output: 123 [2018-06-22 15:20:14,438 WARN ]: Spent 327.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 37 [2018-06-22 15:20:15,196 WARN ]: Spent 714.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 69 [2018-06-22 15:20:15,826 WARN ]: Spent 586.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 81 [2018-06-22 15:20:16,471 WARN ]: Spent 601.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 70 [2018-06-22 15:20:17,163 WARN ]: Spent 627.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 86 [2018-06-22 15:20:17,965 WARN ]: Spent 756.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 76 [2018-06-22 15:20:19,065 WARN ]: Spent 1.04 s on a formula simplification. DAG size of input: 144 DAG size of output: 121 [2018-06-22 15:20:19,121 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:20:19,121 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:20:19,122 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:20:19,122 INFO ]: Start accepts. Automaton has 32 states. Word has length 37 [2018-06-22 15:20:19,122 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:20:19,122 INFO ]: With dead ends: 27 [2018-06-22 15:20:19,123 INFO ]: Without dead ends: 27 [2018-06-22 15:20:19,123 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 10.4s TimeCoverageRelationStatistics Valid=262, Invalid=1378, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 15:20:19,123 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:20:19,126 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:20:19,126 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:20:19,127 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:20:19,127 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 15:20:19,127 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:20:19,127 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:20:19,127 INFO ]: Interpolant automaton has 32 states. [2018-06-22 15:20:19,127 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:20:19,128 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:20:19,128 INFO ]: Found error trace [2018-06-22 15:20:19,128 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:20:19,128 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:20:19,128 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 8 times [2018-06-22 15:20:19,128 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:20:19,128 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:20:19,129 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:20:19,129 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:20:19,129 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:20:19,220 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:20:19,964 WARN ]: Spent 495.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 23 [2018-06-22 15:20:20,159 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 45 [2018-06-22 15:20:20,608 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 33 [2018-06-22 15:20:20,727 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 27 [2018-06-22 15:20:21,255 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:20:21,255 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:20:21,255 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:20:21,261 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:20:21,325 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:20:21,325 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:20:21,331 INFO ]: Computing forward predicates... [2018-06-22 15:20:22,264 WARN ]: Spent 806.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 69 [2018-06-22 15:20:23,156 WARN ]: Spent 815.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 62 [2018-06-22 15:20:23,537 WARN ]: Spent 302.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 34 [2018-06-22 15:20:23,737 WARN ]: Spent 158.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 34 [2018-06-22 15:20:23,960 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 33 [2018-06-22 15:20:24,146 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 25 [2018-06-22 15:20:26,626 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:20:26,631 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:20:26,642 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:20:26,657 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:20:26,668 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:20:26,678 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:20:26,745 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:20:26,764 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:20:26,764 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 35 [2018-06-22 15:20:26,765 INFO ]: Interpolant automaton has 35 states [2018-06-22 15:20:26,765 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 15:20:26,765 INFO ]: CoverageRelationStatistics Valid=93, Invalid=1097, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 15:20:26,765 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 35 states. [2018-06-22 15:20:28,812 WARN ]: Spent 1.95 s on a formula simplification. DAG size of input: 209 DAG size of output: 163 [2018-06-22 15:20:29,430 WARN ]: Spent 472.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 40 [2018-06-22 15:20:30,095 WARN ]: Spent 582.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 53 [2018-06-22 15:20:30,874 WARN ]: Spent 717.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 58 [2018-06-22 15:20:31,806 WARN ]: Spent 874.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 101 [2018-06-22 15:20:32,905 WARN ]: Spent 1.03 s on a formula simplification. DAG size of input: 213 DAG size of output: 100 [2018-06-22 15:20:33,793 WARN ]: Spent 828.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 58 Received shutdown request... [2018-06-22 15:20:34,289 WARN ]: Removed 13 from assertion stack [2018-06-22 15:20:34,289 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:20:34,289 WARN ]: Verification canceled [2018-06-22 15:20:34,293 WARN ]: Timeout [2018-06-22 15:20:34,293 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:20:34 BoogieIcfgContainer [2018-06-22 15:20:34,293 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:20:34,294 INFO ]: Toolchain (without parser) took 62109.06 ms. Allocated memory was 308.3 MB in the beginning and 879.2 MB in the end (delta: 570.9 MB). Free memory was 260.7 MB in the beginning and 528.7 MB in the end (delta: -268.0 MB). Peak memory consumption was 302.9 MB. Max. memory is 3.6 GB. [2018-06-22 15:20:34,294 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.3 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:20:34,294 INFO ]: ChcToBoogie took 47.21 ms. Allocated memory is still 308.3 MB. Free memory was 260.7 MB in the beginning and 258.7 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:20:34,295 INFO ]: Boogie Preprocessor took 60.82 ms. Allocated memory is still 308.3 MB. Free memory was 258.7 MB in the beginning and 256.7 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:20:34,295 INFO ]: RCFGBuilder took 224.84 ms. Allocated memory is still 308.3 MB. Free memory was 256.7 MB in the beginning and 246.7 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:20:34,295 INFO ]: TraceAbstraction took 61758.64 ms. Allocated memory was 308.3 MB in the beginning and 879.2 MB in the end (delta: 570.9 MB). Free memory was 246.7 MB in the beginning and 528.7 MB in the end (delta: -282.0 MB). Peak memory consumption was 289.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:20:34,298 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.3 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 47.21 ms. Allocated memory is still 308.3 MB. Free memory was 260.7 MB in the beginning and 258.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 60.82 ms. Allocated memory is still 308.3 MB. Free memory was 258.7 MB in the beginning and 256.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 224.84 ms. Allocated memory is still 308.3 MB. Free memory was 256.7 MB in the beginning and 246.7 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61758.64 ms. Allocated memory was 308.3 MB in the beginning and 879.2 MB in the end (delta: 570.9 MB). Free memory was 246.7 MB in the beginning and 528.7 MB in the end (delta: -282.0 MB). Peak memory consumption was 289.0 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 constructing difference of abstraction (27states) and interpolant automaton (currently 11 states, 35 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 216. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 61.7s OverallTime, 9 OverallIterations, 9 TraceHistogramMax, 22.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 117 SDtfs, 350 SDslu, 793 SDs, 0 SdLazy, 711 SolverSat, 451 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 367 GetRequests, 154 SyntacticMatches, 14 SemanticMatches, 198 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 650 ImplicationChecksByTransitivity, 48.7s 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.0s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 37.7s InterpolantComputationTime, 441 NumberOfCodeBlocks, 441 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 424 ConstructedInterpolants, 0 QuantifiedInterpolants, 4495640 SizeOfPredicates, 502 NumberOfNonLiveVariables, 1864 ConjunctsInSsa, 391 ConjunctsInUnsatCore, 17 InterpolantComputations, 1 PerfectInterpolantSequences, 240/888 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-if2.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-20-34-307.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nest-if2.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-20-34-307.csv Completed graceful shutdown