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/seq-sim.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:34:22,637 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:34:22,639 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:34:22,654 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:34:22,654 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:34:22,655 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:34:22,656 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:34:22,661 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:34:22,663 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:34:22,664 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:34:22,665 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:34:22,665 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:34:22,666 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:34:22,667 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:34:22,667 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:34:22,670 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:34:22,672 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:34:22,685 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:34:22,687 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:34:22,688 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:34:22,689 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:34:22,691 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:34:22,691 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:34:22,691 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:34:22,692 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:34:22,693 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:34:22,696 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:34:22,697 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:34:22,698 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:34:22,698 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:34:22,698 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:34:22,699 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:34:22,699 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:34:22,700 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:34:22,701 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:34:22,701 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:34:22,713 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:34:22,713 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:34:22,714 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:34:22,714 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:34:22,715 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:34:22,715 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:34:22,715 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:34:22,715 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:34:22,716 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:34:22,716 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:34:22,716 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:34:22,716 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:34:22,716 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:34:22,717 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:34:22,717 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:34:22,717 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:34:22,717 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:34:22,717 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:34:22,718 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:34:22,719 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:34:22,719 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:34:22,763 INFO ]: Repository-Root is: /tmp [2018-06-22 15:34:22,779 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:34:22,784 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:34:22,785 INFO ]: Initializing SmtParser... [2018-06-22 15:34:22,786 INFO ]: SmtParser initialized [2018-06-22 15:34:22,787 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq-sim.c.smt2 [2018-06-22 15:34:22,788 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:34:22,876 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq-sim.c.smt2 unknown [2018-06-22 15:34:23,158 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq-sim.c.smt2 [2018-06-22 15:34:23,162 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:34:23,168 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:34:23,168 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:34:23,168 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:34:23,169 INFO ]: ChcToBoogie initialized [2018-06-22 15:34:23,172 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:34:23" (1/1) ... [2018-06-22 15:34:23,221 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:23 Unit [2018-06-22 15:34:23,221 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:34:23,221 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:34:23,221 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:34:23,221 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:34:23,241 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:23" (1/1) ... [2018-06-22 15:34:23,242 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:23" (1/1) ... [2018-06-22 15:34:23,251 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:23" (1/1) ... [2018-06-22 15:34:23,252 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:23" (1/1) ... [2018-06-22 15:34:23,266 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:23" (1/1) ... [2018-06-22 15:34:23,274 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:23" (1/1) ... [2018-06-22 15:34:23,275 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:23" (1/1) ... [2018-06-22 15:34:23,277 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:34:23,277 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:34:23,277 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:34:23,277 INFO ]: RCFGBuilder initialized [2018-06-22 15:34:23,278 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:23" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:34:23,307 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:34:23,307 INFO ]: Found specification of procedure False [2018-06-22 15:34:23,307 INFO ]: Found implementation of procedure False [2018-06-22 15:34:23,307 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:34:23,307 INFO ]: Found specification of procedure state [2018-06-22 15:34:23,307 INFO ]: Found implementation of procedure state [2018-06-22 15:34:23,307 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:34:23,307 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:34:23,307 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 15:34:23,552 INFO ]: Using library mode [2018-06-22 15:34:23,553 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:34:23 BoogieIcfgContainer [2018-06-22 15:34:23,553 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:34:23,555 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:34:23,555 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:34:23,558 INFO ]: TraceAbstraction initialized [2018-06-22 15:34:23,558 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:34:23" (1/3) ... [2018-06-22 15:34:23,559 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20365f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:34:23, skipping insertion in model container [2018-06-22 15:34:23,559 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:34:23" (2/3) ... [2018-06-22 15:34:23,559 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20365f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:34:23, skipping insertion in model container [2018-06-22 15:34:23,559 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:34:23" (3/3) ... [2018-06-22 15:34:23,561 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:34:23,573 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:34:23,585 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:34:23,636 INFO ]: Using default assertion order modulation [2018-06-22 15:34:23,637 INFO ]: Interprodecural is true [2018-06-22 15:34:23,637 INFO ]: Hoare is false [2018-06-22 15:34:23,637 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:34:23,637 INFO ]: Backedges is TWOTRACK [2018-06-22 15:34:23,637 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:34:23,637 INFO ]: Difference is false [2018-06-22 15:34:23,637 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:34:23,637 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:34:23,651 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:34:23,676 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:34:23,676 INFO ]: Found error trace [2018-06-22 15:34:23,678 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:34:23,678 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:34:23,681 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 15:34:23,683 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:34:23,683 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:34:23,715 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:23,715 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:34:23,715 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:23,744 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:23,799 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:34:23,803 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:34:23,803 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:34:23,804 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:34:23,815 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:34:23,815 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:34:23,817 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:34:23,905 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:34:23,906 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:34:23,906 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:34:23,907 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:34:23,907 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:34:23,919 INFO ]: With dead ends: 13 [2018-06-22 15:34:23,919 INFO ]: Without dead ends: 13 [2018-06-22 15:34:23,921 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:34:23,936 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:34:23,956 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:34:23,957 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:34:23,958 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:34:23,959 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:34:23,959 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:34:23,959 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:34:23,959 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:34:23,960 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:34:23,960 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:34:23,961 INFO ]: Found error trace [2018-06-22 15:34:23,961 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:34:23,961 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:34:23,961 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 15:34:23,961 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:34:23,961 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:34:23,962 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:23,962 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:34:23,962 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:24,028 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:24,229 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:34:24,229 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:34:24,229 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:34:24,239 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:34:24,284 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:24,294 INFO ]: Computing forward predicates... [2018-06-22 15:34:24,803 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:34:24,837 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:34:24,837 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:34:24,837 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:34:24,838 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:34:24,838 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:34:24,838 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:34:25,190 WARN ]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 15:34:25,371 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:34:25,371 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:34:25,371 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:34:25,371 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:34:25,371 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:34:25,372 INFO ]: With dead ends: 15 [2018-06-22 15:34:25,372 INFO ]: Without dead ends: 15 [2018-06-22 15:34:25,373 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:34:25,373 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:34:25,375 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:34:25,375 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:34:25,378 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:34:25,378 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:34:25,378 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:34:25,378 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:34:25,378 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:34:25,378 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:34:25,379 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:34:25,379 INFO ]: Found error trace [2018-06-22 15:34:25,379 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:34:25,379 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:34:25,379 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 15:34:25,379 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:34:25,379 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:34:25,380 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:25,380 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:34:25,380 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:25,463 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:25,782 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:34:25,782 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:34:25,782 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:34:25,791 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:34:25,856 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:34:25,856 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:25,859 INFO ]: Computing forward predicates... [2018-06-22 15:34:26,550 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:34:26,575 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:34:26,575 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:34:26,576 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:34:26,576 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:34:26,576 INFO ]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:34:26,576 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:34:26,883 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:34:26,883 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:34:26,883 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:34:26,883 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:34:26,883 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:34:26,884 INFO ]: With dead ends: 17 [2018-06-22 15:34:26,884 INFO ]: Without dead ends: 17 [2018-06-22 15:34:26,884 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:34:26,884 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:34:26,888 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:34:26,888 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:34:26,888 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:34:26,888 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:34:26,888 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:34:26,888 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:34:26,888 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:34:26,888 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:34:26,889 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:34:26,889 INFO ]: Found error trace [2018-06-22 15:34:26,889 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:34:26,889 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:34:26,889 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 15:34:26,889 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:34:26,889 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:34:26,890 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:26,890 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:34:26,890 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:26,925 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:27,212 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:34:27,212 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:34:27,212 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:34:27,226 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:34:27,274 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:34:27,274 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:27,278 INFO ]: Computing forward predicates... [2018-06-22 15:34:27,565 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:34:27,585 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:34:27,585 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 12 [2018-06-22 15:34:27,585 INFO ]: Interpolant automaton has 12 states [2018-06-22 15:34:27,586 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 15:34:27,586 INFO ]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:34:27,586 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 12 states. [2018-06-22 15:34:27,723 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 31 [2018-06-22 15:34:27,996 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 30 [2018-06-22 15:34:28,013 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:34:28,013 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:34:28,013 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:34:28,014 INFO ]: Start accepts. Automaton has 12 states. Word has length 21 [2018-06-22 15:34:28,014 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:34:28,014 INFO ]: With dead ends: 19 [2018-06-22 15:34:28,014 INFO ]: Without dead ends: 19 [2018-06-22 15:34:28,015 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=69, Invalid=171, Unknown=0, NotChecked=0, Total=240 [2018-06-22 15:34:28,015 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:34:28,017 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:34:28,017 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:34:28,018 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:34:28,018 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:34:28,018 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:34:28,018 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:34:28,018 INFO ]: Interpolant automaton has 12 states. [2018-06-22 15:34:28,018 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:34:28,019 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:34:28,019 INFO ]: Found error trace [2018-06-22 15:34:28,019 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:34:28,019 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:34:28,019 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 15:34:28,019 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:34:28,019 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:34:28,020 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:28,020 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:34:28,020 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:28,071 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:28,529 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:34:28,529 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:34:28,529 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:34:28,535 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:34:28,586 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:34:28,587 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:28,591 INFO ]: Computing forward predicates... [2018-06-22 15:34:29,297 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 19 [2018-06-22 15:34:29,769 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:34:29,789 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:34:29,789 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 16 [2018-06-22 15:34:29,789 INFO ]: Interpolant automaton has 16 states [2018-06-22 15:34:29,789 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 15:34:29,790 INFO ]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2018-06-22 15:34:29,790 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 16 states. [2018-06-22 15:34:30,104 WARN ]: Spent 283.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 44 [2018-06-22 15:34:30,456 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 33 [2018-06-22 15:34:30,642 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 34 [2018-06-22 15:34:30,668 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:34:30,668 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:34:30,671 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:34:30,671 INFO ]: Start accepts. Automaton has 16 states. Word has length 25 [2018-06-22 15:34:30,671 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:34:30,672 INFO ]: With dead ends: 21 [2018-06-22 15:34:30,672 INFO ]: Without dead ends: 21 [2018-06-22 15:34:30,672 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 20 SyntacticMatches, 2 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2018-06-22 15:34:30,672 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:34:30,676 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:34:30,676 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:34:30,677 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:34:30,677 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:34:30,677 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:34:30,677 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:34:30,678 INFO ]: Interpolant automaton has 16 states. [2018-06-22 15:34:30,678 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:34:30,678 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:34:30,678 INFO ]: Found error trace [2018-06-22 15:34:30,678 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:34:30,679 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:34:30,679 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 15:34:30,679 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:34:30,679 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:34:30,680 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:30,680 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:34:30,680 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:30,724 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:31,611 WARN ]: Spent 671.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-22 15:34:32,182 WARN ]: Spent 494.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-06-22 15:34:32,375 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:34:32,375 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:34:32,375 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:34:32,381 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:34:32,424 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:34:32,424 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:32,429 INFO ]: Computing forward predicates... [2018-06-22 15:34:33,009 WARN ]: Spent 460.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 29 [2018-06-22 15:34:33,444 WARN ]: Spent 383.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 31 [2018-06-22 15:34:34,965 WARN ]: Spent 318.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 5 [2018-06-22 15:34:34,983 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:34:35,015 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:34:35,015 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 19 [2018-06-22 15:34:35,016 INFO ]: Interpolant automaton has 19 states [2018-06-22 15:34:35,016 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 15:34:35,016 INFO ]: CoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2018-06-22 15:34:35,016 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 19 states. [2018-06-22 15:34:35,816 WARN ]: Spent 441.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 58 [2018-06-22 15:34:36,192 WARN ]: Spent 222.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 27 [2018-06-22 15:34:36,898 WARN ]: Spent 676.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 34 [2018-06-22 15:34:37,246 WARN ]: Spent 322.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 38 [2018-06-22 15:34:37,613 WARN ]: Spent 341.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 54 [2018-06-22 15:34:37,641 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:34:37,641 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:34:37,641 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:34:37,641 INFO ]: Start accepts. Automaton has 19 states. Word has length 29 [2018-06-22 15:34:37,641 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:34:37,642 INFO ]: With dead ends: 23 [2018-06-22 15:34:37,642 INFO ]: Without dead ends: 23 [2018-06-22 15:34:37,643 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 24 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=122, Invalid=528, Unknown=0, NotChecked=0, Total=650 [2018-06-22 15:34:37,643 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:34:37,646 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:34:37,646 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:34:37,647 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:34:37,647 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:34:37,647 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:34:37,647 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:34:37,647 INFO ]: Interpolant automaton has 19 states. [2018-06-22 15:34:37,647 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:34:37,648 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:34:37,648 INFO ]: Found error trace [2018-06-22 15:34:37,648 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:34:37,648 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:34:37,648 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-22 15:34:37,648 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:34:37,648 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:34:37,649 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:37,649 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:34:37,649 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:37,737 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:38,095 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 25 [2018-06-22 15:34:38,247 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 35 [2018-06-22 15:34:38,600 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:34:38,600 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:34:38,600 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:34:38,606 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:34:38,688 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:34:38,688 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:38,693 INFO ]: Computing forward predicates... [2018-06-22 15:34:39,101 WARN ]: Spent 278.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 33 [2018-06-22 15:34:39,358 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 32 [2018-06-22 15:34:39,498 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 26 [2018-06-22 15:34:40,343 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:34:40,375 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:34:40,375 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 24 [2018-06-22 15:34:40,375 INFO ]: Interpolant automaton has 24 states [2018-06-22 15:34:40,376 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 15:34:40,376 INFO ]: CoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2018-06-22 15:34:40,376 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 24 states. [2018-06-22 15:34:41,100 WARN ]: Spent 554.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 77 [2018-06-22 15:34:41,313 WARN ]: Spent 172.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 33 [2018-06-22 15:34:41,519 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 28 [2018-06-22 15:34:41,804 WARN ]: Spent 256.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 38 [2018-06-22 15:34:42,103 WARN ]: Spent 265.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 32 [2018-06-22 15:34:42,389 WARN ]: Spent 249.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 43 [2018-06-22 15:34:42,816 WARN ]: Spent 374.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 61 [2018-06-22 15:34:42,848 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:34:42,848 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:34:42,849 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:34:42,849 INFO ]: Start accepts. Automaton has 24 states. Word has length 33 [2018-06-22 15:34:42,849 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:34:42,850 INFO ]: With dead ends: 25 [2018-06-22 15:34:42,850 INFO ]: Without dead ends: 25 [2018-06-22 15:34:42,851 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 25 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=198, Invalid=794, Unknown=0, NotChecked=0, Total=992 [2018-06-22 15:34:42,851 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:34:42,855 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:34:42,856 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:34:42,856 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:34:42,856 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:34:42,856 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:34:42,856 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:34:42,856 INFO ]: Interpolant automaton has 24 states. [2018-06-22 15:34:42,856 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:34:42,857 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:34:42,857 INFO ]: Found error trace [2018-06-22 15:34:42,857 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:34:42,857 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:34:42,858 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-22 15:34:42,858 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:34:42,858 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:34:42,858 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:42,858 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:34:42,858 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:34:42,916 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:43,609 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:34:43,610 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:34:43,610 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:34:43,617 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:34:43,671 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:34:43,676 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 15:35:33,271 WARN ]: Removed 8 from assertion stack [2018-06-22 15:35:33,272 INFO ]: Timeout while computing interpolants [2018-06-22 15:35:33,472 WARN ]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:35:33,473 WARN ]: Verification canceled [2018-06-22 15:35:33,476 WARN ]: Timeout [2018-06-22 15:35:33,476 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:35:33 BoogieIcfgContainer [2018-06-22 15:35:33,476 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:35:33,477 INFO ]: Toolchain (without parser) took 70314.19 ms. Allocated memory was 306.7 MB in the beginning and 956.3 MB in the end (delta: 649.6 MB). Free memory was 259.1 MB in the beginning and 668.8 MB in the end (delta: -409.6 MB). Peak memory consumption was 743.4 MB. Max. memory is 3.6 GB. [2018-06-22 15:35:33,478 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 306.7 MB. Free memory is still 271.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:35:33,478 INFO ]: ChcToBoogie took 52.65 ms. Allocated memory is still 306.7 MB. Free memory was 257.1 MB in the beginning and 255.1 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:35:33,479 INFO ]: Boogie Preprocessor took 55.36 ms. Allocated memory is still 306.7 MB. Free memory is still 255.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:35:33,479 INFO ]: RCFGBuilder took 275.92 ms. Allocated memory is still 306.7 MB. Free memory was 255.1 MB in the beginning and 245.1 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:35:33,479 INFO ]: TraceAbstraction took 69921.76 ms. Allocated memory was 306.7 MB in the beginning and 956.3 MB in the end (delta: 649.6 MB). Free memory was 245.1 MB in the beginning and 668.8 MB in the end (delta: -423.6 MB). Peak memory consumption was 729.4 MB. Max. memory is 3.6 GB. [2018-06-22 15:35:33,482 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 306.7 MB. Free memory is still 271.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 52.65 ms. Allocated memory is still 306.7 MB. Free memory was 257.1 MB in the beginning and 255.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 55.36 ms. Allocated memory is still 306.7 MB. Free memory is still 255.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 275.92 ms. Allocated memory is still 306.7 MB. Free memory was 255.1 MB in the beginning and 245.1 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 69921.76 ms. Allocated memory was 306.7 MB in the beginning and 956.3 MB in the end (delta: 649.6 MB). Free memory was 245.1 MB in the beginning and 668.8 MB in the end (delta: -423.6 MB). Peak memory consumption was 729.4 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 38 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 5022. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 69.8s OverallTime, 8 OverallIterations, 8 TraceHistogramMax, 7.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 87 SDtfs, 182 SDslu, 433 SDs, 0 SdLazy, 366 SolverSat, 238 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 234 GetRequests, 116 SyntacticMatches, 5 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 275 ImplicationChecksByTransitivity, 14.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=25occurred in iteration=7, 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, 7 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 10.7s InterpolantComputationTime, 285 NumberOfCodeBlocks, 285 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 272 ConstructedInterpolants, 0 QuantifiedInterpolants, 103088 SizeOfPredicates, 291 NumberOfNonLiveVariables, 1197 ConjunctsInSsa, 205 ConjunctsInUnsatCore, 13 InterpolantComputations, 1 PerfectInterpolantSequences, 112/406 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/seq-sim.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-35-33-492.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seq-sim.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-35-33-492.csv Completed graceful shutdown