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/12.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 10:48:45,886 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 10:48:45,889 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 10:48:45,900 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 10:48:45,900 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 10:48:45,901 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 10:48:45,902 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 10:48:45,904 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 10:48:45,907 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 10:48:45,907 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 10:48:45,908 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 10:48:45,908 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 10:48:45,909 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 10:48:45,910 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 10:48:45,911 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 10:48:45,913 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 10:48:45,914 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 10:48:45,928 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 10:48:45,929 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 10:48:45,930 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 10:48:45,931 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 10:48:45,934 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 10:48:45,934 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 10:48:45,934 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 10:48:45,935 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 10:48:45,936 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 10:48:45,936 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 10:48:45,942 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 10:48:45,943 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 10:48:45,943 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 10:48:45,944 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 10:48:45,944 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 10:48:45,945 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 10:48:45,945 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 10:48:45,951 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 10:48:45,951 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:45,970 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 10:48:45,970 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 10:48:45,971 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 10:48:45,971 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 10:48:45,972 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 10:48:45,972 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 10:48:45,972 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 10:48:45,972 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 10:48:45,973 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 10:48:45,973 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 10:48:45,973 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 10:48:45,973 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 10:48:45,973 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 10:48:45,974 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 10:48:45,974 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 10:48:45,974 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 10:48:45,974 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 10:48:45,974 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 10:48:45,974 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 10:48:45,977 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 10:48:45,977 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 10:48:46,027 INFO ]: Repository-Root is: /tmp [2018-06-22 10:48:46,042 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 10:48:46,045 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 10:48:46,047 INFO ]: Initializing SmtParser... [2018-06-22 10:48:46,047 INFO ]: SmtParser initialized [2018-06-22 10:48:46,048 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/HOLA/12.c.smt2 [2018-06-22 10:48:46,049 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:46,139 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/12.c.smt2 unknown [2018-06-22 10:48:46,905 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/HOLA/12.c.smt2 [2018-06-22 10:48:46,911 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 10:48:46,917 INFO ]: Walking toolchain with 4 elements. [2018-06-22 10:48:46,917 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 10:48:46,917 INFO ]: Initializing ChcToBoogie... [2018-06-22 10:48:46,917 INFO ]: ChcToBoogie initialized [2018-06-22 10:48:46,921 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:48:46" (1/1) ... [2018-06-22 10:48:46,982 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:46 Unit [2018-06-22 10:48:46,982 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 10:48:46,982 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 10:48:46,982 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 10:48:46,982 INFO ]: Boogie Preprocessor initialized [2018-06-22 10:48:47,007 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:46" (1/1) ... [2018-06-22 10:48:47,007 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:46" (1/1) ... [2018-06-22 10:48:47,036 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:46" (1/1) ... [2018-06-22 10:48:47,036 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:46" (1/1) ... [2018-06-22 10:48:47,051 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:46" (1/1) ... [2018-06-22 10:48:47,063 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:46" (1/1) ... [2018-06-22 10:48:47,066 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:46" (1/1) ... [2018-06-22 10:48:47,082 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 10:48:47,082 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 10:48:47,082 INFO ]: Initializing RCFGBuilder... [2018-06-22 10:48:47,082 INFO ]: RCFGBuilder initialized [2018-06-22 10:48:47,083 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:46" (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:47,103 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 10:48:47,103 INFO ]: Found specification of procedure False [2018-06-22 10:48:47,103 INFO ]: Found implementation of procedure False [2018-06-22 10:48:47,103 INFO ]: Specification and implementation of procedure h44 given in one single declaration [2018-06-22 10:48:47,103 INFO ]: Found specification of procedure h44 [2018-06-22 10:48:47,103 INFO ]: Found implementation of procedure h44 [2018-06-22 10:48:47,103 INFO ]: Specification and implementation of procedure h43 given in one single declaration [2018-06-22 10:48:47,103 INFO ]: Found specification of procedure h43 [2018-06-22 10:48:47,103 INFO ]: Found implementation of procedure h43 [2018-06-22 10:48:47,103 INFO ]: Specification and implementation of procedure h35 given in one single declaration [2018-06-22 10:48:47,103 INFO ]: Found specification of procedure h35 [2018-06-22 10:48:47,103 INFO ]: Found implementation of procedure h35 [2018-06-22 10:48:47,104 INFO ]: Specification and implementation of procedure h34 given in one single declaration [2018-06-22 10:48:47,104 INFO ]: Found specification of procedure h34 [2018-06-22 10:48:47,104 INFO ]: Found implementation of procedure h34 [2018-06-22 10:48:47,104 INFO ]: Specification and implementation of procedure h33 given in one single declaration [2018-06-22 10:48:47,104 INFO ]: Found specification of procedure h33 [2018-06-22 10:48:47,104 INFO ]: Found implementation of procedure h33 [2018-06-22 10:48:47,104 INFO ]: Specification and implementation of procedure h30 given in one single declaration [2018-06-22 10:48:47,104 INFO ]: Found specification of procedure h30 [2018-06-22 10:48:47,104 INFO ]: Found implementation of procedure h30 [2018-06-22 10:48:47,104 INFO ]: Specification and implementation of procedure h29 given in one single declaration [2018-06-22 10:48:47,104 INFO ]: Found specification of procedure h29 [2018-06-22 10:48:47,104 INFO ]: Found implementation of procedure h29 [2018-06-22 10:48:47,104 INFO ]: Specification and implementation of procedure h42 given in one single declaration [2018-06-22 10:48:47,104 INFO ]: Found specification of procedure h42 [2018-06-22 10:48:47,104 INFO ]: Found implementation of procedure h42 [2018-06-22 10:48:47,104 INFO ]: Specification and implementation of procedure h41 given in one single declaration [2018-06-22 10:48:47,104 INFO ]: Found specification of procedure h41 [2018-06-22 10:48:47,104 INFO ]: Found implementation of procedure h41 [2018-06-22 10:48:47,104 INFO ]: Specification and implementation of procedure h37 given in one single declaration [2018-06-22 10:48:47,104 INFO ]: Found specification of procedure h37 [2018-06-22 10:48:47,104 INFO ]: Found implementation of procedure h37 [2018-06-22 10:48:47,104 INFO ]: Specification and implementation of procedure h36 given in one single declaration [2018-06-22 10:48:47,104 INFO ]: Found specification of procedure h36 [2018-06-22 10:48:47,104 INFO ]: Found implementation of procedure h36 [2018-06-22 10:48:47,104 INFO ]: Specification and implementation of procedure h32 given in one single declaration [2018-06-22 10:48:47,104 INFO ]: Found specification of procedure h32 [2018-06-22 10:48:47,104 INFO ]: Found implementation of procedure h32 [2018-06-22 10:48:47,104 INFO ]: Specification and implementation of procedure h31 given in one single declaration [2018-06-22 10:48:47,104 INFO ]: Found specification of procedure h31 [2018-06-22 10:48:47,104 INFO ]: Found implementation of procedure h31 [2018-06-22 10:48:47,104 INFO ]: Specification and implementation of procedure h39 given in one single declaration [2018-06-22 10:48:47,104 INFO ]: Found specification of procedure h39 [2018-06-22 10:48:47,104 INFO ]: Found implementation of procedure h39 [2018-06-22 10:48:47,104 INFO ]: Specification and implementation of procedure h40 given in one single declaration [2018-06-22 10:48:47,104 INFO ]: Found specification of procedure h40 [2018-06-22 10:48:47,104 INFO ]: Found implementation of procedure h40 [2018-06-22 10:48:47,104 INFO ]: Specification and implementation of procedure h38 given in one single declaration [2018-06-22 10:48:47,104 INFO ]: Found specification of procedure h38 [2018-06-22 10:48:47,104 INFO ]: Found implementation of procedure h38 [2018-06-22 10:48:47,104 INFO ]: Specification and implementation of procedure h28 given in one single declaration [2018-06-22 10:48:47,104 INFO ]: Found specification of procedure h28 [2018-06-22 10:48:47,105 INFO ]: Found implementation of procedure h28 [2018-06-22 10:48:47,105 INFO ]: Specification and implementation of procedure h27 given in one single declaration [2018-06-22 10:48:47,105 INFO ]: Found specification of procedure h27 [2018-06-22 10:48:47,105 INFO ]: Found implementation of procedure h27 [2018-06-22 10:48:47,105 INFO ]: Specification and implementation of procedure h26 given in one single declaration [2018-06-22 10:48:47,105 INFO ]: Found specification of procedure h26 [2018-06-22 10:48:47,105 INFO ]: Found implementation of procedure h26 [2018-06-22 10:48:47,105 INFO ]: Specification and implementation of procedure h25 given in one single declaration [2018-06-22 10:48:47,105 INFO ]: Found specification of procedure h25 [2018-06-22 10:48:47,105 INFO ]: Found implementation of procedure h25 [2018-06-22 10:48:47,105 INFO ]: Specification and implementation of procedure h21 given in one single declaration [2018-06-22 10:48:47,105 INFO ]: Found specification of procedure h21 [2018-06-22 10:48:47,105 INFO ]: Found implementation of procedure h21 [2018-06-22 10:48:47,105 INFO ]: Specification and implementation of procedure h20 given in one single declaration [2018-06-22 10:48:47,105 INFO ]: Found specification of procedure h20 [2018-06-22 10:48:47,105 INFO ]: Found implementation of procedure h20 [2018-06-22 10:48:47,105 INFO ]: Specification and implementation of procedure h14 given in one single declaration [2018-06-22 10:48:47,105 INFO ]: Found specification of procedure h14 [2018-06-22 10:48:47,105 INFO ]: Found implementation of procedure h14 [2018-06-22 10:48:47,105 INFO ]: Specification and implementation of procedure h13 given in one single declaration [2018-06-22 10:48:47,105 INFO ]: Found specification of procedure h13 [2018-06-22 10:48:47,105 INFO ]: Found implementation of procedure h13 [2018-06-22 10:48:47,105 INFO ]: Specification and implementation of procedure h12 given in one single declaration [2018-06-22 10:48:47,105 INFO ]: Found specification of procedure h12 [2018-06-22 10:48:47,105 INFO ]: Found implementation of procedure h12 [2018-06-22 10:48:47,105 INFO ]: Specification and implementation of procedure h8 given in one single declaration [2018-06-22 10:48:47,105 INFO ]: Found specification of procedure h8 [2018-06-22 10:48:47,105 INFO ]: Found implementation of procedure h8 [2018-06-22 10:48:47,105 INFO ]: Specification and implementation of procedure h7 given in one single declaration [2018-06-22 10:48:47,105 INFO ]: Found specification of procedure h7 [2018-06-22 10:48:47,105 INFO ]: Found implementation of procedure h7 [2018-06-22 10:48:47,105 INFO ]: Specification and implementation of procedure h6 given in one single declaration [2018-06-22 10:48:47,105 INFO ]: Found specification of procedure h6 [2018-06-22 10:48:47,105 INFO ]: Found implementation of procedure h6 [2018-06-22 10:48:47,105 INFO ]: Specification and implementation of procedure h5 given in one single declaration [2018-06-22 10:48:47,105 INFO ]: Found specification of procedure h5 [2018-06-22 10:48:47,105 INFO ]: Found implementation of procedure h5 [2018-06-22 10:48:47,105 INFO ]: Specification and implementation of procedure h4 given in one single declaration [2018-06-22 10:48:47,105 INFO ]: Found specification of procedure h4 [2018-06-22 10:48:47,105 INFO ]: Found implementation of procedure h4 [2018-06-22 10:48:47,105 INFO ]: Specification and implementation of procedure h3 given in one single declaration [2018-06-22 10:48:47,105 INFO ]: Found specification of procedure h3 [2018-06-22 10:48:47,105 INFO ]: Found implementation of procedure h3 [2018-06-22 10:48:47,105 INFO ]: Specification and implementation of procedure h2 given in one single declaration [2018-06-22 10:48:47,106 INFO ]: Found specification of procedure h2 [2018-06-22 10:48:47,106 INFO ]: Found implementation of procedure h2 [2018-06-22 10:48:47,106 INFO ]: Specification and implementation of procedure h1 given in one single declaration [2018-06-22 10:48:47,106 INFO ]: Found specification of procedure h1 [2018-06-22 10:48:47,106 INFO ]: Found implementation of procedure h1 Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 10:48:47,106 INFO ]: Specification and implementation of procedure h19 given in one single declaration [2018-06-22 10:48:47,108 INFO ]: Found specification of procedure h19 [2018-06-22 10:48:47,108 INFO ]: Found implementation of procedure h19 [2018-06-22 10:48:47,108 INFO ]: Specification and implementation of procedure h15 given in one single declaration [2018-06-22 10:48:47,108 INFO ]: Found specification of procedure h15 [2018-06-22 10:48:47,108 INFO ]: Found implementation of procedure h15 [2018-06-22 10:48:47,108 INFO ]: Specification and implementation of procedure h10 given in one single declaration [2018-06-22 10:48:47,108 INFO ]: Found specification of procedure h10 [2018-06-22 10:48:47,108 INFO ]: Found implementation of procedure h10 [2018-06-22 10:48:47,108 INFO ]: Specification and implementation of procedure h11 given in one single declaration [2018-06-22 10:48:47,108 INFO ]: Found specification of procedure h11 [2018-06-22 10:48:47,108 INFO ]: Found implementation of procedure h11 [2018-06-22 10:48:47,108 INFO ]: Specification and implementation of procedure h9 given in one single declaration [2018-06-22 10:48:47,109 INFO ]: Found specification of procedure h9 [2018-06-22 10:48:47,109 INFO ]: Found implementation of procedure h9 [2018-06-22 10:48:47,109 INFO ]: Specification and implementation of procedure h17 given in one single declaration [2018-06-22 10:48:47,109 INFO ]: Found specification of procedure h17 [2018-06-22 10:48:47,109 INFO ]: Found implementation of procedure h17 [2018-06-22 10:48:47,109 INFO ]: Specification and implementation of procedure h16 given in one single declaration [2018-06-22 10:48:47,109 INFO ]: Found specification of procedure h16 [2018-06-22 10:48:47,109 INFO ]: Found implementation of procedure h16 [2018-06-22 10:48:47,109 INFO ]: Specification and implementation of procedure h18 given in one single declaration [2018-06-22 10:48:47,109 INFO ]: Found specification of procedure h18 [2018-06-22 10:48:47,109 INFO ]: Found implementation of procedure h18 [2018-06-22 10:48:47,109 INFO ]: Specification and implementation of procedure h23 given in one single declaration [2018-06-22 10:48:47,109 INFO ]: Found specification of procedure h23 [2018-06-22 10:48:47,109 INFO ]: Found implementation of procedure h23 [2018-06-22 10:48:47,109 INFO ]: Specification and implementation of procedure h22 given in one single declaration [2018-06-22 10:48:47,109 INFO ]: Found specification of procedure h22 [2018-06-22 10:48:47,109 INFO ]: Found implementation of procedure h22 [2018-06-22 10:48:47,109 INFO ]: Specification and implementation of procedure h24 given in one single declaration [2018-06-22 10:48:47,109 INFO ]: Found specification of procedure h24 [2018-06-22 10:48:47,109 INFO ]: Found implementation of procedure h24 [2018-06-22 10:48:47,109 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 10:48:47,109 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 10:48:47,109 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 10:48:48,060 INFO ]: Using library mode [2018-06-22 10:48:48,061 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:48:48 BoogieIcfgContainer [2018-06-22 10:48:48,061 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 10:48:48,062 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 10:48:48,062 INFO ]: Initializing TraceAbstraction... [2018-06-22 10:48:48,070 INFO ]: TraceAbstraction initialized [2018-06-22 10:48:48,070 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 10:48:46" (1/3) ... [2018-06-22 10:48:48,071 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31871ee5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 10:48:48, skipping insertion in model container [2018-06-22 10:48:48,071 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 10:48:46" (2/3) ... [2018-06-22 10:48:48,071 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31871ee5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 10:48:48, skipping insertion in model container [2018-06-22 10:48:48,071 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 10:48:48" (3/3) ... [2018-06-22 10:48:48,073 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 10:48:48,082 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 10:48:48,088 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 10:48:48,132 INFO ]: Using default assertion order modulation [2018-06-22 10:48:48,133 INFO ]: Interprodecural is true [2018-06-22 10:48:48,133 INFO ]: Hoare is false [2018-06-22 10:48:48,133 INFO ]: Compute interpolants for FPandBP [2018-06-22 10:48:48,133 INFO ]: Backedges is TWOTRACK [2018-06-22 10:48:48,133 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 10:48:48,133 INFO ]: Difference is false [2018-06-22 10:48:48,133 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 10:48:48,133 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 10:48:48,150 INFO ]: Start isEmpty. Operand 193 states. [2018-06-22 10:48:48,173 INFO ]: Finished isEmpty. Found accepting run of length 102 [2018-06-22 10:48:48,173 INFO ]: Found error trace [2018-06-22 10:48:48,174 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:48,175 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:48:48,179 INFO ]: Analyzing trace with hash -50814976, now seen corresponding path program 1 times [2018-06-22 10:48:48,181 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:48:48,181 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:48:48,213 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:48,213 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:48:48,213 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:48,365 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:48:48,659 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-06-22 10:48:48,817 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:48,819 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:48:48,819 INFO ]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2018-06-22 10:48:48,822 INFO ]: Interpolant automaton has 12 states [2018-06-22 10:48:48,837 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 10:48:48,837 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-22 10:48:48,840 INFO ]: Start difference. First operand 193 states. Second operand 12 states. [2018-06-22 10:48:49,568 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:48:49,568 INFO ]: Finished difference Result 203 states and 220 transitions. [2018-06-22 10:48:49,568 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 10:48:49,569 INFO ]: Start accepts. Automaton has 12 states. Word has length 101 [2018-06-22 10:48:49,570 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:48:49,583 INFO ]: With dead ends: 203 [2018-06-22 10:48:49,583 INFO ]: Without dead ends: 195 [2018-06-22 10:48:49,584 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-22 10:48:49,597 INFO ]: Start minimizeSevpa. Operand 195 states. [2018-06-22 10:48:49,636 INFO ]: Finished minimizeSevpa. Reduced states from 195 to 195. [2018-06-22 10:48:49,638 INFO ]: Start removeUnreachable. Operand 195 states. [2018-06-22 10:48:49,642 INFO ]: Finished removeUnreachable. Reduced from 195 states to 195 states and 212 transitions. [2018-06-22 10:48:49,643 INFO ]: Start accepts. Automaton has 195 states and 212 transitions. Word has length 101 [2018-06-22 10:48:49,644 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:48:49,644 INFO ]: Abstraction has 195 states and 212 transitions. [2018-06-22 10:48:49,644 INFO ]: Interpolant automaton has 12 states. [2018-06-22 10:48:49,644 INFO ]: Start isEmpty. Operand 195 states and 212 transitions. [2018-06-22 10:48:49,652 INFO ]: Finished isEmpty. Found accepting run of length 134 [2018-06-22 10:48:49,652 INFO ]: Found error trace [2018-06-22 10:48:49,652 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49,652 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:48:49,652 INFO ]: Analyzing trace with hash -534924944, now seen corresponding path program 1 times [2018-06-22 10:48:49,652 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:48:49,652 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:48:49,653 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:49,653 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:48:49,653 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:49,746 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:48:50,581 INFO ]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:48:50,581 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:48:50,581 INFO ]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2018-06-22 10:48:50,583 INFO ]: Interpolant automaton has 25 states [2018-06-22 10:48:50,583 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 10:48:50,584 INFO ]: CoverageRelationStatistics Valid=50, Invalid=550, Unknown=0, NotChecked=0, Total=600 [2018-06-22 10:48:50,584 INFO ]: Start difference. First operand 195 states and 212 transitions. Second operand 25 states. [2018-06-22 10:48:51,468 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:48:51,468 INFO ]: Finished difference Result 229 states and 248 transitions. [2018-06-22 10:48:51,468 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 10:48:51,468 INFO ]: Start accepts. Automaton has 25 states. Word has length 133 [2018-06-22 10:48:51,469 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:48:51,473 INFO ]: With dead ends: 229 [2018-06-22 10:48:51,473 INFO ]: Without dead ends: 221 [2018-06-22 10:48:51,474 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=54, Invalid=596, Unknown=0, NotChecked=0, Total=650 [2018-06-22 10:48:51,474 INFO ]: Start minimizeSevpa. Operand 221 states. [2018-06-22 10:48:51,498 INFO ]: Finished minimizeSevpa. Reduced states from 221 to 217. [2018-06-22 10:48:51,498 INFO ]: Start removeUnreachable. Operand 217 states. [2018-06-22 10:48:51,501 INFO ]: Finished removeUnreachable. Reduced from 217 states to 217 states and 236 transitions. [2018-06-22 10:48:51,501 INFO ]: Start accepts. Automaton has 217 states and 236 transitions. Word has length 133 [2018-06-22 10:48:51,503 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:48:51,503 INFO ]: Abstraction has 217 states and 236 transitions. [2018-06-22 10:48:51,503 INFO ]: Interpolant automaton has 25 states. [2018-06-22 10:48:51,503 INFO ]: Start isEmpty. Operand 217 states and 236 transitions. [2018-06-22 10:48:51,506 INFO ]: Finished isEmpty. Found accepting run of length 134 [2018-06-22 10:48:51,506 INFO ]: Found error trace [2018-06-22 10:48:51,506 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,506 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:48:51,506 INFO ]: Analyzing trace with hash -1220994419, now seen corresponding path program 1 times [2018-06-22 10:48:51,506 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:48:51,506 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:48:51,507 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:51,507 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:48:51,507 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:51,548 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:48:52,025 INFO ]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:48:52,025 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:48:52,025 INFO ]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2018-06-22 10:48:52,026 INFO ]: Interpolant automaton has 25 states [2018-06-22 10:48:52,026 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 10:48:52,026 INFO ]: CoverageRelationStatistics Valid=50, Invalid=550, Unknown=0, NotChecked=0, Total=600 [2018-06-22 10:48:52,026 INFO ]: Start difference. First operand 217 states and 236 transitions. Second operand 25 states. [2018-06-22 10:48:52,773 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:48:52,774 INFO ]: Finished difference Result 253 states and 276 transitions. [2018-06-22 10:48:52,774 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 10:48:52,774 INFO ]: Start accepts. Automaton has 25 states. Word has length 133 [2018-06-22 10:48:52,775 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:48:52,779 INFO ]: With dead ends: 253 [2018-06-22 10:48:52,779 INFO ]: Without dead ends: 245 [2018-06-22 10:48:52,780 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=54, Invalid=596, Unknown=0, NotChecked=0, Total=650 [2018-06-22 10:48:52,780 INFO ]: Start minimizeSevpa. Operand 245 states. [2018-06-22 10:48:52,806 INFO ]: Finished minimizeSevpa. Reduced states from 245 to 245. [2018-06-22 10:48:52,806 INFO ]: Start removeUnreachable. Operand 245 states. [2018-06-22 10:48:52,809 INFO ]: Finished removeUnreachable. Reduced from 245 states to 245 states and 268 transitions. [2018-06-22 10:48:52,809 INFO ]: Start accepts. Automaton has 245 states and 268 transitions. Word has length 133 [2018-06-22 10:48:52,810 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:48:52,810 INFO ]: Abstraction has 245 states and 268 transitions. [2018-06-22 10:48:52,810 INFO ]: Interpolant automaton has 25 states. [2018-06-22 10:48:52,810 INFO ]: Start isEmpty. Operand 245 states and 268 transitions. [2018-06-22 10:48:52,835 INFO ]: Finished isEmpty. Found accepting run of length 134 [2018-06-22 10:48:52,835 INFO ]: Found error trace [2018-06-22 10:48:52,835 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52,835 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:48:52,835 INFO ]: Analyzing trace with hash -39078415, now seen corresponding path program 1 times [2018-06-22 10:48:52,835 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:48:52,835 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:48:52,836 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:52,836 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:48:52,836 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:52,889 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:48:54,349 INFO ]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 10:48:54,349 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:48:54,349 INFO ]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2018-06-22 10:48:54,349 INFO ]: Interpolant automaton has 25 states [2018-06-22 10:48:54,349 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 10:48:54,350 INFO ]: CoverageRelationStatistics Valid=50, Invalid=550, Unknown=0, NotChecked=0, Total=600 [2018-06-22 10:48:54,350 INFO ]: Start difference. First operand 245 states and 268 transitions. Second operand 25 states. [2018-06-22 10:48:54,850 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:48:54,850 INFO ]: Finished difference Result 269 states and 294 transitions. [2018-06-22 10:48:54,851 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 10:48:54,851 INFO ]: Start accepts. Automaton has 25 states. Word has length 133 [2018-06-22 10:48:54,851 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:48:54,853 INFO ]: With dead ends: 269 [2018-06-22 10:48:54,853 INFO ]: Without dead ends: 261 [2018-06-22 10:48:54,853 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=54, Invalid=596, Unknown=0, NotChecked=0, Total=650 [2018-06-22 10:48:54,854 INFO ]: Start minimizeSevpa. Operand 261 states. [2018-06-22 10:48:54,873 INFO ]: Finished minimizeSevpa. Reduced states from 261 to 261. [2018-06-22 10:48:54,873 INFO ]: Start removeUnreachable. Operand 261 states. [2018-06-22 10:48:54,875 INFO ]: Finished removeUnreachable. Reduced from 261 states to 261 states and 286 transitions. [2018-06-22 10:48:54,875 INFO ]: Start accepts. Automaton has 261 states and 286 transitions. Word has length 133 [2018-06-22 10:48:54,876 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:48:54,876 INFO ]: Abstraction has 261 states and 286 transitions. [2018-06-22 10:48:54,876 INFO ]: Interpolant automaton has 25 states. [2018-06-22 10:48:54,876 INFO ]: Start isEmpty. Operand 261 states and 286 transitions. [2018-06-22 10:48:54,878 INFO ]: Finished isEmpty. Found accepting run of length 138 [2018-06-22 10:48:54,879 INFO ]: Found error trace [2018-06-22 10:48:54,879 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54,879 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:48:54,879 INFO ]: Analyzing trace with hash 1708228655, now seen corresponding path program 1 times [2018-06-22 10:48:54,879 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:48:54,879 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:48:54,880 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:54,880 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:48:54,880 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:54,916 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:48:55,833 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:55,834 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:48:55,834 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:55,840 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:48:56,046 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:48:56,069 INFO ]: Computing forward predicates... [2018-06-22 10:48:57,289 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:57,324 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:48:57,324 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 21] total 54 [2018-06-22 10:48:57,325 INFO ]: Interpolant automaton has 54 states [2018-06-22 10:48:57,325 INFO ]: Constructing interpolant automaton starting with 54 interpolants. [2018-06-22 10:48:57,326 INFO ]: CoverageRelationStatistics Valid=122, Invalid=2740, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 10:48:57,326 INFO ]: Start difference. First operand 261 states and 286 transitions. Second operand 54 states. [2018-06-22 10:48:59,338 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:48:59,338 INFO ]: Finished difference Result 365 states and 400 transitions. [2018-06-22 10:48:59,338 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-06-22 10:48:59,338 INFO ]: Start accepts. Automaton has 54 states. Word has length 137 [2018-06-22 10:48:59,339 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:48:59,341 INFO ]: With dead ends: 365 [2018-06-22 10:48:59,341 INFO ]: Without dead ends: 349 [2018-06-22 10:48:59,342 INFO ]: 0 DeclaredPredicates, 182 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=166, Invalid=3740, Unknown=0, NotChecked=0, Total=3906 [2018-06-22 10:48:59,343 INFO ]: Start minimizeSevpa. Operand 349 states. [2018-06-22 10:48:59,367 INFO ]: Finished minimizeSevpa. Reduced states from 349 to 293. [2018-06-22 10:48:59,367 INFO ]: Start removeUnreachable. Operand 293 states. [2018-06-22 10:48:59,370 INFO ]: Finished removeUnreachable. Reduced from 293 states to 293 states and 322 transitions. [2018-06-22 10:48:59,370 INFO ]: Start accepts. Automaton has 293 states and 322 transitions. Word has length 137 [2018-06-22 10:48:59,370 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:48:59,370 INFO ]: Abstraction has 293 states and 322 transitions. [2018-06-22 10:48:59,370 INFO ]: Interpolant automaton has 54 states. [2018-06-22 10:48:59,370 INFO ]: Start isEmpty. Operand 293 states and 322 transitions. [2018-06-22 10:48:59,373 INFO ]: Finished isEmpty. Found accepting run of length 138 [2018-06-22 10:48:59,373 INFO ]: Found error trace [2018-06-22 10:48:59,373 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59,374 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:48:59,374 INFO ]: Analyzing trace with hash 1014704147, now seen corresponding path program 1 times [2018-06-22 10:48:59,374 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:48:59,374 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:48:59,374 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:59,374 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:48:59,374 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:48:59,410 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:00,195 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:49:00,195 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:49:00,195 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:49:00,202 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:49:00,396 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:00,422 INFO ]: Computing forward predicates... [2018-06-22 10:49:01,017 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:49:01,037 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:49:01,037 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 21] total 54 [2018-06-22 10:49:01,038 INFO ]: Interpolant automaton has 54 states [2018-06-22 10:49:01,038 INFO ]: Constructing interpolant automaton starting with 54 interpolants. [2018-06-22 10:49:01,039 INFO ]: CoverageRelationStatistics Valid=122, Invalid=2740, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 10:49:01,039 INFO ]: Start difference. First operand 293 states and 322 transitions. Second operand 54 states. [2018-06-22 10:49:02,307 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:02,307 INFO ]: Finished difference Result 389 states and 426 transitions. [2018-06-22 10:49:02,307 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-06-22 10:49:02,307 INFO ]: Start accepts. Automaton has 54 states. Word has length 137 [2018-06-22 10:49:02,308 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:02,311 INFO ]: With dead ends: 389 [2018-06-22 10:49:02,311 INFO ]: Without dead ends: 373 [2018-06-22 10:49:02,312 INFO ]: 0 DeclaredPredicates, 182 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=166, Invalid=3740, Unknown=0, NotChecked=0, Total=3906 [2018-06-22 10:49:02,312 INFO ]: Start minimizeSevpa. Operand 373 states. [2018-06-22 10:49:02,338 INFO ]: Finished minimizeSevpa. Reduced states from 373 to 313. [2018-06-22 10:49:02,338 INFO ]: Start removeUnreachable. Operand 313 states. [2018-06-22 10:49:02,341 INFO ]: Finished removeUnreachable. Reduced from 313 states to 313 states and 344 transitions. [2018-06-22 10:49:02,341 INFO ]: Start accepts. Automaton has 313 states and 344 transitions. Word has length 137 [2018-06-22 10:49:02,341 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:02,341 INFO ]: Abstraction has 313 states and 344 transitions. [2018-06-22 10:49:02,341 INFO ]: Interpolant automaton has 54 states. [2018-06-22 10:49:02,341 INFO ]: Start isEmpty. Operand 313 states and 344 transitions. [2018-06-22 10:49:02,344 INFO ]: Finished isEmpty. Found accepting run of length 138 [2018-06-22 10:49:02,344 INFO ]: Found error trace [2018-06-22 10:49:02,344 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:02,344 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:02,344 INFO ]: Analyzing trace with hash -518161006, now seen corresponding path program 1 times [2018-06-22 10:49:02,344 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:02,344 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:02,345 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:02,345 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:49:02,345 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:02,375 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:03,150 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:49:03,150 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:49:03,150 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:49:03,157 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:49:03,339 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:03,350 INFO ]: Computing forward predicates... [2018-06-22 10:49:04,042 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:49:04,062 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:49:04,062 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 21] total 54 [2018-06-22 10:49:04,063 INFO ]: Interpolant automaton has 54 states [2018-06-22 10:49:04,063 INFO ]: Constructing interpolant automaton starting with 54 interpolants. [2018-06-22 10:49:04,064 INFO ]: CoverageRelationStatistics Valid=122, Invalid=2740, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 10:49:04,064 INFO ]: Start difference. First operand 313 states and 344 transitions. Second operand 54 states. [2018-06-22 10:49:05,819 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:05,819 INFO ]: Finished difference Result 409 states and 448 transitions. [2018-06-22 10:49:05,819 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-06-22 10:49:05,819 INFO ]: Start accepts. Automaton has 54 states. Word has length 137 [2018-06-22 10:49:05,820 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:05,822 INFO ]: With dead ends: 409 [2018-06-22 10:49:05,822 INFO ]: Without dead ends: 393 [2018-06-22 10:49:05,823 INFO ]: 0 DeclaredPredicates, 182 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=166, Invalid=3740, Unknown=0, NotChecked=0, Total=3906 [2018-06-22 10:49:05,823 INFO ]: Start minimizeSevpa. Operand 393 states. [2018-06-22 10:49:05,845 INFO ]: Finished minimizeSevpa. Reduced states from 393 to 331. [2018-06-22 10:49:05,845 INFO ]: Start removeUnreachable. Operand 331 states. [2018-06-22 10:49:05,848 INFO ]: Finished removeUnreachable. Reduced from 331 states to 331 states and 364 transitions. [2018-06-22 10:49:05,849 INFO ]: Start accepts. Automaton has 331 states and 364 transitions. Word has length 137 [2018-06-22 10:49:05,849 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:05,849 INFO ]: Abstraction has 331 states and 364 transitions. [2018-06-22 10:49:05,849 INFO ]: Interpolant automaton has 54 states. [2018-06-22 10:49:05,849 INFO ]: Start isEmpty. Operand 331 states and 364 transitions. [2018-06-22 10:49:05,852 INFO ]: Finished isEmpty. Found accepting run of length 166 [2018-06-22 10:49:05,852 INFO ]: Found error trace [2018-06-22 10:49:05,852 INFO ]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05,852 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:05,852 INFO ]: Analyzing trace with hash -512192159, now seen corresponding path program 1 times [2018-06-22 10:49:05,852 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:05,852 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:05,855 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:05,855 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:49:05,855 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:05,882 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:06,115 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-06-22 10:49:06,621 INFO ]: Checked inductivity of 37 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-06-22 10:49:06,621 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:49:06,621 INFO ]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-06-22 10:49:06,622 INFO ]: Interpolant automaton has 11 states [2018-06-22 10:49:06,623 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 10:49:06,623 INFO ]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 10:49:06,623 INFO ]: Start difference. First operand 331 states and 364 transitions. Second operand 11 states. [2018-06-22 10:49:06,762 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:06,762 INFO ]: Finished difference Result 436 states and 497 transitions. [2018-06-22 10:49:06,764 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 10:49:06,764 INFO ]: Start accepts. Automaton has 11 states. Word has length 165 [2018-06-22 10:49:06,765 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:06,771 INFO ]: With dead ends: 436 [2018-06-22 10:49:06,771 INFO ]: Without dead ends: 436 [2018-06-22 10:49:06,771 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 10:49:06,772 INFO ]: Start minimizeSevpa. Operand 436 states. [2018-06-22 10:49:06,796 INFO ]: Finished minimizeSevpa. Reduced states from 436 to 396. [2018-06-22 10:49:06,796 INFO ]: Start removeUnreachable. Operand 396 states. [2018-06-22 10:49:06,799 INFO ]: Finished removeUnreachable. Reduced from 396 states to 396 states and 449 transitions. [2018-06-22 10:49:06,799 INFO ]: Start accepts. Automaton has 396 states and 449 transitions. Word has length 165 [2018-06-22 10:49:06,802 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:06,802 INFO ]: Abstraction has 396 states and 449 transitions. [2018-06-22 10:49:06,802 INFO ]: Interpolant automaton has 11 states. [2018-06-22 10:49:06,802 INFO ]: Start isEmpty. Operand 396 states and 449 transitions. [2018-06-22 10:49:06,805 INFO ]: Finished isEmpty. Found accepting run of length 166 [2018-06-22 10:49:06,805 INFO ]: Found error trace [2018-06-22 10:49:06,805 INFO ]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,805 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:06,806 INFO ]: Analyzing trace with hash 1111811069, now seen corresponding path program 1 times [2018-06-22 10:49:06,806 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:06,806 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:06,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:06,807 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:49:06,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:06,828 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:07,130 INFO ]: Checked inductivity of 41 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-06-22 10:49:07,130 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:49:07,130 INFO ]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-06-22 10:49:07,130 INFO ]: Interpolant automaton has 11 states [2018-06-22 10:49:07,130 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 10:49:07,130 INFO ]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 10:49:07,131 INFO ]: Start difference. First operand 396 states and 449 transitions. Second operand 11 states. [2018-06-22 10:49:07,266 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:07,266 INFO ]: Finished difference Result 510 states and 598 transitions. [2018-06-22 10:49:07,267 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 10:49:07,267 INFO ]: Start accepts. Automaton has 11 states. Word has length 165 [2018-06-22 10:49:07,267 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:07,270 INFO ]: With dead ends: 510 [2018-06-22 10:49:07,270 INFO ]: Without dead ends: 484 [2018-06-22 10:49:07,271 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 10:49:07,271 INFO ]: Start minimizeSevpa. Operand 484 states. [2018-06-22 10:49:07,300 INFO ]: Finished minimizeSevpa. Reduced states from 484 to 430. [2018-06-22 10:49:07,300 INFO ]: Start removeUnreachable. Operand 430 states. [2018-06-22 10:49:07,303 INFO ]: Finished removeUnreachable. Reduced from 430 states to 430 states and 484 transitions. [2018-06-22 10:49:07,303 INFO ]: Start accepts. Automaton has 430 states and 484 transitions. Word has length 165 [2018-06-22 10:49:07,304 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:07,304 INFO ]: Abstraction has 430 states and 484 transitions. [2018-06-22 10:49:07,304 INFO ]: Interpolant automaton has 11 states. [2018-06-22 10:49:07,304 INFO ]: Start isEmpty. Operand 430 states and 484 transitions. [2018-06-22 10:49:07,306 INFO ]: Finished isEmpty. Found accepting run of length 166 [2018-06-22 10:49:07,306 INFO ]: Found error trace [2018-06-22 10:49:07,307 INFO ]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07,307 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:07,308 INFO ]: Analyzing trace with hash -790378882, now seen corresponding path program 1 times [2018-06-22 10:49:07,308 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:07,308 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:07,308 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:07,308 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:49:07,308 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:07,327 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:07,559 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 4 [2018-06-22 10:49:08,815 INFO ]: Checked inductivity of 37 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-06-22 10:49:08,815 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:49:08,815 INFO ]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-06-22 10:49:08,815 INFO ]: Interpolant automaton has 11 states [2018-06-22 10:49:08,815 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 10:49:08,815 INFO ]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 10:49:08,815 INFO ]: Start difference. First operand 430 states and 484 transitions. Second operand 11 states. [2018-06-22 10:49:09,565 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:09,565 INFO ]: Finished difference Result 434 states and 493 transitions. [2018-06-22 10:49:09,567 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 10:49:09,567 INFO ]: Start accepts. Automaton has 11 states. Word has length 165 [2018-06-22 10:49:09,567 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:09,568 INFO ]: With dead ends: 434 [2018-06-22 10:49:09,568 INFO ]: Without dead ends: 406 [2018-06-22 10:49:09,569 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 10:49:09,569 INFO ]: Start minimizeSevpa. Operand 406 states. [2018-06-22 10:49:09,588 INFO ]: Finished minimizeSevpa. Reduced states from 406 to 393. [2018-06-22 10:49:09,588 INFO ]: Start removeUnreachable. Operand 393 states. [2018-06-22 10:49:09,590 INFO ]: Finished removeUnreachable. Reduced from 393 states to 393 states and 429 transitions. [2018-06-22 10:49:09,590 INFO ]: Start accepts. Automaton has 393 states and 429 transitions. Word has length 165 [2018-06-22 10:49:09,590 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:09,590 INFO ]: Abstraction has 393 states and 429 transitions. [2018-06-22 10:49:09,590 INFO ]: Interpolant automaton has 11 states. [2018-06-22 10:49:09,590 INFO ]: Start isEmpty. Operand 393 states and 429 transitions. [2018-06-22 10:49:09,592 INFO ]: Finished isEmpty. Found accepting run of length 166 [2018-06-22 10:49:09,592 INFO ]: Found error trace [2018-06-22 10:49:09,592 INFO ]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,593 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:09,593 INFO ]: Analyzing trace with hash 1811444350, now seen corresponding path program 2 times [2018-06-22 10:49:09,593 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:09,593 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:09,594 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:09,594 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:49:09,594 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:09,613 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:10,173 INFO ]: Checked inductivity of 37 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-06-22 10:49:10,173 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:49:10,173 INFO ]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-06-22 10:49:10,173 INFO ]: Interpolant automaton has 11 states [2018-06-22 10:49:10,173 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 10:49:10,173 INFO ]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 10:49:10,173 INFO ]: Start difference. First operand 393 states and 429 transitions. Second operand 11 states. [2018-06-22 10:49:11,086 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:11,087 INFO ]: Finished difference Result 439 states and 491 transitions. [2018-06-22 10:49:11,143 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 10:49:11,143 INFO ]: Start accepts. Automaton has 11 states. Word has length 165 [2018-06-22 10:49:11,144 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:11,146 INFO ]: With dead ends: 439 [2018-06-22 10:49:11,146 INFO ]: Without dead ends: 384 [2018-06-22 10:49:11,146 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 10:49:11,146 INFO ]: Start minimizeSevpa. Operand 384 states. [2018-06-22 10:49:11,161 INFO ]: Finished minimizeSevpa. Reduced states from 384 to 383. [2018-06-22 10:49:11,161 INFO ]: Start removeUnreachable. Operand 383 states. [2018-06-22 10:49:11,163 INFO ]: Finished removeUnreachable. Reduced from 383 states to 383 states and 417 transitions. [2018-06-22 10:49:11,163 INFO ]: Start accepts. Automaton has 383 states and 417 transitions. Word has length 165 [2018-06-22 10:49:11,163 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:11,163 INFO ]: Abstraction has 383 states and 417 transitions. [2018-06-22 10:49:11,163 INFO ]: Interpolant automaton has 11 states. [2018-06-22 10:49:11,163 INFO ]: Start isEmpty. Operand 383 states and 417 transitions. [2018-06-22 10:49:11,166 INFO ]: Finished isEmpty. Found accepting run of length 166 [2018-06-22 10:49:11,166 INFO ]: Found error trace [2018-06-22 10:49:11,166 INFO ]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11,166 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:11,167 INFO ]: Analyzing trace with hash 1536222049, now seen corresponding path program 2 times [2018-06-22 10:49:11,167 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:11,167 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:11,167 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:11,167 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:49:11,167 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:11,187 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:11,856 INFO ]: Checked inductivity of 37 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-06-22 10:49:11,856 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:49:11,856 INFO ]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-06-22 10:49:11,856 INFO ]: Interpolant automaton has 11 states [2018-06-22 10:49:11,857 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 10:49:11,857 INFO ]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 10:49:11,857 INFO ]: Start difference. First operand 383 states and 417 transitions. Second operand 11 states. [2018-06-22 10:49:12,062 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:12,062 INFO ]: Finished difference Result 397 states and 434 transitions. [2018-06-22 10:49:12,063 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 10:49:12,063 INFO ]: Start accepts. Automaton has 11 states. Word has length 165 [2018-06-22 10:49:12,063 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:12,065 INFO ]: With dead ends: 397 [2018-06-22 10:49:12,065 INFO ]: Without dead ends: 357 [2018-06-22 10:49:12,066 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-06-22 10:49:12,066 INFO ]: Start minimizeSevpa. Operand 357 states. [2018-06-22 10:49:12,079 INFO ]: Finished minimizeSevpa. Reduced states from 357 to 356. [2018-06-22 10:49:12,079 INFO ]: Start removeUnreachable. Operand 356 states. [2018-06-22 10:49:12,081 INFO ]: Finished removeUnreachable. Reduced from 356 states to 356 states and 384 transitions. [2018-06-22 10:49:12,081 INFO ]: Start accepts. Automaton has 356 states and 384 transitions. Word has length 165 [2018-06-22 10:49:12,081 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:12,081 INFO ]: Abstraction has 356 states and 384 transitions. [2018-06-22 10:49:12,081 INFO ]: Interpolant automaton has 11 states. [2018-06-22 10:49:12,081 INFO ]: Start isEmpty. Operand 356 states and 384 transitions. [2018-06-22 10:49:12,084 INFO ]: Finished isEmpty. Found accepting run of length 202 [2018-06-22 10:49:12,084 INFO ]: Found error trace [2018-06-22 10:49:12,084 INFO ]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12,084 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:12,084 INFO ]: Analyzing trace with hash 853905266, now seen corresponding path program 2 times [2018-06-22 10:49:12,084 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:12,084 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:12,085 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:12,085 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:49:12,085 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:12,119 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:12,655 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 10:49:13,534 INFO ]: Checked inductivity of 117 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-06-22 10:49:13,535 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:49:13,535 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:49:13,540 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 10:49:13,823 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 10:49:13,823 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:13,848 INFO ]: Computing forward predicates... [2018-06-22 10:49:14,847 INFO ]: Checked inductivity of 117 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-06-22 10:49:14,867 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:49:14,868 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 37] total 64 [2018-06-22 10:49:14,868 INFO ]: Interpolant automaton has 64 states [2018-06-22 10:49:14,868 INFO ]: Constructing interpolant automaton starting with 64 interpolants. [2018-06-22 10:49:14,869 INFO ]: CoverageRelationStatistics Valid=156, Invalid=3876, Unknown=0, NotChecked=0, Total=4032 [2018-06-22 10:49:14,869 INFO ]: Start difference. First operand 356 states and 384 transitions. Second operand 64 states. [2018-06-22 10:49:17,194 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:17,194 INFO ]: Finished difference Result 484 states and 524 transitions. [2018-06-22 10:49:17,194 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2018-06-22 10:49:17,194 INFO ]: Start accepts. Automaton has 64 states. Word has length 201 [2018-06-22 10:49:17,195 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:17,197 INFO ]: With dead ends: 484 [2018-06-22 10:49:17,197 INFO ]: Without dead ends: 424 [2018-06-22 10:49:17,199 INFO ]: 0 DeclaredPredicates, 288 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1412 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=386, Invalid=9316, Unknown=0, NotChecked=0, Total=9702 [2018-06-22 10:49:17,199 INFO ]: Start minimizeSevpa. Operand 424 states. [2018-06-22 10:49:17,215 INFO ]: Finished minimizeSevpa. Reduced states from 424 to 400. [2018-06-22 10:49:17,215 INFO ]: Start removeUnreachable. Operand 400 states. [2018-06-22 10:49:17,217 INFO ]: Finished removeUnreachable. Reduced from 400 states to 400 states and 432 transitions. [2018-06-22 10:49:17,217 INFO ]: Start accepts. Automaton has 400 states and 432 transitions. Word has length 201 [2018-06-22 10:49:17,217 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:17,217 INFO ]: Abstraction has 400 states and 432 transitions. [2018-06-22 10:49:17,217 INFO ]: Interpolant automaton has 64 states. [2018-06-22 10:49:17,217 INFO ]: Start isEmpty. Operand 400 states and 432 transitions. [2018-06-22 10:49:17,219 INFO ]: Finished isEmpty. Found accepting run of length 202 [2018-06-22 10:49:17,219 INFO ]: Found error trace [2018-06-22 10:49:17,219 INFO ]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:17,219 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:17,219 INFO ]: Analyzing trace with hash 486960457, now seen corresponding path program 2 times [2018-06-22 10:49:17,219 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:17,219 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:17,220 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:17,220 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:49:17,220 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:17,251 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:18,420 INFO ]: Checked inductivity of 117 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-06-22 10:49:18,421 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:49:18,421 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:49:18,428 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 10:49:18,648 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 10:49:18,648 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:18,660 INFO ]: Computing forward predicates... [2018-06-22 10:49:19,391 INFO ]: Checked inductivity of 117 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-06-22 10:49:19,412 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:49:19,412 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 37] total 64 [2018-06-22 10:49:19,412 INFO ]: Interpolant automaton has 64 states [2018-06-22 10:49:19,412 INFO ]: Constructing interpolant automaton starting with 64 interpolants. [2018-06-22 10:49:19,413 INFO ]: CoverageRelationStatistics Valid=156, Invalid=3876, Unknown=0, NotChecked=0, Total=4032 [2018-06-22 10:49:19,413 INFO ]: Start difference. First operand 400 states and 432 transitions. Second operand 64 states. [2018-06-22 10:49:21,205 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:21,205 INFO ]: Finished difference Result 488 states and 527 transitions. [2018-06-22 10:49:21,205 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2018-06-22 10:49:21,205 INFO ]: Start accepts. Automaton has 64 states. Word has length 201 [2018-06-22 10:49:21,205 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:21,207 INFO ]: With dead ends: 488 [2018-06-22 10:49:21,207 INFO ]: Without dead ends: 428 [2018-06-22 10:49:21,209 INFO ]: 0 DeclaredPredicates, 288 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1411 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=386, Invalid=9316, Unknown=0, NotChecked=0, Total=9702 [2018-06-22 10:49:21,210 INFO ]: Start minimizeSevpa. Operand 428 states. [2018-06-22 10:49:21,225 INFO ]: Finished minimizeSevpa. Reduced states from 428 to 416. [2018-06-22 10:49:21,225 INFO ]: Start removeUnreachable. Operand 416 states. [2018-06-22 10:49:21,227 INFO ]: Finished removeUnreachable. Reduced from 416 states to 416 states and 447 transitions. [2018-06-22 10:49:21,227 INFO ]: Start accepts. Automaton has 416 states and 447 transitions. Word has length 201 [2018-06-22 10:49:21,227 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:21,227 INFO ]: Abstraction has 416 states and 447 transitions. [2018-06-22 10:49:21,227 INFO ]: Interpolant automaton has 64 states. [2018-06-22 10:49:21,227 INFO ]: Start isEmpty. Operand 416 states and 447 transitions. [2018-06-22 10:49:21,229 INFO ]: Finished isEmpty. Found accepting run of length 202 [2018-06-22 10:49:21,229 INFO ]: Found error trace [2018-06-22 10:49:21,229 INFO ]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,229 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:21,229 INFO ]: Analyzing trace with hash 1453635829, now seen corresponding path program 2 times [2018-06-22 10:49:21,229 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:21,229 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:21,230 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:21,230 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:49:21,230 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:21,261 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:22,137 INFO ]: Checked inductivity of 117 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-06-22 10:49:22,137 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:49:22,138 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:22,144 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 10:49:22,343 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 10:49:22,343 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:22,358 INFO ]: Computing forward predicates... [2018-06-22 10:49:24,914 INFO ]: Checked inductivity of 117 backedges. 62 proven. 2 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-06-22 10:49:24,936 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:49:24,936 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 41] total 81 [2018-06-22 10:49:24,936 INFO ]: Interpolant automaton has 81 states [2018-06-22 10:49:24,936 INFO ]: Constructing interpolant automaton starting with 81 interpolants. [2018-06-22 10:49:24,937 INFO ]: CoverageRelationStatistics Valid=208, Invalid=6272, Unknown=0, NotChecked=0, Total=6480 [2018-06-22 10:49:24,938 INFO ]: Start difference. First operand 416 states and 447 transitions. Second operand 81 states. [2018-06-22 10:49:26,922 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:26,922 INFO ]: Finished difference Result 452 states and 482 transitions. [2018-06-22 10:49:26,922 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-06-22 10:49:26,922 INFO ]: Start accepts. Automaton has 81 states. Word has length 201 [2018-06-22 10:49:26,922 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:26,924 INFO ]: With dead ends: 452 [2018-06-22 10:49:26,924 INFO ]: Without dead ends: 406 [2018-06-22 10:49:26,926 INFO ]: 0 DeclaredPredicates, 273 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1184 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=331, Invalid=9569, Unknown=0, NotChecked=0, Total=9900 [2018-06-22 10:49:26,927 INFO ]: Start minimizeSevpa. Operand 406 states. [2018-06-22 10:49:26,941 INFO ]: Finished minimizeSevpa. Reduced states from 406 to 406. [2018-06-22 10:49:26,942 INFO ]: Start removeUnreachable. Operand 406 states. [2018-06-22 10:49:26,943 INFO ]: Finished removeUnreachable. Reduced from 406 states to 406 states and 436 transitions. [2018-06-22 10:49:26,943 INFO ]: Start accepts. Automaton has 406 states and 436 transitions. Word has length 201 [2018-06-22 10:49:26,943 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:26,943 INFO ]: Abstraction has 406 states and 436 transitions. [2018-06-22 10:49:26,943 INFO ]: Interpolant automaton has 81 states. [2018-06-22 10:49:26,943 INFO ]: Start isEmpty. Operand 406 states and 436 transitions. [2018-06-22 10:49:26,945 INFO ]: Finished isEmpty. Found accepting run of length 202 [2018-06-22 10:49:26,945 INFO ]: Found error trace [2018-06-22 10:49:26,945 INFO ]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26,945 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:26,946 INFO ]: Analyzing trace with hash -1317623342, now seen corresponding path program 1 times [2018-06-22 10:49:26,946 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:26,946 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:26,946 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:26,946 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 10:49:26,946 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:26,975 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:27,794 INFO ]: Checked inductivity of 117 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-06-22 10:49:27,795 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:49:27,848 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:27,856 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:49:28,068 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:28,086 INFO ]: Computing forward predicates... [2018-06-22 10:49:30,623 INFO ]: Checked inductivity of 117 backedges. 62 proven. 2 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-06-22 10:49:30,643 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:49:30,643 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 41] total 81 [2018-06-22 10:49:30,643 INFO ]: Interpolant automaton has 81 states [2018-06-22 10:49:30,643 INFO ]: Constructing interpolant automaton starting with 81 interpolants. [2018-06-22 10:49:30,645 INFO ]: CoverageRelationStatistics Valid=208, Invalid=6272, Unknown=0, NotChecked=0, Total=6480 [2018-06-22 10:49:30,645 INFO ]: Start difference. First operand 406 states and 436 transitions. Second operand 81 states. [2018-06-22 10:49:32,397 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:32,398 INFO ]: Finished difference Result 476 states and 507 transitions. [2018-06-22 10:49:32,398 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-06-22 10:49:32,398 INFO ]: Start accepts. Automaton has 81 states. Word has length 201 [2018-06-22 10:49:32,398 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:32,399 INFO ]: With dead ends: 476 [2018-06-22 10:49:32,399 INFO ]: Without dead ends: 440 [2018-06-22 10:49:32,400 INFO ]: 0 DeclaredPredicates, 273 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1184 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=331, Invalid=9569, Unknown=0, NotChecked=0, Total=9900 [2018-06-22 10:49:32,401 INFO ]: Start minimizeSevpa. Operand 440 states. [2018-06-22 10:49:32,414 INFO ]: Finished minimizeSevpa. Reduced states from 440 to 416. [2018-06-22 10:49:32,414 INFO ]: Start removeUnreachable. Operand 416 states. [2018-06-22 10:49:32,415 INFO ]: Finished removeUnreachable. Reduced from 416 states to 416 states and 447 transitions. [2018-06-22 10:49:32,415 INFO ]: Start accepts. Automaton has 416 states and 447 transitions. Word has length 201 [2018-06-22 10:49:32,416 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:32,416 INFO ]: Abstraction has 416 states and 447 transitions. [2018-06-22 10:49:32,416 INFO ]: Interpolant automaton has 81 states. [2018-06-22 10:49:32,416 INFO ]: Start isEmpty. Operand 416 states and 447 transitions. [2018-06-22 10:49:32,418 INFO ]: Finished isEmpty. Found accepting run of length 234 [2018-06-22 10:49:32,418 INFO ]: Found error trace [2018-06-22 10:49:32,418 INFO ]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:32,418 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:32,418 INFO ]: Analyzing trace with hash -1057156801, now seen corresponding path program 1 times [2018-06-22 10:49:32,418 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:32,418 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:32,419 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:32,419 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:49:32,419 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:32,454 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:33,493 INFO ]: Checked inductivity of 220 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2018-06-22 10:49:33,493 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:49:33,493 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:33,500 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:49:33,728 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:33,740 INFO ]: Computing forward predicates... [2018-06-22 10:49:36,184 INFO ]: Checked inductivity of 220 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2018-06-22 10:49:36,204 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 10:49:36,205 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 45] total 76 [2018-06-22 10:49:36,206 INFO ]: Interpolant automaton has 76 states [2018-06-22 10:49:36,206 INFO ]: Constructing interpolant automaton starting with 76 interpolants. [2018-06-22 10:49:36,207 INFO ]: CoverageRelationStatistics Valid=210, Invalid=5490, Unknown=0, NotChecked=0, Total=5700 [2018-06-22 10:49:36,207 INFO ]: Start difference. First operand 416 states and 447 transitions. Second operand 76 states. [2018-06-22 10:49:38,148 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:38,149 INFO ]: Finished difference Result 528 states and 565 transitions. [2018-06-22 10:49:38,149 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2018-06-22 10:49:38,149 INFO ]: Start accepts. Automaton has 76 states. Word has length 233 [2018-06-22 10:49:38,149 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:38,150 INFO ]: With dead ends: 528 [2018-06-22 10:49:38,150 INFO ]: Without dead ends: 444 [2018-06-22 10:49:38,152 INFO ]: 0 DeclaredPredicates, 330 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1947 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=492, Invalid=12164, Unknown=0, NotChecked=0, Total=12656 [2018-06-22 10:49:38,152 INFO ]: Start minimizeSevpa. Operand 444 states. [2018-06-22 10:49:38,165 INFO ]: Finished minimizeSevpa. Reduced states from 444 to 432. [2018-06-22 10:49:38,166 INFO ]: Start removeUnreachable. Operand 432 states. [2018-06-22 10:49:38,167 INFO ]: Finished removeUnreachable. Reduced from 432 states to 432 states and 462 transitions. [2018-06-22 10:49:38,167 INFO ]: Start accepts. Automaton has 432 states and 462 transitions. Word has length 233 [2018-06-22 10:49:38,168 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:38,168 INFO ]: Abstraction has 432 states and 462 transitions. [2018-06-22 10:49:38,168 INFO ]: Interpolant automaton has 76 states. [2018-06-22 10:49:38,168 INFO ]: Start isEmpty. Operand 432 states and 462 transitions. [2018-06-22 10:49:38,170 INFO ]: Finished isEmpty. Found accepting run of length 234 [2018-06-22 10:49:38,170 INFO ]: Found error trace [2018-06-22 10:49:38,170 INFO ]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38,170 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:38,170 INFO ]: Analyzing trace with hash 429424674, now seen corresponding path program 1 times [2018-06-22 10:49:38,170 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:38,170 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:38,171 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:38,171 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:49:38,171 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:38,196 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:38,493 INFO ]: Checked inductivity of 132 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2018-06-22 10:49:38,493 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 10:49:38,522 INFO ]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2018-06-22 10:49:38,522 INFO ]: Interpolant automaton has 13 states [2018-06-22 10:49:38,522 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 10:49:38,522 INFO ]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2018-06-22 10:49:38,522 INFO ]: Start difference. First operand 432 states and 462 transitions. Second operand 13 states. [2018-06-22 10:49:38,642 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 10:49:38,642 INFO ]: Finished difference Result 450 states and 482 transitions. [2018-06-22 10:49:38,643 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 10:49:38,643 INFO ]: Start accepts. Automaton has 13 states. Word has length 233 [2018-06-22 10:49:38,643 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 10:49:38,645 INFO ]: With dead ends: 450 [2018-06-22 10:49:38,645 INFO ]: Without dead ends: 450 [2018-06-22 10:49:38,645 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2018-06-22 10:49:38,645 INFO ]: Start minimizeSevpa. Operand 450 states. [2018-06-22 10:49:38,659 INFO ]: Finished minimizeSevpa. Reduced states from 450 to 450. [2018-06-22 10:49:38,659 INFO ]: Start removeUnreachable. Operand 450 states. [2018-06-22 10:49:38,661 INFO ]: Finished removeUnreachable. Reduced from 450 states to 450 states and 482 transitions. [2018-06-22 10:49:38,661 INFO ]: Start accepts. Automaton has 450 states and 482 transitions. Word has length 233 [2018-06-22 10:49:38,661 INFO ]: Finished accepts. word is rejected. [2018-06-22 10:49:38,661 INFO ]: Abstraction has 450 states and 482 transitions. [2018-06-22 10:49:38,661 INFO ]: Interpolant automaton has 13 states. [2018-06-22 10:49:38,661 INFO ]: Start isEmpty. Operand 450 states and 482 transitions. [2018-06-22 10:49:38,663 INFO ]: Finished isEmpty. Found accepting run of length 234 [2018-06-22 10:49:38,663 INFO ]: Found error trace [2018-06-22 10:49:38,664 INFO ]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38,664 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 10:49:38,664 INFO ]: Analyzing trace with hash 1596901299, now seen corresponding path program 1 times [2018-06-22 10:49:38,664 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 10:49:38,664 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 10:49:38,664 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:38,664 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:49:38,664 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 10:49:38,690 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:40,181 INFO ]: Checked inductivity of 220 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2018-06-22 10:49:40,181 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 10:49:40,181 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:40,187 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 10:49:40,414 INFO ]: Conjunction of SSA is unsat [2018-06-22 10:49:40,425 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 10:49:42,327 INFO ]: Timeout while computing interpolants [2018-06-22 10:49:42,527 WARN ]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 10:49:42,527 WARN ]: Verification canceled [2018-06-22 10:49:42,534 WARN ]: Timeout [2018-06-22 10:49:42,534 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 10:49:42 BoogieIcfgContainer [2018-06-22 10:49:42,534 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 10:49:42,535 INFO ]: Toolchain (without parser) took 55623.75 ms. Allocated memory was 303.0 MB in the beginning and 1.2 GB in the end (delta: 942.7 MB). Free memory was 207.8 MB in the beginning and 315.6 MB in the end (delta: -107.8 MB). Peak memory consumption was 834.8 MB. Max. memory is 3.6 GB. [2018-06-22 10:49:42,536 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 303.0 MB. Free memory is still 268.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 10:49:42,536 INFO ]: ChcToBoogie took 64.86 ms. Allocated memory is still 303.0 MB. Free memory was 207.8 MB in the beginning and 204.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 10:49:42,536 INFO ]: Boogie Preprocessor took 99.53 ms. Allocated memory is still 303.0 MB. Free memory was 204.8 MB in the beginning and 202.8 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:42,536 INFO ]: RCFGBuilder took 978.42 ms. Allocated memory was 303.0 MB in the beginning and 323.0 MB in the end (delta: 19.9 MB). Free memory was 201.8 MB in the beginning and 254.0 MB in the end (delta: -52.2 MB). Peak memory consumption was 24.9 MB. Max. memory is 3.6 GB. [2018-06-22 10:49:42,536 INFO ]: TraceAbstraction took 54471.96 ms. Allocated memory was 323.0 MB in the beginning and 1.2 GB in the end (delta: 922.7 MB). Free memory was 254.0 MB in the beginning and 315.6 MB in the end (delta: -61.6 MB). Peak memory consumption was 861.1 MB. Max. memory is 3.6 GB. [2018-06-22 10:49:42,539 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 303.0 MB. Free memory is still 268.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 64.86 ms. Allocated memory is still 303.0 MB. Free memory was 207.8 MB in the beginning and 204.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 99.53 ms. Allocated memory is still 303.0 MB. Free memory was 204.8 MB in the beginning and 202.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 978.42 ms. Allocated memory was 303.0 MB in the beginning and 323.0 MB in the end (delta: 19.9 MB). Free memory was 201.8 MB in the beginning and 254.0 MB in the end (delta: -52.2 MB). Peak memory consumption was 24.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 54471.96 ms. Allocated memory was 323.0 MB in the beginning and 1.2 GB in the end (delta: 922.7 MB). Free memory was 254.0 MB in the beginning and 315.6 MB in the end (delta: -61.6 MB). Peak memory consumption was 861.1 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 234 with TraceHistMax 5, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 69 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 46 procedures, 193 locations, 1 error locations. TIMEOUT Result, 54.4s OverallTime, 19 OverallIterations, 5 TraceHistogramMax, 20.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3571 SDtfs, 134 SDslu, 98823 SDs, 0 SdLazy, 20031 SolverSat, 103 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 13.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2163 GetRequests, 1334 SyntacticMatches, 7 SemanticMatches, 822 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8092 ImplicationChecksByTransitivity, 28.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=450occurred in iteration=18, 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.4s AutomataMinimizationTime, 18 MinimizatonAttempts, 363 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 26.6s InterpolantComputationTime, 4454 NumberOfCodeBlocks, 4454 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 4428 ConstructedInterpolants, 88 QuantifiedInterpolants, 1839868 SizeOfPredicates, 31 NumberOfNonLiveVariables, 16178 ConjunctsInSsa, 335 ConjunctsInUnsatCore, 26 InterpolantComputations, 10 PerfectInterpolantSequences, 1282/1760 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/12.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_10-49-42-548.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/12.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_10-49-42-548.csv Completed graceful shutdown