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/cav12/s3_srvr_2.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:20:35,756 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:20:35,758 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:20:35,771 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:20:35,772 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:20:35,773 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:20:35,774 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:20:35,775 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:20:35,777 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:20:35,778 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:20:35,779 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:20:35,779 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:20:35,780 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:20:35,781 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:20:35,782 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:20:35,782 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:20:35,787 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:20:35,789 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:20:35,801 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:20:35,803 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:20:35,804 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:20:35,806 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:20:35,806 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:20:35,806 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:20:35,807 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:20:35,808 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:20:35,809 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:20:35,809 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:20:35,815 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:20:35,816 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:20:35,816 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:20:35,817 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:20:35,817 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:20:35,818 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:20:35,818 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:20:35,819 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 14:20:35,834 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:20:35,834 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:20:35,834 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:20:35,835 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:20:35,835 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:20:35,836 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:20:35,836 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:20:35,836 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:20:35,836 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:20:35,837 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:20:35,837 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:20:35,838 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:20:35,838 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:20:35,838 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:20:35,838 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:20:35,838 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:20:35,838 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:20:35,839 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:20:35,839 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:20:35,840 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:20:35,841 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:20:35,880 INFO ]: Repository-Root is: /tmp [2018-06-22 14:20:35,897 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:20:35,903 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:20:35,905 INFO ]: Initializing SmtParser... [2018-06-22 14:20:35,905 INFO ]: SmtParser initialized [2018-06-22 14:20:35,906 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_2.cil.smt2 [2018-06-22 14:20:35,907 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 14:20:36,001 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_2.cil.smt2 unknown [2018-06-22 14:20:36,614 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_2.cil.smt2 [2018-06-22 14:20:36,619 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:20:36,625 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:20:36,626 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:20:36,626 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:20:36,626 INFO ]: ChcToBoogie initialized [2018-06-22 14:20:36,629 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:20:36" (1/1) ... [2018-06-22 14:20:36,718 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:20:36 Unit [2018-06-22 14:20:36,718 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:20:36,719 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:20:36,719 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:20:36,719 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:20:36,744 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:20:36" (1/1) ... [2018-06-22 14:20:36,744 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:20:36" (1/1) ... [2018-06-22 14:20:36,758 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:20:36" (1/1) ... [2018-06-22 14:20:36,759 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:20:36" (1/1) ... [2018-06-22 14:20:36,775 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:20:36" (1/1) ... [2018-06-22 14:20:36,776 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:20:36" (1/1) ... [2018-06-22 14:20:36,781 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:20:36" (1/1) ... [2018-06-22 14:20:36,786 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:20:36,787 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:20:36,787 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:20:36,787 INFO ]: RCFGBuilder initialized [2018-06-22 14:20:36,788 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:20:36" (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 14:20:36,832 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:20:36,832 INFO ]: Found specification of procedure False [2018-06-22 14:20:36,832 INFO ]: Found implementation of procedure False [2018-06-22 14:20:36,832 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:20:36,832 INFO ]: Found specification of procedure state [2018-06-22 14:20:36,832 INFO ]: Found implementation of procedure state [2018-06-22 14:20:36,833 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:20:36,833 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:20:36,833 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 14:20:37,227 INFO ]: Using library mode [2018-06-22 14:20:37,227 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:20:37 BoogieIcfgContainer [2018-06-22 14:20:37,227 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:20:37,229 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:20:37,229 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:20:37,235 INFO ]: TraceAbstraction initialized [2018-06-22 14:20:37,235 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:20:36" (1/3) ... [2018-06-22 14:20:37,236 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79b173bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:20:37, skipping insertion in model container [2018-06-22 14:20:37,236 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:20:36" (2/3) ... [2018-06-22 14:20:37,236 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79b173bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:20:37, skipping insertion in model container [2018-06-22 14:20:37,236 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:20:37" (3/3) ... [2018-06-22 14:20:37,238 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:20:37,250 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:20:37,260 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:20:37,310 INFO ]: Using default assertion order modulation [2018-06-22 14:20:37,311 INFO ]: Interprodecural is true [2018-06-22 14:20:37,311 INFO ]: Hoare is false [2018-06-22 14:20:37,311 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:20:37,311 INFO ]: Backedges is TWOTRACK [2018-06-22 14:20:37,311 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:20:37,311 INFO ]: Difference is false [2018-06-22 14:20:37,311 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:20:37,311 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:20:37,328 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:20:37,340 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:20:37,340 INFO ]: Found error trace [2018-06-22 14:20:37,341 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:20:37,341 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:20:37,347 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 14:20:37,349 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:20:37,349 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:20:37,389 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:20:37,389 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:20:37,389 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:20:37,428 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:20:37,570 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 14:20:37,572 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:20:37,572 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:20:37,573 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:20:37,584 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:20:37,585 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:20:37,586 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:20:37,705 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:20:37,705 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:20:37,705 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:20:37,706 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:20:37,707 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:20:37,716 INFO ]: With dead ends: 13 [2018-06-22 14:20:37,716 INFO ]: Without dead ends: 13 [2018-06-22 14:20:37,718 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 14:20:37,731 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:20:37,750 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:20:37,751 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:20:37,752 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:20:37,753 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:20:37,753 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:20:37,753 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:20:37,754 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:20:37,754 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:20:37,755 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:20:37,755 INFO ]: Found error trace [2018-06-22 14:20:37,755 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:20:37,755 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:20:37,755 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 14:20:37,755 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:20:37,755 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:20:37,756 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:20:37,756 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:20:37,756 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:20:37,927 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:20:38,334 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:20:38,334 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:20:38,334 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 14:20:38,340 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:20:38,442 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:20:38,454 INFO ]: Computing forward predicates... [2018-06-22 14:20:39,234 WARN ]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 14:20:39,407 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:20:39,428 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:20:39,428 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 14:20:39,429 INFO ]: Interpolant automaton has 10 states [2018-06-22 14:20:39,429 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 14:20:39,429 INFO ]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-06-22 14:20:39,429 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 10 states. [2018-06-22 14:20:39,741 WARN ]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 14:20:39,946 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:20:39,946 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:20:39,947 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:20:39,947 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-22 14:20:39,947 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:20:39,947 INFO ]: With dead ends: 15 [2018-06-22 14:20:39,947 INFO ]: Without dead ends: 15 [2018-06-22 14:20:39,948 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:20:39,948 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:20:39,951 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:20:39,951 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:20:39,951 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:20:39,951 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:20:39,951 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:20:39,951 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:20:39,951 INFO ]: Interpolant automaton has 10 states. [2018-06-22 14:20:39,951 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:20:39,952 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:20:39,952 INFO ]: Found error trace [2018-06-22 14:20:39,952 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:20:39,952 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:20:39,952 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 14:20:39,952 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:20:39,952 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:20:39,955 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:20:39,955 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:20:39,955 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:20:40,067 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:20:40,383 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:20:40,383 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:20:40,383 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 14:20:40,389 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:20:40,485 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:20:40,485 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:20:40,493 INFO ]: Computing forward predicates... [2018-06-22 14:20:41,548 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 15 [2018-06-22 14:20:41,629 INFO ]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:20:41,651 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:20:41,651 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 14:20:41,652 INFO ]: Interpolant automaton has 14 states [2018-06-22 14:20:41,652 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 14:20:41,652 INFO ]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2018-06-22 14:20:41,652 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 14 states. [2018-06-22 14:20:41,917 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:20:41,917 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:20:41,917 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:20:41,918 INFO ]: Start accepts. Automaton has 14 states. Word has length 17 [2018-06-22 14:20:41,918 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:20:41,918 INFO ]: With dead ends: 17 [2018-06-22 14:20:41,918 INFO ]: Without dead ends: 17 [2018-06-22 14:20:41,918 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2018-06-22 14:20:41,919 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:20:41,921 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:20:41,921 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:20:41,922 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:20:41,922 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:20:41,922 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:20:41,922 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:20:41,922 INFO ]: Interpolant automaton has 14 states. [2018-06-22 14:20:41,922 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:20:41,923 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:20:41,923 INFO ]: Found error trace [2018-06-22 14:20:41,923 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:20:41,923 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:20:41,923 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 14:20:41,923 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:20:41,923 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:20:41,924 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:20:41,924 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:20:41,924 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:20:42,025 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:20:42,472 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:20:42,472 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:20:42,472 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 14:20:42,487 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:20:42,601 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:20:42,601 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:20:42,611 INFO ]: Computing forward predicates... [2018-06-22 14:20:44,879 WARN ]: Spent 1.38 s on a formula simplification. DAG size of input: 23 DAG size of output: 23 [2018-06-22 14:20:44,993 INFO ]: Checked inductivity of 21 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:20:45,026 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:20:45,026 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-22 14:20:45,027 INFO ]: Interpolant automaton has 18 states [2018-06-22 14:20:45,027 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 14:20:45,027 INFO ]: CoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2018-06-22 14:20:45,027 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 18 states. [2018-06-22 14:20:45,200 WARN ]: Spent 132.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 27 [2018-06-22 14:20:45,443 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:20:45,443 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 14:20:45,443 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 14:20:45,443 INFO ]: Start accepts. Automaton has 18 states. Word has length 21 [2018-06-22 14:20:45,444 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:20:45,444 INFO ]: With dead ends: 19 [2018-06-22 14:20:45,444 INFO ]: Without dead ends: 19 [2018-06-22 14:20:45,444 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=123, Invalid=339, Unknown=0, NotChecked=0, Total=462 [2018-06-22 14:20:45,445 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 14:20:45,447 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 14:20:45,447 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 14:20:45,449 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 14:20:45,449 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 14:20:45,449 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:20:45,449 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 14:20:45,449 INFO ]: Interpolant automaton has 18 states. [2018-06-22 14:20:45,449 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 14:20:45,449 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 14:20:45,449 INFO ]: Found error trace [2018-06-22 14:20:45,449 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:20:45,450 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:20:45,450 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 14:20:45,450 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:20:45,450 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:20:45,450 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:20:45,450 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:20:45,451 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:20:45,585 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:20:46,062 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 14:20:46,509 WARN ]: Spent 362.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 11 [2018-06-22 14:20:46,793 WARN ]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 14:20:47,082 WARN ]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 14:20:48,413 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:20:48,413 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:20:48,413 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) [2018-06-22 14:20:48,428 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:20:48,575 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:20:48,575 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:20:48,598 INFO ]: Computing forward predicates... [2018-06-22 14:20:49,915 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 18 [2018-06-22 14:20:50,574 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 44 [2018-06-22 14:20:51,134 INFO ]: Checked inductivity of 36 backedges. 4 proven. 22 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:20:51,155 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:20:51,155 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2018-06-22 14:20:51,155 INFO ]: Interpolant automaton has 22 states [2018-06-22 14:20:51,155 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 14:20:51,156 INFO ]: CoverageRelationStatistics Valid=94, Invalid=368, Unknown=0, NotChecked=0, Total=462 [2018-06-22 14:20:51,156 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 22 states. [2018-06-22 14:20:51,436 WARN ]: Spent 241.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 58 [2018-06-22 14:20:51,857 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 56 [2018-06-22 14:20:51,880 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:20:51,911 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 14:20:51,912 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 14:20:51,912 INFO ]: Start accepts. Automaton has 22 states. Word has length 25 [2018-06-22 14:20:51,912 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:20:51,912 INFO ]: With dead ends: 21 [2018-06-22 14:20:51,912 INFO ]: Without dead ends: 21 [2018-06-22 14:20:51,913 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=174, Invalid=528, Unknown=0, NotChecked=0, Total=702 [2018-06-22 14:20:51,913 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 14:20:51,916 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 14:20:51,916 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 14:20:51,917 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 14:20:51,917 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 14:20:51,917 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:20:51,917 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 14:20:51,917 INFO ]: Interpolant automaton has 22 states. [2018-06-22 14:20:51,917 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 14:20:51,918 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 14:20:51,918 INFO ]: Found error trace [2018-06-22 14:20:51,918 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:20:51,918 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:20:51,918 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 14:20:51,918 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:20:51,918 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:20:51,919 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:20:51,919 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:20:51,919 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:20:52,156 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:20:52,665 WARN ]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 14:20:53,412 WARN ]: Spent 672.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 16 [2018-06-22 14:20:55,449 WARN ]: Spent 1.94 s on a formula simplification. DAG size of input: 95 DAG size of output: 53 [2018-06-22 14:20:55,723 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:20:55,723 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:20:55,723 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 14:20:55,728 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:20:55,911 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 14:20:55,911 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:20:55,926 INFO ]: Computing forward predicates... [2018-06-22 14:21:00,243 WARN ]: Spent 3.47 s on a formula simplification. DAG size of input: 284 DAG size of output: 153 [2018-06-22 14:21:05,326 WARN ]: Spent 4.30 s on a formula simplification. DAG size of input: 322 DAG size of output: 182 [2018-06-22 14:21:05,968 WARN ]: Spent 213.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 31 [2018-06-22 14:21:06,109 INFO ]: Checked inductivity of 55 backedges. 7 proven. 33 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:21:06,135 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:21:06,135 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2018-06-22 14:21:06,136 INFO ]: Interpolant automaton has 26 states [2018-06-22 14:21:06,136 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 14:21:06,136 INFO ]: CoverageRelationStatistics Valid=135, Invalid=515, Unknown=0, NotChecked=0, Total=650 [2018-06-22 14:21:06,136 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 26 states. [2018-06-22 14:21:09,097 WARN ]: Spent 2.91 s on a formula simplification. DAG size of input: 200 DAG size of output: 189 [2018-06-22 14:21:09,501 WARN ]: Spent 300.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 38 [2018-06-22 14:21:09,909 WARN ]: Spent 360.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 38 [2018-06-22 14:21:10,849 WARN ]: Spent 764.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 104 [2018-06-22 14:21:13,988 WARN ]: Spent 3.09 s on a formula simplification. DAG size of input: 201 DAG size of output: 185 [2018-06-22 14:21:17,071 WARN ]: Spent 3.03 s on a formula simplification. DAG size of input: 200 DAG size of output: 182 [2018-06-22 14:21:19,786 WARN ]: Spent 2.65 s on a formula simplification. DAG size of input: 200 DAG size of output: 187 [2018-06-22 14:21:19,840 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:21:19,841 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 14:21:19,841 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 14:21:19,841 INFO ]: Start accepts. Automaton has 26 states. Word has length 29 [2018-06-22 14:21:19,842 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:21:19,842 INFO ]: With dead ends: 25 [2018-06-22 14:21:19,842 INFO ]: Without dead ends: 25 [2018-06-22 14:21:19,843 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 25.8s TimeCoverageRelationStatistics Valid=270, Invalid=786, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 14:21:19,843 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 14:21:19,846 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 14:21:19,846 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 14:21:19,847 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 14:21:19,847 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 29 [2018-06-22 14:21:19,847 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:21:19,847 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 14:21:19,847 INFO ]: Interpolant automaton has 26 states. [2018-06-22 14:21:19,847 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 14:21:19,848 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 14:21:19,848 INFO ]: Found error trace [2018-06-22 14:21:19,848 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:21:19,848 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:21:19,848 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 6 times [2018-06-22 14:21:19,848 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:21:19,848 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:21:19,848 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:21:19,848 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:21:19,849 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:21:20,157 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:21:21,204 WARN ]: Spent 242.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 36 [2018-06-22 14:21:21,869 WARN ]: Spent 515.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 80 [2018-06-22 14:21:22,348 INFO ]: Checked inductivity of 105 backedges. 3 proven. 74 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 14:21:22,348 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:21:22,348 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) [2018-06-22 14:21:22,364 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:21:22,579 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-06-22 14:21:22,579 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:21:22,598 INFO ]: Computing forward predicates... [2018-06-22 14:21:23,476 WARN ]: Spent 401.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 10 [2018-06-22 14:21:27,142 WARN ]: Spent 3.15 s on a formula simplification. DAG size of input: 313 DAG size of output: 149 Received shutdown request... [2018-06-22 14:21:35,770 WARN ]: Removed 75 from assertion stack [2018-06-22 14:21:35,771 INFO ]: Timeout while computing interpolants [2018-06-22 14:21:35,971 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:21:35,971 WARN ]: Verification canceled [2018-06-22 14:21:35,976 WARN ]: Timeout [2018-06-22 14:21:35,976 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:21:35 BoogieIcfgContainer [2018-06-22 14:21:35,976 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:21:35,977 INFO ]: Toolchain (without parser) took 59357.54 ms. Allocated memory was 308.3 MB in the beginning and 1.2 GB in the end (delta: 908.6 MB). Free memory was 242.7 MB in the beginning and 931.9 MB in the end (delta: -689.2 MB). Peak memory consumption was 981.1 MB. Max. memory is 3.6 GB. [2018-06-22 14:21:35,978 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:21:35,978 INFO ]: ChcToBoogie took 92.26 ms. Allocated memory is still 308.3 MB. Free memory was 241.7 MB in the beginning and 239.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:21:35,978 INFO ]: Boogie Preprocessor took 67.78 ms. Allocated memory is still 308.3 MB. Free memory was 239.7 MB in the beginning and 237.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:21:35,982 INFO ]: RCFGBuilder took 440.63 ms. Allocated memory is still 308.3 MB. Free memory was 237.7 MB in the beginning and 210.3 MB in the end (delta: 27.4 MB). Peak memory consumption was 27.4 MB. Max. memory is 3.6 GB. [2018-06-22 14:21:35,983 INFO ]: TraceAbstraction took 58747.44 ms. Allocated memory was 308.3 MB in the beginning and 1.2 GB in the end (delta: 908.6 MB). Free memory was 210.3 MB in the beginning and 931.9 MB in the end (delta: -721.6 MB). Peak memory consumption was 948.6 MB. Max. memory is 3.6 GB. [2018-06-22 14:21:35,985 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 92.26 ms. Allocated memory is still 308.3 MB. Free memory was 241.7 MB in the beginning and 239.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 67.78 ms. Allocated memory is still 308.3 MB. Free memory was 239.7 MB in the beginning and 237.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 440.63 ms. Allocated memory is still 308.3 MB. Free memory was 237.7 MB in the beginning and 210.3 MB in the end (delta: 27.4 MB). Peak memory consumption was 27.4 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58747.44 ms. Allocated memory was 308.3 MB in the beginning and 1.2 GB in the end (delta: 908.6 MB). Free memory was 210.3 MB in the beginning and 931.9 MB in the end (delta: -721.6 MB). Peak memory consumption was 948.6 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 614. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 58.6s OverallTime, 7 OverallIterations, 8 TraceHistogramMax, 15.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 68 SDtfs, 79 SDslu, 294 SDs, 0 SdLazy, 230 SolverSat, 104 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 176 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 448 ImplicationChecksByTransitivity, 34.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=25occurred in iteration=6, 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 24.9s InterpolantComputationTime, 219 NumberOfCodeBlocks, 219 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 208 ConstructedInterpolants, 0 QuantifiedInterpolants, 94164 SizeOfPredicates, 2077 NumberOfNonLiveVariables, 1945 ConjunctsInSsa, 100 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 84/250 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/s3_srvr_2.cil.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-21-35-997.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_srvr_2.cil.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-21-35-997.csv Completed graceful shutdown