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/simple.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:35:36,626 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:35:36,628 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:35:36,641 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:35:36,641 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:35:36,642 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:35:36,645 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:35:36,647 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:35:36,648 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:35:36,649 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:35:36,651 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:35:36,651 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:35:36,652 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:35:36,653 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:35:36,654 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:35:36,655 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:35:36,658 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:35:36,667 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:35:36,669 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:35:36,670 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:35:36,671 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:35:36,678 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:35:36,678 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:35:36,678 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:35:36,680 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:35:36,681 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:35:36,681 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:35:36,682 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:35:36,683 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:35:36,683 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:35:36,688 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:35:36,689 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:35:36,689 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:35:36,690 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:35:36,691 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:35:36,693 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:35:36,716 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:35:36,717 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:35:36,717 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:35:36,717 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:35:36,718 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:35:36,719 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:35:36,720 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:35:36,720 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:35:36,720 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:35:36,720 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:35:36,720 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:35:36,721 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:35:36,721 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:35:36,721 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:35:36,721 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:35:36,721 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:35:36,722 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:35:36,722 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:35:36,722 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:35:36,724 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:35:36,724 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:35:36,779 INFO ]: Repository-Root is: /tmp [2018-06-22 15:35:36,794 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:35:36,800 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:35:36,802 INFO ]: Initializing SmtParser... [2018-06-22 15:35:36,802 INFO ]: SmtParser initialized [2018-06-22 15:35:36,803 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/simple.c.smt2 [2018-06-22 15:35:36,804 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:35:36,897 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/simple.c.smt2 unknown [2018-06-22 15:35:37,098 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/simple.c.smt2 [2018-06-22 15:35:37,102 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:35:37,108 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:35:37,108 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:35:37,108 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:35:37,109 INFO ]: ChcToBoogie initialized [2018-06-22 15:35:37,115 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:35:37" (1/1) ... [2018-06-22 15:35:37,164 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:35:37 Unit [2018-06-22 15:35:37,164 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:35:37,164 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:35:37,164 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:35:37,164 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:35:37,188 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:35:37" (1/1) ... [2018-06-22 15:35:37,188 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:35:37" (1/1) ... [2018-06-22 15:35:37,196 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:35:37" (1/1) ... [2018-06-22 15:35:37,196 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:35:37" (1/1) ... [2018-06-22 15:35:37,201 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:35:37" (1/1) ... [2018-06-22 15:35:37,204 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:35:37" (1/1) ... [2018-06-22 15:35:37,205 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:35:37" (1/1) ... [2018-06-22 15:35:37,207 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:35:37,208 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:35:37,208 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:35:37,208 INFO ]: RCFGBuilder initialized [2018-06-22 15:35:37,209 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:35:37" (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:35:37,225 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:35:37,225 INFO ]: Found specification of procedure False [2018-06-22 15:35:37,225 INFO ]: Found implementation of procedure False [2018-06-22 15:35:37,225 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:35:37,225 INFO ]: Found specification of procedure state [2018-06-22 15:35:37,225 INFO ]: Found implementation of procedure state [2018-06-22 15:35:37,225 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:35:37,225 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:35:37,225 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:35:37,382 INFO ]: Using library mode [2018-06-22 15:35:37,383 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:35:37 BoogieIcfgContainer [2018-06-22 15:35:37,383 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:35:37,384 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:35:37,384 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:35:37,387 INFO ]: TraceAbstraction initialized [2018-06-22 15:35:37,387 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:35:37" (1/3) ... [2018-06-22 15:35:37,388 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d9136af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:35:37, skipping insertion in model container [2018-06-22 15:35:37,388 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:35:37" (2/3) ... [2018-06-22 15:35:37,389 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d9136af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:35:37, skipping insertion in model container [2018-06-22 15:35:37,389 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:35:37" (3/3) ... [2018-06-22 15:35:37,390 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:35:37,399 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:35:37,406 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:35:37,447 INFO ]: Using default assertion order modulation [2018-06-22 15:35:37,447 INFO ]: Interprodecural is true [2018-06-22 15:35:37,447 INFO ]: Hoare is false [2018-06-22 15:35:37,447 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:35:37,447 INFO ]: Backedges is TWOTRACK [2018-06-22 15:35:37,447 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:35:37,447 INFO ]: Difference is false [2018-06-22 15:35:37,447 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:35:37,447 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:35:37,460 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:35:37,471 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:35:37,471 INFO ]: Found error trace [2018-06-22 15:35:37,474 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:35:37,475 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:35:37,479 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 15:35:37,481 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:35:37,482 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:35:37,524 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:35:37,524 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:35:37,524 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:35:37,550 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:35:37,652 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:35:37,664 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:35:37,664 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:35:37,666 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:35:37,701 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:35:37,702 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:35:37,704 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:35:37,815 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:35:37,815 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:35:37,815 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:35:37,817 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:35:37,818 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:35:37,827 INFO ]: With dead ends: 13 [2018-06-22 15:35:37,827 INFO ]: Without dead ends: 13 [2018-06-22 15:35:37,829 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:35:37,842 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:35:37,863 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:35:37,864 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:35:37,865 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:35:37,866 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:35:37,866 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:35:37,866 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:35:37,866 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:35:37,866 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:35:37,867 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:35:37,867 INFO ]: Found error trace [2018-06-22 15:35:37,867 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:35:37,868 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:35:37,868 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 15:35:37,868 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:35:37,868 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:35:37,869 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:35:37,869 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:35:37,869 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:35:37,898 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:35:38,083 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:35:38,084 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:35:38,084 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:35:38,095 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:35:38,134 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:35:38,143 INFO ]: Computing forward predicates... [2018-06-22 15:35:38,281 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:35:38,302 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:35:38,302 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-22 15:35:38,303 INFO ]: Interpolant automaton has 6 states [2018-06-22 15:35:38,303 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 15:35:38,303 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 15:35:38,303 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 6 states. [2018-06-22 15:35:38,413 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:35:38,413 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:35:38,413 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:35:38,413 INFO ]: Start accepts. Automaton has 6 states. Word has length 13 [2018-06-22 15:35:38,413 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:35:38,414 INFO ]: With dead ends: 15 [2018-06-22 15:35:38,414 INFO ]: Without dead ends: 15 [2018-06-22 15:35:38,415 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 15:35:38,415 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:35:38,418 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:35:38,418 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:35:38,418 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:35:38,418 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:35:38,419 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:35:38,419 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:35:38,419 INFO ]: Interpolant automaton has 6 states. [2018-06-22 15:35:38,419 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:35:38,419 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:35:38,419 INFO ]: Found error trace [2018-06-22 15:35:38,419 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:35:38,419 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:35:38,420 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 15:35:38,420 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:35:38,420 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:35:38,421 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:35:38,421 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:35:38,421 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:35:38,472 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:35:38,688 WARN ]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 15:35:38,878 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 15:35:39,128 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 15:35:39,340 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:35:39,340 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:35:39,340 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:35:39,350 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:35:39,402 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:35:39,402 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:35:39,405 INFO ]: Computing forward predicates... [2018-06-22 15:35:39,667 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:35:39,691 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:35:39,691 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:35:39,691 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:35:39,692 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:35:39,692 INFO ]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:35:39,692 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:35:40,248 WARN ]: Spent 245.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 15 [2018-06-22 15:35:40,316 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:35:40,316 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:35:40,318 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:35:40,318 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:35:40,318 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:35:40,318 INFO ]: With dead ends: 17 [2018-06-22 15:35:40,318 INFO ]: Without dead ends: 17 [2018-06-22 15:35:40,320 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-06-22 15:35:40,321 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:35:40,323 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:35:40,324 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:35:40,324 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:35:40,324 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:35:40,324 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:35:40,324 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:35:40,324 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:35:40,325 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:35:40,325 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:35:40,325 INFO ]: Found error trace [2018-06-22 15:35:40,325 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:35:40,325 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:35:40,326 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 15:35:40,326 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:35:40,326 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:35:40,327 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:35:40,327 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:35:40,327 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:35:40,354 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:35:40,618 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:35:40,618 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:35:40,618 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:35:40,628 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:35:40,687 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:35:40,687 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:35:40,691 INFO ]: Computing forward predicates... [2018-06-22 15:35:41,155 WARN ]: Spent 332.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 14 [2018-06-22 15:35:41,633 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:35:41,668 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:35:41,668 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 15:35:41,668 INFO ]: Interpolant automaton has 13 states [2018-06-22 15:35:41,668 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 15:35:41,668 INFO ]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2018-06-22 15:35:41,668 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-22 15:35:42,048 WARN ]: Spent 355.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 28 [2018-06-22 15:35:42,271 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:35:42,271 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:35:42,272 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:35:42,272 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-22 15:35:42,272 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:35:42,273 INFO ]: With dead ends: 19 [2018-06-22 15:35:42,273 INFO ]: Without dead ends: 19 [2018-06-22 15:35:42,273 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=74, Invalid=198, Unknown=0, NotChecked=0, Total=272 [2018-06-22 15:35:42,273 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:35:42,276 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:35:42,277 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:35:42,277 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:35:42,277 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:35:42,277 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:35:42,278 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:35:42,278 INFO ]: Interpolant automaton has 13 states. [2018-06-22 15:35:42,278 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:35:42,278 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:35:42,278 INFO ]: Found error trace [2018-06-22 15:35:42,278 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:35:42,279 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:35:42,280 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 15:35:42,280 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:35:42,280 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:35:42,281 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:35:42,281 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:35:42,281 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:35:42,310 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:35:42,543 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 31 [2018-06-22 15:35:42,787 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:35:42,787 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:35:42,787 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:35:42,793 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:35:42,826 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:35:42,826 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:35:42,830 INFO ]: Computing forward predicates... [2018-06-22 15:35:43,376 WARN ]: Spent 377.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 10 [2018-06-22 15:35:43,585 WARN ]: Spent 158.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 32 [2018-06-22 15:35:44,087 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:35:44,107 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:35:44,107 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2018-06-22 15:35:44,107 INFO ]: Interpolant automaton has 21 states [2018-06-22 15:35:44,107 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 15:35:44,107 INFO ]: CoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:35:44,107 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 21 states. [2018-06-22 15:35:44,467 WARN ]: Spent 334.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 54 [2018-06-22 15:35:44,756 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 41 [2018-06-22 15:35:44,890 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 27 [2018-06-22 15:35:45,392 WARN ]: Spent 471.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 51 [2018-06-22 15:35:45,420 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:35:45,421 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:35:45,423 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:35:45,423 INFO ]: Start accepts. Automaton has 21 states. Word has length 25 [2018-06-22 15:35:45,423 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:35:45,424 INFO ]: With dead ends: 21 [2018-06-22 15:35:45,424 INFO ]: Without dead ends: 21 [2018-06-22 15:35:45,424 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=141, Invalid=509, Unknown=0, NotChecked=0, Total=650 [2018-06-22 15:35:45,425 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:35:45,428 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:35:45,428 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:35:45,429 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:35:45,429 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:35:45,429 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:35:45,429 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:35:45,429 INFO ]: Interpolant automaton has 21 states. [2018-06-22 15:35:45,429 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:35:45,430 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:35:45,430 INFO ]: Found error trace [2018-06-22 15:35:45,430 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:35:45,430 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:35:45,431 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 15:35:45,431 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:35:45,431 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:35:45,431 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:35:45,431 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:35:45,431 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:35:45,470 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:35:46,177 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:35:46,177 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:35:46,177 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:35:46,184 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:35:46,290 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:35:46,290 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:35:46,294 INFO ]: Computing forward predicates... [2018-06-22 15:35:46,850 WARN ]: Spent 196.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 32 [2018-06-22 15:35:47,538 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:35:47,558 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:35:47,558 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2018-06-22 15:35:47,558 INFO ]: Interpolant automaton has 25 states [2018-06-22 15:35:47,558 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 15:35:47,558 INFO ]: CoverageRelationStatistics Valid=83, Invalid=517, Unknown=0, NotChecked=0, Total=600 [2018-06-22 15:35:47,559 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 25 states. [2018-06-22 15:35:48,243 WARN ]: Spent 643.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 68 [2018-06-22 15:35:48,423 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 30 [2018-06-22 15:35:48,679 WARN ]: Spent 229.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 42 [2018-06-22 15:35:48,902 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 37 [2018-06-22 15:35:49,136 WARN ]: Spent 186.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 37 [2018-06-22 15:35:49,644 WARN ]: Spent 455.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 66 [2018-06-22 15:35:49,810 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:35:49,810 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:35:49,825 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:35:49,825 INFO ]: Start accepts. Automaton has 25 states. Word has length 29 [2018-06-22 15:35:49,825 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:35:49,825 INFO ]: With dead ends: 23 [2018-06-22 15:35:49,825 INFO ]: Without dead ends: 23 [2018-06-22 15:35:49,826 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=182, Invalid=748, Unknown=0, NotChecked=0, Total=930 [2018-06-22 15:35:49,826 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:35:49,830 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:35:49,830 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:35:49,831 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:35:49,831 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:35:49,831 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:35:49,831 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:35:49,831 INFO ]: Interpolant automaton has 25 states. [2018-06-22 15:35:49,831 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:35:49,832 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:35:49,832 INFO ]: Found error trace [2018-06-22 15:35:49,832 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:35:49,832 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:35:49,832 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-22 15:35:49,832 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:35:49,832 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:35:49,833 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:35:49,833 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:35:49,833 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:35:49,870 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:35:50,285 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:35:50,285 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:35:50,285 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:35:50,291 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:35:50,385 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:35:50,385 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:35:50,390 INFO ]: Computing forward predicates... [2018-06-22 15:35:53,200 WARN ]: Spent 2.16 s on a formula simplification. DAG size of input: 127 DAG size of output: 9 [2018-06-22 15:35:53,895 WARN ]: Spent 432.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 30 [2018-06-22 15:35:54,086 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 37 [2018-06-22 15:35:55,285 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:35:55,317 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:35:55,317 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 25 [2018-06-22 15:35:55,318 INFO ]: Interpolant automaton has 25 states [2018-06-22 15:35:55,318 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 15:35:55,318 INFO ]: CoverageRelationStatistics Valid=84, Invalid=516, Unknown=0, NotChecked=0, Total=600 [2018-06-22 15:35:55,318 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 25 states. [2018-06-22 15:35:55,897 WARN ]: Spent 551.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 62 [2018-06-22 15:35:56,100 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 20 [2018-06-22 15:35:56,282 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 33 [2018-06-22 15:35:56,552 WARN ]: Spent 242.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 38 [2018-06-22 15:35:56,894 WARN ]: Spent 315.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 38 [2018-06-22 15:35:57,208 WARN ]: Spent 261.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 44 [2018-06-22 15:35:57,775 WARN ]: Spent 531.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 57 [2018-06-22 15:35:57,805 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:35:57,805 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:35:57,805 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:35:57,805 INFO ]: Start accepts. Automaton has 25 states. Word has length 33 [2018-06-22 15:35:57,806 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:35:57,806 INFO ]: With dead ends: 25 [2018-06-22 15:35:57,806 INFO ]: Without dead ends: 25 [2018-06-22 15:35:57,807 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 24 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=205, Invalid=787, Unknown=0, NotChecked=0, Total=992 [2018-06-22 15:35:57,807 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:35:57,810 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:35:57,810 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:35:57,810 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:35:57,810 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:35:57,811 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:35:57,811 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:35:57,811 INFO ]: Interpolant automaton has 25 states. [2018-06-22 15:35:57,811 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:35:57,812 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:35:57,812 INFO ]: Found error trace [2018-06-22 15:35:57,812 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:35:57,812 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:35:57,812 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-22 15:35:57,812 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:35:57,812 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:35:57,812 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:35:57,812 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:35:57,812 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:35:57,872 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:35:58,570 WARN ]: Spent 396.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 28 [2018-06-22 15:35:59,166 INFO ]: Checked inductivity of 105 backedges. 1 proven. 76 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:35:59,166 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:35:59,166 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:35:59,173 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:35:59,209 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:35:59,215 INFO ]: Computing forward predicates... [2018-06-22 15:35:59,404 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 28 [2018-06-22 15:36:04,638 INFO ]: Checked inductivity of 105 backedges. 1 proven. 76 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:36:04,658 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:36:04,658 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2018-06-22 15:36:04,659 INFO ]: Interpolant automaton has 33 states [2018-06-22 15:36:04,659 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-22 15:36:04,659 INFO ]: CoverageRelationStatistics Valid=112, Invalid=944, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 15:36:04,660 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 33 states. [2018-06-22 15:36:05,203 WARN ]: Spent 485.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 69 [2018-06-22 15:36:05,491 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 38 [2018-06-22 15:36:05,827 WARN ]: Spent 302.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 40 [2018-06-22 15:36:06,095 WARN ]: Spent 233.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 46 [2018-06-22 15:36:06,359 WARN ]: Spent 230.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 46 [2018-06-22 15:36:06,640 WARN ]: Spent 245.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 45 [2018-06-22 15:36:06,940 WARN ]: Spent 268.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 45 [2018-06-22 15:36:07,222 WARN ]: Spent 237.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 45 [2018-06-22 15:36:07,532 WARN ]: Spent 241.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 43 [2018-06-22 15:36:08,132 WARN ]: Spent 477.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 68 [2018-06-22 15:36:08,176 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:36:08,176 INFO ]: Finished difference Result 33 states and 34 transitions. [2018-06-22 15:36:08,178 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 15:36:08,178 INFO ]: Start accepts. Automaton has 33 states. Word has length 37 [2018-06-22 15:36:08,178 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:36:08,179 INFO ]: With dead ends: 33 [2018-06-22 15:36:08,179 INFO ]: Without dead ends: 33 [2018-06-22 15:36:08,180 INFO ]: 0 DeclaredPredicates, 65 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=349, Invalid=1543, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 15:36:08,180 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 15:36:08,184 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-22 15:36:08,184 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 15:36:08,186 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2018-06-22 15:36:08,186 INFO ]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 37 [2018-06-22 15:36:08,187 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:36:08,187 INFO ]: Abstraction has 33 states and 34 transitions. [2018-06-22 15:36:08,187 INFO ]: Interpolant automaton has 33 states. [2018-06-22 15:36:08,187 INFO ]: Start isEmpty. Operand 33 states and 34 transitions. [2018-06-22 15:36:08,188 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 15:36:08,188 INFO ]: Found error trace [2018-06-22 15:36:08,188 INFO ]: trace histogram [12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:36:08,188 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:36:08,188 INFO ]: Analyzing trace with hash 53554094, now seen corresponding path program 8 times [2018-06-22 15:36:08,188 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:36:08,188 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:36:08,189 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:36:08,189 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:36:08,189 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:36:08,298 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:36:09,848 WARN ]: Spent 1.20 s on a formula simplification. DAG size of input: 17 DAG size of output: 16 [2018-06-22 15:36:10,290 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 41 [2018-06-22 15:36:10,429 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 33 [2018-06-22 15:36:10,565 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 37 [2018-06-22 15:36:10,843 WARN ]: Spent 155.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 34 [2018-06-22 15:36:11,566 INFO ]: Checked inductivity of 253 backedges. 5 proven. 182 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-22 15:36:11,566 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:36:11,566 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:36:11,572 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:36:11,627 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:36:11,627 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:36:11,637 INFO ]: Computing forward predicates... [2018-06-22 15:36:12,335 WARN ]: Spent 531.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 38 [2018-06-22 15:36:12,478 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 31 Received shutdown request... [2018-06-22 15:36:36,431 INFO ]: Timeout while computing interpolants [2018-06-22 15:36:36,631 WARN ]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:36:36,632 WARN ]: Verification canceled [2018-06-22 15:36:36,635 WARN ]: Timeout [2018-06-22 15:36:36,635 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:36:36 BoogieIcfgContainer [2018-06-22 15:36:36,635 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:36:36,636 INFO ]: Toolchain (without parser) took 59533.12 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 260.5 MB in the beginning and 395.9 MB in the end (delta: -135.4 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-22 15:36:36,637 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:36:36,637 INFO ]: ChcToBoogie took 55.55 ms. Allocated memory is still 305.1 MB. Free memory was 260.5 MB in the beginning and 258.5 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:36:36,637 INFO ]: Boogie Preprocessor took 42.93 ms. Allocated memory is still 305.1 MB. Free memory was 258.5 MB in the beginning and 257.5 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 15:36:36,638 INFO ]: RCFGBuilder took 175.21 ms. Allocated memory is still 305.1 MB. Free memory was 256.5 MB in the beginning and 249.5 MB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:36:36,638 INFO ]: TraceAbstraction took 59251.31 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 249.5 MB in the beginning and 395.9 MB in the end (delta: -146.3 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-22 15:36:36,641 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 55.55 ms. Allocated memory is still 305.1 MB. Free memory was 260.5 MB in the beginning and 258.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 42.93 ms. Allocated memory is still 305.1 MB. Free memory was 258.5 MB in the beginning and 257.5 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 175.21 ms. Allocated memory is still 305.1 MB. Free memory was 256.5 MB in the beginning and 249.5 MB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59251.31 ms. Allocated memory was 305.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 249.5 MB in the beginning and 395.9 MB in the end (delta: -146.3 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 54 with TraceHistMax 12, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was transforming 0 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 59.1s OverallTime, 9 OverallIterations, 12 TraceHistogramMax, 11.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 101 SDtfs, 370 SDslu, 565 SDs, 0 SdLazy, 489 SolverSat, 453 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 291 GetRequests, 132 SyntacticMatches, 2 SemanticMatches, 157 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 545 ImplicationChecksByTransitivity, 20.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=33occurred 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.6s SatisfiabilityAnalysisTime, 18.4s InterpolantComputationTime, 359 NumberOfCodeBlocks, 359 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 344 ConstructedInterpolants, 0 QuantifiedInterpolants, 155956 SizeOfPredicates, 225 NumberOfNonLiveVariables, 924 ConjunctsInSsa, 254 ConjunctsInUnsatCore, 15 InterpolantComputations, 1 PerfectInterpolantSequences, 170/616 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/simple.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-36-36-652.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/simple.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-36-36-652.csv Completed graceful shutdown