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/dillig25.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:58:20,271 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:58:20,273 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:58:20,288 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:58:20,288 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:58:20,289 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:58:20,290 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:58:20,296 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:58:20,298 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:58:20,299 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:58:20,299 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:58:20,299 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:58:20,302 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:58:20,303 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:58:20,304 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:58:20,304 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:58:20,308 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:58:20,309 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:58:20,320 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:58:20,320 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:58:20,321 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:58:20,323 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:58:20,323 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:58:20,323 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:58:20,324 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:58:20,328 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:58:20,328 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:58:20,329 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:58:20,330 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:58:20,330 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:58:20,330 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:58:20,333 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:58:20,333 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:58:20,334 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:58:20,334 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:58:20,335 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:58:20,359 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:58:20,360 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:58:20,360 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:58:20,360 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:58:20,361 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:58:20,361 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:58:20,362 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:58:20,362 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:58:20,362 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:58:20,362 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:58:20,362 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:58:20,362 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:58:20,363 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:58:20,367 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:58:20,367 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:58:20,367 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:58:20,367 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:58:20,368 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:58:20,368 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:58:20,369 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:58:20,369 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:58:20,424 INFO ]: Repository-Root is: /tmp [2018-06-22 14:58:20,439 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:58:20,444 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:58:20,447 INFO ]: Initializing SmtParser... [2018-06-22 14:58:20,447 INFO ]: SmtParser initialized [2018-06-22 14:58:20,448 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig25.c.smt2 [2018-06-22 14:58:20,449 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:58:20,536 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig25.c.smt2 unknown [2018-06-22 14:58:20,751 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig25.c.smt2 [2018-06-22 14:58:20,756 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:58:20,762 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:58:20,762 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:58:20,762 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:58:20,763 INFO ]: ChcToBoogie initialized [2018-06-22 14:58:20,766 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:58:20" (1/1) ... [2018-06-22 14:58:20,813 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:58:20 Unit [2018-06-22 14:58:20,813 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:58:20,814 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:58:20,814 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:58:20,814 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:58:20,837 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:58:20" (1/1) ... [2018-06-22 14:58:20,837 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:58:20" (1/1) ... [2018-06-22 14:58:20,847 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:58:20" (1/1) ... [2018-06-22 14:58:20,847 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:58:20" (1/1) ... [2018-06-22 14:58:20,860 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:58:20" (1/1) ... [2018-06-22 14:58:20,861 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:58:20" (1/1) ... [2018-06-22 14:58:20,862 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:58:20" (1/1) ... [2018-06-22 14:58:20,876 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:58:20,876 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:58:20,876 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:58:20,876 INFO ]: RCFGBuilder initialized [2018-06-22 14:58:20,877 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:58:20" (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:58:20,888 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:58:20,888 INFO ]: Found specification of procedure False [2018-06-22 14:58:20,889 INFO ]: Found implementation of procedure False [2018-06-22 14:58:20,889 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:58:20,889 INFO ]: Found specification of procedure state [2018-06-22 14:58:20,889 INFO ]: Found implementation of procedure state [2018-06-22 14:58:20,889 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:58:20,889 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:58:20,889 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:58:21,206 INFO ]: Using library mode [2018-06-22 14:58:21,207 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:58:21 BoogieIcfgContainer [2018-06-22 14:58:21,207 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:58:21,208 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:58:21,208 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:58:21,211 INFO ]: TraceAbstraction initialized [2018-06-22 14:58:21,211 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:58:20" (1/3) ... [2018-06-22 14:58:21,212 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a36198d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:58:21, skipping insertion in model container [2018-06-22 14:58:21,212 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:58:20" (2/3) ... [2018-06-22 14:58:21,212 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a36198d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:58:21, skipping insertion in model container [2018-06-22 14:58:21,213 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:58:21" (3/3) ... [2018-06-22 14:58:21,217 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:58:21,226 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:58:21,235 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:58:21,274 INFO ]: Using default assertion order modulation [2018-06-22 14:58:21,275 INFO ]: Interprodecural is true [2018-06-22 14:58:21,275 INFO ]: Hoare is false [2018-06-22 14:58:21,275 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:58:21,275 INFO ]: Backedges is TWOTRACK [2018-06-22 14:58:21,275 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:58:21,275 INFO ]: Difference is false [2018-06-22 14:58:21,275 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:58:21,275 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:58:21,288 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:58:21,300 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:58:21,300 INFO ]: Found error trace [2018-06-22 14:58:21,301 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:58:21,301 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:58:21,307 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 14:58:21,311 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:58:21,312 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:58:21,344 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:58:21,344 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:58:21,344 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:58:21,382 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:58:21,493 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:58:21,495 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:58:21,495 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:58:21,496 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:58:21,509 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:58:21,509 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:58:21,511 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:58:21,605 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:58:21,605 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:58:21,607 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:58:21,608 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:58:21,608 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:58:21,619 INFO ]: With dead ends: 13 [2018-06-22 14:58:21,619 INFO ]: Without dead ends: 13 [2018-06-22 14:58:21,620 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:58:21,637 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:58:21,657 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:58:21,658 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:58:21,659 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:58:21,660 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:58:21,660 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:58:21,660 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:58:21,660 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:58:21,660 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:58:21,661 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:58:21,661 INFO ]: Found error trace [2018-06-22 14:58:21,661 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:58:21,661 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:58:21,661 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 14:58:21,661 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:58:21,661 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:58:21,662 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:58:21,662 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:58:21,662 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:58:21,713 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:58:21,962 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:58:21,963 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:58:21,963 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 14:58:21,978 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 14:58:22,027 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:58:22,042 INFO ]: Computing forward predicates... [2018-06-22 14:58:22,391 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:58:22,425 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:58:22,425 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-22 14:58:22,426 INFO ]: Interpolant automaton has 6 states [2018-06-22 14:58:22,426 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 14:58:22,426 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 14:58:22,426 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 6 states. [2018-06-22 14:58:22,571 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:58:22,571 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:58:22,572 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:58:22,572 INFO ]: Start accepts. Automaton has 6 states. Word has length 13 [2018-06-22 14:58:22,572 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:58:22,572 INFO ]: With dead ends: 15 [2018-06-22 14:58:22,573 INFO ]: Without dead ends: 15 [2018-06-22 14:58:22,573 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 14:58:22,573 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:58:22,576 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:58:22,576 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:58:22,578 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:58:22,578 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:58:22,578 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:58:22,578 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:58:22,578 INFO ]: Interpolant automaton has 6 states. [2018-06-22 14:58:22,578 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:58:22,579 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:58:22,579 INFO ]: Found error trace [2018-06-22 14:58:22,579 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:58:22,579 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:58:22,579 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 14:58:22,579 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:58:22,579 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:58:22,580 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:58:22,580 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:58:22,580 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:58:22,652 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:58:23,169 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:58:23,169 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:58:23,169 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:58:23,180 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:58:23,211 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:58:23,211 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:58:23,214 INFO ]: Computing forward predicates... [2018-06-22 14:58:23,798 WARN ]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 14:58:23,953 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:58:23,980 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:58:23,980 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 14:58:23,981 INFO ]: Interpolant automaton has 11 states [2018-06-22 14:58:23,981 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 14:58:23,981 INFO ]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-06-22 14:58:23,981 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 14:58:24,210 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:58:24,211 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:58:24,214 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:58:24,214 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 14:58:24,214 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:58:24,214 INFO ]: With dead ends: 17 [2018-06-22 14:58:24,215 INFO ]: Without dead ends: 17 [2018-06-22 14:58:24,215 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:58:24,215 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:58:24,219 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:58:24,219 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:58:24,220 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:58:24,220 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:58:24,220 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:58:24,220 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:58:24,220 INFO ]: Interpolant automaton has 11 states. [2018-06-22 14:58:24,220 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:58:24,220 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:58:24,220 INFO ]: Found error trace [2018-06-22 14:58:24,220 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:58:24,220 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:58:24,221 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 14:58:24,221 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:58:24,221 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:58:24,221 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:58:24,221 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:58:24,221 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:58:24,277 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:58:24,736 WARN ]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 14:58:24,847 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:58:24,848 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:58:24,848 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:58:24,856 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:58:24,929 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:58:24,929 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:58:24,934 INFO ]: Computing forward predicates... [2018-06-22 14:58:25,229 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 20 [2018-06-22 14:58:25,770 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:58:25,801 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:58:25,801 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 14:58:25,801 INFO ]: Interpolant automaton has 17 states [2018-06-22 14:58:25,801 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 14:58:25,802 INFO ]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2018-06-22 14:58:25,802 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 14:58:26,233 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 38 [2018-06-22 14:58:26,394 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:58:26,394 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 14:58:26,396 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 14:58:26,396 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 14:58:26,396 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:58:26,397 INFO ]: With dead ends: 19 [2018-06-22 14:58:26,397 INFO ]: Without dead ends: 19 [2018-06-22 14:58:26,397 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2018-06-22 14:58:26,397 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 14:58:26,400 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 14:58:26,400 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 14:58:26,401 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 14:58:26,401 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 14:58:26,401 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:58:26,401 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 14:58:26,401 INFO ]: Interpolant automaton has 17 states. [2018-06-22 14:58:26,401 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 14:58:26,402 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 14:58:26,402 INFO ]: Found error trace [2018-06-22 14:58:26,402 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:58:26,402 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:58:26,402 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 14:58:26,402 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:58:26,402 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:58:26,403 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:58:26,403 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:58:26,403 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:58:26,456 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:58:26,866 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:58:26,866 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:58:26,866 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:58:26,872 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:58:26,919 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:58:26,919 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:58:26,923 INFO ]: Computing forward predicates... [2018-06-22 14:58:27,944 WARN ]: Spent 568.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 25 [2018-06-22 14:58:28,144 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 31 [2018-06-22 14:58:28,559 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:58:28,581 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:58:28,581 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2018-06-22 14:58:28,581 INFO ]: Interpolant automaton has 20 states [2018-06-22 14:58:28,581 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 14:58:28,581 INFO ]: CoverageRelationStatistics Valid=61, Invalid=319, Unknown=0, NotChecked=0, Total=380 [2018-06-22 14:58:28,581 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-22 14:58:28,839 WARN ]: Spent 227.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 58 [2018-06-22 14:58:29,158 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 48 [2018-06-22 14:58:29,340 WARN ]: Spent 163.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 51 [2018-06-22 14:58:29,654 WARN ]: Spent 287.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 58 [2018-06-22 14:58:29,682 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:58:29,682 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 14:58:29,685 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 14:58:29,685 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-22 14:58:29,685 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:58:29,686 INFO ]: With dead ends: 21 [2018-06-22 14:58:29,686 INFO ]: Without dead ends: 21 [2018-06-22 14:58:29,686 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=131, Invalid=469, Unknown=0, NotChecked=0, Total=600 [2018-06-22 14:58:29,686 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 14:58:29,692 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 14:58:29,692 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 14:58:29,693 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 14:58:29,693 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 14:58:29,693 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:58:29,693 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 14:58:29,693 INFO ]: Interpolant automaton has 20 states. [2018-06-22 14:58:29,693 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 14:58:29,694 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 14:58:29,694 INFO ]: Found error trace [2018-06-22 14:58:29,694 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:58:29,694 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:58:29,694 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 14:58:29,694 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:58:29,694 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:58:29,696 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:58:29,696 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:58:29,696 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:58:29,806 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:58:30,818 WARN ]: Spent 715.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-06-22 14:58:31,329 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:58:31,329 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:58:31,329 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 14:58:31,335 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:58:31,384 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 14:58:31,384 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:58:31,390 INFO ]: Computing forward predicates... [2018-06-22 14:58:32,173 WARN ]: Spent 681.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 44 [2018-06-22 14:58:35,463 WARN ]: Spent 2.86 s on a formula simplification. DAG size of input: 86 DAG size of output: 44 [2018-06-22 14:58:35,755 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 36 [2018-06-22 14:58:36,756 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:58:36,775 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:58:36,775 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2018-06-22 14:58:36,775 INFO ]: Interpolant automaton has 25 states [2018-06-22 14:58:36,775 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 14:58:36,776 INFO ]: CoverageRelationStatistics Valid=71, Invalid=529, Unknown=0, NotChecked=0, Total=600 [2018-06-22 14:58:36,776 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 25 states. [2018-06-22 14:58:37,974 WARN ]: Spent 1.13 s on a formula simplification. DAG size of input: 138 DAG size of output: 111 [2018-06-22 14:58:38,460 WARN ]: Spent 372.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 44 [2018-06-22 14:58:38,907 WARN ]: Spent 404.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 58 [2018-06-22 14:58:39,668 WARN ]: Spent 720.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 56 [2018-06-22 14:58:40,636 WARN ]: Spent 773.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 59 [2018-06-22 14:58:41,774 WARN ]: Spent 969.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 91 [2018-06-22 14:58:41,811 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:58:41,811 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 14:58:41,812 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 14:58:41,812 INFO ]: Start accepts. Automaton has 25 states. Word has length 29 [2018-06-22 14:58:41,812 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:58:41,813 INFO ]: With dead ends: 23 [2018-06-22 14:58:41,813 INFO ]: Without dead ends: 23 [2018-06-22 14:58:41,813 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 10.6s TimeCoverageRelationStatistics Valid=166, Invalid=764, Unknown=0, NotChecked=0, Total=930 [2018-06-22 14:58:41,813 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 14:58:41,817 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 14:58:41,817 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 14:58:41,817 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 14:58:41,817 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 14:58:41,818 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:58:41,818 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 14:58:41,818 INFO ]: Interpolant automaton has 25 states. [2018-06-22 14:58:41,818 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 14:58:41,818 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 14:58:41,818 INFO ]: Found error trace [2018-06-22 14:58:41,818 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:58:41,819 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:58:41,819 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 14:58:41,819 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:58:41,819 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:58:41,819 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:58:41,819 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:58:41,819 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:58:41,899 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:58:42,253 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 36 [2018-06-22 14:58:42,398 WARN ]: Spent 137.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 34 [2018-06-22 14:58:42,545 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 40 [2018-06-22 14:58:42,885 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 14:58:42,885 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:58:42,885 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 14:58:42,890 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 14:58:42,938 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 14:58:42,938 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:58:42,944 INFO ]: Computing forward predicates... [2018-06-22 14:58:43,611 WARN ]: Spent 527.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 47 [2018-06-22 14:58:43,928 WARN ]: Spent 252.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 41 [2018-06-22 14:58:44,248 WARN ]: Spent 252.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 36 [2018-06-22 14:58:45,896 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 14:58:45,924 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:58:45,924 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 29 [2018-06-22 14:58:45,924 INFO ]: Interpolant automaton has 29 states [2018-06-22 14:58:45,924 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 14:58:45,925 INFO ]: CoverageRelationStatistics Valid=87, Invalid=725, Unknown=0, NotChecked=0, Total=812 [2018-06-22 14:58:45,925 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 29 states. [2018-06-22 14:58:47,247 WARN ]: Spent 1.27 s on a formula simplification. DAG size of input: 173 DAG size of output: 131 [2018-06-22 14:58:47,668 WARN ]: Spent 363.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 50 [2018-06-22 14:58:48,136 WARN ]: Spent 420.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 54 [2018-06-22 14:58:48,932 WARN ]: Spent 733.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 57 [2018-06-22 14:58:49,711 WARN ]: Spent 738.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 81 [2018-06-22 14:58:50,504 WARN ]: Spent 753.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 75 [2018-06-22 14:58:51,672 WARN ]: Spent 1.12 s on a formula simplification. DAG size of input: 173 DAG size of output: 122 [2018-06-22 14:58:51,718 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:58:51,718 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 14:58:51,719 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 14:58:51,719 INFO ]: Start accepts. Automaton has 29 states. Word has length 33 [2018-06-22 14:58:51,719 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:58:51,720 INFO ]: With dead ends: 25 [2018-06-22 14:58:51,720 INFO ]: Without dead ends: 25 [2018-06-22 14:58:51,721 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 137 ImplicationChecksByTransitivity, 8.2s TimeCoverageRelationStatistics Valid=214, Invalid=1046, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 14:58:51,721 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 14:58:51,724 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 14:58:51,724 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 14:58:51,727 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 14:58:51,727 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 14:58:51,727 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:58:51,727 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 14:58:51,727 INFO ]: Interpolant automaton has 29 states. [2018-06-22 14:58:51,727 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 14:58:51,728 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 14:58:51,728 INFO ]: Found error trace [2018-06-22 14:58:51,728 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:58:51,728 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:58:51,729 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-22 14:58:51,729 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:58:51,729 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:58:51,729 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:58:51,729 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:58:51,729 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:58:51,819 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:58:52,422 WARN ]: Spent 168.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 39 [2018-06-22 14:58:52,624 WARN ]: Spent 179.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 44 [2018-06-22 14:58:52,761 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 42 [2018-06-22 14:58:53,172 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 14:58:53,172 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:58:53,172 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 14:58:53,178 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:58:53,230 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:58:53,236 INFO ]: Computing forward predicates... [2018-06-22 14:58:59,781 WARN ]: Spent 5.64 s on a formula simplification. DAG size of input: 882 DAG size of output: 60 [2018-06-22 14:59:00,176 WARN ]: Spent 356.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 48 [2018-06-22 14:59:00,830 WARN ]: Spent 579.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 48 [2018-06-22 14:59:02,722 WARN ]: Spent 1.62 s on a formula simplification. DAG size of input: 268 DAG size of output: 56 [2018-06-22 14:59:03,261 WARN ]: Spent 428.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 48 [2018-06-22 14:59:05,954 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 14:59:05,974 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:59:05,974 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2018-06-22 14:59:05,974 INFO ]: Interpolant automaton has 33 states [2018-06-22 14:59:05,975 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-22 14:59:05,975 INFO ]: CoverageRelationStatistics Valid=101, Invalid=955, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 14:59:05,975 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 33 states. [2018-06-22 14:59:08,588 WARN ]: Spent 2.54 s on a formula simplification. DAG size of input: 256 DAG size of output: 153 [2018-06-22 14:59:09,304 WARN ]: Spent 629.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 42 [2018-06-22 14:59:10,017 WARN ]: Spent 638.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 57 [2018-06-22 14:59:10,924 WARN ]: Spent 832.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 67 [2018-06-22 14:59:11,846 WARN ]: Spent 848.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 46 [2018-06-22 14:59:13,003 WARN ]: Spent 1.04 s on a formula simplification. DAG size of input: 260 DAG size of output: 54 [2018-06-22 14:59:14,283 WARN ]: Spent 1.21 s on a formula simplification. DAG size of input: 258 DAG size of output: 73 [2018-06-22 14:59:15,855 WARN ]: Spent 1.47 s on a formula simplification. DAG size of input: 256 DAG size of output: 121 [2018-06-22 14:59:15,918 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:59:15,918 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 14:59:15,919 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 14:59:15,919 INFO ]: Start accepts. Automaton has 33 states. Word has length 37 [2018-06-22 14:59:15,919 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:59:15,920 INFO ]: With dead ends: 27 [2018-06-22 14:59:15,920 INFO ]: Without dead ends: 27 [2018-06-22 14:59:15,921 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 21.3s TimeCoverageRelationStatistics Valid=264, Invalid=1376, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 14:59:15,921 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 14:59:15,924 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 14:59:15,924 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 14:59:15,925 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 14:59:15,925 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 14:59:15,925 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:59:15,925 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 14:59:15,925 INFO ]: Interpolant automaton has 33 states. [2018-06-22 14:59:15,925 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 14:59:15,928 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 14:59:15,928 INFO ]: Found error trace [2018-06-22 14:59:15,928 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:59:15,928 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:59:15,928 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-22 14:59:15,928 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:59:15,928 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:59:15,929 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:15,929 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:59:15,929 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:59:16,017 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:16,572 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2018-06-22 14:59:16,691 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 38 [2018-06-22 14:59:16,805 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 40 [2018-06-22 14:59:17,242 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 14:59:17,242 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:59:17,242 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 14:59:17,250 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:59:17,309 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:59:17,309 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:59:17,315 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 14:59:23,154 WARN ]: Removed 4 from assertion stack [2018-06-22 14:59:23,154 INFO ]: Timeout while computing interpolants [2018-06-22 14:59:23,355 WARN ]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:59:23,355 WARN ]: Verification canceled [2018-06-22 14:59:23,359 WARN ]: Timeout [2018-06-22 14:59:23,359 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:59:23 BoogieIcfgContainer [2018-06-22 14:59:23,359 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:59:23,359 INFO ]: Toolchain (without parser) took 62603.23 ms. Allocated memory was 306.2 MB in the beginning and 812.1 MB in the end (delta: 505.9 MB). Free memory was 258.6 MB in the beginning and 344.6 MB in the end (delta: -86.0 MB). Peak memory consumption was 570.4 MB. Max. memory is 3.6 GB. [2018-06-22 14:59:23,360 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 306.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:59:23,360 INFO ]: ChcToBoogie took 51.19 ms. Allocated memory is still 306.2 MB. Free memory was 258.6 MB in the beginning and 256.6 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:59:23,361 INFO ]: Boogie Preprocessor took 61.88 ms. Allocated memory is still 306.2 MB. Free memory was 256.6 MB in the beginning and 255.6 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 14:59:23,361 INFO ]: RCFGBuilder took 330.85 ms. Allocated memory is still 306.2 MB. Free memory was 255.6 MB in the beginning and 245.6 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:59:23,362 INFO ]: TraceAbstraction took 62150.76 ms. Allocated memory was 306.2 MB in the beginning and 812.1 MB in the end (delta: 505.9 MB). Free memory was 245.6 MB in the beginning and 344.6 MB in the end (delta: -99.0 MB). Peak memory consumption was 557.5 MB. Max. memory is 3.6 GB. [2018-06-22 14:59:23,364 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 306.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 51.19 ms. Allocated memory is still 306.2 MB. Free memory was 258.6 MB in the beginning and 256.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 61.88 ms. Allocated memory is still 306.2 MB. Free memory was 256.6 MB in the beginning and 255.6 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 330.85 ms. Allocated memory is still 306.2 MB. Free memory was 255.6 MB in the beginning and 245.6 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62150.76 ms. Allocated memory was 306.2 MB in the beginning and 812.1 MB in the end (delta: 505.9 MB). Free memory was 245.6 MB in the beginning and 344.6 MB in the end (delta: -99.0 MB). Peak memory consumption was 557.5 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 42 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 2278. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 62.0s OverallTime, 9 OverallIterations, 9 TraceHistogramMax, 22.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 103 SDtfs, 296 SDslu, 663 SDs, 0 SdLazy, 569 SolverSat, 357 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 288 GetRequests, 126 SyntacticMatches, 1 SemanticMatches, 161 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 529 ImplicationChecksByTransitivity, 45.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=27occurred in iteration=8, 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, 8 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 30.3s InterpolantComputationTime, 359 NumberOfCodeBlocks, 359 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 344 ConstructedInterpolants, 0 QuantifiedInterpolants, 4166732 SizeOfPredicates, 357 NumberOfNonLiveVariables, 1393 ConjunctsInSsa, 339 ConjunctsInUnsatCore, 15 InterpolantComputations, 1 PerfectInterpolantSequences, 168/616 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/dillig25.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-59-23-379.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dillig25.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-59-23-379.csv Completed graceful shutdown