java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_16.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:18:25,419 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:18:25,423 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:18:25,438 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:18:25,439 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:18:25,440 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:18:25,441 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:18:25,443 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:18:25,444 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:18:25,445 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:18:25,446 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:18:25,447 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:18:25,447 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:18:25,448 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:18:25,452 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:18:25,453 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:18:25,454 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:18:25,466 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:18:25,468 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:18:25,468 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:18:25,469 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:18:25,471 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:18:25,472 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:18:25,472 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:18:25,473 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:18:25,473 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:18:25,478 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:18:25,479 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:18:25,480 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:18:25,480 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:18:25,480 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:18:25,485 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:18:25,485 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:18:25,486 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:18:25,486 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:18:25,486 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 14:18:25,509 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:18:25,509 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:18:25,509 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:18:25,510 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:18:25,511 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:18:25,512 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:18:25,512 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:18:25,512 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:18:25,512 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:18:25,512 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:18:25,513 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:18:25,513 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:18:25,513 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:18:25,513 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:18:25,513 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:18:25,514 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:18:25,514 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:18:25,514 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:18:25,514 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:18:25,516 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:18:25,516 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:18:25,564 INFO ]: Repository-Root is: /tmp [2018-06-22 14:18:25,579 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:18:25,585 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:18:25,587 INFO ]: Initializing SmtParser... [2018-06-22 14:18:25,587 INFO ]: SmtParser initialized [2018-06-22 14:18:25,588 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_16.cil.smt2 [2018-06-22 14:18:25,590 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 14:18:25,684 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_16.cil.smt2 unknown [2018-06-22 14:18:26,187 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_16.cil.smt2 [2018-06-22 14:18:26,192 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:18:26,201 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:18:26,201 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:18:26,201 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:18:26,202 INFO ]: ChcToBoogie initialized [2018-06-22 14:18:26,211 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:18:26" (1/1) ... [2018-06-22 14:18:26,325 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:26 Unit [2018-06-22 14:18:26,325 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:18:26,326 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:18:26,326 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:18:26,326 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:18:26,350 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:26" (1/1) ... [2018-06-22 14:18:26,350 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:26" (1/1) ... [2018-06-22 14:18:26,373 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:26" (1/1) ... [2018-06-22 14:18:26,373 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:26" (1/1) ... [2018-06-22 14:18:26,392 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:26" (1/1) ... [2018-06-22 14:18:26,394 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:26" (1/1) ... [2018-06-22 14:18:26,398 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:26" (1/1) ... [2018-06-22 14:18:26,411 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:18:26,412 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:18:26,412 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:18:26,412 INFO ]: RCFGBuilder initialized [2018-06-22 14:18:26,413 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:26" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 14:18:26,425 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:18:26,425 INFO ]: Found specification of procedure False [2018-06-22 14:18:26,425 INFO ]: Found implementation of procedure False [2018-06-22 14:18:26,425 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:18:26,425 INFO ]: Found specification of procedure state [2018-06-22 14:18:26,425 INFO ]: Found implementation of procedure state [2018-06-22 14:18:26,425 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:18:26,425 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:18:26,425 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:18:26,889 INFO ]: Using library mode [2018-06-22 14:18:26,889 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:18:26 BoogieIcfgContainer [2018-06-22 14:18:26,889 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:18:26,891 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:18:26,891 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:18:26,897 INFO ]: TraceAbstraction initialized [2018-06-22 14:18:26,897 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:18:26" (1/3) ... [2018-06-22 14:18:26,898 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a196954 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:18:26, skipping insertion in model container [2018-06-22 14:18:26,898 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:18:26" (2/3) ... [2018-06-22 14:18:26,898 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a196954 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:18:26, skipping insertion in model container [2018-06-22 14:18:26,898 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:18:26" (3/3) ... [2018-06-22 14:18:26,900 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:18:26,909 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:18:26,918 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:18:26,966 INFO ]: Using default assertion order modulation [2018-06-22 14:18:26,966 INFO ]: Interprodecural is true [2018-06-22 14:18:26,966 INFO ]: Hoare is false [2018-06-22 14:18:26,966 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:18:26,966 INFO ]: Backedges is TWOTRACK [2018-06-22 14:18:26,966 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:18:26,966 INFO ]: Difference is false [2018-06-22 14:18:26,966 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:18:26,966 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:18:26,981 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:18:26,995 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:18:26,995 INFO ]: Found error trace [2018-06-22 14:18:26,996 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:18:26,996 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:18:27,002 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 14:18:27,004 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:18:27,004 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:18:27,039 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:27,039 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:18:27,039 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:27,074 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:27,161 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 14:18:27,163 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:18:27,163 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:18:27,165 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:18:27,177 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:18:27,178 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:18:27,179 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:18:27,331 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:18:27,331 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:18:27,332 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:18:27,333 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:18:27,333 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:18:27,353 INFO ]: With dead ends: 13 [2018-06-22 14:18:27,353 INFO ]: Without dead ends: 13 [2018-06-22 14:18:27,355 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:18:27,391 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:18:27,418 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:18:27,419 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:18:27,420 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:18:27,421 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:18:27,421 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:18:27,421 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:18:27,421 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:18:27,421 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:18:27,424 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:18:27,424 INFO ]: Found error trace [2018-06-22 14:18:27,424 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:18:27,424 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:18:27,424 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 14:18:27,424 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:18:27,424 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:18:27,425 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:27,425 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:18:27,425 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:27,557 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:27,929 WARN ]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 14:18:27,969 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:18:27,969 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:18:27,969 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:18:27,979 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:18:28,075 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:28,088 INFO ]: Computing forward predicates... [2018-06-22 14:18:28,925 WARN ]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 14:18:29,272 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:18:29,299 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:18:29,299 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 14:18:29,300 INFO ]: Interpolant automaton has 10 states [2018-06-22 14:18:29,300 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 14:18:29,300 INFO ]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-06-22 14:18:29,300 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 10 states. [2018-06-22 14:18:29,663 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:18:29,663 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:18:29,664 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:18:29,664 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-22 14:18:29,664 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:18:29,665 INFO ]: With dead ends: 15 [2018-06-22 14:18:29,665 INFO ]: Without dead ends: 15 [2018-06-22 14:18:29,666 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:18:29,666 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:18:29,668 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:18:29,668 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:18:29,669 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:18:29,669 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:18:29,669 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:18:29,669 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:18:29,669 INFO ]: Interpolant automaton has 10 states. [2018-06-22 14:18:29,669 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:18:29,669 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:18:29,669 INFO ]: Found error trace [2018-06-22 14:18:29,669 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:18:29,669 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:18:29,670 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 14:18:29,670 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:18:29,670 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:18:29,670 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:29,670 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:18:29,670 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:29,760 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:30,127 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 14:18:30,179 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:18:30,179 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:18:30,179 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:18:30,188 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:18:30,289 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:18:30,289 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:30,297 INFO ]: Computing forward predicates... [2018-06-22 14:18:31,321 WARN ]: Spent 403.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 14:18:31,994 WARN ]: Spent 248.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 15 [2018-06-22 14:18:32,125 INFO ]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:18:32,148 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:18:32,148 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 14:18:32,148 INFO ]: Interpolant automaton has 14 states [2018-06-22 14:18:32,148 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 14:18:32,148 INFO ]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2018-06-22 14:18:32,150 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 14 states. [2018-06-22 14:18:32,457 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:18:32,457 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:18:32,457 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:18:32,457 INFO ]: Start accepts. Automaton has 14 states. Word has length 17 [2018-06-22 14:18:32,458 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:18:32,458 INFO ]: With dead ends: 17 [2018-06-22 14:18:32,458 INFO ]: Without dead ends: 17 [2018-06-22 14:18:32,459 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2018-06-22 14:18:32,459 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:18:32,461 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:18:32,461 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:18:32,462 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:18:32,462 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:18:32,462 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:18:32,462 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:18:32,462 INFO ]: Interpolant automaton has 14 states. [2018-06-22 14:18:32,462 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:18:32,463 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:18:32,463 INFO ]: Found error trace [2018-06-22 14:18:32,463 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:18:32,463 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:18:32,463 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 14:18:32,463 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:18:32,463 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:18:32,464 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:32,464 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:18:32,464 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:32,584 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:33,085 WARN ]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 14:18:33,330 WARN ]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 14:18:33,590 WARN ]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 14:18:33,718 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:18:33,718 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:18:33,718 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:18:33,725 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:18:33,822 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:18:33,822 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:33,832 INFO ]: Computing forward predicates... [2018-06-22 14:18:36,352 WARN ]: Spent 1.24 s on a formula simplification. DAG size of input: 129 DAG size of output: 96 [2018-06-22 14:18:38,145 WARN ]: Spent 1.40 s on a formula simplification. DAG size of input: 32 DAG size of output: 23 [2018-06-22 14:18:38,267 INFO ]: Checked inductivity of 21 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:18:38,300 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:18:38,301 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-22 14:18:38,301 INFO ]: Interpolant automaton has 18 states [2018-06-22 14:18:38,301 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 14:18:38,301 INFO ]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2018-06-22 14:18:38,301 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 18 states. [2018-06-22 14:18:38,801 WARN ]: Spent 466.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 102 [2018-06-22 14:18:39,219 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 94 [2018-06-22 14:18:39,518 WARN ]: Spent 271.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 100 [2018-06-22 14:18:39,546 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:18:39,546 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 14:18:39,547 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 14:18:39,547 INFO ]: Start accepts. Automaton has 18 states. Word has length 21 [2018-06-22 14:18:39,547 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:18:39,548 INFO ]: With dead ends: 21 [2018-06-22 14:18:39,548 INFO ]: Without dead ends: 21 [2018-06-22 14:18:39,548 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=134, Invalid=372, Unknown=0, NotChecked=0, Total=506 [2018-06-22 14:18:39,548 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 14:18:39,551 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 14:18:39,551 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 14:18:39,552 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 14:18:39,552 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 21 [2018-06-22 14:18:39,552 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:18:39,552 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 14:18:39,552 INFO ]: Interpolant automaton has 18 states. [2018-06-22 14:18:39,552 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 14:18:39,553 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 14:18:39,553 INFO ]: Found error trace [2018-06-22 14:18:39,553 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:18:39,553 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:18:39,553 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 4 times [2018-06-22 14:18:39,553 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:18:39,553 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:18:39,554 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:39,554 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:18:39,554 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:18:39,850 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:40,732 WARN ]: Spent 311.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 26 [2018-06-22 14:18:41,349 WARN ]: Spent 520.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 78 [2018-06-22 14:18:41,567 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 51 [2018-06-22 14:18:41,802 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 24 [2018-06-22 14:18:42,187 WARN ]: Spent 213.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 41 [2018-06-22 14:18:42,313 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:18:42,314 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:18:42,314 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 14:18:42,319 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:18:42,465 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:18:42,465 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:18:42,482 INFO ]: Computing forward predicates... [2018-06-22 14:18:44,052 WARN ]: Spent 299.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 96 [2018-06-22 14:19:04,482 WARN ]: Spent 18.45 s on a formula simplification. DAG size of input: 847 DAG size of output: 235 Received shutdown request... [2018-06-22 14:19:28,786 WARN ]: Removed 154 from assertion stack [2018-06-22 14:19:28,786 INFO ]: Timeout while computing interpolants [2018-06-22 14:19:28,987 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:19:28,987 WARN ]: Verification canceled [2018-06-22 14:19:28,990 WARN ]: Timeout [2018-06-22 14:19:28,991 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:19:28 BoogieIcfgContainer [2018-06-22 14:19:28,991 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:19:28,992 INFO ]: Toolchain (without parser) took 62799.50 ms. Allocated memory was 309.9 MB in the beginning and 1.3 GB in the end (delta: 942.1 MB). Free memory was 241.4 MB in the beginning and 717.8 MB in the end (delta: -476.4 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-22 14:19:28,992 INFO ]: SmtParser took 0.54 ms. Allocated memory is still 309.9 MB. Free memory is still 275.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:19:28,993 INFO ]: ChcToBoogie took 124.36 ms. Allocated memory is still 309.9 MB. Free memory was 241.4 MB in the beginning and 238.5 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:19:28,993 INFO ]: Boogie Preprocessor took 85.31 ms. Allocated memory is still 309.9 MB. Free memory was 238.5 MB in the beginning and 236.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:19:28,993 INFO ]: RCFGBuilder took 477.58 ms. Allocated memory is still 309.9 MB. Free memory was 236.5 MB in the beginning and 208.4 MB in the end (delta: 28.1 MB). Peak memory consumption was 28.1 MB. Max. memory is 3.6 GB. [2018-06-22 14:19:28,994 INFO ]: TraceAbstraction took 62100.18 ms. Allocated memory was 309.9 MB in the beginning and 1.3 GB in the end (delta: 942.1 MB). Free memory was 207.4 MB in the beginning and 717.8 MB in the end (delta: -510.4 MB). Peak memory consumption was 975.2 MB. Max. memory is 3.6 GB. [2018-06-22 14:19:29,001 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.54 ms. Allocated memory is still 309.9 MB. Free memory is still 275.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 124.36 ms. Allocated memory is still 309.9 MB. Free memory was 241.4 MB in the beginning and 238.5 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 85.31 ms. Allocated memory is still 309.9 MB. Free memory was 238.5 MB in the beginning and 236.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 477.58 ms. Allocated memory is still 309.9 MB. Free memory was 236.5 MB in the beginning and 208.4 MB in the end (delta: 28.1 MB). Peak memory consumption was 28.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62100.18 ms. Allocated memory was 309.9 MB in the beginning and 1.3 GB in the end (delta: 942.1 MB). Free memory was 207.4 MB in the beginning and 717.8 MB in the end (delta: -510.4 MB). Peak memory consumption was 975.2 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 30 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 945. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 62.0s OverallTime, 5 OverallIterations, 6 TraceHistogramMax, 2.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 44 SDtfs, 43 SDslu, 151 SDs, 0 SdLazy, 108 SolverSat, 57 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 87 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 8.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21occurred in iteration=4, 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, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 9.5s InterpolantComputationTime, 111 NumberOfCodeBlocks, 111 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 104 ConstructedInterpolants, 0 QuantifiedInterpolants, 11652 SizeOfPredicates, 825 NumberOfNonLiveVariables, 867 ConjunctsInSsa, 39 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 23/68 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_srvr_16.cil.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-19-29-011.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_srvr_16.cil.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-19-29-011.csv Completed graceful shutdown