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/hopv/lia/termination/churchNum01.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 11:39:33,376 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 11:39:33,379 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 11:39:33,393 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 11:39:33,394 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 11:39:33,394 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 11:39:33,396 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 11:39:33,398 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 11:39:33,400 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 11:39:33,400 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 11:39:33,401 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 11:39:33,401 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 11:39:33,405 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 11:39:33,406 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 11:39:33,407 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 11:39:33,407 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 11:39:33,412 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 11:39:33,414 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 11:39:33,415 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 11:39:33,416 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 11:39:33,417 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 11:39:33,420 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 11:39:33,420 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 11:39:33,420 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 11:39:33,421 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 11:39:33,422 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 11:39:33,423 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 11:39:33,424 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 11:39:33,425 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 11:39:33,425 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 11:39:33,426 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 11:39:33,427 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 11:39:33,427 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 11:39:33,428 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 11:39:33,428 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 11:39:33,429 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 11:39:33,442 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 11:39:33,442 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 11:39:33,442 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 11:39:33,443 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 11:39:33,444 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 11:39:33,444 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 11:39:33,444 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 11:39:33,444 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 11:39:33,445 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 11:39:33,445 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 11:39:33,445 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:39:33,445 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 11:39:33,445 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 11:39:33,446 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 11:39:33,446 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 11:39:33,446 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 11:39:33,446 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 11:39:33,446 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 11:39:33,447 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 11:39:33,448 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 11:39:33,448 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 11:39:33,502 INFO ]: Repository-Root is: /tmp [2018-06-22 11:39:33,521 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 11:39:33,525 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 11:39:33,527 INFO ]: Initializing SmtParser... [2018-06-22 11:39:33,527 INFO ]: SmtParser initialized [2018-06-22 11:39:33,528 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hopv/lia/termination/churchNum01.smt2 [2018-06-22 11:39:33,529 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 11:39:33,622 INFO ]: Executing SMT file /storage/chc-comp/hopv/lia/termination/churchNum01.smt2 unknown [2018-06-22 11:39:34,493 INFO ]: Succesfully executed SMT file /storage/chc-comp/hopv/lia/termination/churchNum01.smt2 [2018-06-22 11:39:34,499 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 11:39:34,507 INFO ]: Walking toolchain with 4 elements. [2018-06-22 11:39:34,508 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 11:39:34,508 INFO ]: Initializing ChcToBoogie... [2018-06-22 11:39:34,508 INFO ]: ChcToBoogie initialized [2018-06-22 11:39:34,511 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:39:34" (1/1) ... [2018-06-22 11:39:34,578 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:39:34 Unit [2018-06-22 11:39:34,578 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 11:39:34,579 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 11:39:34,579 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 11:39:34,579 INFO ]: Boogie Preprocessor initialized [2018-06-22 11:39:34,601 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:39:34" (1/1) ... [2018-06-22 11:39:34,601 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:39:34" (1/1) ... [2018-06-22 11:39:34,626 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:39:34" (1/1) ... [2018-06-22 11:39:34,627 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:39:34" (1/1) ... [2018-06-22 11:39:34,637 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:39:34" (1/1) ... [2018-06-22 11:39:34,656 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:39:34" (1/1) ... [2018-06-22 11:39:34,668 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:39:34" (1/1) ... [2018-06-22 11:39:34,677 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 11:39:34,677 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 11:39:34,677 INFO ]: Initializing RCFGBuilder... [2018-06-22 11:39:34,677 INFO ]: RCFGBuilder initialized [2018-06-22 11:39:34,680 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:39:34" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:39:34,694 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 11:39:34,694 INFO ]: Found specification of procedure False [2018-06-22 11:39:34,694 INFO ]: Found implementation of procedure False [2018-06-22 11:39:34,694 INFO ]: Specification and implementation of procedure failDLRunknownCLN3 given in one single declaration [2018-06-22 11:39:34,694 INFO ]: Found specification of procedure failDLRunknownCLN3 [2018-06-22 11:39:34,694 INFO ]: Found implementation of procedure failDLRunknownCLN3 [2018-06-22 11:39:34,694 INFO ]: Specification and implementation of procedure id_1034DLRunknownCLN7 given in one single declaration [2018-06-22 11:39:34,694 INFO ]: Found specification of procedure id_1034DLRunknownCLN7 [2018-06-22 11:39:34,694 INFO ]: Found implementation of procedure id_1034DLRunknownCLN7 [2018-06-22 11:39:34,694 INFO ]: Specification and implementation of procedure main_1042DLRunknownCLN15 given in one single declaration [2018-06-22 11:39:34,694 INFO ]: Found specification of procedure main_1042DLRunknownCLN15 [2018-06-22 11:39:34,694 INFO ]: Found implementation of procedure main_1042DLRunknownCLN15 [2018-06-22 11:39:34,694 INFO ]: Specification and implementation of procedure two_1036DLRunknownCLN109 given in one single declaration [2018-06-22 11:39:34,694 INFO ]: Found specification of procedure two_1036DLRunknownCLN109 [2018-06-22 11:39:34,694 INFO ]: Found implementation of procedure two_1036DLRunknownCLN109 [2018-06-22 11:39:34,694 INFO ]: Specification and implementation of procedure two_1036DLRunknownCLN78 given in one single declaration [2018-06-22 11:39:34,694 INFO ]: Found specification of procedure two_1036DLRunknownCLN78 [2018-06-22 11:39:34,694 INFO ]: Found implementation of procedure two_1036DLRunknownCLN78 [2018-06-22 11:39:34,694 INFO ]: Specification and implementation of procedure succ_1030DLRunknownCLN42 given in one single declaration [2018-06-22 11:39:34,694 INFO ]: Found specification of procedure succ_1030DLRunknownCLN42 [2018-06-22 11:39:34,694 INFO ]: Found implementation of procedure succ_1030DLRunknownCLN42 [2018-06-22 11:39:34,694 INFO ]: Specification and implementation of procedure succ_1030DLRunknownCLN29 given in one single declaration [2018-06-22 11:39:34,694 INFO ]: Found specification of procedure succ_1030DLRunknownCLN29 [2018-06-22 11:39:34,694 INFO ]: Found implementation of procedure succ_1030DLRunknownCLN29 [2018-06-22 11:39:34,694 INFO ]: Specification and implementation of procedure two_1036DLRunknownCLN65 given in one single declaration [2018-06-22 11:39:34,694 INFO ]: Found specification of procedure two_1036DLRunknownCLN65 [2018-06-22 11:39:34,694 INFO ]: Found implementation of procedure two_1036DLRunknownCLN65 [2018-06-22 11:39:34,695 INFO ]: Specification and implementation of procedure two_1036DLRunknownCLN96 given in one single declaration [2018-06-22 11:39:34,695 INFO ]: Found specification of procedure two_1036DLRunknownCLN96 [2018-06-22 11:39:34,695 INFO ]: Found implementation of procedure two_1036DLRunknownCLN96 [2018-06-22 11:39:34,695 INFO ]: Specification and implementation of procedure zero_1039DLRunknownCLN122 given in one single declaration [2018-06-22 11:39:34,695 INFO ]: Found specification of procedure zero_1039DLRunknownCLN122 [2018-06-22 11:39:34,695 INFO ]: Found implementation of procedure zero_1039DLRunknownCLN122 [2018-06-22 11:39:34,695 INFO ]: Specification and implementation of procedure succ_1030DLRunknownCLN46 given in one single declaration [2018-06-22 11:39:34,695 INFO ]: Found specification of procedure succ_1030DLRunknownCLN46 [2018-06-22 11:39:34,695 INFO ]: Found implementation of procedure succ_1030DLRunknownCLN46 [2018-06-22 11:39:34,695 INFO ]: Specification and implementation of procedure two_1036DLRunknownCLN82 given in one single declaration [2018-06-22 11:39:34,695 INFO ]: Found specification of procedure two_1036DLRunknownCLN82 [2018-06-22 11:39:34,695 INFO ]: Found implementation of procedure two_1036DLRunknownCLN82 [2018-06-22 11:39:34,695 INFO ]: Specification and implementation of procedure two_1036DLRunknownCLN69 given in one single declaration [2018-06-22 11:39:34,695 INFO ]: Found specification of procedure two_1036DLRunknownCLN69 [2018-06-22 11:39:34,695 INFO ]: Found implementation of procedure two_1036DLRunknownCLN69 [2018-06-22 11:39:34,695 INFO ]: Specification and implementation of procedure succ_1030DLRunknownCLN33 given in one single declaration [2018-06-22 11:39:34,695 INFO ]: Found specification of procedure succ_1030DLRunknownCLN33 [2018-06-22 11:39:34,695 INFO ]: Found implementation of procedure succ_1030DLRunknownCLN33 [2018-06-22 11:39:34,695 INFO ]: Specification and implementation of procedure two_1036DLRunknownCLN113 given in one single declaration [2018-06-22 11:39:34,695 INFO ]: Found specification of procedure two_1036DLRunknownCLN113 [2018-06-22 11:39:34,695 INFO ]: Found implementation of procedure two_1036DLRunknownCLN113 [2018-06-22 11:39:34,696 INFO ]: Specification and implementation of procedure succ_1030DLRunknownCLN43 given in one single declaration [2018-06-22 11:39:34,697 INFO ]: Found specification of procedure succ_1030DLRunknownCLN43 [2018-06-22 11:39:34,697 INFO ]: Found implementation of procedure succ_1030DLRunknownCLN43 [2018-06-22 11:39:34,697 INFO ]: Specification and implementation of procedure two_1036DLRunknownCLN79 given in one single declaration [2018-06-22 11:39:34,697 INFO ]: Found specification of procedure two_1036DLRunknownCLN79 [2018-06-22 11:39:34,697 INFO ]: Found implementation of procedure two_1036DLRunknownCLN79 [2018-06-22 11:39:34,697 INFO ]: Specification and implementation of procedure two_1036DLRunknownCLN66 given in one single declaration [2018-06-22 11:39:34,697 INFO ]: Found specification of procedure two_1036DLRunknownCLN66 [2018-06-22 11:39:34,697 INFO ]: Found implementation of procedure two_1036DLRunknownCLN66 [2018-06-22 11:39:34,697 INFO ]: Specification and implementation of procedure succ_1030DLRunknownCLN30 given in one single declaration [2018-06-22 11:39:34,697 INFO ]: Found specification of procedure succ_1030DLRunknownCLN30 [2018-06-22 11:39:34,697 INFO ]: Found implementation of procedure succ_1030DLRunknownCLN30 [2018-06-22 11:39:34,697 INFO ]: Specification and implementation of procedure two_1036DLRunknownCLN110 given in one single declaration [2018-06-22 11:39:34,697 INFO ]: Found specification of procedure two_1036DLRunknownCLN110 [2018-06-22 11:39:34,697 INFO ]: Found implementation of procedure two_1036DLRunknownCLN110 [2018-06-22 11:39:34,697 INFO ]: Specification and implementation of procedure id_1034DLRunknownCLN8 given in one single declaration [2018-06-22 11:39:34,697 INFO ]: Found specification of procedure id_1034DLRunknownCLN8 [2018-06-22 11:39:34,697 INFO ]: Found implementation of procedure id_1034DLRunknownCLN8 [2018-06-22 11:39:34,697 INFO ]: Specification and implementation of procedure botDLRunknownCLN2 given in one single declaration [2018-06-22 11:39:34,697 INFO ]: Found specification of procedure botDLRunknownCLN2 [2018-06-22 11:39:34,697 INFO ]: Found implementation of procedure botDLRunknownCLN2 [2018-06-22 11:39:34,697 INFO ]: Specification and implementation of procedure failDLRunknownCLN4 given in one single declaration [2018-06-22 11:39:34,697 INFO ]: Found specification of procedure failDLRunknownCLN4 [2018-06-22 11:39:34,697 INFO ]: Found implementation of procedure failDLRunknownCLN4 [2018-06-22 11:39:34,697 INFO ]: Specification and implementation of procedure id_without_checking_1376DLRunknownCLN12 given in one single declaration [2018-06-22 11:39:34,697 INFO ]: Found specification of procedure id_without_checking_1376DLRunknownCLN12 [2018-06-22 11:39:34,697 INFO ]: Found implementation of procedure id_without_checking_1376DLRunknownCLN12 [2018-06-22 11:39:34,697 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 11:39:34,697 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 11:39:34,697 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 11:39:35,840 INFO ]: Using library mode [2018-06-22 11:39:35,841 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:39:35 BoogieIcfgContainer [2018-06-22 11:39:35,841 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 11:39:35,842 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 11:39:35,843 INFO ]: Initializing TraceAbstraction... [2018-06-22 11:39:35,846 INFO ]: TraceAbstraction initialized [2018-06-22 11:39:35,846 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:39:34" (1/3) ... [2018-06-22 11:39:35,847 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51de683c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 11:39:35, skipping insertion in model container [2018-06-22 11:39:35,847 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:39:34" (2/3) ... [2018-06-22 11:39:35,847 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51de683c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 11:39:35, skipping insertion in model container [2018-06-22 11:39:35,847 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:39:35" (3/3) ... [2018-06-22 11:39:35,849 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 11:39:35,860 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 11:39:35,870 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 11:39:35,912 INFO ]: Using default assertion order modulation [2018-06-22 11:39:35,912 INFO ]: Interprodecural is true [2018-06-22 11:39:35,912 INFO ]: Hoare is false [2018-06-22 11:39:35,912 INFO ]: Compute interpolants for FPandBP [2018-06-22 11:39:35,912 INFO ]: Backedges is TWOTRACK [2018-06-22 11:39:35,912 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 11:39:35,912 INFO ]: Difference is false [2018-06-22 11:39:35,913 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 11:39:35,913 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 11:39:35,928 INFO ]: Start isEmpty. Operand 130 states. [2018-06-22 11:39:35,945 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-22 11:39:35,945 INFO ]: Found error trace [2018-06-22 11:39:35,945 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-22 11:39:35,946 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:39:35,949 INFO ]: Analyzing trace with hash 644445481, now seen corresponding path program 1 times [2018-06-22 11:39:35,950 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:39:35,951 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:39:35,984 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:35,984 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:39:35,984 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:35,997 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:39:36,031 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 11:39:36,033 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:39:36,033 INFO ]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-06-22 11:39:36,035 INFO ]: Interpolant automaton has 2 states [2018-06-22 11:39:36,050 INFO ]: Constructing interpolant automaton starting with 2 interpolants. [2018-06-22 11:39:36,051 INFO ]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 11:39:36,053 INFO ]: Start difference. First operand 130 states. Second operand 2 states. [2018-06-22 11:39:36,096 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:39:36,096 INFO ]: Finished difference Result 118 states and 144 transitions. [2018-06-22 11:39:36,096 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-06-22 11:39:36,099 INFO ]: Start accepts. Automaton has 2 states. Word has length 5 [2018-06-22 11:39:36,099 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:39:36,126 INFO ]: With dead ends: 118 [2018-06-22 11:39:36,126 INFO ]: Without dead ends: 108 [2018-06-22 11:39:36,128 INFO ]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 11:39:36,149 INFO ]: Start minimizeSevpa. Operand 108 states. [2018-06-22 11:39:36,201 INFO ]: Finished minimizeSevpa. Reduced states from 108 to 108. [2018-06-22 11:39:36,202 INFO ]: Start removeUnreachable. Operand 108 states. [2018-06-22 11:39:36,207 INFO ]: Finished removeUnreachable. Reduced from 108 states to 108 states and 132 transitions. [2018-06-22 11:39:36,211 INFO ]: Start accepts. Automaton has 108 states and 132 transitions. Word has length 5 [2018-06-22 11:39:36,211 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:39:36,211 INFO ]: Abstraction has 108 states and 132 transitions. [2018-06-22 11:39:36,211 INFO ]: Interpolant automaton has 2 states. [2018-06-22 11:39:36,211 INFO ]: Start isEmpty. Operand 108 states and 132 transitions. [2018-06-22 11:39:36,217 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 11:39:36,217 INFO ]: Found error trace [2018-06-22 11:39:36,217 INFO ]: trace histogram [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] [2018-06-22 11:39:36,217 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:39:36,217 INFO ]: Analyzing trace with hash 534350676, now seen corresponding path program 1 times [2018-06-22 11:39:36,217 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:39:36,217 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:39:36,218 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:36,218 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:39:36,218 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:36,260 ERROR]: Caught known exception: Unsupported non-linear arithmetic [2018-06-22 11:39:36,302 INFO ]: Advancing trace checker [2018-06-22 11:39:36,302 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 (exit command is (exit), workingDir is null) [2018-06-22 11:39:36,313 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-06-22 11:39:36,461 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:39:36,475 INFO ]: Computing forward predicates... [2018-06-22 11:39:37,240 INFO ]: Checked inductivity of 18 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-06-22 11:39:37,274 INFO ]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:39:37,274 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2018-06-22 11:39:37,276 INFO ]: Interpolant automaton has 12 states [2018-06-22 11:39:37,276 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 11:39:37,276 INFO ]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:39:37,276 INFO ]: Start difference. First operand 108 states and 132 transitions. Second operand 12 states. [2018-06-22 11:39:38,181 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:39:38,181 INFO ]: Finished difference Result 121 states and 154 transitions. [2018-06-22 11:39:38,181 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:39:38,182 INFO ]: Start accepts. Automaton has 12 states. Word has length 53 [2018-06-22 11:39:38,182 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:39:38,185 INFO ]: With dead ends: 121 [2018-06-22 11:39:38,185 INFO ]: Without dead ends: 121 [2018-06-22 11:39:38,186 INFO ]: 0 DeclaredPredicates, 52 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:39:38,186 INFO ]: Start minimizeSevpa. Operand 121 states. [2018-06-22 11:39:38,206 INFO ]: Finished minimizeSevpa. Reduced states from 121 to 121. [2018-06-22 11:39:38,206 INFO ]: Start removeUnreachable. Operand 121 states. [2018-06-22 11:39:38,213 INFO ]: Finished removeUnreachable. Reduced from 121 states to 121 states and 154 transitions. [2018-06-22 11:39:38,213 INFO ]: Start accepts. Automaton has 121 states and 154 transitions. Word has length 53 [2018-06-22 11:39:38,213 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:39:38,213 INFO ]: Abstraction has 121 states and 154 transitions. [2018-06-22 11:39:38,213 INFO ]: Interpolant automaton has 12 states. [2018-06-22 11:39:38,213 INFO ]: Start isEmpty. Operand 121 states and 154 transitions. [2018-06-22 11:39:38,227 INFO ]: Finished isEmpty. Found accepting run of length 262 [2018-06-22 11:39:38,227 INFO ]: Found error trace [2018-06-22 11:39:38,228 INFO ]: trace histogram [22, 22, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 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] [2018-06-22 11:39:38,228 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:39:38,228 INFO ]: Analyzing trace with hash -1758831223, now seen corresponding path program 1 times [2018-06-22 11:39:38,228 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:39:38,228 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:39:38,229 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:38,229 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:39:38,229 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:38,255 ERROR]: Caught known exception: Unsupported non-linear arithmetic [2018-06-22 11:39:38,255 INFO ]: Advancing trace checker [2018-06-22 11:39:38,255 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-06-22 11:39:38,269 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:39:38,632 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:39:38,661 INFO ]: Computing forward predicates... [2018-06-22 11:39:39,028 INFO ]: Checked inductivity of 1010 backedges. 70 proven. 4 refuted. 0 times theorem prover too weak. 936 trivial. 0 not checked. [2018-06-22 11:39:39,053 INFO ]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:39:39,053 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2018-06-22 11:39:39,054 INFO ]: Interpolant automaton has 19 states [2018-06-22 11:39:39,054 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 11:39:39,054 INFO ]: CoverageRelationStatistics Valid=35, Invalid=307, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:39:39,054 INFO ]: Start difference. First operand 121 states and 154 transitions. Second operand 19 states. [2018-06-22 11:39:40,356 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:39:40,356 INFO ]: Finished difference Result 206 states and 299 transitions. [2018-06-22 11:39:40,356 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 11:39:40,356 INFO ]: Start accepts. Automaton has 19 states. Word has length 261 [2018-06-22 11:39:40,358 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:39:40,363 INFO ]: With dead ends: 206 [2018-06-22 11:39:40,363 INFO ]: Without dead ends: 201 [2018-06-22 11:39:40,363 INFO ]: 0 DeclaredPredicates, 268 GetRequests, 246 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=59, Invalid=493, Unknown=0, NotChecked=0, Total=552 [2018-06-22 11:39:40,364 INFO ]: Start minimizeSevpa. Operand 201 states. [2018-06-22 11:39:40,395 INFO ]: Finished minimizeSevpa. Reduced states from 201 to 190. [2018-06-22 11:39:40,395 INFO ]: Start removeUnreachable. Operand 190 states. [2018-06-22 11:39:40,399 INFO ]: Finished removeUnreachable. Reduced from 190 states to 190 states and 276 transitions. [2018-06-22 11:39:40,399 INFO ]: Start accepts. Automaton has 190 states and 276 transitions. Word has length 261 [2018-06-22 11:39:40,401 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:39:40,401 INFO ]: Abstraction has 190 states and 276 transitions. [2018-06-22 11:39:40,401 INFO ]: Interpolant automaton has 19 states. [2018-06-22 11:39:40,401 INFO ]: Start isEmpty. Operand 190 states and 276 transitions. [2018-06-22 11:39:40,407 INFO ]: Finished isEmpty. Found accepting run of length 242 [2018-06-22 11:39:40,407 INFO ]: Found error trace [2018-06-22 11:39:40,407 INFO ]: trace histogram [20, 20, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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] [2018-06-22 11:39:40,407 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:39:40,408 INFO ]: Analyzing trace with hash -1652839995, now seen corresponding path program 1 times [2018-06-22 11:39:40,408 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:39:40,408 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:39:40,409 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:40,409 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:39:40,409 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:40,427 ERROR]: Caught known exception: Unsupported non-linear arithmetic [2018-06-22 11:39:40,427 INFO ]: Advancing trace checker [2018-06-22 11:39:40,427 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 (exit command is (exit), workingDir is null) [2018-06-22 11:39:40,441 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-06-22 11:39:40,753 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:39:40,770 INFO ]: Computing forward predicates... [2018-06-22 11:39:40,920 INFO ]: Checked inductivity of 827 backedges. 41 proven. 41 refuted. 0 times theorem prover too weak. 745 trivial. 0 not checked. [2018-06-22 11:39:40,955 INFO ]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:39:40,955 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2018-06-22 11:39:40,956 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:39:40,956 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:39:40,956 INFO ]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:39:40,956 INFO ]: Start difference. First operand 190 states and 276 transitions. Second operand 13 states. [2018-06-22 11:39:41,387 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:39:41,388 INFO ]: Finished difference Result 212 states and 305 transitions. [2018-06-22 11:39:41,388 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:39:41,388 INFO ]: Start accepts. Automaton has 13 states. Word has length 241 [2018-06-22 11:39:41,390 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:39:41,394 INFO ]: With dead ends: 212 [2018-06-22 11:39:41,394 INFO ]: Without dead ends: 207 [2018-06-22 11:39:41,394 INFO ]: 0 DeclaredPredicates, 240 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:39:41,394 INFO ]: Start minimizeSevpa. Operand 207 states. [2018-06-22 11:39:41,417 INFO ]: Finished minimizeSevpa. Reduced states from 207 to 194. [2018-06-22 11:39:41,417 INFO ]: Start removeUnreachable. Operand 194 states. [2018-06-22 11:39:41,421 INFO ]: Finished removeUnreachable. Reduced from 194 states to 194 states and 282 transitions. [2018-06-22 11:39:41,421 INFO ]: Start accepts. Automaton has 194 states and 282 transitions. Word has length 241 [2018-06-22 11:39:41,422 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:39:41,422 INFO ]: Abstraction has 194 states and 282 transitions. [2018-06-22 11:39:41,422 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:39:41,423 INFO ]: Start isEmpty. Operand 194 states and 282 transitions. [2018-06-22 11:39:41,434 INFO ]: Finished isEmpty. Found accepting run of length 470 [2018-06-22 11:39:41,435 INFO ]: Found error trace [2018-06-22 11:39:41,435 INFO ]: trace histogram [40, 40, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 9, 9, 9, 9, 9, 9, 9, 9, 9, 5, 5, 5, 5, 3, 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, 2, 2, 2, 2, 2, 2, 2, 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] [2018-06-22 11:39:41,435 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:39:41,435 INFO ]: Analyzing trace with hash 443144254, now seen corresponding path program 2 times [2018-06-22 11:39:41,435 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:39:41,435 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:39:41,436 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:41,436 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:39:41,436 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:41,465 ERROR]: Caught known exception: Unsupported non-linear arithmetic [2018-06-22 11:39:41,465 INFO ]: Advancing trace checker [2018-06-22 11:39:41,465 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-06-22 11:39:41,504 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:39:42,059 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:39:42,059 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:39:42,083 INFO ]: Computing forward predicates... [2018-06-22 11:39:42,507 INFO ]: Checked inductivity of 3528 backedges. 185 proven. 13 refuted. 0 times theorem prover too weak. 3330 trivial. 0 not checked. [2018-06-22 11:39:42,531 INFO ]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:39:42,531 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2018-06-22 11:39:42,532 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:39:42,532 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:39:42,532 INFO ]: CoverageRelationStatistics Valid=39, Invalid=381, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:39:42,532 INFO ]: Start difference. First operand 194 states and 282 transitions. Second operand 21 states. [2018-06-22 11:39:44,146 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:39:44,147 INFO ]: Finished difference Result 310 states and 503 transitions. [2018-06-22 11:39:44,147 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-22 11:39:44,147 INFO ]: Start accepts. Automaton has 21 states. Word has length 469 [2018-06-22 11:39:44,149 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:39:44,153 INFO ]: With dead ends: 310 [2018-06-22 11:39:44,153 INFO ]: Without dead ends: 305 [2018-06-22 11:39:44,154 INFO ]: 0 DeclaredPredicates, 479 GetRequests, 454 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=636, Unknown=0, NotChecked=0, Total=702 [2018-06-22 11:39:44,154 INFO ]: Start minimizeSevpa. Operand 305 states. [2018-06-22 11:39:44,192 INFO ]: Finished minimizeSevpa. Reduced states from 305 to 291. [2018-06-22 11:39:44,192 INFO ]: Start removeUnreachable. Operand 291 states. [2018-06-22 11:39:44,197 INFO ]: Finished removeUnreachable. Reduced from 291 states to 291 states and 475 transitions. [2018-06-22 11:39:44,197 INFO ]: Start accepts. Automaton has 291 states and 475 transitions. Word has length 469 [2018-06-22 11:39:44,199 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:39:44,199 INFO ]: Abstraction has 291 states and 475 transitions. [2018-06-22 11:39:44,199 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:39:44,199 INFO ]: Start isEmpty. Operand 291 states and 475 transitions. [2018-06-22 11:39:44,204 INFO ]: Finished isEmpty. Found accepting run of length 450 [2018-06-22 11:39:44,204 INFO ]: Found error trace [2018-06-22 11:39:44,204 INFO ]: trace histogram [38, 38, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 3, 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, 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] [2018-06-22 11:39:44,204 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:39:44,204 INFO ]: Analyzing trace with hash 2135455354, now seen corresponding path program 1 times [2018-06-22 11:39:44,204 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:39:44,204 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:39:44,205 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:44,205 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:39:44,205 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:44,228 ERROR]: Caught known exception: Unsupported non-linear arithmetic [2018-06-22 11:39:44,241 INFO ]: Advancing trace checker [2018-06-22 11:39:44,241 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-06-22 11:39:44,247 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:39:44,730 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:39:44,754 INFO ]: Computing forward predicates... [2018-06-22 11:39:45,244 INFO ]: Checked inductivity of 3165 backedges. 110 proven. 19 refuted. 0 times theorem prover too weak. 3036 trivial. 0 not checked. [2018-06-22 11:39:45,265 INFO ]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:39:45,265 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2018-06-22 11:39:45,267 INFO ]: Interpolant automaton has 20 states [2018-06-22 11:39:45,267 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 11:39:45,267 INFO ]: CoverageRelationStatistics Valid=37, Invalid=343, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:39:45,267 INFO ]: Start difference. First operand 291 states and 475 transitions. Second operand 20 states. [2018-06-22 11:39:46,887 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:39:46,887 INFO ]: Finished difference Result 687 states and 1373 transitions. [2018-06-22 11:39:46,888 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 11:39:46,888 INFO ]: Start accepts. Automaton has 20 states. Word has length 449 [2018-06-22 11:39:46,890 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:39:46,898 INFO ]: With dead ends: 687 [2018-06-22 11:39:46,898 INFO ]: Without dead ends: 682 [2018-06-22 11:39:46,899 INFO ]: 0 DeclaredPredicates, 456 GetRequests, 433 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=61, Invalid=539, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:39:46,899 INFO ]: Start minimizeSevpa. Operand 682 states. [2018-06-22 11:39:46,974 INFO ]: Finished minimizeSevpa. Reduced states from 682 to 564. [2018-06-22 11:39:46,974 INFO ]: Start removeUnreachable. Operand 564 states. [2018-06-22 11:39:46,981 INFO ]: Finished removeUnreachable. Reduced from 564 states to 564 states and 1165 transitions. [2018-06-22 11:39:46,981 INFO ]: Start accepts. Automaton has 564 states and 1165 transitions. Word has length 449 [2018-06-22 11:39:46,982 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:39:46,982 INFO ]: Abstraction has 564 states and 1165 transitions. [2018-06-22 11:39:46,982 INFO ]: Interpolant automaton has 20 states. [2018-06-22 11:39:46,982 INFO ]: Start isEmpty. Operand 564 states and 1165 transitions. [2018-06-22 11:39:46,991 INFO ]: Finished isEmpty. Found accepting run of length 658 [2018-06-22 11:39:46,991 INFO ]: Found error trace [2018-06-22 11:39:46,992 INFO ]: trace histogram [56, 56, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 13, 13, 13, 12, 12, 12, 12, 12, 12, 7, 7, 7, 7, 4, 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, 3, 3, 3, 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] [2018-06-22 11:39:46,992 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:39:46,992 INFO ]: Analyzing trace with hash 2080910255, now seen corresponding path program 2 times [2018-06-22 11:39:46,992 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:39:46,992 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:39:46,993 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:46,993 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:39:46,993 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:47,020 ERROR]: Caught known exception: Unsupported non-linear arithmetic [2018-06-22 11:39:47,020 INFO ]: Advancing trace checker [2018-06-22 11:39:47,020 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 (exit command is (exit), workingDir is null) [2018-06-22 11:39:47,034 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-06-22 11:39:47,667 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:39:47,667 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:39:47,709 INFO ]: Computing forward predicates... [2018-06-22 11:39:49,050 INFO ]: Checked inductivity of 7029 backedges. 224 proven. 28 refuted. 0 times theorem prover too weak. 6777 trivial. 0 not checked. [2018-06-22 11:39:49,073 INFO ]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:39:49,073 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2018-06-22 11:39:49,074 INFO ]: Interpolant automaton has 22 states [2018-06-22 11:39:49,074 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 11:39:49,074 INFO ]: CoverageRelationStatistics Valid=41, Invalid=421, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:39:49,074 INFO ]: Start difference. First operand 564 states and 1165 transitions. Second operand 22 states. [2018-06-22 11:39:51,406 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:39:51,406 INFO ]: Finished difference Result 1135 states and 2673 transitions. [2018-06-22 11:39:51,406 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-22 11:39:51,406 INFO ]: Start accepts. Automaton has 22 states. Word has length 657 [2018-06-22 11:39:51,407 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:39:51,424 INFO ]: With dead ends: 1135 [2018-06-22 11:39:51,424 INFO ]: Without dead ends: 1130 [2018-06-22 11:39:51,424 INFO ]: 0 DeclaredPredicates, 667 GetRequests, 641 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:39:51,425 INFO ]: Start minimizeSevpa. Operand 1130 states. [2018-06-22 11:39:51,526 INFO ]: Finished minimizeSevpa. Reduced states from 1130 to 1026. [2018-06-22 11:39:51,526 INFO ]: Start removeUnreachable. Operand 1026 states. [2018-06-22 11:39:51,538 INFO ]: Finished removeUnreachable. Reduced from 1026 states to 1026 states and 2480 transitions. [2018-06-22 11:39:51,538 INFO ]: Start accepts. Automaton has 1026 states and 2480 transitions. Word has length 657 [2018-06-22 11:39:51,540 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:39:51,540 INFO ]: Abstraction has 1026 states and 2480 transitions. [2018-06-22 11:39:51,540 INFO ]: Interpolant automaton has 22 states. [2018-06-22 11:39:51,540 INFO ]: Start isEmpty. Operand 1026 states and 2480 transitions. [2018-06-22 11:39:51,561 INFO ]: Finished isEmpty. Found accepting run of length 1170 [2018-06-22 11:39:51,561 INFO ]: Found error trace [2018-06-22 11:39:51,562 INFO ]: trace histogram [100, 100, 30, 30, 30, 30, 30, 30, 30, 27, 27, 27, 27, 27, 27, 27, 26, 25, 25, 25, 20, 20, 20, 20, 20, 20, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:39:51,562 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:39:51,562 INFO ]: Analyzing trace with hash 1095799668, now seen corresponding path program 1 times [2018-06-22 11:39:51,562 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:39:51,562 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:39:51,564 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:51,564 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:39:51,564 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:51,613 ERROR]: Caught known exception: Unsupported non-linear arithmetic [2018-06-22 11:39:51,613 INFO ]: Advancing trace checker [2018-06-22 11:39:51,614 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-06-22 11:39:51,631 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:39:52,886 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:39:52,947 INFO ]: Computing forward predicates... [2018-06-22 11:39:54,220 INFO ]: Checked inductivity of 22950 backedges. 343 proven. 518 refuted. 0 times theorem prover too weak. 22089 trivial. 0 not checked. [2018-06-22 11:39:54,251 INFO ]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:39:54,251 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26] total 26 [2018-06-22 11:39:54,252 INFO ]: Interpolant automaton has 26 states [2018-06-22 11:39:54,252 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 11:39:54,252 INFO ]: CoverageRelationStatistics Valid=51, Invalid=599, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:39:54,252 INFO ]: Start difference. First operand 1026 states and 2480 transitions. Second operand 26 states. [2018-06-22 11:39:57,668 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:39:57,669 INFO ]: Finished difference Result 3171 states and 8883 transitions. [2018-06-22 11:39:57,669 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-22 11:39:57,669 INFO ]: Start accepts. Automaton has 26 states. Word has length 1169 [2018-06-22 11:39:57,672 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:39:57,719 INFO ]: With dead ends: 3171 [2018-06-22 11:39:57,725 INFO ]: Without dead ends: 3166 [2018-06-22 11:39:57,726 INFO ]: 0 DeclaredPredicates, 1180 GetRequests, 1147 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=94, Invalid=1096, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:39:57,728 INFO ]: Start minimizeSevpa. Operand 3166 states. [2018-06-22 11:39:58,036 INFO ]: Finished minimizeSevpa. Reduced states from 3166 to 2737. [2018-06-22 11:39:58,036 INFO ]: Start removeUnreachable. Operand 2737 states. [2018-06-22 11:39:58,067 INFO ]: Finished removeUnreachable. Reduced from 2737 states to 2737 states and 8051 transitions. [2018-06-22 11:39:58,068 INFO ]: Start accepts. Automaton has 2737 states and 8051 transitions. Word has length 1169 [2018-06-22 11:39:58,070 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:39:58,070 INFO ]: Abstraction has 2737 states and 8051 transitions. [2018-06-22 11:39:58,070 INFO ]: Interpolant automaton has 26 states. [2018-06-22 11:39:58,070 INFO ]: Start isEmpty. Operand 2737 states and 8051 transitions. [2018-06-22 11:39:58,111 INFO ]: Finished isEmpty. Found accepting run of length 1002 [2018-06-22 11:39:58,111 INFO ]: Found error trace [2018-06-22 11:39:58,112 INFO ]: trace histogram [86, 86, 25, 25, 25, 25, 25, 25, 25, 24, 24, 24, 24, 24, 24, 24, 23, 21, 21, 21, 18, 18, 18, 18, 18, 18, 9, 9, 9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 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] [2018-06-22 11:39:58,112 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:39:58,112 INFO ]: Analyzing trace with hash 450839239, now seen corresponding path program 2 times [2018-06-22 11:39:58,112 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:39:58,112 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:39:58,119 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:58,119 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:39:58,119 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:39:58,159 ERROR]: Caught known exception: Unsupported non-linear arithmetic [2018-06-22 11:39:58,159 INFO ]: Advancing trace checker [2018-06-22 11:39:58,159 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 (exit command is (exit), workingDir is null) [2018-06-22 11:39:58,169 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-06-22 11:39:59,407 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:39:59,407 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:39:59,449 INFO ]: Computing forward predicates... [2018-06-22 11:40:00,211 INFO ]: Checked inductivity of 16901 backedges. 404 proven. 299 refuted. 0 times theorem prover too weak. 16198 trivial. 0 not checked. [2018-06-22 11:40:00,237 INFO ]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:40:00,237 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2018-06-22 11:40:00,238 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:40:00,238 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:40:00,238 INFO ]: CoverageRelationStatistics Valid=39, Invalid=381, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:40:00,238 INFO ]: Start difference. First operand 2737 states and 8051 transitions. Second operand 21 states. [2018-06-22 11:40:03,204 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:40:03,204 INFO ]: Finished difference Result 7500 states and 24092 transitions. [2018-06-22 11:40:03,205 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-22 11:40:03,205 INFO ]: Start accepts. Automaton has 21 states. Word has length 1001 [2018-06-22 11:40:03,208 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:40:03,338 INFO ]: With dead ends: 7500 [2018-06-22 11:40:03,338 INFO ]: Without dead ends: 7495 [2018-06-22 11:40:03,338 INFO ]: 0 DeclaredPredicates, 1009 GetRequests, 984 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=67, Invalid=635, Unknown=0, NotChecked=0, Total=702 [2018-06-22 11:40:03,343 INFO ]: Start minimizeSevpa. Operand 7495 states. [2018-06-22 11:40:04,104 INFO ]: Finished minimizeSevpa. Reduced states from 7495 to 5994. [2018-06-22 11:40:04,104 INFO ]: Start removeUnreachable. Operand 5994 states. [2018-06-22 11:40:04,171 INFO ]: Finished removeUnreachable. Reduced from 5994 states to 5994 states and 20394 transitions. [2018-06-22 11:40:04,171 INFO ]: Start accepts. Automaton has 5994 states and 20394 transitions. Word has length 1001 [2018-06-22 11:40:04,173 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:40:04,173 INFO ]: Abstraction has 5994 states and 20394 transitions. [2018-06-22 11:40:04,173 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:40:04,174 INFO ]: Start isEmpty. Operand 5994 states and 20394 transitions. [2018-06-22 11:40:04,255 INFO ]: Finished isEmpty. Found accepting run of length 1546 [2018-06-22 11:40:04,255 INFO ]: Found error trace [2018-06-22 11:40:04,257 INFO ]: trace histogram [132, 132, 40, 40, 40, 40, 40, 40, 40, 35, 35, 35, 35, 35, 35, 35, 34, 33, 33, 33, 26, 26, 26, 26, 26, 26, 15, 15, 15, 15, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 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] [2018-06-22 11:40:04,257 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:40:04,258 INFO ]: Analyzing trace with hash -1204603178, now seen corresponding path program 3 times [2018-06-22 11:40:04,258 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:40:04,258 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:40:04,259 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:40:04,259 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:40:04,259 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:40:04,312 ERROR]: Caught known exception: Unsupported non-linear arithmetic [2018-06-22 11:40:04,312 INFO ]: Advancing trace checker [2018-06-22 11:40:04,312 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 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-06-22 11:40:04,326 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:40:06,726 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2018-06-22 11:40:06,726 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:40:06,779 INFO ]: Computing forward predicates... [2018-06-22 11:40:07,926 INFO ]: Checked inductivity of 40264 backedges. 556 proven. 0 refuted. 0 times theorem prover too weak. 39708 trivial. 0 not checked. [2018-06-22 11:40:07,952 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:40:07,952 INFO ]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2018-06-22 11:40:07,953 INFO ]: Interpolant automaton has 17 states [2018-06-22 11:40:07,953 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 11:40:07,954 INFO ]: CoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:40:07,954 INFO ]: Start difference. First operand 5994 states and 20394 transitions. Second operand 17 states. [2018-06-22 11:40:08,770 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:40:08,770 INFO ]: Finished difference Result 9970 states and 44298 transitions. [2018-06-22 11:40:08,770 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:40:08,770 INFO ]: Start accepts. Automaton has 17 states. Word has length 1545 [2018-06-22 11:40:08,773 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:40:08,977 INFO ]: With dead ends: 9970 [2018-06-22 11:40:08,977 INFO ]: Without dead ends: 9965 [2018-06-22 11:40:08,977 INFO ]: 0 DeclaredPredicates, 1544 GetRequests, 1529 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:40:08,983 INFO ]: Start minimizeSevpa. Operand 9965 states. [2018-06-22 11:40:10,237 INFO ]: Finished minimizeSevpa. Reduced states from 9965 to 9843. [2018-06-22 11:40:10,237 INFO ]: Start removeUnreachable. Operand 9843 states. [2018-06-22 11:40:10,373 INFO ]: Finished removeUnreachable. Reduced from 9843 states to 9843 states and 43758 transitions. [2018-06-22 11:40:10,373 INFO ]: Start accepts. Automaton has 9843 states and 43758 transitions. Word has length 1545 [2018-06-22 11:40:10,375 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:40:10,375 INFO ]: Abstraction has 9843 states and 43758 transitions. [2018-06-22 11:40:10,375 INFO ]: Interpolant automaton has 17 states. [2018-06-22 11:40:10,375 INFO ]: Start isEmpty. Operand 9843 states and 43758 transitions. [2018-06-22 11:40:10,459 INFO ]: Finished isEmpty. Found accepting run of length 982 [2018-06-22 11:40:10,459 INFO ]: Found error trace [2018-06-22 11:40:10,459 INFO ]: trace histogram [84, 84, 25, 25, 25, 25, 25, 25, 25, 23, 23, 23, 23, 23, 23, 23, 22, 21, 21, 21, 17, 17, 17, 17, 17, 17, 9, 9, 9, 9, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 2, 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] [2018-06-22 11:40:10,459 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:40:10,460 INFO ]: Analyzing trace with hash -898497149, now seen corresponding path program 4 times [2018-06-22 11:40:10,460 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:40:10,460 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:40:10,460 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:40:10,460 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:40:10,460 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:40:10,497 ERROR]: Caught known exception: Unsupported non-linear arithmetic [2018-06-22 11:40:10,497 INFO ]: Advancing trace checker [2018-06-22 11:40:10,497 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2018-06-22 11:40:10,512 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-06-22 11:40:11,846 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:40:11,846 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:40:11,899 INFO ]: Computing forward predicates... [2018-06-22 11:40:13,895 INFO ]: Checked inductivity of 16114 backedges. 380 proven. 332 refuted. 0 times theorem prover too weak. 15402 trivial. 0 not checked. [2018-06-22 11:40:13,937 INFO ]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:40:13,937 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26] total 26 [2018-06-22 11:40:13,938 INFO ]: Interpolant automaton has 26 states [2018-06-22 11:40:13,938 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 11:40:13,939 INFO ]: CoverageRelationStatistics Valid=51, Invalid=599, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:40:13,939 INFO ]: Start difference. First operand 9843 states and 43758 transitions. Second operand 26 states. [2018-06-22 11:40:15,665 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:40:15,665 INFO ]: Finished difference Result 30747 states and 143971 transitions. [2018-06-22 11:40:15,665 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-22 11:40:15,665 INFO ]: Start accepts. Automaton has 26 states. Word has length 981 [2018-06-22 11:40:15,666 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:40:16,148 INFO ]: With dead ends: 30747 [2018-06-22 11:40:16,148 INFO ]: Without dead ends: 30742 [2018-06-22 11:40:16,148 INFO ]: 0 DeclaredPredicates, 992 GetRequests, 959 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=94, Invalid=1096, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:40:16,171 INFO ]: Start minimizeSevpa. Operand 30742 states. [2018-06-22 11:40:19,553 INFO ]: Finished minimizeSevpa. Reduced states from 30742 to 26223. [2018-06-22 11:40:19,553 INFO ]: Start removeUnreachable. Operand 26223 states. [2018-06-22 11:40:19,982 INFO ]: Finished removeUnreachable. Reduced from 26223 states to 26223 states and 131925 transitions. [2018-06-22 11:40:19,982 INFO ]: Start accepts. Automaton has 26223 states and 131925 transitions. Word has length 981 [2018-06-22 11:40:19,984 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:40:19,984 INFO ]: Abstraction has 26223 states and 131925 transitions. [2018-06-22 11:40:19,984 INFO ]: Interpolant automaton has 26 states. [2018-06-22 11:40:19,984 INFO ]: Start isEmpty. Operand 26223 states and 131925 transitions. [2018-06-22 11:40:20,064 INFO ]: Finished isEmpty. Found accepting run of length 606 [2018-06-22 11:40:20,064 INFO ]: Found error trace [2018-06-22 11:40:20,064 INFO ]: trace histogram [52, 52, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 13, 13, 13, 11, 11, 11, 11, 11, 11, 5, 5, 5, 5, 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, 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] [2018-06-22 11:40:20,064 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:40:20,064 INFO ]: Analyzing trace with hash -465698399, now seen corresponding path program 1 times [2018-06-22 11:40:20,065 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:40:20,065 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:40:20,066 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:40:20,066 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:40:20,066 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:40:20,095 ERROR]: Caught known exception: Unsupported non-linear arithmetic [2018-06-22 11:40:20,136 INFO ]: Advancing trace checker [2018-06-22 11:40:20,136 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-06-22 11:40:20,142 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:40:20,715 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:40:20,734 INFO ]: Computing forward predicates... [2018-06-22 11:40:23,337 INFO ]: Checked inductivity of 6084 backedges. 202 proven. 243 refuted. 0 times theorem prover too weak. 5639 trivial. 0 not checked. [2018-06-22 11:40:23,374 INFO ]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:40:23,384 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2018-06-22 11:40:23,384 INFO ]: Interpolant automaton has 19 states [2018-06-22 11:40:23,384 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 11:40:23,384 INFO ]: CoverageRelationStatistics Valid=37, Invalid=305, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:40:23,385 INFO ]: Start difference. First operand 26223 states and 131925 transitions. Second operand 19 states. [2018-06-22 11:40:25,439 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:40:25,439 INFO ]: Finished difference Result 73776 states and 421803 transitions. [2018-06-22 11:40:25,439 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 11:40:25,439 INFO ]: Start accepts. Automaton has 19 states. Word has length 605 [2018-06-22 11:40:25,440 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:40:26,592 INFO ]: With dead ends: 73776 [2018-06-22 11:40:26,592 INFO ]: Without dead ends: 73771 [2018-06-22 11:40:26,592 INFO ]: 0 DeclaredPredicates, 606 GetRequests, 588 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=41, Invalid=339, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:40:26,617 INFO ]: Start minimizeSevpa. Operand 73771 states. Received shutdown request... [2018-06-22 11:40:27,443 WARN ]: Verification canceled [2018-06-22 11:40:27,447 WARN ]: Timeout [2018-06-22 11:40:27,447 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 11:40:27 BoogieIcfgContainer [2018-06-22 11:40:27,447 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 11:40:27,447 INFO ]: Toolchain (without parser) took 52947.59 ms. Allocated memory was 308.8 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 221.3 MB in the beginning and 878.2 MB in the end (delta: -657.0 MB). Peak memory consumption was 1.6 GB. Max. memory is 3.6 GB. [2018-06-22 11:40:27,450 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:40:27,450 INFO ]: ChcToBoogie took 71.09 ms. Allocated memory is still 308.8 MB. Free memory was 220.3 MB in the beginning and 217.2 MB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 3.6 GB. [2018-06-22 11:40:27,450 INFO ]: Boogie Preprocessor took 97.70 ms. Allocated memory is still 308.8 MB. Free memory was 217.2 MB in the beginning and 215.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:40:27,451 INFO ]: RCFGBuilder took 1163.54 ms. Allocated memory was 308.8 MB in the beginning and 325.6 MB in the end (delta: 16.8 MB). Free memory was 214.2 MB in the beginning and 265.1 MB in the end (delta: -50.9 MB). Peak memory consumption was 32.1 MB. Max. memory is 3.6 GB. [2018-06-22 11:40:27,451 INFO ]: TraceAbstraction took 51604.24 ms. Allocated memory was 325.6 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 265.1 MB in the beginning and 878.2 MB in the end (delta: -613.1 MB). Peak memory consumption was 1.6 GB. Max. memory is 3.6 GB. [2018-06-22 11:40:27,462 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 71.09 ms. Allocated memory is still 308.8 MB. Free memory was 220.3 MB in the beginning and 217.2 MB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 97.70 ms. Allocated memory is still 308.8 MB. Free memory was 217.2 MB in the beginning and 215.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1163.54 ms. Allocated memory was 308.8 MB in the beginning and 325.6 MB in the end (delta: 16.8 MB). Free memory was 214.2 MB in the beginning and 265.1 MB in the end (delta: -50.9 MB). Peak memory consumption was 32.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 51604.24 ms. Allocated memory was 325.6 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 265.1 MB in the beginning and 878.2 MB in the end (delta: -613.1 MB). Peak memory consumption was 1.6 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while executing MinimizeSevpa. - StatisticsResult: Ultimate Automizer benchmark data CFG has 26 procedures, 130 locations, 1 error locations. TIMEOUT Result, 51.5s OverallTime, 12 OverallIterations, 132 TraceHistogramMax, 21.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1828 SDtfs, 161 SDslu, 28781 SDs, 0 SdLazy, 13865 SolverSat, 302 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 14.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 7495 GetRequests, 7254 SyntacticMatches, 0 SemanticMatches, 241 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 8.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=26223occurred in iteration=11, 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: 7.6s AutomataMinimizationTime, 12 MinimizatonAttempts, 6831 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.5s SsaConstructionTime, 7.6s SatisfiabilityAnalysisTime, 11.7s InterpolantComputationTime, 7436 NumberOfCodeBlocks, 6772 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 7424 ConstructedInterpolants, 0 QuantifiedInterpolants, 7919476 SizeOfPredicates, 14 NumberOfNonLiveVariables, 66788 ConjunctsInSsa, 705 ConjunctsInUnsatCore, 12 InterpolantComputations, 2 PerfectInterpolantSequences, 116387/117890 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/churchNum01.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_11-40-27-470.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/churchNum01.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_11-40-27-470.csv Completed graceful shutdown