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/barbrprime.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:50:13,383 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:50:13,385 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:50:13,396 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:50:13,397 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:50:13,397 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:50:13,399 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:50:13,400 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:50:13,402 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:50:13,403 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:50:13,404 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:50:13,404 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:50:13,405 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:50:13,406 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:50:13,407 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:50:13,408 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:50:13,409 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:50:13,411 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:50:13,413 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:50:13,414 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:50:13,415 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:50:13,418 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:50:13,418 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:50:13,419 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:50:13,419 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:50:13,421 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:50:13,421 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:50:13,422 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:50:13,423 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:50:13,424 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:50:13,424 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:50:13,425 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:50:13,425 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:50:13,426 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:50:13,427 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:50:13,427 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:50:13,441 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:50:13,442 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:50:13,442 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:50:13,442 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:50:13,443 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:50:13,443 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:50:13,444 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:50:13,444 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:50:13,444 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:50:13,444 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:50:13,445 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:50:13,445 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:50:13,445 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:50:13,445 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:50:13,446 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:50:13,446 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:50:13,446 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:50:13,446 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:50:13,446 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:50:13,448 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:50:13,448 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:50:13,493 INFO ]: Repository-Root is: /tmp [2018-06-22 14:50:13,504 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:50:13,508 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:50:13,509 INFO ]: Initializing SmtParser... [2018-06-22 14:50:13,509 INFO ]: SmtParser initialized [2018-06-22 14:50:13,510 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbrprime.c.smt2 [2018-06-22 14:50:13,512 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:50:13,606 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbrprime.c.smt2 unknown [2018-06-22 14:50:14,253 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbrprime.c.smt2 [2018-06-22 14:50:14,257 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:50:14,264 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:50:14,265 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:50:14,265 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:50:14,265 INFO ]: ChcToBoogie initialized [2018-06-22 14:50:14,269 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:50:14" (1/1) ... [2018-06-22 14:50:14,339 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:50:14 Unit [2018-06-22 14:50:14,339 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:50:14,340 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:50:14,340 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:50:14,340 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:50:14,365 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:50:14" (1/1) ... [2018-06-22 14:50:14,365 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:50:14" (1/1) ... [2018-06-22 14:50:14,379 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:50:14" (1/1) ... [2018-06-22 14:50:14,379 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:50:14" (1/1) ... [2018-06-22 14:50:14,399 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:50:14" (1/1) ... [2018-06-22 14:50:14,400 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:50:14" (1/1) ... [2018-06-22 14:50:14,405 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:50:14" (1/1) ... [2018-06-22 14:50:14,411 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:50:14,417 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:50:14,417 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:50:14,417 INFO ]: RCFGBuilder initialized [2018-06-22 14:50:14,418 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:50:14" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:50:14,432 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:50:14,432 INFO ]: Found specification of procedure False [2018-06-22 14:50:14,432 INFO ]: Found implementation of procedure False [2018-06-22 14:50:14,432 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:50:14,432 INFO ]: Found specification of procedure state [2018-06-22 14:50:14,432 INFO ]: Found implementation of procedure state [2018-06-22 14:50:14,432 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:50:14,432 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:50:14,432 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 14:50:14,891 INFO ]: Using library mode [2018-06-22 14:50:14,891 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:50:14 BoogieIcfgContainer [2018-06-22 14:50:14,892 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:50:14,893 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:50:14,893 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:50:14,901 INFO ]: TraceAbstraction initialized [2018-06-22 14:50:14,901 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:50:14" (1/3) ... [2018-06-22 14:50:14,902 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f85fab9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:50:14, skipping insertion in model container [2018-06-22 14:50:14,902 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:50:14" (2/3) ... [2018-06-22 14:50:14,902 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f85fab9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:50:14, skipping insertion in model container [2018-06-22 14:50:14,902 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:50:14" (3/3) ... [2018-06-22 14:50:14,905 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:50:14,915 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:50:14,925 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:50:14,970 INFO ]: Using default assertion order modulation [2018-06-22 14:50:14,970 INFO ]: Interprodecural is true [2018-06-22 14:50:14,971 INFO ]: Hoare is false [2018-06-22 14:50:14,971 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:50:14,971 INFO ]: Backedges is TWOTRACK [2018-06-22 14:50:14,971 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:50:14,971 INFO ]: Difference is false [2018-06-22 14:50:14,971 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:50:14,971 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:50:14,987 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:50:15,001 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:50:15,001 INFO ]: Found error trace [2018-06-22 14:50:15,001 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:50:15,002 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:50:15,007 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 14:50:15,009 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:50:15,009 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:50:15,058 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:15,058 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:50:15,058 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:15,095 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:15,293 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:50:15,296 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:50:15,296 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:50:15,298 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:50:15,313 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:50:15,313 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:50:15,316 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:50:15,452 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:50:15,453 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:50:15,457 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:50:15,458 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:50:15,458 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:50:15,467 INFO ]: With dead ends: 13 [2018-06-22 14:50:15,467 INFO ]: Without dead ends: 13 [2018-06-22 14:50:15,468 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:50:15,485 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:50:15,514 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:50:15,515 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:50:15,515 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:50:15,516 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:50:15,516 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:50:15,516 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:50:15,516 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:50:15,517 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:50:15,518 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:50:15,518 INFO ]: Found error trace [2018-06-22 14:50:15,518 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:50:15,518 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:50:15,518 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 14:50:15,518 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:50:15,518 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:50:15,519 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:15,519 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:50:15,519 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:15,714 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:16,277 WARN ]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 14:50:16,385 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:50:16,385 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:50:16,385 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:50:16,393 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:50:16,498 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:16,510 INFO ]: Computing forward predicates... [2018-06-22 14:50:17,038 WARN ]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 14:50:17,166 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:50:17,188 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:50:17,188 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 14:50:17,188 INFO ]: Interpolant automaton has 9 states [2018-06-22 14:50:17,189 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 14:50:17,189 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 14:50:17,189 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 14:50:17,703 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:50:17,703 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:50:17,705 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:50:17,705 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 14:50:17,705 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:50:17,705 INFO ]: With dead ends: 15 [2018-06-22 14:50:17,705 INFO ]: Without dead ends: 15 [2018-06-22 14:50:17,706 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-22 14:50:17,706 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:50:17,709 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:50:17,709 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:50:17,709 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:50:17,709 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:50:17,710 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:50:17,710 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:50:17,710 INFO ]: Interpolant automaton has 9 states. [2018-06-22 14:50:17,712 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:50:17,712 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:50:17,712 INFO ]: Found error trace [2018-06-22 14:50:17,713 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:50:17,713 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:50:17,713 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 14:50:17,713 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:50:17,713 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:50:17,714 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:17,714 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:50:17,714 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:17,862 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:18,453 WARN ]: Spent 253.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 14:50:18,980 WARN ]: Spent 454.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-06-22 14:50:19,233 WARN ]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 14:50:19,325 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:50:19,326 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:50:19,326 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) [2018-06-22 14:50:19,339 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:50:19,503 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:50:19,503 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:19,510 INFO ]: Computing forward predicates... [2018-06-22 14:50:19,860 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:50:19,883 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:50:19,883 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 14:50:19,883 INFO ]: Interpolant automaton has 11 states [2018-06-22 14:50:19,883 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 14:50:19,883 INFO ]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2018-06-22 14:50:19,884 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 14:50:20,082 WARN ]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-06-22 14:50:20,328 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:50:20,328 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:50:20,328 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:50:20,328 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 14:50:20,329 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:50:20,329 INFO ]: With dead ends: 17 [2018-06-22 14:50:20,329 INFO ]: Without dead ends: 17 [2018-06-22 14:50:20,330 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2018-06-22 14:50:20,330 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:50:20,333 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:50:20,333 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:50:20,334 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:50:20,334 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:50:20,334 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:50:20,334 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:50:20,334 INFO ]: Interpolant automaton has 11 states. [2018-06-22 14:50:20,334 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:50:20,335 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:50:20,335 INFO ]: Found error trace [2018-06-22 14:50:20,335 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:50:20,335 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:50:20,335 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 14:50:20,335 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:50:20,335 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:50:20,336 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:20,336 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:50:20,336 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:20,479 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:20,999 WARN ]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 14:50:21,124 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:50:21,124 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:50:21,124 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) [2018-06-22 14:50:21,139 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:50:21,323 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:50:21,324 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:21,329 INFO ]: Computing forward predicates... [2018-06-22 14:50:21,481 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:50:21,500 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:50:21,500 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 14:50:21,501 INFO ]: Interpolant automaton has 13 states [2018-06-22 14:50:21,501 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 14:50:21,501 INFO ]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:50:21,501 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-22 14:50:21,716 WARN ]: Spent 162.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 34 [2018-06-22 14:50:22,011 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:50:22,011 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 14:50:22,012 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 14:50:22,012 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-22 14:50:22,013 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:50:22,013 INFO ]: With dead ends: 19 [2018-06-22 14:50:22,013 INFO ]: Without dead ends: 19 [2018-06-22 14:50:22,013 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2018-06-22 14:50:22,014 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 14:50:22,016 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 14:50:22,016 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 14:50:22,016 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 14:50:22,016 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 14:50:22,016 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:50:22,017 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 14:50:22,017 INFO ]: Interpolant automaton has 13 states. [2018-06-22 14:50:22,017 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 14:50:22,017 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 14:50:22,017 INFO ]: Found error trace [2018-06-22 14:50:22,017 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:50:22,017 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:50:22,018 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 14:50:22,018 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:50:22,018 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:50:22,018 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:22,018 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:50:22,018 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:22,155 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:22,706 WARN ]: Spent 259.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 14:50:23,235 WARN ]: Spent 449.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-06-22 14:50:23,458 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-06-22 14:50:23,560 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:50:23,560 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:50:23,560 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:50:23,567 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:50:23,733 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:50:23,733 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:23,741 INFO ]: Computing forward predicates... [2018-06-22 14:50:24,032 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:50:24,052 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:50:24,052 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 14 [2018-06-22 14:50:24,052 INFO ]: Interpolant automaton has 14 states [2018-06-22 14:50:24,052 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 14:50:24,052 INFO ]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2018-06-22 14:50:24,053 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 14 states. [2018-06-22 14:50:24,338 WARN ]: Spent 153.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 28 [2018-06-22 14:50:24,603 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:50:24,603 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 14:50:24,603 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 14:50:24,603 INFO ]: Start accepts. Automaton has 14 states. Word has length 25 [2018-06-22 14:50:24,603 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:50:24,604 INFO ]: With dead ends: 21 [2018-06-22 14:50:24,604 INFO ]: Without dead ends: 21 [2018-06-22 14:50:24,604 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=94, Invalid=248, Unknown=0, NotChecked=0, Total=342 [2018-06-22 14:50:24,604 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 14:50:24,607 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 14:50:24,607 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 14:50:24,608 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 14:50:24,608 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 14:50:24,608 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:50:24,608 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 14:50:24,608 INFO ]: Interpolant automaton has 14 states. [2018-06-22 14:50:24,608 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 14:50:24,609 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 14:50:24,609 INFO ]: Found error trace [2018-06-22 14:50:24,609 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:50:24,609 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:50:24,609 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 14:50:24,609 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:50:24,609 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:50:24,610 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:24,610 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:50:24,610 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:24,719 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:25,158 WARN ]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 14:50:25,390 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:50:25,391 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:50:25,391 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:50:25,397 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:50:25,623 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 14:50:25,623 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:25,632 INFO ]: Computing forward predicates... [2018-06-22 14:50:25,776 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:50:25,797 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:50:25,797 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 16 [2018-06-22 14:50:25,797 INFO ]: Interpolant automaton has 16 states [2018-06-22 14:50:25,797 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 14:50:25,797 INFO ]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-06-22 14:50:25,798 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 16 states. [2018-06-22 14:50:26,001 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 38 [2018-06-22 14:50:26,539 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:50:26,539 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 14:50:26,539 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 14:50:26,539 INFO ]: Start accepts. Automaton has 16 states. Word has length 29 [2018-06-22 14:50:26,539 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:50:26,540 INFO ]: With dead ends: 23 [2018-06-22 14:50:26,540 INFO ]: Without dead ends: 23 [2018-06-22 14:50:26,540 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=119, Invalid=343, Unknown=0, NotChecked=0, Total=462 [2018-06-22 14:50:26,541 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 14:50:26,544 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 14:50:26,544 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 14:50:26,544 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 14:50:26,544 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 14:50:26,545 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:50:26,545 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 14:50:26,545 INFO ]: Interpolant automaton has 16 states. [2018-06-22 14:50:26,545 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 14:50:26,545 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 14:50:26,545 INFO ]: Found error trace [2018-06-22 14:50:26,545 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:50:26,546 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:50:26,546 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 14:50:26,546 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:50:26,546 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:50:26,546 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:26,546 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:50:26,546 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:26,666 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:27,170 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:50:27,170 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:50:27,170 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:50:27,177 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 14:50:27,491 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 14:50:27,491 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:27,504 INFO ]: Computing forward predicates... [2018-06-22 14:50:28,342 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:50:28,377 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:50:28,377 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 19 [2018-06-22 14:50:28,377 INFO ]: Interpolant automaton has 19 states [2018-06-22 14:50:28,378 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 14:50:28,378 INFO ]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2018-06-22 14:50:28,378 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 19 states. [2018-06-22 14:50:28,741 WARN ]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 14:50:29,573 WARN ]: Spent 392.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 41 [2018-06-22 14:50:29,860 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 27 [2018-06-22 14:50:30,163 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 30 [2018-06-22 14:50:30,362 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 28 [2018-06-22 14:50:30,818 WARN ]: Spent 335.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 30 [2018-06-22 14:50:30,845 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:50:30,845 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 14:50:30,846 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 14:50:30,846 INFO ]: Start accepts. Automaton has 19 states. Word has length 33 [2018-06-22 14:50:30,846 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:50:30,847 INFO ]: With dead ends: 25 [2018-06-22 14:50:30,847 INFO ]: Without dead ends: 25 [2018-06-22 14:50:30,847 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=143, Invalid=559, Unknown=0, NotChecked=0, Total=702 [2018-06-22 14:50:30,847 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 14:50:30,850 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 14:50:30,850 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 14:50:30,851 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 14:50:30,851 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 14:50:30,851 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:50:30,851 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 14:50:30,851 INFO ]: Interpolant automaton has 19 states. [2018-06-22 14:50:30,851 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 14:50:30,852 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 14:50:30,852 INFO ]: Found error trace [2018-06-22 14:50:30,852 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:50:30,852 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:50:30,852 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-22 14:50:30,852 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:50:30,852 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:50:30,853 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:30,853 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:50:30,853 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:30,995 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:31,646 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:50:31,646 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:50:31,646 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) [2018-06-22 14:50:31,661 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:50:31,979 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:31,990 INFO ]: Computing forward predicates... [2018-06-22 14:50:32,364 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:50:32,385 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:50:32,385 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 21 [2018-06-22 14:50:32,385 INFO ]: Interpolant automaton has 21 states [2018-06-22 14:50:32,385 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 14:50:32,385 INFO ]: CoverageRelationStatistics Valid=63, Invalid=357, Unknown=0, NotChecked=0, Total=420 [2018-06-22 14:50:32,386 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 21 states. [2018-06-22 14:50:32,805 WARN ]: Spent 362.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 43 [2018-06-22 14:50:33,572 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 21 [2018-06-22 14:50:33,645 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:50:33,646 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 14:50:33,647 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 14:50:33,647 INFO ]: Start accepts. Automaton has 21 states. Word has length 37 [2018-06-22 14:50:33,647 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:50:33,648 INFO ]: With dead ends: 27 [2018-06-22 14:50:33,648 INFO ]: Without dead ends: 27 [2018-06-22 14:50:33,649 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=168, Invalid=702, Unknown=0, NotChecked=0, Total=870 [2018-06-22 14:50:33,649 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 14:50:33,652 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 14:50:33,652 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 14:50:33,658 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 14:50:33,658 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 14:50:33,659 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:50:33,659 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 14:50:33,659 INFO ]: Interpolant automaton has 21 states. [2018-06-22 14:50:33,659 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 14:50:33,660 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 14:50:33,660 INFO ]: Found error trace [2018-06-22 14:50:33,660 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:50:33,660 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:50:33,660 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-22 14:50:33,660 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:50:33,660 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:50:33,660 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:33,660 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:50:33,660 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:33,813 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:34,525 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:50:34,525 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:50:34,525 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:50:34,531 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:50:34,917 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:50:34,917 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:34,930 INFO ]: Computing forward predicates... [2018-06-22 14:50:35,179 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:50:35,199 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:50:35,199 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 23 [2018-06-22 14:50:35,200 INFO ]: Interpolant automaton has 23 states [2018-06-22 14:50:35,200 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 14:50:35,200 INFO ]: CoverageRelationStatistics Valid=68, Invalid=438, Unknown=0, NotChecked=0, Total=506 [2018-06-22 14:50:35,200 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 23 states. [2018-06-22 14:50:35,409 WARN ]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2018-06-22 14:50:35,561 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 30 [2018-06-22 14:50:35,829 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 32 [2018-06-22 14:50:35,954 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 29 [2018-06-22 14:50:36,260 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 30 [2018-06-22 14:50:36,495 WARN ]: Spent 211.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 32 [2018-06-22 14:50:36,616 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:50:36,616 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 14:50:36,616 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 14:50:36,616 INFO ]: Start accepts. Automaton has 23 states. Word has length 41 [2018-06-22 14:50:36,616 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:50:36,617 INFO ]: With dead ends: 29 [2018-06-22 14:50:36,617 INFO ]: Without dead ends: 29 [2018-06-22 14:50:36,618 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=195, Invalid=861, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 14:50:36,618 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 14:50:36,621 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 14:50:36,621 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 14:50:36,622 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 14:50:36,622 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-22 14:50:36,622 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:50:36,622 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 14:50:36,622 INFO ]: Interpolant automaton has 23 states. [2018-06-22 14:50:36,622 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 14:50:36,623 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 14:50:36,623 INFO ]: Found error trace [2018-06-22 14:50:36,623 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:50:36,623 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:50:36,623 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 9 times [2018-06-22 14:50:36,623 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:50:36,623 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:50:36,624 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:36,624 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:50:36,624 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:36,748 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:37,393 WARN ]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-06-22 14:50:37,645 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 14:50:37,645 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:50:37,645 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:50:37,650 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:50:38,031 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 14:50:38,031 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:38,047 INFO ]: Computing forward predicates... [2018-06-22 14:50:39,218 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 14:50:39,239 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:50:39,239 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 25 [2018-06-22 14:50:39,239 INFO ]: Interpolant automaton has 25 states [2018-06-22 14:50:39,239 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 14:50:39,239 INFO ]: CoverageRelationStatistics Valid=67, Invalid=533, Unknown=0, NotChecked=0, Total=600 [2018-06-22 14:50:39,240 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 25 states. [2018-06-22 14:50:39,437 WARN ]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2018-06-22 14:50:40,352 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 32 [2018-06-22 14:50:40,608 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 37 [2018-06-22 14:50:40,637 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:50:40,637 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-22 14:50:40,637 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 14:50:40,637 INFO ]: Start accepts. Automaton has 25 states. Word has length 45 [2018-06-22 14:50:40,637 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:50:40,638 INFO ]: With dead ends: 31 [2018-06-22 14:50:40,638 INFO ]: Without dead ends: 31 [2018-06-22 14:50:40,638 INFO ]: 0 DeclaredPredicates, 76 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=210, Invalid=980, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 14:50:40,638 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 14:50:40,642 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 14:50:40,642 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 14:50:40,643 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-22 14:50:40,643 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 45 [2018-06-22 14:50:40,643 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:50:40,643 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-22 14:50:40,643 INFO ]: Interpolant automaton has 25 states. [2018-06-22 14:50:40,643 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-22 14:50:40,644 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 14:50:40,644 INFO ]: Found error trace [2018-06-22 14:50:40,644 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:50:40,644 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:50:40,644 INFO ]: Analyzing trace with hash -570306151, now seen corresponding path program 10 times [2018-06-22 14:50:40,644 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:50:40,644 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:50:40,645 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:40,645 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:50:40,645 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:40,879 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:41,944 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 14:50:41,945 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:50:41,945 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:50:41,951 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:50:42,350 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:50:42,350 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:42,368 INFO ]: Computing forward predicates... [2018-06-22 14:50:43,262 WARN ]: Spent 490.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 35 [2018-06-22 14:50:44,223 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 14:50:44,244 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:50:44,273 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 32 [2018-06-22 14:50:44,274 INFO ]: Interpolant automaton has 32 states [2018-06-22 14:50:44,274 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 14:50:44,274 INFO ]: CoverageRelationStatistics Valid=89, Invalid=903, Unknown=0, NotChecked=0, Total=992 [2018-06-22 14:50:44,274 INFO ]: Start difference. First operand 31 states and 32 transitions. Second operand 32 states. [2018-06-22 14:50:45,050 WARN ]: Spent 684.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 80 [2018-06-22 14:50:45,285 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 33 [2018-06-22 14:50:45,465 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 32 [2018-06-22 14:50:45,661 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 35 [2018-06-22 14:50:45,886 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 35 [2018-06-22 14:50:46,149 WARN ]: Spent 205.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 33 [2018-06-22 14:50:46,360 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 33 [2018-06-22 14:50:46,622 WARN ]: Spent 227.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 35 [2018-06-22 14:50:46,834 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 35 [2018-06-22 14:50:47,189 WARN ]: Spent 316.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 44 [2018-06-22 14:50:47,614 WARN ]: Spent 385.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 61 [2018-06-22 14:50:47,658 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:50:47,658 INFO ]: Finished difference Result 33 states and 34 transitions. [2018-06-22 14:50:47,661 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 14:50:47,661 INFO ]: Start accepts. Automaton has 32 states. Word has length 49 [2018-06-22 14:50:47,662 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:50:47,662 INFO ]: With dead ends: 33 [2018-06-22 14:50:47,662 INFO ]: Without dead ends: 33 [2018-06-22 14:50:47,663 INFO ]: 0 DeclaredPredicates, 84 GetRequests, 41 SyntacticMatches, 1 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 215 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=290, Invalid=1602, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 14:50:47,663 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 14:50:47,669 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-22 14:50:47,669 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 14:50:47,670 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2018-06-22 14:50:47,670 INFO ]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 49 [2018-06-22 14:50:47,670 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:50:47,670 INFO ]: Abstraction has 33 states and 34 transitions. [2018-06-22 14:50:47,670 INFO ]: Interpolant automaton has 32 states. [2018-06-22 14:50:47,670 INFO ]: Start isEmpty. Operand 33 states and 34 transitions. [2018-06-22 14:50:47,674 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 14:50:47,674 INFO ]: Found error trace [2018-06-22 14:50:47,674 INFO ]: trace histogram [12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:50:47,674 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:50:47,674 INFO ]: Analyzing trace with hash 1955719355, now seen corresponding path program 11 times [2018-06-22 14:50:47,674 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:50:47,674 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:50:47,674 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:47,675 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:50:47,675 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:47,956 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:49,587 INFO ]: Checked inductivity of 253 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-22 14:50:49,588 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:50:49,624 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:50:49,630 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:50:50,113 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-06-22 14:50:50,113 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:50,130 INFO ]: Computing forward predicates... [2018-06-22 14:50:50,793 WARN ]: Spent 487.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 36 [2018-06-22 14:50:51,241 WARN ]: Spent 258.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 37 [2018-06-22 14:50:52,657 INFO ]: Checked inductivity of 253 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-22 14:50:52,679 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:50:52,679 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 42 [2018-06-22 14:50:52,680 INFO ]: Interpolant automaton has 42 states [2018-06-22 14:50:52,680 INFO ]: Constructing interpolant automaton starting with 42 interpolants. [2018-06-22 14:50:52,680 INFO ]: CoverageRelationStatistics Valid=145, Invalid=1577, Unknown=0, NotChecked=0, Total=1722 [2018-06-22 14:50:52,681 INFO ]: Start difference. First operand 33 states and 34 transitions. Second operand 42 states. [2018-06-22 14:50:53,411 WARN ]: Spent 657.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 92 [2018-06-22 14:50:53,757 WARN ]: Spent 283.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 42 [2018-06-22 14:50:54,113 WARN ]: Spent 300.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 40 [2018-06-22 14:50:54,425 WARN ]: Spent 196.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 37 [2018-06-22 14:50:54,699 WARN ]: Spent 197.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 39 [2018-06-22 14:50:55,255 WARN ]: Spent 292.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 46 [2018-06-22 14:50:55,632 WARN ]: Spent 322.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 43 [2018-06-22 14:50:55,953 WARN ]: Spent 268.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 41 [2018-06-22 14:50:56,257 WARN ]: Spent 250.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 41 [2018-06-22 14:50:56,891 WARN ]: Spent 523.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 66 [2018-06-22 14:50:57,515 WARN ]: Spent 483.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 67 [2018-06-22 14:50:58,310 WARN ]: Spent 726.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 84 [2018-06-22 14:50:58,361 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:50:58,361 INFO ]: Finished difference Result 35 states and 36 transitions. [2018-06-22 14:50:58,362 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 14:50:58,362 INFO ]: Start accepts. Automaton has 42 states. Word has length 53 [2018-06-22 14:50:58,362 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:50:58,362 INFO ]: With dead ends: 35 [2018-06-22 14:50:58,362 INFO ]: Without dead ends: 35 [2018-06-22 14:50:58,363 INFO ]: 0 DeclaredPredicates, 90 GetRequests, 37 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=449, Invalid=2413, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 14:50:58,363 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 14:50:58,368 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-22 14:50:58,368 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 14:50:58,368 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 36 transitions. [2018-06-22 14:50:58,368 INFO ]: Start accepts. Automaton has 35 states and 36 transitions. Word has length 53 [2018-06-22 14:50:58,369 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:50:58,369 INFO ]: Abstraction has 35 states and 36 transitions. [2018-06-22 14:50:58,369 INFO ]: Interpolant automaton has 42 states. [2018-06-22 14:50:58,369 INFO ]: Start isEmpty. Operand 35 states and 36 transitions. [2018-06-22 14:50:58,371 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 14:50:58,371 INFO ]: Found error trace [2018-06-22 14:50:58,371 INFO ]: trace histogram [13, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:50:58,371 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:50:58,371 INFO ]: Analyzing trace with hash -2085541027, now seen corresponding path program 12 times [2018-06-22 14:50:58,371 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:50:58,371 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:50:58,372 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:58,372 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:50:58,372 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:58,715 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:59,459 WARN ]: Spent 207.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 67 [2018-06-22 14:50:59,805 WARN ]: Spent 334.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 58 [2018-06-22 14:51:00,915 INFO ]: Checked inductivity of 300 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-06-22 14:51:00,915 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:51:00,915 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:51:00,921 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 14:51:01,479 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2018-06-22 14:51:01,479 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:51:01,499 INFO ]: Computing forward predicates... [2018-06-22 14:51:06,788 WARN ]: Spent 4.56 s on a formula simplification. DAG size of input: 557 DAG size of output: 54 [2018-06-22 14:51:07,329 WARN ]: Spent 472.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 55 [2018-06-22 14:51:07,717 WARN ]: Spent 311.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 45 [2018-06-22 14:51:10,521 WARN ]: Spent 297.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 26 [2018-06-22 14:51:11,268 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:51:11,295 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:51:11,313 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:51:11,334 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:51:11,358 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:51:11,373 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:51:11,392 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:51:11,408 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:51:11,420 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:51:11,437 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:51:11,452 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:51:11,478 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:51:11,497 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:51:11,511 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:51:11,529 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:51:11,548 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:51:11,569 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 14:51:11,589 WARN ]: expecting exponential blowup for input size 7 Received shutdown request... [2018-06-22 14:51:11,610 INFO ]: Timeout while computing interpolants [2018-06-22 14:51:11,811 WARN ]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:51:11,811 WARN ]: Verification canceled [2018-06-22 14:51:11,815 WARN ]: Timeout [2018-06-22 14:51:11,816 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:51:11 BoogieIcfgContainer [2018-06-22 14:51:11,816 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:51:11,817 INFO ]: Toolchain (without parser) took 57558.89 ms. Allocated memory was 301.5 MB in the beginning and 1.2 GB in the end (delta: 871.9 MB). Free memory was 215.2 MB in the beginning and 789.7 MB in the end (delta: -574.5 MB). Peak memory consumption was 297.4 MB. Max. memory is 3.6 GB. [2018-06-22 14:51:11,817 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 301.5 MB. Free memory is still 267.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:51:11,818 INFO ]: ChcToBoogie took 75.04 ms. Allocated memory is still 301.5 MB. Free memory was 215.2 MB in the beginning and 213.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:51:11,818 INFO ]: Boogie Preprocessor took 71.18 ms. Allocated memory is still 301.5 MB. Free memory was 213.2 MB in the beginning and 210.2 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:51:11,818 INFO ]: RCFGBuilder took 474.49 ms. Allocated memory was 301.5 MB in the beginning and 319.3 MB in the end (delta: 17.8 MB). Free memory was 210.2 MB in the beginning and 282.2 MB in the end (delta: -72.0 MB). Peak memory consumption was 34.4 MB. Max. memory is 3.6 GB. [2018-06-22 14:51:11,819 INFO ]: TraceAbstraction took 56922.85 ms. Allocated memory was 319.3 MB in the beginning and 1.2 GB in the end (delta: 854.1 MB). Free memory was 280.7 MB in the beginning and 789.7 MB in the end (delta: -509.0 MB). Peak memory consumption was 345.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:51:11,825 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 301.5 MB. Free memory is still 267.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 75.04 ms. Allocated memory is still 301.5 MB. Free memory was 215.2 MB in the beginning and 213.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 71.18 ms. Allocated memory is still 301.5 MB. Free memory was 213.2 MB in the beginning and 210.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 474.49 ms. Allocated memory was 301.5 MB in the beginning and 319.3 MB in the end (delta: 17.8 MB). Free memory was 210.2 MB in the beginning and 282.2 MB in the end (delta: -72.0 MB). Peak memory consumption was 34.4 MB. Max. memory is 3.6 GB. * TraceAbstraction took 56922.85 ms. Allocated memory was 319.3 MB in the beginning and 1.2 GB in the end (delta: 854.1 MB). Free memory was 280.7 MB in the beginning and 789.7 MB in the end (delta: -509.0 MB). Peak memory consumption was 345.0 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 58 with TraceHistMax 13, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was transforming 0 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 56.8s OverallTime, 13 OverallIterations, 13 TraceHistogramMax, 18.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 181 SDtfs, 723 SDslu, 1274 SDs, 0 SdLazy, 1216 SolverSat, 852 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 616 GetRequests, 323 SyntacticMatches, 4 SemanticMatches, 289 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1057 ImplicationChecksByTransitivity, 27.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=35occurred in iteration=12, 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, 12 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 4.6s SatisfiabilityAnalysisTime, 19.2s InterpolantComputationTime, 735 NumberOfCodeBlocks, 735 NumberOfCodeBlocksAsserted, 59 NumberOfCheckSat, 712 ConstructedInterpolants, 0 QuantifiedInterpolants, 356604 SizeOfPredicates, 1677 NumberOfNonLiveVariables, 14421 ConjunctsInSsa, 735 ConjunctsInUnsatCore, 23 InterpolantComputations, 1 PerfectInterpolantSequences, 572/2156 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/barbrprime.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-51-11-839.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/barbrprime.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-51-11-839.csv Completed graceful shutdown