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/eldarica-misc/LIA/HOLA/11.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 10:48:44,755 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 10:48:44,757 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 10:48:44,770 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 10:48:44,770 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 10:48:44,771 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 10:48:44,773 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 10:48:44,775 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 10:48:44,776 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 10:48:44,777 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 10:48:44,777 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 10:48:44,778 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 10:48:44,778 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 10:48:44,780 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 10:48:44,780 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 10:48:44,781 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 10:48:44,783 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 10:48:44,791 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 10:48:44,792 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 10:48:44,797 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 10:48:44,798 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 10:48:44,800 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 10:48:44,800 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 10:48:44,800 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 10:48:44,801 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 10:48:44,802 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 10:48:44,802 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 10:48:44,803 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 10:48:44,804 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 10:48:44,804 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 10:48:44,805 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 10:48:44,805 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 10:48:44,806 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 10:48:44,806 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 10:48:44,807 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 10:48:44,807 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 10:48:44,831 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 10:48:44,831 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 10:48:44,831 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 10:48:44,832 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 10:48:44,832 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 10:48:44,836 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 10:48:44,836 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 10:48:44,836 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 10:48:44,836 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 10:48:44,836 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 10:48:44,837 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 10:48:44,837 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 10:48:44,837 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 10:48:44,837 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 10:48:44,838 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 10:48:44,838 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 10:48:44,838 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 10:48:44,838 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 10:48:44,838 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 10:48:44,842 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 10:48:44,843 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 10:48:44,894 INFO ]: Repository-Root is: /tmp [2018-06-22 10:48:44,909 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 10:48:44,914 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 10:48:44,915 INFO ]: Initializing SmtParser... [2018-06-22 10:48:44,915 INFO ]: SmtParser initialized [2018-06-22 10:48:44,916 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/HOLA/11.c.smt2 [2018-06-22 10:48:44,917 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 10:48:45,003 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/11.c.smt2 unknown [2018-06-22 10:48:45,319 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/11.c.smt2 [2018-06-22 10:48:45,333 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 10:48:45,340 INFO ]: Walking toolchain with 4 elements. [2018-06-22 10:48:45,340 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 10:48:45,340 INFO ]: Initializing ChcToBoogie... [2018-06-22 10:48:45,340 INFO ]: ChcToBoogie initialized [2018-06-22 10:48:45,351 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:48:45" (1/1) ... [2018-06-22 10:48:45,428 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:45 Unit [2018-06-22 10:48:45,428 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 10:48:45,429 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 10:48:45,429 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 10:48:45,429 INFO ]: Boogie Preprocessor initialized [2018-06-22 10:48:45,466 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:45" (1/1) ... [2018-06-22 10:48:45,466 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:45" (1/1) ... [2018-06-22 10:48:45,474 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:45" (1/1) ... [2018-06-22 10:48:45,475 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:45" (1/1) ... [2018-06-22 10:48:45,478 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:45" (1/1) ... [2018-06-22 10:48:45,483 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:45" (1/1) ... [2018-06-22 10:48:45,484 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:45" (1/1) ... [2018-06-22 10:48:45,486 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 10:48:45,487 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 10:48:45,487 INFO ]: Initializing RCFGBuilder... [2018-06-22 10:48:45,487 INFO ]: RCFGBuilder initialized [2018-06-22 10:48:45,488 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:45" (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 10:48:45,502 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 10:48:45,502 INFO ]: Found specification of procedure False [2018-06-22 10:48:45,502 INFO ]: Found implementation of procedure False [2018-06-22 10:48:45,502 INFO ]: Specification and implementation of procedure h14 given in one single declaration [2018-06-22 10:48:45,502 INFO ]: Found specification of procedure h14 [2018-06-22 10:48:45,502 INFO ]: Found implementation of procedure h14 [2018-06-22 10:48:45,502 INFO ]: Specification and implementation of procedure h12 given in one single declaration [2018-06-22 10:48:45,502 INFO ]: Found specification of procedure h12 [2018-06-22 10:48:45,502 INFO ]: Found implementation of procedure h12 [2018-06-22 10:48:45,502 INFO ]: Specification and implementation of procedure h11 given in one single declaration [2018-06-22 10:48:45,502 INFO ]: Found specification of procedure h11 [2018-06-22 10:48:45,502 INFO ]: Found implementation of procedure h11 [2018-06-22 10:48:45,502 INFO ]: Specification and implementation of procedure h10 given in one single declaration [2018-06-22 10:48:45,502 INFO ]: Found specification of procedure h10 [2018-06-22 10:48:45,502 INFO ]: Found implementation of procedure h10 [2018-06-22 10:48:45,502 INFO ]: Specification and implementation of procedure h9 given in one single declaration [2018-06-22 10:48:45,502 INFO ]: Found specification of procedure h9 [2018-06-22 10:48:45,502 INFO ]: Found implementation of procedure h9 [2018-06-22 10:48:45,502 INFO ]: Specification and implementation of procedure h6 given in one single declaration [2018-06-22 10:48:45,503 INFO ]: Found specification of procedure h6 [2018-06-22 10:48:45,503 INFO ]: Found implementation of procedure h6 [2018-06-22 10:48:45,503 INFO ]: Specification and implementation of procedure h5 given in one single declaration [2018-06-22 10:48:45,503 INFO ]: Found specification of procedure h5 [2018-06-22 10:48:45,503 INFO ]: Found implementation of procedure h5 [2018-06-22 10:48:45,503 INFO ]: Specification and implementation of procedure h4 given in one single declaration [2018-06-22 10:48:45,503 INFO ]: Found specification of procedure h4 [2018-06-22 10:48:45,503 INFO ]: Found implementation of procedure h4 [2018-06-22 10:48:45,503 INFO ]: Specification and implementation of procedure h3 given in one single declaration [2018-06-22 10:48:45,503 INFO ]: Found specification of procedure h3 [2018-06-22 10:48:45,503 INFO ]: Found implementation of procedure h3 [2018-06-22 10:48:45,503 INFO ]: Specification and implementation of procedure h2 given in one single declaration [2018-06-22 10:48:45,503 INFO ]: Found specification of procedure h2 [2018-06-22 10:48:45,503 INFO ]: Found implementation of procedure h2 [2018-06-22 10:48:45,503 INFO ]: Specification and implementation of procedure h1 given in one single declaration [2018-06-22 10:48:45,503 INFO ]: Found specification of procedure h1 [2018-06-22 10:48:45,503 INFO ]: Found implementation of procedure h1 [2018-06-22 10:48:45,503 INFO ]: Specification and implementation of procedure h8 given in one single declaration [2018-06-22 10:48:45,503 INFO ]: Found specification of procedure h8 [2018-06-22 10:48:45,503 INFO ]: Found implementation of procedure h8 [2018-06-22 10:48:45,503 INFO ]: Specification and implementation of procedure h7 given in one single declaration [2018-06-22 10:48:45,503 INFO ]: Found specification of procedure h7 [2018-06-22 10:48:45,503 INFO ]: Found implementation of procedure h7 [2018-06-22 10:48:45,503 INFO ]: Specification and implementation of procedure h13 given in one single declaration [2018-06-22 10:48:45,503 INFO ]: Found specification of procedure h13 [2018-06-22 10:48:45,503 INFO ]: Found implementation of procedure h13 [2018-06-22 10:48:45,503 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 10:48:45,503 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 10:48:45,503 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 10:48:45,757 INFO ]: Using library mode [2018-06-22 10:48:45,757 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:48:45 BoogieIcfgContainer [2018-06-22 10:48:45,757 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 10:48:45,758 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 10:48:45,758 INFO ]: Initializing TraceAbstraction... [2018-06-22 10:48:45,761 INFO ]: TraceAbstraction initialized [2018-06-22 10:48:45,762 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:48:45" (1/3) ... [2018-06-22 10:48:45,762 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39dd339f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 10:48:45, skipping insertion in model container [2018-06-22 10:48:45,762 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:45" (2/3) ... [2018-06-22 10:48:45,763 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39dd339f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 10:48:45, skipping insertion in model container [2018-06-22 10:48:45,763 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:48:45" (3/3) ... [2018-06-22 10:48:45,765 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 10:48:45,774 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 10:48:45,782 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 10:48:45,818 INFO ]: Using default assertion order modulation [2018-06-22 10:48:45,818 INFO ]: Interprodecural is true [2018-06-22 10:48:45,818 INFO ]: Hoare is false [2018-06-22 10:48:45,818 INFO ]: Compute interpolants for FPandBP [2018-06-22 10:48:45,818 INFO ]: Backedges is TWOTRACK [2018-06-22 10:48:45,818 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 10:48:45,818 INFO ]: Difference is false [2018-06-22 10:48:45,818 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 10:48:45,818 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 10:48:45,834 INFO ]: Start isEmpty. Operand 66 states. [2018-06-22 10:48:45,847 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 10:48:45,847 INFO ]: Found error trace [2018-06-22 10:48:45,848 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:48:45,848 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:48:45,854 INFO ]: Analyzing trace with hash 673933448, now seen corresponding path program 1 times [2018-06-22 10:48:45,855 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:48:45,856 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:48:45,891 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:45,891 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:48:45,891 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:45,944 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:48:46,473 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 10:48:46,475 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:48:46,476 INFO ]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-06-22 10:48:46,478 INFO ]: Interpolant automaton has 8 states [2018-06-22 10:48:46,490 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 10:48:46,490 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-22 10:48:46,493 INFO ]: Start difference. First operand 66 states. Second operand 8 states. [2018-06-22 10:48:46,692 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:48:46,692 INFO ]: Finished difference Result 68 states and 71 transitions. [2018-06-22 10:48:46,693 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 10:48:46,694 INFO ]: Start accepts. Automaton has 8 states. Word has length 49 [2018-06-22 10:48:46,695 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:48:46,707 INFO ]: With dead ends: 68 [2018-06-22 10:48:46,707 INFO ]: Without dead ends: 68 [2018-06-22 10:48:46,709 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 6 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-22 10:48:46,725 INFO ]: Start minimizeSevpa. Operand 68 states. [2018-06-22 10:48:46,753 INFO ]: Finished minimizeSevpa. Reduced states from 68 to 68. [2018-06-22 10:48:46,754 INFO ]: Start removeUnreachable. Operand 68 states. [2018-06-22 10:48:46,756 INFO ]: Finished removeUnreachable. Reduced from 68 states to 68 states and 71 transitions. [2018-06-22 10:48:46,758 INFO ]: Start accepts. Automaton has 68 states and 71 transitions. Word has length 49 [2018-06-22 10:48:46,758 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:48:46,758 INFO ]: Abstraction has 68 states and 71 transitions. [2018-06-22 10:48:46,758 INFO ]: Interpolant automaton has 8 states. [2018-06-22 10:48:46,758 INFO ]: Start isEmpty. Operand 68 states and 71 transitions. [2018-06-22 10:48:46,761 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-22 10:48:46,761 INFO ]: Found error trace [2018-06-22 10:48:46,761 INFO ]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:48:46,762 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:48:46,762 INFO ]: Analyzing trace with hash 1177312080, now seen corresponding path program 1 times [2018-06-22 10:48:46,762 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:48:46,762 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:48:46,763 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:46,763 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:48:46,763 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:46,799 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:48:47,283 INFO ]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:48:47,284 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:48:47,284 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 10:48:47,300 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:48:47,381 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:48:47,395 INFO ]: Computing forward predicates... [2018-06-22 10:48:48,811 INFO ]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:48:48,845 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:48:48,845 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 18] total 29 [2018-06-22 10:48:48,846 INFO ]: Interpolant automaton has 29 states [2018-06-22 10:48:48,847 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 10:48:48,847 INFO ]: CoverageRelationStatistics Valid=58, Invalid=754, Unknown=0, NotChecked=0, Total=812 [2018-06-22 10:48:48,847 INFO ]: Start difference. First operand 68 states and 71 transitions. Second operand 29 states. [2018-06-22 10:48:49,983 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:48:49,983 INFO ]: Finished difference Result 76 states and 79 transitions. [2018-06-22 10:48:49,984 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 10:48:49,984 INFO ]: Start accepts. Automaton has 29 states. Word has length 65 [2018-06-22 10:48:49,984 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:48:49,985 INFO ]: With dead ends: 76 [2018-06-22 10:48:49,985 INFO ]: Without dead ends: 76 [2018-06-22 10:48:49,987 INFO ]: 0 DeclaredPredicates, 93 GetRequests, 50 SyntacticMatches, 6 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=108, Invalid=1374, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 10:48:49,987 INFO ]: Start minimizeSevpa. Operand 76 states. [2018-06-22 10:48:49,995 INFO ]: Finished minimizeSevpa. Reduced states from 76 to 76. [2018-06-22 10:48:49,995 INFO ]: Start removeUnreachable. Operand 76 states. [2018-06-22 10:48:49,997 INFO ]: Finished removeUnreachable. Reduced from 76 states to 76 states and 79 transitions. [2018-06-22 10:48:49,997 INFO ]: Start accepts. Automaton has 76 states and 79 transitions. Word has length 65 [2018-06-22 10:48:49,998 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:48:49,998 INFO ]: Abstraction has 76 states and 79 transitions. [2018-06-22 10:48:49,998 INFO ]: Interpolant automaton has 29 states. [2018-06-22 10:48:49,998 INFO ]: Start isEmpty. Operand 76 states and 79 transitions. [2018-06-22 10:48:50,000 INFO ]: Finished isEmpty. Found accepting run of length 82 [2018-06-22 10:48:50,000 INFO ]: Found error trace [2018-06-22 10:48:50,000 INFO ]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:48:50,000 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:48:50,000 INFO ]: Analyzing trace with hash -956382859, now seen corresponding path program 2 times [2018-06-22 10:48:50,000 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:48:50,001 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:48:50,001 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:50,002 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:48:50,002 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:50,028 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:48:50,381 INFO ]: Checked inductivity of 30 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-06-22 10:48:50,381 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:48:50,381 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 10:48:50,387 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 10:48:50,444 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 10:48:50,444 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:48:50,453 INFO ]: Computing forward predicates... [2018-06-22 10:48:50,885 INFO ]: Checked inductivity of 30 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-06-22 10:48:50,916 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:48:50,917 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 30 [2018-06-22 10:48:50,917 INFO ]: Interpolant automaton has 30 states [2018-06-22 10:48:50,917 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-22 10:48:50,918 INFO ]: CoverageRelationStatistics Valid=94, Invalid=776, Unknown=0, NotChecked=0, Total=870 [2018-06-22 10:48:50,918 INFO ]: Start difference. First operand 76 states and 79 transitions. Second operand 30 states. [2018-06-22 10:48:51,229 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:48:51,229 INFO ]: Finished difference Result 84 states and 87 transitions. [2018-06-22 10:48:51,236 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 10:48:51,236 INFO ]: Start accepts. Automaton has 30 states. Word has length 81 [2018-06-22 10:48:51,237 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:48:51,238 INFO ]: With dead ends: 84 [2018-06-22 10:48:51,238 INFO ]: Without dead ends: 84 [2018-06-22 10:48:51,239 INFO ]: 0 DeclaredPredicates, 106 GetRequests, 70 SyntacticMatches, 6 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=107, Invalid=885, Unknown=0, NotChecked=0, Total=992 [2018-06-22 10:48:51,239 INFO ]: Start minimizeSevpa. Operand 84 states. [2018-06-22 10:48:51,249 INFO ]: Finished minimizeSevpa. Reduced states from 84 to 84. [2018-06-22 10:48:51,249 INFO ]: Start removeUnreachable. Operand 84 states. [2018-06-22 10:48:51,251 INFO ]: Finished removeUnreachable. Reduced from 84 states to 84 states and 87 transitions. [2018-06-22 10:48:51,251 INFO ]: Start accepts. Automaton has 84 states and 87 transitions. Word has length 81 [2018-06-22 10:48:51,252 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:48:51,252 INFO ]: Abstraction has 84 states and 87 transitions. [2018-06-22 10:48:51,252 INFO ]: Interpolant automaton has 30 states. [2018-06-22 10:48:51,252 INFO ]: Start isEmpty. Operand 84 states and 87 transitions. [2018-06-22 10:48:51,253 INFO ]: Finished isEmpty. Found accepting run of length 98 [2018-06-22 10:48:51,253 INFO ]: Found error trace [2018-06-22 10:48:51,253 INFO ]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:48:51,254 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:48:51,254 INFO ]: Analyzing trace with hash 1695470746, now seen corresponding path program 3 times [2018-06-22 10:48:51,254 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:48:51,254 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:48:51,255 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:51,255 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:48:51,255 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:51,280 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:48:51,627 INFO ]: Checked inductivity of 69 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-06-22 10:48:51,627 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:48:51,627 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 10:48:51,633 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 10:48:51,739 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 10:48:51,739 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:48:51,747 INFO ]: Computing forward predicates... [2018-06-22 10:48:52,756 INFO ]: Checked inductivity of 69 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-06-22 10:48:52,776 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:48:52,776 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 25] total 44 [2018-06-22 10:48:52,777 INFO ]: Interpolant automaton has 44 states [2018-06-22 10:48:52,777 INFO ]: Constructing interpolant automaton starting with 44 interpolants. [2018-06-22 10:48:52,778 INFO ]: CoverageRelationStatistics Valid=121, Invalid=1771, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 10:48:52,778 INFO ]: Start difference. First operand 84 states and 87 transitions. Second operand 44 states. [2018-06-22 10:48:53,888 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:48:53,888 INFO ]: Finished difference Result 92 states and 95 transitions. [2018-06-22 10:48:53,889 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 10:48:53,889 INFO ]: Start accepts. Automaton has 44 states. Word has length 97 [2018-06-22 10:48:53,889 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:48:53,891 INFO ]: With dead ends: 92 [2018-06-22 10:48:53,891 INFO ]: Without dead ends: 92 [2018-06-22 10:48:53,892 INFO ]: 0 DeclaredPredicates, 143 GetRequests, 77 SyntacticMatches, 6 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 494 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=256, Invalid=3526, Unknown=0, NotChecked=0, Total=3782 [2018-06-22 10:48:53,892 INFO ]: Start minimizeSevpa. Operand 92 states. [2018-06-22 10:48:53,902 INFO ]: Finished minimizeSevpa. Reduced states from 92 to 92. [2018-06-22 10:48:53,902 INFO ]: Start removeUnreachable. Operand 92 states. [2018-06-22 10:48:53,904 INFO ]: Finished removeUnreachable. Reduced from 92 states to 92 states and 95 transitions. [2018-06-22 10:48:53,904 INFO ]: Start accepts. Automaton has 92 states and 95 transitions. Word has length 97 [2018-06-22 10:48:53,904 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:48:53,904 INFO ]: Abstraction has 92 states and 95 transitions. [2018-06-22 10:48:53,904 INFO ]: Interpolant automaton has 44 states. [2018-06-22 10:48:53,904 INFO ]: Start isEmpty. Operand 92 states and 95 transitions. [2018-06-22 10:48:53,906 INFO ]: Finished isEmpty. Found accepting run of length 114 [2018-06-22 10:48:53,906 INFO ]: Found error trace [2018-06-22 10:48:53,907 INFO ]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:48:53,907 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:48:53,907 INFO ]: Analyzing trace with hash 853251263, now seen corresponding path program 4 times [2018-06-22 10:48:53,907 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:48:53,907 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:48:53,908 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:53,908 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:48:53,908 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:53,954 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:48:54,356 INFO ]: Checked inductivity of 124 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-06-22 10:48:54,356 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:48:54,356 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 10:48:54,362 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 10:48:54,436 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 10:48:54,436 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:48:54,445 INFO ]: Computing forward predicates... [2018-06-22 10:48:55,509 INFO ]: Checked inductivity of 124 backedges. 3 proven. 67 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-06-22 10:48:55,528 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:48:55,528 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 31] total 54 [2018-06-22 10:48:55,529 INFO ]: Interpolant automaton has 54 states [2018-06-22 10:48:55,529 INFO ]: Constructing interpolant automaton starting with 54 interpolants. [2018-06-22 10:48:55,529 INFO ]: CoverageRelationStatistics Valid=142, Invalid=2720, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 10:48:55,529 INFO ]: Start difference. First operand 92 states and 95 transitions. Second operand 54 states. [2018-06-22 10:48:57,167 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:48:57,167 INFO ]: Finished difference Result 100 states and 103 transitions. [2018-06-22 10:48:57,167 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-22 10:48:57,167 INFO ]: Start accepts. Automaton has 54 states. Word has length 113 [2018-06-22 10:48:57,168 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:48:57,170 INFO ]: With dead ends: 100 [2018-06-22 10:48:57,170 INFO ]: Without dead ends: 100 [2018-06-22 10:48:57,171 INFO ]: 0 DeclaredPredicates, 168 GetRequests, 88 SyntacticMatches, 6 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 771 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=311, Invalid=5389, Unknown=0, NotChecked=0, Total=5700 [2018-06-22 10:48:57,172 INFO ]: Start minimizeSevpa. Operand 100 states. [2018-06-22 10:48:57,181 INFO ]: Finished minimizeSevpa. Reduced states from 100 to 100. [2018-06-22 10:48:57,181 INFO ]: Start removeUnreachable. Operand 100 states. [2018-06-22 10:48:57,182 INFO ]: Finished removeUnreachable. Reduced from 100 states to 100 states and 103 transitions. [2018-06-22 10:48:57,182 INFO ]: Start accepts. Automaton has 100 states and 103 transitions. Word has length 113 [2018-06-22 10:48:57,182 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:48:57,182 INFO ]: Abstraction has 100 states and 103 transitions. [2018-06-22 10:48:57,182 INFO ]: Interpolant automaton has 54 states. [2018-06-22 10:48:57,182 INFO ]: Start isEmpty. Operand 100 states and 103 transitions. [2018-06-22 10:48:57,186 INFO ]: Finished isEmpty. Found accepting run of length 130 [2018-06-22 10:48:57,186 INFO ]: Found error trace [2018-06-22 10:48:57,187 INFO ]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:48:57,187 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:48:57,187 INFO ]: Analyzing trace with hash -424476095, now seen corresponding path program 1 times [2018-06-22 10:48:57,187 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:48:57,187 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:48:57,188 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:57,188 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:48:57,188 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:57,228 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:48:58,231 INFO ]: Checked inductivity of 195 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2018-06-22 10:48:58,231 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:48:58,231 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 10:48:58,237 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:48:58,286 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:48:58,296 INFO ]: Computing forward predicates... [2018-06-22 10:48:59,308 INFO ]: Checked inductivity of 195 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2018-06-22 10:48:59,328 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:48:59,332 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 34] total 60 [2018-06-22 10:48:59,333 INFO ]: Interpolant automaton has 60 states [2018-06-22 10:48:59,333 INFO ]: Constructing interpolant automaton starting with 60 interpolants. [2018-06-22 10:48:59,334 INFO ]: CoverageRelationStatistics Valid=168, Invalid=3372, Unknown=0, NotChecked=0, Total=3540 [2018-06-22 10:48:59,334 INFO ]: Start difference. First operand 100 states and 103 transitions. Second operand 60 states. [2018-06-22 10:49:01,490 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:01,490 INFO ]: Finished difference Result 108 states and 111 transitions. [2018-06-22 10:49:01,490 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-22 10:49:01,490 INFO ]: Start accepts. Automaton has 60 states. Word has length 129 [2018-06-22 10:49:01,491 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:01,492 INFO ]: With dead ends: 108 [2018-06-22 10:49:01,493 INFO ]: Without dead ends: 108 [2018-06-22 10:49:01,494 INFO ]: 0 DeclaredPredicates, 192 GetRequests, 103 SyntacticMatches, 6 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1028 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=328, Invalid=6812, Unknown=0, NotChecked=0, Total=7140 [2018-06-22 10:49:01,495 INFO ]: Start minimizeSevpa. Operand 108 states. [2018-06-22 10:49:01,504 INFO ]: Finished minimizeSevpa. Reduced states from 108 to 108. [2018-06-22 10:49:01,504 INFO ]: Start removeUnreachable. Operand 108 states. [2018-06-22 10:49:01,505 INFO ]: Finished removeUnreachable. Reduced from 108 states to 108 states and 111 transitions. [2018-06-22 10:49:01,505 INFO ]: Start accepts. Automaton has 108 states and 111 transitions. Word has length 129 [2018-06-22 10:49:01,506 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:01,506 INFO ]: Abstraction has 108 states and 111 transitions. [2018-06-22 10:49:01,506 INFO ]: Interpolant automaton has 60 states. [2018-06-22 10:49:01,506 INFO ]: Start isEmpty. Operand 108 states and 111 transitions. [2018-06-22 10:49:01,508 INFO ]: Finished isEmpty. Found accepting run of length 146 [2018-06-22 10:49:01,508 INFO ]: Found error trace [2018-06-22 10:49:01,508 INFO ]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:49:01,508 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:01,508 INFO ]: Analyzing trace with hash -1532552183, now seen corresponding path program 5 times [2018-06-22 10:49:01,508 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:01,508 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:01,509 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:01,509 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:49:01,509 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:01,530 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:02,058 INFO ]: Checked inductivity of 282 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2018-06-22 10:49:02,058 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:49:02,058 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 10:49:02,064 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 10:49:02,129 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 10:49:02,129 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:02,137 INFO ]: Computing forward predicates... [2018-06-22 10:49:03,924 INFO ]: Checked inductivity of 282 backedges. 5 proven. 149 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2018-06-22 10:49:03,943 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:49:03,944 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 39] total 70 [2018-06-22 10:49:03,944 INFO ]: Interpolant automaton has 70 states [2018-06-22 10:49:03,944 INFO ]: Constructing interpolant automaton starting with 70 interpolants. [2018-06-22 10:49:03,945 INFO ]: CoverageRelationStatistics Valid=216, Invalid=4614, Unknown=0, NotChecked=0, Total=4830 [2018-06-22 10:49:03,945 INFO ]: Start difference. First operand 108 states and 111 transitions. Second operand 70 states. [2018-06-22 10:49:06,598 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:06,598 INFO ]: Finished difference Result 116 states and 119 transitions. [2018-06-22 10:49:06,599 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-22 10:49:06,599 INFO ]: Start accepts. Automaton has 70 states. Word has length 145 [2018-06-22 10:49:06,600 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:06,601 INFO ]: With dead ends: 116 [2018-06-22 10:49:06,601 INFO ]: Without dead ends: 116 [2018-06-22 10:49:06,603 INFO ]: 0 DeclaredPredicates, 218 GetRequests, 114 SyntacticMatches, 6 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1509 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=483, Invalid=9417, Unknown=0, NotChecked=0, Total=9900 [2018-06-22 10:49:06,603 INFO ]: Start minimizeSevpa. Operand 116 states. [2018-06-22 10:49:06,611 INFO ]: Finished minimizeSevpa. Reduced states from 116 to 116. [2018-06-22 10:49:06,612 INFO ]: Start removeUnreachable. Operand 116 states. [2018-06-22 10:49:06,613 INFO ]: Finished removeUnreachable. Reduced from 116 states to 116 states and 119 transitions. [2018-06-22 10:49:06,613 INFO ]: Start accepts. Automaton has 116 states and 119 transitions. Word has length 145 [2018-06-22 10:49:06,613 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:06,613 INFO ]: Abstraction has 116 states and 119 transitions. [2018-06-22 10:49:06,613 INFO ]: Interpolant automaton has 70 states. [2018-06-22 10:49:06,613 INFO ]: Start isEmpty. Operand 116 states and 119 transitions. [2018-06-22 10:49:06,623 INFO ]: Finished isEmpty. Found accepting run of length 162 [2018-06-22 10:49:06,623 INFO ]: Found error trace [2018-06-22 10:49:06,623 INFO ]: trace histogram [8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:49:06,623 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:06,623 INFO ]: Analyzing trace with hash 727435147, now seen corresponding path program 2 times [2018-06-22 10:49:06,623 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:06,623 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:06,624 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:06,624 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:49:06,624 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:06,645 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:07,516 INFO ]: Checked inductivity of 385 backedges. 0 proven. 196 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2018-06-22 10:49:07,517 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:49:07,517 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 10:49:07,523 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 10:49:07,586 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 10:49:07,586 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:07,592 INFO ]: Computing forward predicates... [2018-06-22 10:49:08,561 INFO ]: Checked inductivity of 385 backedges. 0 proven. 196 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2018-06-22 10:49:08,581 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:49:08,581 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 70 [2018-06-22 10:49:08,582 INFO ]: Interpolant automaton has 70 states [2018-06-22 10:49:08,582 INFO ]: Constructing interpolant automaton starting with 70 interpolants. [2018-06-22 10:49:08,583 INFO ]: CoverageRelationStatistics Valid=464, Invalid=4366, Unknown=0, NotChecked=0, Total=4830 [2018-06-22 10:49:08,583 INFO ]: Start difference. First operand 116 states and 119 transitions. Second operand 70 states. [2018-06-22 10:49:08,999 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:08,999 INFO ]: Finished difference Result 124 states and 127 transitions. [2018-06-22 10:49:08,999 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-06-22 10:49:08,999 INFO ]: Start accepts. Automaton has 70 states. Word has length 161 [2018-06-22 10:49:09,000 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:09,001 INFO ]: With dead ends: 124 [2018-06-22 10:49:09,001 INFO ]: Without dead ends: 124 [2018-06-22 10:49:09,002 INFO ]: 0 DeclaredPredicates, 216 GetRequests, 135 SyntacticMatches, 6 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1438 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=562, Invalid=5290, Unknown=0, NotChecked=0, Total=5852 [2018-06-22 10:49:09,002 INFO ]: Start minimizeSevpa. Operand 124 states. [2018-06-22 10:49:09,012 INFO ]: Finished minimizeSevpa. Reduced states from 124 to 124. [2018-06-22 10:49:09,012 INFO ]: Start removeUnreachable. Operand 124 states. [2018-06-22 10:49:09,013 INFO ]: Finished removeUnreachable. Reduced from 124 states to 124 states and 127 transitions. [2018-06-22 10:49:09,013 INFO ]: Start accepts. Automaton has 124 states and 127 transitions. Word has length 161 [2018-06-22 10:49:09,014 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:09,014 INFO ]: Abstraction has 124 states and 127 transitions. [2018-06-22 10:49:09,014 INFO ]: Interpolant automaton has 70 states. [2018-06-22 10:49:09,014 INFO ]: Start isEmpty. Operand 124 states and 127 transitions. [2018-06-22 10:49:09,016 INFO ]: Finished isEmpty. Found accepting run of length 178 [2018-06-22 10:49:09,017 INFO ]: Found error trace [2018-06-22 10:49:09,022 INFO ]: trace histogram [9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:49:09,022 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:09,022 INFO ]: Analyzing trace with hash -1537648813, now seen corresponding path program 6 times [2018-06-22 10:49:09,022 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:09,022 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:09,023 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:09,023 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:49:09,023 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:09,047 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:09,778 INFO ]: Checked inductivity of 504 backedges. 0 proven. 256 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2018-06-22 10:49:09,778 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:49:09,779 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:49:09,785 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 10:49:09,872 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2018-06-22 10:49:09,872 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:09,881 INFO ]: Computing forward predicates... [2018-06-22 10:49:11,955 INFO ]: Checked inductivity of 504 backedges. 0 proven. 256 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2018-06-22 10:49:11,975 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:49:11,975 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 45] total 84 [2018-06-22 10:49:11,976 INFO ]: Interpolant automaton has 84 states [2018-06-22 10:49:11,976 INFO ]: Constructing interpolant automaton starting with 84 interpolants. [2018-06-22 10:49:11,977 INFO ]: CoverageRelationStatistics Valid=421, Invalid=6551, Unknown=0, NotChecked=0, Total=6972 [2018-06-22 10:49:11,978 INFO ]: Start difference. First operand 124 states and 127 transitions. Second operand 84 states. [2018-06-22 10:49:14,142 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:14,142 INFO ]: Finished difference Result 132 states and 135 transitions. [2018-06-22 10:49:14,142 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-06-22 10:49:14,143 INFO ]: Start accepts. Automaton has 84 states. Word has length 177 [2018-06-22 10:49:14,143 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:14,148 INFO ]: With dead ends: 132 [2018-06-22 10:49:14,148 INFO ]: Without dead ends: 132 [2018-06-22 10:49:14,149 INFO ]: 0 DeclaredPredicates, 268 GetRequests, 142 SyntacticMatches, 6 SemanticMatches, 120 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2779 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=981, Invalid=13781, Unknown=0, NotChecked=0, Total=14762 [2018-06-22 10:49:14,149 INFO ]: Start minimizeSevpa. Operand 132 states. [2018-06-22 10:49:14,162 INFO ]: Finished minimizeSevpa. Reduced states from 132 to 132. [2018-06-22 10:49:14,162 INFO ]: Start removeUnreachable. Operand 132 states. [2018-06-22 10:49:14,163 INFO ]: Finished removeUnreachable. Reduced from 132 states to 132 states and 135 transitions. [2018-06-22 10:49:14,163 INFO ]: Start accepts. Automaton has 132 states and 135 transitions. Word has length 177 [2018-06-22 10:49:14,164 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:14,164 INFO ]: Abstraction has 132 states and 135 transitions. [2018-06-22 10:49:14,164 INFO ]: Interpolant automaton has 84 states. [2018-06-22 10:49:14,164 INFO ]: Start isEmpty. Operand 132 states and 135 transitions. [2018-06-22 10:49:14,173 INFO ]: Finished isEmpty. Found accepting run of length 194 [2018-06-22 10:49:14,173 INFO ]: Found error trace [2018-06-22 10:49:14,173 INFO ]: trace histogram [10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:49:14,173 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:14,173 INFO ]: Analyzing trace with hash 1632008312, now seen corresponding path program 7 times [2018-06-22 10:49:14,173 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:14,173 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:14,174 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:14,174 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:49:14,174 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:14,204 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:15,142 INFO ]: Checked inductivity of 639 backedges. 0 proven. 324 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2018-06-22 10:49:15,142 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:49:15,142 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:49:15,148 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:49:15,227 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:15,237 INFO ]: Computing forward predicates... [2018-06-22 10:49:17,512 INFO ]: Checked inductivity of 639 backedges. 8 proven. 332 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2018-06-22 10:49:17,531 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:49:17,532 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 51] total 94 [2018-06-22 10:49:17,532 INFO ]: Interpolant automaton has 94 states [2018-06-22 10:49:17,532 INFO ]: Constructing interpolant automaton starting with 94 interpolants. [2018-06-22 10:49:17,533 INFO ]: CoverageRelationStatistics Valid=357, Invalid=8385, Unknown=0, NotChecked=0, Total=8742 [2018-06-22 10:49:17,534 INFO ]: Start difference. First operand 132 states and 135 transitions. Second operand 94 states. [2018-06-22 10:49:21,382 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:21,382 INFO ]: Finished difference Result 140 states and 143 transitions. [2018-06-22 10:49:21,382 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-06-22 10:49:21,382 INFO ]: Start accepts. Automaton has 94 states. Word has length 193 [2018-06-22 10:49:21,383 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:21,384 INFO ]: With dead ends: 140 [2018-06-22 10:49:21,384 INFO ]: Without dead ends: 140 [2018-06-22 10:49:21,385 INFO ]: 0 DeclaredPredicates, 293 GetRequests, 153 SyntacticMatches, 6 SemanticMatches, 134 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3066 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=801, Invalid=17559, Unknown=0, NotChecked=0, Total=18360 [2018-06-22 10:49:21,385 INFO ]: Start minimizeSevpa. Operand 140 states. [2018-06-22 10:49:21,393 INFO ]: Finished minimizeSevpa. Reduced states from 140 to 140. [2018-06-22 10:49:21,393 INFO ]: Start removeUnreachable. Operand 140 states. [2018-06-22 10:49:21,394 INFO ]: Finished removeUnreachable. Reduced from 140 states to 140 states and 143 transitions. [2018-06-22 10:49:21,394 INFO ]: Start accepts. Automaton has 140 states and 143 transitions. Word has length 193 [2018-06-22 10:49:21,395 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:21,395 INFO ]: Abstraction has 140 states and 143 transitions. [2018-06-22 10:49:21,395 INFO ]: Interpolant automaton has 94 states. [2018-06-22 10:49:21,395 INFO ]: Start isEmpty. Operand 140 states and 143 transitions. [2018-06-22 10:49:21,396 INFO ]: Finished isEmpty. Found accepting run of length 210 [2018-06-22 10:49:21,396 INFO ]: Found error trace [2018-06-22 10:49:21,397 INFO ]: trace histogram [11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:49:21,397 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:21,397 INFO ]: Analyzing trace with hash 1240090269, now seen corresponding path program 8 times [2018-06-22 10:49:21,397 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:21,397 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:21,397 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:21,397 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:49:21,397 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:21,422 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:22,406 INFO ]: Checked inductivity of 790 backedges. 0 proven. 400 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2018-06-22 10:49:22,406 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:49:22,406 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:49:22,414 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 10:49:22,500 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 10:49:22,500 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:22,508 INFO ]: Computing forward predicates... [2018-06-22 10:49:24,186 INFO ]: Checked inductivity of 790 backedges. 0 proven. 400 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2018-06-22 10:49:24,206 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:49:24,206 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49] total 94 [2018-06-22 10:49:24,206 INFO ]: Interpolant automaton has 94 states [2018-06-22 10:49:24,207 INFO ]: Constructing interpolant automaton starting with 94 interpolants. [2018-06-22 10:49:24,207 INFO ]: CoverageRelationStatistics Valid=830, Invalid=7912, Unknown=0, NotChecked=0, Total=8742 [2018-06-22 10:49:24,207 INFO ]: Start difference. First operand 140 states and 143 transitions. Second operand 94 states. [2018-06-22 10:49:24,754 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:24,754 INFO ]: Finished difference Result 148 states and 151 transitions. [2018-06-22 10:49:24,755 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-06-22 10:49:24,755 INFO ]: Start accepts. Automaton has 94 states. Word has length 209 [2018-06-22 10:49:24,755 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:24,756 INFO ]: With dead ends: 148 [2018-06-22 10:49:24,756 INFO ]: Without dead ends: 148 [2018-06-22 10:49:24,757 INFO ]: 0 DeclaredPredicates, 282 GetRequests, 174 SyntacticMatches, 6 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2848 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=1015, Invalid=9697, Unknown=0, NotChecked=0, Total=10712 [2018-06-22 10:49:24,758 INFO ]: Start minimizeSevpa. Operand 148 states. [2018-06-22 10:49:24,766 INFO ]: Finished minimizeSevpa. Reduced states from 148 to 148. [2018-06-22 10:49:24,766 INFO ]: Start removeUnreachable. Operand 148 states. [2018-06-22 10:49:24,768 INFO ]: Finished removeUnreachable. Reduced from 148 states to 148 states and 151 transitions. [2018-06-22 10:49:24,768 INFO ]: Start accepts. Automaton has 148 states and 151 transitions. Word has length 209 [2018-06-22 10:49:24,768 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:24,768 INFO ]: Abstraction has 148 states and 151 transitions. [2018-06-22 10:49:24,768 INFO ]: Interpolant automaton has 94 states. [2018-06-22 10:49:24,768 INFO ]: Start isEmpty. Operand 148 states and 151 transitions. [2018-06-22 10:49:24,770 INFO ]: Finished isEmpty. Found accepting run of length 226 [2018-06-22 10:49:24,770 INFO ]: Found error trace [2018-06-22 10:49:24,770 INFO ]: trace histogram [12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:49:24,770 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:24,770 INFO ]: Analyzing trace with hash -1614560830, now seen corresponding path program 9 times [2018-06-22 10:49:24,770 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:24,770 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:24,771 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:24,771 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:49:24,771 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:24,797 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:25,832 INFO ]: Checked inductivity of 957 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2018-06-22 10:49:25,833 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:49:25,833 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:49:25,838 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 10:49:26,072 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2018-06-22 10:49:26,072 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:26,089 INFO ]: Computing forward predicates... [2018-06-22 10:49:28,739 INFO ]: Checked inductivity of 957 backedges. 0 proven. 484 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2018-06-22 10:49:28,759 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:49:28,759 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 57] total 108 [2018-06-22 10:49:28,759 INFO ]: Interpolant automaton has 108 states [2018-06-22 10:49:28,760 INFO ]: Constructing interpolant automaton starting with 108 interpolants. [2018-06-22 10:49:28,760 INFO ]: CoverageRelationStatistics Valid=697, Invalid=10859, Unknown=0, NotChecked=0, Total=11556 [2018-06-22 10:49:28,760 INFO ]: Start difference. First operand 148 states and 151 transitions. Second operand 108 states. [2018-06-22 10:49:30,605 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-06-22 10:49:31,809 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:31,809 INFO ]: Finished difference Result 156 states and 159 transitions. [2018-06-22 10:49:31,809 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-06-22 10:49:31,809 INFO ]: Start accepts. Automaton has 108 states. Word has length 225 [2018-06-22 10:49:31,810 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:31,810 INFO ]: With dead ends: 156 [2018-06-22 10:49:31,810 INFO ]: Without dead ends: 156 [2018-06-22 10:49:31,812 INFO ]: 0 DeclaredPredicates, 343 GetRequests, 181 SyntacticMatches, 6 SemanticMatches, 156 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5014 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=1656, Invalid=23150, Unknown=0, NotChecked=0, Total=24806 [2018-06-22 10:49:31,812 INFO ]: Start minimizeSevpa. Operand 156 states. [2018-06-22 10:49:31,820 INFO ]: Finished minimizeSevpa. Reduced states from 156 to 156. [2018-06-22 10:49:31,820 INFO ]: Start removeUnreachable. Operand 156 states. [2018-06-22 10:49:31,821 INFO ]: Finished removeUnreachable. Reduced from 156 states to 156 states and 159 transitions. [2018-06-22 10:49:31,821 INFO ]: Start accepts. Automaton has 156 states and 159 transitions. Word has length 225 [2018-06-22 10:49:31,822 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:31,822 INFO ]: Abstraction has 156 states and 159 transitions. [2018-06-22 10:49:31,822 INFO ]: Interpolant automaton has 108 states. [2018-06-22 10:49:31,822 INFO ]: Start isEmpty. Operand 156 states and 159 transitions. [2018-06-22 10:49:31,823 INFO ]: Finished isEmpty. Found accepting run of length 242 [2018-06-22 10:49:31,823 INFO ]: Found error trace [2018-06-22 10:49:31,826 INFO ]: trace histogram [13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:49:31,826 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:31,826 INFO ]: Analyzing trace with hash 1028778471, now seen corresponding path program 10 times [2018-06-22 10:49:31,826 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:31,826 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:31,827 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:31,827 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:49:31,827 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:31,859 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:33,353 INFO ]: Checked inductivity of 1140 backedges. 0 proven. 576 refuted. 0 times theorem prover too weak. 564 trivial. 0 not checked. [2018-06-22 10:49:33,363 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:49:33,363 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:49:33,369 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 10:49:33,466 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 10:49:33,466 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:33,480 INFO ]: Computing forward predicates... [2018-06-22 10:49:36,692 INFO ]: Checked inductivity of 1140 backedges. 11 proven. 587 refuted. 0 times theorem prover too weak. 542 trivial. 0 not checked. [2018-06-22 10:49:36,711 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:49:36,712 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [57, 63] total 118 [2018-06-22 10:49:36,712 INFO ]: Interpolant automaton has 118 states [2018-06-22 10:49:36,712 INFO ]: Constructing interpolant automaton starting with 118 interpolants. [2018-06-22 10:49:36,713 INFO ]: CoverageRelationStatistics Valid=534, Invalid=13272, Unknown=0, NotChecked=0, Total=13806 [2018-06-22 10:49:36,713 INFO ]: Start difference. First operand 156 states and 159 transitions. Second operand 118 states. [2018-06-22 10:49:42,627 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:42,627 INFO ]: Finished difference Result 164 states and 167 transitions. [2018-06-22 10:49:42,627 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2018-06-22 10:49:42,627 INFO ]: Start accepts. Automaton has 118 states. Word has length 241 [2018-06-22 10:49:42,628 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:42,628 INFO ]: With dead ends: 164 [2018-06-22 10:49:42,628 INFO ]: Without dead ends: 164 [2018-06-22 10:49:42,630 INFO ]: 0 DeclaredPredicates, 368 GetRequests, 192 SyntacticMatches, 6 SemanticMatches, 170 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5163 ImplicationChecksByTransitivity, 7.6s TimeCoverageRelationStatistics Valid=1191, Invalid=28221, Unknown=0, NotChecked=0, Total=29412 [2018-06-22 10:49:42,630 INFO ]: Start minimizeSevpa. Operand 164 states. [2018-06-22 10:49:42,643 INFO ]: Finished minimizeSevpa. Reduced states from 164 to 164. [2018-06-22 10:49:42,643 INFO ]: Start removeUnreachable. Operand 164 states. [2018-06-22 10:49:42,644 INFO ]: Finished removeUnreachable. Reduced from 164 states to 164 states and 167 transitions. [2018-06-22 10:49:42,644 INFO ]: Start accepts. Automaton has 164 states and 167 transitions. Word has length 241 [2018-06-22 10:49:42,645 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:42,645 INFO ]: Abstraction has 164 states and 167 transitions. [2018-06-22 10:49:42,645 INFO ]: Interpolant automaton has 118 states. [2018-06-22 10:49:42,645 INFO ]: Start isEmpty. Operand 164 states and 167 transitions. [2018-06-22 10:49:42,647 INFO ]: Finished isEmpty. Found accepting run of length 258 [2018-06-22 10:49:42,647 INFO ]: Found error trace [2018-06-22 10:49:42,647 INFO ]: trace histogram [14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 10:49:42,647 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:42,647 INFO ]: Analyzing trace with hash -1777090804, now seen corresponding path program 11 times [2018-06-22 10:49:42,647 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:42,647 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:42,648 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:42,648 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:49:42,648 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:42,674 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:43,887 INFO ]: Checked inductivity of 1339 backedges. 0 proven. 676 refuted. 0 times theorem prover too weak. 663 trivial. 0 not checked. [2018-06-22 10:49:43,887 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:49:43,887 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:49:43,893 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 10:49:44,022 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2018-06-22 10:49:44,022 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:44,038 INFO ]: Computing forward predicates... [2018-06-22 10:49:47,686 INFO ]: Checked inductivity of 1339 backedges. 12 proven. 688 refuted. 0 times theorem prover too weak. 639 trivial. 0 not checked. [2018-06-22 10:49:47,707 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:49:47,707 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [61, 67] total 126 [2018-06-22 10:49:47,707 INFO ]: Interpolant automaton has 126 states [2018-06-22 10:49:47,708 INFO ]: Constructing interpolant automaton starting with 126 interpolants. [2018-06-22 10:49:47,708 INFO ]: CoverageRelationStatistics Valid=601, Invalid=15149, Unknown=0, NotChecked=0, Total=15750 [2018-06-22 10:49:47,708 INFO ]: Start difference. First operand 164 states and 167 transitions. Second operand 126 states. Received shutdown request... [2018-06-22 10:49:48,443 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 10:49:48,443 WARN ]: Verification canceled [2018-06-22 10:49:48,447 WARN ]: Timeout [2018-06-22 10:49:48,447 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 10:49:48 BoogieIcfgContainer [2018-06-22 10:49:48,447 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 10:49:48,448 INFO ]: Toolchain (without parser) took 63114.35 ms. Allocated memory was 308.8 MB in the beginning and 865.6 MB in the end (delta: 556.8 MB). Free memory was 260.3 MB in the beginning and 294.8 MB in the end (delta: -34.5 MB). Peak memory consumption was 522.3 MB. Max. memory is 3.6 GB. [2018-06-22 10:49:48,448 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 10:49:48,449 INFO ]: ChcToBoogie took 88.40 ms. Allocated memory is still 308.8 MB. Free memory was 260.3 MB in the beginning and 258.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:49:48,449 INFO ]: Boogie Preprocessor took 57.44 ms. Allocated memory is still 308.8 MB. Free memory was 258.3 MB in the beginning and 256.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:49:48,449 INFO ]: RCFGBuilder took 270.06 ms. Allocated memory is still 308.8 MB. Free memory was 256.3 MB in the beginning and 243.3 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:49:48,450 INFO ]: TraceAbstraction took 62688.43 ms. Allocated memory was 308.8 MB in the beginning and 865.6 MB in the end (delta: 556.8 MB). Free memory was 243.3 MB in the beginning and 294.8 MB in the end (delta: -51.5 MB). Peak memory consumption was 505.3 MB. Max. memory is 3.6 GB. [2018-06-22 10:49:48,452 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.8 MB. Free memory is still 274.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 88.40 ms. Allocated memory is still 308.8 MB. Free memory was 260.3 MB in the beginning and 258.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 57.44 ms. Allocated memory is still 308.8 MB. Free memory was 258.3 MB in the beginning and 256.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 270.06 ms. Allocated memory is still 308.8 MB. Free memory was 256.3 MB in the beginning and 243.3 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62688.43 ms. Allocated memory was 308.8 MB in the beginning and 865.6 MB in the end (delta: 556.8 MB). Free memory was 243.3 MB in the beginning and 294.8 MB in the end (delta: -51.5 MB). Peak memory consumption was 505.3 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was constructing difference of abstraction (164states) and interpolant automaton (currently 11 states, 126 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 132 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 16 procedures, 66 locations, 1 error locations. TIMEOUT Result, 62.6s OverallTime, 14 OverallIterations, 14 TraceHistogramMax, 25.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 919 SDtfs, 246 SDslu, 50002 SDs, 0 SdLazy, 16958 SolverSat, 215 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 9.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3046 GetRequests, 1686 SyntacticMatches, 84 SemanticMatches, 1275 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28673 ImplicationChecksByTransitivity, 46.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=164occurred in iteration=13, 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.1s AutomataMinimizationTime, 13 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 33.9s InterpolantComputationTime, 4235 NumberOfCodeBlocks, 4235 NumberOfCodeBlocksAsserted, 73 NumberOfCheckSat, 4208 ConstructedInterpolants, 0 QuantifiedInterpolants, 3008720 SizeOfPredicates, 168 NumberOfNonLiveVariables, 9139 ConjunctsInSsa, 1119 ConjunctsInUnsatCore, 27 InterpolantComputations, 1 PerfectInterpolantSequences, 6331/12922 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/11.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_10-49-48-461.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/11.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_10-49-48-461.csv Completed graceful shutdown