java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/ex1.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:02:32,356 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:02:32,358 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:02:32,370 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:02:32,370 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:02:32,371 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:02:32,372 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:02:32,374 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:02:32,375 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:02:32,376 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:02:32,377 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:02:32,377 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:02:32,378 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:02:32,379 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:02:32,379 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:02:32,380 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:02:32,382 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:02:32,384 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:02:32,386 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:02:32,387 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:02:32,388 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:02:32,390 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:02:32,390 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:02:32,391 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:02:32,392 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:02:32,393 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:02:32,393 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:02:32,394 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:02:32,395 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:02:32,395 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:02:32,396 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:02:32,397 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:02:32,397 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:02:32,398 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:02:32,398 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:02:32,399 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 15:02:32,412 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:02:32,412 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:02:32,413 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:02:32,413 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:02:32,414 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:02:32,414 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:02:32,414 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:02:32,415 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:02:32,415 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:02:32,415 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:02:32,415 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:02:32,416 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:02:32,416 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:02:32,416 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:02:32,416 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:02:32,416 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:02:32,417 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:02:32,417 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:02:32,417 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:02:32,418 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:02:32,418 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:02:32,461 INFO ]: Repository-Root is: /tmp [2018-06-22 15:02:32,477 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:02:32,483 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:02:32,484 INFO ]: Initializing SmtParser... [2018-06-22 15:02:32,485 INFO ]: SmtParser initialized [2018-06-22 15:02:32,485 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/ex1.c.smt2 [2018-06-22 15:02:32,486 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 15:02:32,584 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/ex1.c.smt2 unknown [2018-06-22 15:02:32,839 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/ex1.c.smt2 [2018-06-22 15:02:32,843 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:02:32,850 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:02:32,851 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:02:32,851 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:02:32,851 INFO ]: ChcToBoogie initialized [2018-06-22 15:02:32,854 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:02:32" (1/1) ... [2018-06-22 15:02:32,905 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:02:32 Unit [2018-06-22 15:02:32,905 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:02:32,905 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:02:32,905 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:02:32,905 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:02:32,928 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:02:32" (1/1) ... [2018-06-22 15:02:32,929 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:02:32" (1/1) ... [2018-06-22 15:02:32,937 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:02:32" (1/1) ... [2018-06-22 15:02:32,937 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:02:32" (1/1) ... [2018-06-22 15:02:32,951 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:02:32" (1/1) ... [2018-06-22 15:02:32,952 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:02:32" (1/1) ... [2018-06-22 15:02:32,954 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:02:32" (1/1) ... [2018-06-22 15:02:32,955 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:02:32,964 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:02:32,964 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:02:32,964 INFO ]: RCFGBuilder initialized [2018-06-22 15:02:32,965 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:02:32" (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 15:02:32,981 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:02:32,982 INFO ]: Found specification of procedure False [2018-06-22 15:02:32,982 INFO ]: Found implementation of procedure False [2018-06-22 15:02:32,982 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:02:32,982 INFO ]: Found specification of procedure state [2018-06-22 15:02:32,982 INFO ]: Found implementation of procedure state [2018-06-22 15:02:32,982 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:02:32,982 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:02:32,982 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:02:33,157 INFO ]: Using library mode [2018-06-22 15:02:33,157 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:02:33 BoogieIcfgContainer [2018-06-22 15:02:33,158 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:02:33,159 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:02:33,159 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:02:33,162 INFO ]: TraceAbstraction initialized [2018-06-22 15:02:33,163 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:02:32" (1/3) ... [2018-06-22 15:02:33,163 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4752c2bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:02:33, skipping insertion in model container [2018-06-22 15:02:33,163 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:02:32" (2/3) ... [2018-06-22 15:02:33,164 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4752c2bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:02:33, skipping insertion in model container [2018-06-22 15:02:33,164 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:02:33" (3/3) ... [2018-06-22 15:02:33,165 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:02:33,174 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:02:33,182 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:02:33,218 INFO ]: Using default assertion order modulation [2018-06-22 15:02:33,218 INFO ]: Interprodecural is true [2018-06-22 15:02:33,218 INFO ]: Hoare is false [2018-06-22 15:02:33,218 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:02:33,218 INFO ]: Backedges is TWOTRACK [2018-06-22 15:02:33,218 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:02:33,218 INFO ]: Difference is false [2018-06-22 15:02:33,218 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:02:33,218 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:02:33,230 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:02:33,240 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:02:33,240 INFO ]: Found error trace [2018-06-22 15:02:33,241 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:02:33,241 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:02:33,246 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 15:02:33,248 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:02:33,248 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:02:33,283 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:33,283 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:02:33,283 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:33,309 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:02:33,399 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 15:02:33,401 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:02:33,402 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:02:33,403 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:02:33,418 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:02:33,419 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:02:33,421 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:02:33,556 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:02:33,556 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:02:33,557 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:02:33,558 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:02:33,558 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:02:33,567 INFO ]: With dead ends: 13 [2018-06-22 15:02:33,567 INFO ]: Without dead ends: 13 [2018-06-22 15:02:33,569 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:02:33,583 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:02:33,607 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:02:33,608 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:02:33,608 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:02:33,610 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:02:33,610 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:02:33,610 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:02:33,610 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:02:33,610 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:02:33,611 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:02:33,611 INFO ]: Found error trace [2018-06-22 15:02:33,611 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:02:33,611 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:02:33,612 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 15:02:33,612 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:02:33,612 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:02:33,612 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:33,612 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:02:33,612 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:33,654 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:02:33,925 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:02:33,925 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:02:33,925 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) [2018-06-22 15:02:33,940 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:02:33,973 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:02:33,984 INFO ]: Computing forward predicates... [2018-06-22 15:02:34,242 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:02:34,276 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:02:34,276 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-22 15:02:34,277 INFO ]: Interpolant automaton has 6 states [2018-06-22 15:02:34,277 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 15:02:34,277 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 15:02:34,277 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 6 states. [2018-06-22 15:02:34,478 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:02:34,478 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:02:34,479 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:02:34,479 INFO ]: Start accepts. Automaton has 6 states. Word has length 13 [2018-06-22 15:02:34,479 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:02:34,479 INFO ]: With dead ends: 15 [2018-06-22 15:02:34,480 INFO ]: Without dead ends: 15 [2018-06-22 15:02:34,480 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 15:02:34,480 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:02:34,484 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:02:34,485 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:02:34,485 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:02:34,485 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:02:34,485 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:02:34,485 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:02:34,485 INFO ]: Interpolant automaton has 6 states. [2018-06-22 15:02:34,485 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:02:34,486 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:02:34,486 INFO ]: Found error trace [2018-06-22 15:02:34,486 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:02:34,486 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:02:34,486 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 15:02:34,486 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:02:34,486 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:02:34,487 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:34,487 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:02:34,487 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:34,528 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:02:34,817 WARN ]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 15:02:35,046 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:02:35,046 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:02:35,046 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:02:35,075 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:02:35,134 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:02:35,134 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:02:35,138 INFO ]: Computing forward predicates... [2018-06-22 15:02:35,480 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:02:35,502 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:02:35,502 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:02:35,502 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:02:35,502 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:02:35,503 INFO ]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:02:35,503 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:02:35,855 WARN ]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-22 15:02:36,103 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:02:36,103 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:02:36,104 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:02:36,104 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:02:36,105 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:02:36,105 INFO ]: With dead ends: 17 [2018-06-22 15:02:36,105 INFO ]: Without dead ends: 17 [2018-06-22 15:02:36,106 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-06-22 15:02:36,106 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:02:36,109 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:02:36,109 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:02:36,109 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:02:36,109 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:02:36,110 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:02:36,110 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:02:36,110 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:02:36,110 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:02:36,110 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:02:36,110 INFO ]: Found error trace [2018-06-22 15:02:36,110 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:02:36,111 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:02:36,111 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 15:02:36,111 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:02:36,111 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:02:36,112 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:36,112 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:02:36,112 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:36,158 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:02:36,757 WARN ]: Spent 359.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-06-22 15:02:36,884 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:02:36,884 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:02:36,884 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:02:36,901 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:02:36,956 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:02:36,956 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:02:36,961 INFO ]: Computing forward predicates... [2018-06-22 15:02:37,413 WARN ]: Spent 344.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 27 [2018-06-22 15:02:37,746 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:02:37,766 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:02:37,766 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2018-06-22 15:02:37,766 INFO ]: Interpolant automaton has 15 states [2018-06-22 15:02:37,766 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 15:02:37,766 INFO ]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:02:37,767 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 15 states. [2018-06-22 15:02:37,998 WARN ]: Spent 207.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-06-22 15:02:38,276 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 41 [2018-06-22 15:02:38,494 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 41 [2018-06-22 15:02:38,539 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:02:38,539 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:02:38,540 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:02:38,540 INFO ]: Start accepts. Automaton has 15 states. Word has length 21 [2018-06-22 15:02:38,540 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:02:38,540 INFO ]: With dead ends: 19 [2018-06-22 15:02:38,540 INFO ]: Without dead ends: 19 [2018-06-22 15:02:38,541 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2018-06-22 15:02:38,541 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:02:38,543 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:02:38,544 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:02:38,544 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:02:38,544 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:02:38,544 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:02:38,544 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:02:38,544 INFO ]: Interpolant automaton has 15 states. [2018-06-22 15:02:38,544 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:02:38,545 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:02:38,545 INFO ]: Found error trace [2018-06-22 15:02:38,545 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:02:38,545 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:02:38,545 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 15:02:38,545 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:02:38,545 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:02:38,546 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:38,546 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:02:38,546 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:38,600 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:02:38,951 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 43 [2018-06-22 15:02:39,167 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:02:39,167 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:02:39,167 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:02:39,175 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:02:39,206 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:02:39,206 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:02:39,210 INFO ]: Computing forward predicates... [2018-06-22 15:02:39,683 WARN ]: Spent 205.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 37 [2018-06-22 15:02:40,009 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:02:40,029 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:02:40,029 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 18 [2018-06-22 15:02:40,029 INFO ]: Interpolant automaton has 18 states [2018-06-22 15:02:40,029 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 15:02:40,029 INFO ]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2018-06-22 15:02:40,030 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 18 states. [2018-06-22 15:02:40,494 WARN ]: Spent 318.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 53 [2018-06-22 15:02:40,656 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 29 [2018-06-22 15:02:40,796 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 37 [2018-06-22 15:02:40,977 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 38 [2018-06-22 15:02:41,221 WARN ]: Spent 224.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 46 [2018-06-22 15:02:41,260 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:02:41,260 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:02:41,263 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:02:41,263 INFO ]: Start accepts. Automaton has 18 states. Word has length 25 [2018-06-22 15:02:41,263 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:02:41,264 INFO ]: With dead ends: 21 [2018-06-22 15:02:41,264 INFO ]: Without dead ends: 21 [2018-06-22 15:02:41,264 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 18 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=126, Invalid=380, Unknown=0, NotChecked=0, Total=506 [2018-06-22 15:02:41,264 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:02:41,267 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:02:41,267 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:02:41,268 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:02:41,268 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:02:41,268 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:02:41,268 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:02:41,268 INFO ]: Interpolant automaton has 18 states. [2018-06-22 15:02:41,268 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:02:41,269 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:02:41,269 INFO ]: Found error trace [2018-06-22 15:02:41,269 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:02:41,269 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:02:41,269 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 15:02:41,269 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:02:41,269 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:02:41,270 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:41,270 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:02:41,270 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:41,358 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:02:41,626 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-06-22 15:02:41,828 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:02:41,828 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:02:41,828 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:02:41,836 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:02:41,904 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:02:41,904 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:02:41,909 INFO ]: Computing forward predicates... [2018-06-22 15:02:42,150 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 37 [2018-06-22 15:02:42,479 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:02:42,499 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:02:42,499 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 17 [2018-06-22 15:02:42,499 INFO ]: Interpolant automaton has 17 states [2018-06-22 15:02:42,499 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 15:02:42,499 INFO ]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2018-06-22 15:02:42,499 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 17 states. [2018-06-22 15:02:42,890 WARN ]: Spent 364.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 57 [2018-06-22 15:02:43,166 WARN ]: Spent 248.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 31 [2018-06-22 15:02:43,342 WARN ]: Spent 153.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 39 [2018-06-22 15:02:43,612 WARN ]: Spent 249.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 43 [2018-06-22 15:02:43,745 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2018-06-22 15:02:44,072 WARN ]: Spent 293.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-06-22 15:02:44,099 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:02:44,100 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:02:44,101 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:02:44,101 INFO ]: Start accepts. Automaton has 17 states. Word has length 29 [2018-06-22 15:02:44,101 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:02:44,101 INFO ]: With dead ends: 23 [2018-06-22 15:02:44,101 INFO ]: Without dead ends: 23 [2018-06-22 15:02:44,102 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 24 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=121, Invalid=385, Unknown=0, NotChecked=0, Total=506 [2018-06-22 15:02:44,102 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:02:44,105 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:02:44,105 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:02:44,106 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:02:44,106 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:02:44,106 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:02:44,106 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:02:44,106 INFO ]: Interpolant automaton has 17 states. [2018-06-22 15:02:44,106 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:02:44,107 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:02:44,107 INFO ]: Found error trace [2018-06-22 15:02:44,107 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:02:44,107 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:02:44,107 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 15:02:44,107 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:02:44,107 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:02:44,108 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:44,108 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:02:44,108 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:44,172 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:02:44,676 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:02:44,676 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:02:44,676 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:02:44,682 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:02:44,744 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:02:44,744 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:02:44,749 INFO ]: Computing forward predicates... [2018-06-22 15:02:46,200 WARN ]: Spent 1.03 s on a formula simplification. DAG size of input: 63 DAG size of output: 11 [2018-06-22 15:02:46,389 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 34 [2018-06-22 15:02:46,519 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 31 [2018-06-22 15:02:47,018 WARN ]: Spent 155.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 37 [2018-06-22 15:02:47,550 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:02:47,581 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:02:47,581 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 24 [2018-06-22 15:02:47,582 INFO ]: Interpolant automaton has 24 states [2018-06-22 15:02:47,582 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 15:02:47,582 INFO ]: CoverageRelationStatistics Valid=84, Invalid=468, Unknown=0, NotChecked=0, Total=552 [2018-06-22 15:02:47,582 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 24 states. [2018-06-22 15:02:48,216 WARN ]: Spent 505.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 69 [2018-06-22 15:02:48,518 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 35 [2018-06-22 15:02:48,740 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 49 [2018-06-22 15:02:49,109 WARN ]: Spent 342.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 52 [2018-06-22 15:02:49,408 WARN ]: Spent 273.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 36 [2018-06-22 15:02:49,678 WARN ]: Spent 243.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 57 [2018-06-22 15:02:50,499 WARN ]: Spent 602.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 64 [2018-06-22 15:02:50,527 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:02:50,527 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:02:50,527 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:02:50,527 INFO ]: Start accepts. Automaton has 24 states. Word has length 33 [2018-06-22 15:02:50,527 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:02:50,528 INFO ]: With dead ends: 25 [2018-06-22 15:02:50,528 INFO ]: Without dead ends: 25 [2018-06-22 15:02:50,529 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 25 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=204, Invalid=726, Unknown=0, NotChecked=0, Total=930 [2018-06-22 15:02:50,529 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:02:50,532 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:02:50,532 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:02:50,533 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:02:50,533 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:02:50,533 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:02:50,533 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:02:50,533 INFO ]: Interpolant automaton has 24 states. [2018-06-22 15:02:50,533 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:02:50,534 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:02:50,534 INFO ]: Found error trace [2018-06-22 15:02:50,534 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:02:50,534 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:02:50,534 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-22 15:02:50,534 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:02:50,534 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:02:50,535 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:50,535 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:02:50,535 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:50,585 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:02:51,473 WARN ]: Spent 679.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-22 15:02:52,134 WARN ]: Spent 586.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-06-22 15:02:52,640 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:02:52,640 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:02:52,640 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:02:52,647 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:02:52,692 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:02:52,698 INFO ]: Computing forward predicates... [2018-06-22 15:02:54,645 WARN ]: Spent 1.56 s on a formula simplification. DAG size of input: 439 DAG size of output: 12 [2018-06-22 15:02:55,440 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:02:55,462 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:02:55,462 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 23 [2018-06-22 15:02:55,463 INFO ]: Interpolant automaton has 23 states [2018-06-22 15:02:55,463 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 15:02:55,463 INFO ]: CoverageRelationStatistics Valid=73, Invalid=433, Unknown=0, NotChecked=0, Total=506 [2018-06-22 15:02:55,463 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 23 states. [2018-06-22 15:02:55,789 WARN ]: Spent 281.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 65 [2018-06-22 15:02:56,083 WARN ]: Spent 158.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 45 [2018-06-22 15:02:56,281 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 39 [2018-06-22 15:02:56,426 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 37 [2018-06-22 15:02:56,630 WARN ]: Spent 181.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 39 [2018-06-22 15:02:56,867 WARN ]: Spent 214.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 45 [2018-06-22 15:02:57,179 WARN ]: Spent 274.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 62 [2018-06-22 15:02:57,211 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:02:57,211 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:02:57,212 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:02:57,212 INFO ]: Start accepts. Automaton has 23 states. Word has length 37 [2018-06-22 15:02:57,212 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:02:57,212 INFO ]: With dead ends: 27 [2018-06-22 15:02:57,212 INFO ]: Without dead ends: 27 [2018-06-22 15:02:57,213 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 28 SyntacticMatches, 5 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=195, Invalid=735, Unknown=0, NotChecked=0, Total=930 [2018-06-22 15:02:57,213 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:02:57,217 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:02:57,217 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:02:57,218 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:02:57,218 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 15:02:57,218 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:02:57,218 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:02:57,218 INFO ]: Interpolant automaton has 23 states. [2018-06-22 15:02:57,218 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:02:57,219 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:02:57,219 INFO ]: Found error trace [2018-06-22 15:02:57,219 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:02:57,219 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:02:57,219 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-22 15:02:57,219 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:02:57,219 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:02:57,220 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:57,220 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:02:57,220 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:02:57,359 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:02:58,174 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:02:58,174 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:02:58,174 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 15:02:58,181 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:02:58,228 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:02:58,228 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:02:58,234 INFO ]: Computing forward predicates... [2018-06-22 15:02:58,629 WARN ]: Spent 212.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 10 [2018-06-22 15:02:59,061 WARN ]: Spent 384.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 49 [2018-06-22 15:02:59,338 WARN ]: Spent 206.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 30 [2018-06-22 15:02:59,562 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 34 [2018-06-22 15:02:59,715 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 31 [2018-06-22 15:02:59,911 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 37 [2018-06-22 15:03:00,608 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:03:00,628 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:03:00,628 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 30 [2018-06-22 15:03:00,629 INFO ]: Interpolant automaton has 30 states [2018-06-22 15:03:00,629 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-22 15:03:00,629 INFO ]: CoverageRelationStatistics Valid=100, Invalid=770, Unknown=0, NotChecked=0, Total=870 [2018-06-22 15:03:00,629 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 30 states. [2018-06-22 15:03:01,449 WARN ]: Spent 767.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 97 [2018-06-22 15:03:01,773 WARN ]: Spent 268.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 34 [2018-06-22 15:03:02,186 WARN ]: Spent 332.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 44 [2018-06-22 15:03:02,563 WARN ]: Spent 273.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 51 [2018-06-22 15:03:02,860 WARN ]: Spent 260.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 35 [2018-06-22 15:03:03,321 WARN ]: Spent 425.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 39 [2018-06-22 15:03:03,866 WARN ]: Spent 494.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 46 [2018-06-22 15:03:04,340 WARN ]: Spent 437.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 46 [2018-06-22 15:03:05,041 WARN ]: Spent 650.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 89 [2018-06-22 15:03:05,079 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:03:05,079 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 15:03:05,080 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 15:03:05,080 INFO ]: Start accepts. Automaton has 30 states. Word has length 41 [2018-06-22 15:03:05,080 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:03:05,080 INFO ]: With dead ends: 29 [2018-06-22 15:03:05,080 INFO ]: Without dead ends: 29 [2018-06-22 15:03:05,081 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 30 SyntacticMatches, 2 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=285, Invalid=1197, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 15:03:05,081 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 15:03:05,085 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 15:03:05,085 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 15:03:05,086 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 15:03:05,086 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-22 15:03:05,086 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:03:05,086 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 15:03:05,086 INFO ]: Interpolant automaton has 30 states. [2018-06-22 15:03:05,086 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 15:03:05,087 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 15:03:05,087 INFO ]: Found error trace [2018-06-22 15:03:05,087 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:03:05,087 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:03:05,087 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 9 times [2018-06-22 15:03:05,087 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:03:05,087 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:03:05,088 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:05,088 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:03:05,088 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:05,150 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:05,541 WARN ]: Spent 163.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 13 [2018-06-22 15:03:06,177 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 15:03:06,177 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:03:06,200 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 15:03:06,206 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:03:06,270 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 15:03:06,270 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:06,277 INFO ]: Computing forward predicates... [2018-06-22 15:03:06,468 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 13 [2018-06-22 15:03:06,611 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 32 [2018-06-22 15:03:07,078 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 37 [2018-06-22 15:03:07,570 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 15:03:07,590 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:03:07,590 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 31 [2018-06-22 15:03:07,590 INFO ]: Interpolant automaton has 31 states [2018-06-22 15:03:07,590 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 15:03:07,591 INFO ]: CoverageRelationStatistics Valid=99, Invalid=831, Unknown=0, NotChecked=0, Total=930 [2018-06-22 15:03:07,591 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 31 states. [2018-06-22 15:03:08,346 WARN ]: Spent 683.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 83 [2018-06-22 15:03:08,549 WARN ]: Spent 155.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 38 [2018-06-22 15:03:08,777 WARN ]: Spent 174.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 37 [2018-06-22 15:03:09,036 WARN ]: Spent 224.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 37 [2018-06-22 15:03:09,308 WARN ]: Spent 238.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 33 [2018-06-22 15:03:09,595 WARN ]: Spent 242.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 32 [2018-06-22 15:03:09,982 WARN ]: Spent 319.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 44 [2018-06-22 15:03:10,343 WARN ]: Spent 326.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 46 [2018-06-22 15:03:10,711 WARN ]: Spent 317.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 45 [2018-06-22 15:03:11,342 WARN ]: Spent 581.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 78 [2018-06-22 15:03:11,375 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:03:11,378 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-22 15:03:11,378 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 15:03:11,378 INFO ]: Start accepts. Automaton has 31 states. Word has length 45 [2018-06-22 15:03:11,379 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:03:11,379 INFO ]: With dead ends: 31 [2018-06-22 15:03:11,379 INFO ]: Without dead ends: 31 [2018-06-22 15:03:11,380 INFO ]: 0 DeclaredPredicates, 76 GetRequests, 34 SyntacticMatches, 3 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=313, Invalid=1327, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 15:03:11,380 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 15:03:11,383 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 15:03:11,383 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 15:03:11,383 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-22 15:03:11,383 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 45 [2018-06-22 15:03:11,383 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:03:11,383 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-22 15:03:11,383 INFO ]: Interpolant automaton has 31 states. [2018-06-22 15:03:11,383 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-22 15:03:11,386 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 15:03:11,386 INFO ]: Found error trace [2018-06-22 15:03:11,386 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:03:11,386 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:03:11,387 INFO ]: Analyzing trace with hash -570306151, now seen corresponding path program 10 times [2018-06-22 15:03:11,387 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:03:11,387 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:03:11,387 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:11,387 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:03:11,387 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:11,501 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:11,875 WARN ]: Spent 137.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 7 [2018-06-22 15:03:12,158 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 29 [2018-06-22 15:03:12,273 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 35 [2018-06-22 15:03:12,449 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 30 [2018-06-22 15:03:12,582 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 25 [2018-06-22 15:03:13,359 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 15:03:13,360 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:03:13,360 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:03:13,366 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:03:13,426 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:03:13,426 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:13,433 INFO ]: Computing forward predicates... [2018-06-22 15:03:13,724 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 26 [2018-06-22 15:03:15,383 WARN ]: Spent 1.15 s on a formula simplification. DAG size of input: 35 DAG size of output: 32 [2018-06-22 15:03:15,636 WARN ]: Spent 205.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 30 [2018-06-22 15:03:15,919 WARN ]: Spent 217.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 37 [2018-06-22 15:03:16,219 WARN ]: Spent 255.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 37 [2018-06-22 15:03:16,419 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 37 [2018-06-22 15:03:17,212 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 15:03:17,232 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:03:17,232 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 36 [2018-06-22 15:03:17,232 INFO ]: Interpolant automaton has 36 states [2018-06-22 15:03:17,232 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-22 15:03:17,233 INFO ]: CoverageRelationStatistics Valid=135, Invalid=1125, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 15:03:17,233 INFO ]: Start difference. First operand 31 states and 32 transitions. Second operand 36 states. [2018-06-22 15:03:18,324 WARN ]: Spent 1.04 s on a formula simplification. DAG size of input: 130 DAG size of output: 92 [2018-06-22 15:03:18,673 WARN ]: Spent 296.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 31 [2018-06-22 15:03:18,981 WARN ]: Spent 249.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 35 [2018-06-22 15:03:19,511 WARN ]: Spent 486.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 44 [2018-06-22 15:03:19,913 WARN ]: Spent 359.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 29 [2018-06-22 15:03:20,226 WARN ]: Spent 270.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 42 [2018-06-22 15:03:20,675 WARN ]: Spent 406.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 50 [2018-06-22 15:03:21,159 WARN ]: Spent 440.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 49 [2018-06-22 15:03:21,680 WARN ]: Spent 441.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 44 [2018-06-22 15:03:22,060 WARN ]: Spent 337.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 41 [2018-06-22 15:03:23,032 WARN ]: Spent 909.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 84 [2018-06-22 15:03:23,071 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:03:23,071 INFO ]: Finished difference Result 33 states and 34 transitions. [2018-06-22 15:03:23,071 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 15:03:23,071 INFO ]: Start accepts. Automaton has 36 states. Word has length 49 [2018-06-22 15:03:23,072 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:03:23,072 INFO ]: With dead ends: 33 [2018-06-22 15:03:23,072 INFO ]: Without dead ends: 33 [2018-06-22 15:03:23,073 INFO ]: 0 DeclaredPredicates, 83 GetRequests, 32 SyntacticMatches, 6 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 10.4s TimeCoverageRelationStatistics Valid=407, Invalid=1755, Unknown=0, NotChecked=0, Total=2162 [2018-06-22 15:03:23,073 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 15:03:23,077 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-22 15:03:23,077 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 15:03:23,078 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2018-06-22 15:03:23,078 INFO ]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 49 [2018-06-22 15:03:23,078 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:03:23,078 INFO ]: Abstraction has 33 states and 34 transitions. [2018-06-22 15:03:23,078 INFO ]: Interpolant automaton has 36 states. [2018-06-22 15:03:23,078 INFO ]: Start isEmpty. Operand 33 states and 34 transitions. [2018-06-22 15:03:23,079 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 15:03:23,079 INFO ]: Found error trace [2018-06-22 15:03:23,079 INFO ]: trace histogram [12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:03:23,080 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:03:23,080 INFO ]: Analyzing trace with hash 1955719355, now seen corresponding path program 11 times [2018-06-22 15:03:23,080 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:03:23,080 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:03:23,080 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:23,080 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:03:23,080 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:23,185 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:23,866 WARN ]: Spent 432.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 13 [2018-06-22 15:03:24,367 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 38 [2018-06-22 15:03:24,513 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 41 [2018-06-22 15:03:25,080 INFO ]: Checked inductivity of 253 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-22 15:03:25,080 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:03:25,080 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:03:25,085 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:03:25,204 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-06-22 15:03:25,204 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:25,212 INFO ]: Computing forward predicates... [2018-06-22 15:03:27,785 WARN ]: Spent 2.28 s on a formula simplification. DAG size of input: 393 DAG size of output: 56 Received shutdown request... [2018-06-22 15:03:34,651 WARN ]: Removed 7 from assertion stack [2018-06-22 15:03:34,651 INFO ]: Timeout while computing interpolants [2018-06-22 15:03:34,852 WARN ]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:03:34,852 WARN ]: Verification canceled [2018-06-22 15:03:34,856 WARN ]: Timeout [2018-06-22 15:03:34,856 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:03:34 BoogieIcfgContainer [2018-06-22 15:03:34,856 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:03:34,856 INFO ]: Toolchain (without parser) took 62012.63 ms. Allocated memory was 309.3 MB in the beginning and 795.9 MB in the end (delta: 486.5 MB). Free memory was 262.7 MB in the beginning and 189.0 MB in the end (delta: 73.7 MB). Peak memory consumption was 575.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:03:34,857 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:03:34,857 INFO ]: ChcToBoogie took 54.35 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 260.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 15:03:34,858 INFO ]: Boogie Preprocessor took 49.95 ms. Allocated memory is still 309.3 MB. Free memory was 260.7 MB in the beginning and 258.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:03:34,858 INFO ]: RCFGBuilder took 193.57 ms. Allocated memory is still 309.3 MB. Free memory was 258.7 MB in the beginning and 249.7 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:03:34,858 INFO ]: TraceAbstraction took 61696.64 ms. Allocated memory was 309.3 MB in the beginning and 795.9 MB in the end (delta: 486.5 MB). Free memory was 249.7 MB in the beginning and 189.0 MB in the end (delta: 60.7 MB). Peak memory consumption was 562.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:03:34,867 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 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 54.35 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 260.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * Boogie Preprocessor took 49.95 ms. Allocated memory is still 309.3 MB. Free memory was 260.7 MB in the beginning and 258.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 193.57 ms. Allocated memory is still 309.3 MB. Free memory was 258.7 MB in the beginning and 249.7 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61696.64 ms. Allocated memory was 309.3 MB in the beginning and 795.9 MB in the end (delta: 486.5 MB). Free memory was 249.7 MB in the beginning and 189.0 MB in the end (delta: 60.7 MB). Peak memory consumption was 562.0 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 54 with TraceHistMax 12, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 1085. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 61.6s OverallTime, 12 OverallIterations, 12 TraceHistogramMax, 23.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 156 SDtfs, 654 SDslu, 1044 SDs, 0 SdLazy, 974 SolverSat, 775 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 516 GetRequests, 238 SyntacticMatches, 23 SemanticMatches, 255 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 971 ImplicationChecksByTransitivity, 40.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=33occurred 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: 0.0s AutomataMinimizationTime, 11 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 24.6s InterpolantComputationTime, 629 NumberOfCodeBlocks, 629 NumberOfCodeBlocksAsserted, 46 NumberOfCheckSat, 608 ConstructedInterpolants, 0 QuantifiedInterpolants, 1136848 SizeOfPredicates, 728 NumberOfNonLiveVariables, 2385 ConjunctsInSsa, 545 ConjunctsInUnsatCore, 21 InterpolantComputations, 1 PerfectInterpolantSequences, 440/1650 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/ex1.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-03-34-878.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ex1.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-03-34-878.csv Completed graceful shutdown