java -Xss4m -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_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/kundu-bug-1.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 12:00:23,451 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 12:00:23,453 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 12:00:23,463 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 12:00:23,464 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 12:00:23,465 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 12:00:23,466 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 12:00:23,470 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 12:00:23,472 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 12:00:23,472 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 12:00:23,475 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 12:00:23,475 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 12:00:23,476 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 12:00:23,477 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 12:00:23,477 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 12:00:23,480 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 12:00:23,482 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 12:00:23,496 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 12:00:23,498 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 12:00:23,499 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 12:00:23,500 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 12:00:23,502 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 12:00:23,502 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 12:00:23,502 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 12:00:23,503 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 12:00:23,504 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 12:00:23,511 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 12:00:23,512 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 12:00:23,513 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 12:00:23,513 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 12:00:23,514 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 12:00:23,514 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 12:00:23,515 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 12:00:23,515 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 12:00:23,516 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 12:00:23,516 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 12:00:23,530 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 12:00:23,531 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 12:00:23,531 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 12:00:23,531 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 12:00:23,532 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 12:00:23,532 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 12:00:23,533 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 12:00:23,533 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 12:00:23,533 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 12:00:23,533 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 12:00:23,533 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 12:00:23,534 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 12:00:23,534 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 12:00:23,534 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 12:00:23,534 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 12:00:23,534 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 12:00:23,535 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 12:00:23,535 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 12:00:23,535 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 12:00:23,535 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 12:00:23,535 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 12:00:23,537 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 12:00:23,538 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 12:00:23,579 INFO ]: Repository-Root is: /tmp [2018-06-25 12:00:23,599 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 12:00:23,604 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 12:00:23,605 INFO ]: Initializing SmtParser... [2018-06-25 12:00:23,606 INFO ]: SmtParser initialized [2018-06-25 12:00:23,606 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/kundu-bug-1.smt2 [2018-06-25 12:00:23,608 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-25 12:00:23,700 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/kundu-bug-1.smt2 unknown [2018-06-25 12:00:24,261 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/kundu-bug-1.smt2 [2018-06-25 12:00:24,265 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 12:00:24,270 INFO ]: Walking toolchain with 4 elements. [2018-06-25 12:00:24,271 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 12:00:24,271 INFO ]: Initializing ChcToBoogie... [2018-06-25 12:00:24,271 INFO ]: ChcToBoogie initialized [2018-06-25 12:00:24,274 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:00:24" (1/1) ... [2018-06-25 12:00:24,346 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:00:24 Unit [2018-06-25 12:00:24,346 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 12:00:24,347 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 12:00:24,347 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 12:00:24,347 INFO ]: Boogie Preprocessor initialized [2018-06-25 12:00:24,367 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:00:24" (1/1) ... [2018-06-25 12:00:24,368 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:00:24" (1/1) ... [2018-06-25 12:00:24,388 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:00:24" (1/1) ... [2018-06-25 12:00:24,388 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:00:24" (1/1) ... [2018-06-25 12:00:24,408 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:00:24" (1/1) ... [2018-06-25 12:00:24,410 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:00:24" (1/1) ... [2018-06-25 12:00:24,422 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:00:24" (1/1) ... [2018-06-25 12:00:24,427 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 12:00:24,427 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 12:00:24,427 INFO ]: Initializing RCFGBuilder... [2018-06-25 12:00:24,427 INFO ]: RCFGBuilder initialized [2018-06-25 12:00:24,428 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:00:24" (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-25 12:00:24,439 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 12:00:24,439 INFO ]: Found specification of procedure gotoProc [2018-06-25 12:00:24,439 INFO ]: Found implementation of procedure gotoProc [2018-06-25 12:00:24,439 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 12:00:24,439 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 12:00:24,439 INFO ]: Found implementation of procedure Ultimate.START [2018-06-25 12:00:24,971 INFO ]: Using library mode [2018-06-25 12:00:24,971 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:00:24 BoogieIcfgContainer [2018-06-25 12:00:24,971 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 12:00:24,974 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 12:00:24,974 INFO ]: Initializing TraceAbstraction... [2018-06-25 12:00:24,978 INFO ]: TraceAbstraction initialized [2018-06-25 12:00:24,979 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:00:24" (1/3) ... [2018-06-25 12:00:24,979 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2722b995 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 12:00:24, skipping insertion in model container [2018-06-25 12:00:24,979 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:00:24" (2/3) ... [2018-06-25 12:00:24,980 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2722b995 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 12:00:24, skipping insertion in model container [2018-06-25 12:00:24,980 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:00:24" (3/3) ... [2018-06-25 12:00:24,981 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 12:00:24,992 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 12:00:25,001 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 12:00:25,054 INFO ]: Using default assertion order modulation [2018-06-25 12:00:25,055 INFO ]: Interprodecural is true [2018-06-25 12:00:25,055 INFO ]: Hoare is false [2018-06-25 12:00:25,055 INFO ]: Compute interpolants for FPandBP [2018-06-25 12:00:25,055 INFO ]: Backedges is TWOTRACK [2018-06-25 12:00:25,055 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 12:00:25,055 INFO ]: Difference is false [2018-06-25 12:00:25,055 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 12:00:25,055 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 12:00:25,072 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 12:00:25,085 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 12:00:25,085 INFO ]: Found error trace [2018-06-25 12:00:25,088 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:00:25,088 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:00:25,093 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 12:00:25,095 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:00:25,096 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:00:25,142 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:00:25,143 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:00:25,143 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:00:25,226 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:00:25,362 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:00:25,364 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 12:00:25,365 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 12:00:25,366 INFO ]: Interpolant automaton has 3 states [2018-06-25 12:00:25,402 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 12:00:25,403 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 12:00:25,406 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 12:00:25,496 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:00:25,498 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 12:00:25,498 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 12:00:25,500 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 12:00:25,500 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:00:25,510 INFO ]: With dead ends: 9 [2018-06-25 12:00:25,510 INFO ]: Without dead ends: 9 [2018-06-25 12:00:25,513 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 12:00:25,533 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 12:00:25,548 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 12:00:25,549 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 12:00:25,550 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 12:00:25,551 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 12:00:25,551 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:00:25,551 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 12:00:25,551 INFO ]: Interpolant automaton has 3 states. [2018-06-25 12:00:25,551 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 12:00:25,551 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 12:00:25,551 INFO ]: Found error trace [2018-06-25 12:00:25,551 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:00:25,551 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:00:25,552 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 12:00:25,552 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:00:25,552 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:00:25,553 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:00:25,553 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:00:25,553 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:00:25,654 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:00:25,842 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:00:25,842 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:00:25,842 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-25 12:00:25,849 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:00:25,988 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:00:26,003 INFO ]: Computing forward predicates... [2018-06-25 12:00:26,253 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-25 12:00:26,957 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 9 [2018-06-25 12:00:26,960 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:00:26,994 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:00:26,994 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-25 12:00:26,995 INFO ]: Interpolant automaton has 6 states [2018-06-25 12:00:26,995 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 12:00:26,995 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 12:00:26,995 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-25 12:00:27,148 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 11 [2018-06-25 12:00:27,248 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:00:27,248 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 12:00:27,249 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 12:00:27,249 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-25 12:00:27,249 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:00:27,249 INFO ]: With dead ends: 10 [2018-06-25 12:00:27,249 INFO ]: Without dead ends: 10 [2018-06-25 12:00:27,250 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-06-25 12:00:27,250 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 12:00:27,251 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 12:00:27,251 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 12:00:27,251 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 12:00:27,251 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 12:00:27,251 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:00:27,251 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 12:00:27,251 INFO ]: Interpolant automaton has 6 states. [2018-06-25 12:00:27,251 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 12:00:27,252 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 12:00:27,252 INFO ]: Found error trace [2018-06-25 12:00:27,252 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:00:27,252 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:00:27,252 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-25 12:00:27,252 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:00:27,252 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:00:27,253 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:00:27,253 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:00:27,253 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:00:27,340 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:00:27,587 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:00:27,587 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:00:27,587 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-25 12:00:27,595 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 12:00:27,722 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 12:00:27,722 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:00:27,730 INFO ]: Computing forward predicates... [2018-06-25 12:00:28,565 WARN ]: Spent 309.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-06-25 12:00:29,141 WARN ]: Spent 229.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 17 [2018-06-25 12:00:29,144 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:00:29,165 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:00:29,165 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-25 12:00:29,165 INFO ]: Interpolant automaton has 8 states [2018-06-25 12:00:29,165 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 12:00:29,165 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-25 12:00:29,166 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-25 12:00:29,385 WARN ]: Spent 133.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 20 [2018-06-25 12:00:29,405 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:00:29,405 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 12:00:29,406 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 12:00:29,406 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-25 12:00:29,406 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:00:29,406 INFO ]: With dead ends: 12 [2018-06-25 12:00:29,406 INFO ]: Without dead ends: 12 [2018-06-25 12:00:29,407 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2018-06-25 12:00:29,407 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 12:00:29,408 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 12:00:29,408 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 12:00:29,408 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 12:00:29,408 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 9 [2018-06-25 12:00:29,408 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:00:29,408 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 12:00:29,408 INFO ]: Interpolant automaton has 8 states. [2018-06-25 12:00:29,408 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 12:00:29,409 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 12:00:29,409 INFO ]: Found error trace [2018-06-25 12:00:29,409 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:00:29,409 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:00:29,409 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 3 times [2018-06-25 12:00:29,409 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:00:29,409 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:00:29,410 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:00:29,410 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:00:29,410 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:00:29,543 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:00:30,052 WARN ]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-25 12:00:30,089 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:00:30,089 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:00:30,089 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-25 12:00:30,096 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 12:00:30,230 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 12:00:30,230 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:00:30,240 INFO ]: Computing forward predicates... [2018-06-25 12:00:33,360 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:00:33,382 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:00:33,461 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-25 12:00:33,461 INFO ]: Interpolant automaton has 12 states [2018-06-25 12:00:33,462 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-25 12:00:33,462 INFO ]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2018-06-25 12:00:33,462 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-06-25 12:00:33,733 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 19 [2018-06-25 12:00:33,762 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:00:33,762 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 12:00:33,762 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 12:00:33,762 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-25 12:00:33,763 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:00:33,764 INFO ]: With dead ends: 13 [2018-06-25 12:00:33,764 INFO ]: Without dead ends: 13 [2018-06-25 12:00:33,765 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2018-06-25 12:00:33,765 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 12:00:33,766 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 12:00:33,766 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 12:00:33,766 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 12:00:33,766 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-25 12:00:33,766 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:00:33,766 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 12:00:33,766 INFO ]: Interpolant automaton has 12 states. [2018-06-25 12:00:33,767 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 12:00:33,767 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 12:00:33,767 INFO ]: Found error trace [2018-06-25 12:00:33,767 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:00:33,767 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:00:33,767 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 4 times [2018-06-25 12:00:33,767 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:00:33,767 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:00:33,768 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:00:33,768 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:00:33,768 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:00:33,987 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:00:34,673 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:00:34,673 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:00:34,673 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-25 12:00:34,679 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 12:00:34,883 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 12:00:34,883 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:00:34,896 INFO ]: Computing forward predicates... [2018-06-25 12:00:36,662 WARN ]: Spent 507.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 28 [2018-06-25 12:00:37,277 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 29 [2018-06-25 12:00:37,889 WARN ]: Spent 373.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 40 [2018-06-25 12:00:38,129 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:00:38,159 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:00:38,159 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-25 12:00:38,159 INFO ]: Interpolant automaton has 14 states [2018-06-25 12:00:38,159 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-25 12:00:38,159 INFO ]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2018-06-25 12:00:38,159 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 14 states. [2018-06-25 12:00:38,595 WARN ]: Spent 283.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 41 [2018-06-25 12:00:38,892 WARN ]: Spent 273.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 52 [2018-06-25 12:00:39,042 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:00:39,043 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-25 12:00:39,043 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 12:00:39,043 INFO ]: Start accepts. Automaton has 14 states. Word has length 12 [2018-06-25 12:00:39,043 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:00:39,043 INFO ]: With dead ends: 15 [2018-06-25 12:00:39,043 INFO ]: Without dead ends: 15 [2018-06-25 12:00:39,043 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=115, Invalid=227, Unknown=0, NotChecked=0, Total=342 [2018-06-25 12:00:39,044 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-25 12:00:39,045 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-25 12:00:39,045 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-25 12:00:39,045 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-25 12:00:39,045 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-06-25 12:00:39,045 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:00:39,045 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-25 12:00:39,045 INFO ]: Interpolant automaton has 14 states. [2018-06-25 12:00:39,045 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-25 12:00:39,046 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-25 12:00:39,046 INFO ]: Found error trace [2018-06-25 12:00:39,046 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:00:39,046 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:00:39,046 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 5 times [2018-06-25 12:00:39,046 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:00:39,046 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:00:39,047 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:00:39,047 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:00:39,047 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:00:39,317 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:00:39,840 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 10 [2018-06-25 12:00:40,078 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:00:40,078 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:00:40,078 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-25 12:00:40,085 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 12:00:40,364 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-25 12:00:40,364 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:00:40,378 INFO ]: Computing forward predicates... [2018-06-25 12:00:42,283 WARN ]: Spent 216.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 39 [2018-06-25 12:00:42,878 WARN ]: Spent 418.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 44 [2018-06-25 12:00:44,840 WARN ]: Spent 238.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 44 [2018-06-25 12:01:03,478 WARN ]: Spent 1.03 s on a formula simplification. DAG size of input: 156 DAG size of output: 64 [2018-06-25 12:01:03,673 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:01:03,699 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:01:03,699 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-25 12:01:03,699 INFO ]: Interpolant automaton has 18 states [2018-06-25 12:01:03,699 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-25 12:01:03,700 INFO ]: CoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2018-06-25 12:01:03,700 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 18 states. [2018-06-25 12:01:04,161 WARN ]: Spent 408.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 54 [2018-06-25 12:01:04,980 WARN ]: Spent 792.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 66 [2018-06-25 12:01:05,512 WARN ]: Spent 500.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 78 [2018-06-25 12:01:05,999 WARN ]: Spent 450.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 77 [2018-06-25 12:01:06,228 WARN ]: Spent 199.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 50 [2018-06-25 12:01:06,657 WARN ]: Spent 176.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 50 [2018-06-25 12:01:06,659 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:01:06,659 INFO ]: Finished difference Result 19 states and 19 transitions. [2018-06-25 12:01:06,659 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-25 12:01:06,659 INFO ]: Start accepts. Automaton has 18 states. Word has length 14 [2018-06-25 12:01:06,659 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:01:06,660 INFO ]: With dead ends: 19 [2018-06-25 12:01:06,660 INFO ]: Without dead ends: 19 [2018-06-25 12:01:06,660 INFO ]: 0 DeclaredPredicates, 32 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=223, Invalid=479, Unknown=0, NotChecked=0, Total=702 [2018-06-25 12:01:06,660 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-25 12:01:06,664 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-25 12:01:06,664 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-25 12:01:06,664 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 19 transitions. [2018-06-25 12:01:06,664 INFO ]: Start accepts. Automaton has 19 states and 19 transitions. Word has length 14 [2018-06-25 12:01:06,665 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:01:06,665 INFO ]: Abstraction has 19 states and 19 transitions. [2018-06-25 12:01:06,665 INFO ]: Interpolant automaton has 18 states. [2018-06-25 12:01:06,665 INFO ]: Start isEmpty. Operand 19 states and 19 transitions. [2018-06-25 12:01:06,665 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-25 12:01:06,665 INFO ]: Found error trace [2018-06-25 12:01:06,665 INFO ]: trace histogram [11, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:01:06,665 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:01:06,665 INFO ]: Analyzing trace with hash -464714988, now seen corresponding path program 6 times [2018-06-25 12:01:06,665 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:01:06,665 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:01:06,666 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:01:06,666 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:01:06,666 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:01:07,610 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:01:08,849 WARN ]: Spent 333.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 17 [2018-06-25 12:01:09,284 WARN ]: Spent 376.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 55 [2018-06-25 12:01:10,025 WARN ]: Spent 699.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 72 [2018-06-25 12:01:10,779 WARN ]: Spent 691.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 76 [2018-06-25 12:01:11,487 WARN ]: Spent 638.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 64 [2018-06-25 12:01:12,058 WARN ]: Spent 498.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 61 [2018-06-25 12:01:12,457 WARN ]: Spent 363.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 49 [2018-06-25 12:01:12,863 WARN ]: Spent 369.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 45 [2018-06-25 12:01:13,026 INFO ]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:01:13,026 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:01:13,026 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-25 12:01:13,037 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 12:01:13,549 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-25 12:01:13,549 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:01:13,574 INFO ]: Computing forward predicates... [2018-06-25 12:01:14,597 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 37 [2018-06-25 12:01:16,782 WARN ]: Spent 231.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 45 [2018-06-25 12:01:18,191 WARN ]: Spent 624.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 58 [2018-06-25 12:01:20,600 WARN ]: Spent 993.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 68 Received shutdown request... [2018-06-25 12:01:26,936 INFO ]: Timeout while computing interpolants [2018-06-25 12:01:27,138 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 12:01:27,138 WARN ]: Verification canceled [2018-06-25 12:01:27,144 WARN ]: Timeout [2018-06-25 12:01:27,144 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 12:01:27 BoogieIcfgContainer [2018-06-25 12:01:27,144 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 12:01:27,145 INFO ]: Toolchain (without parser) took 62879.03 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 238.9 MB in the beginning and 584.0 MB in the end (delta: -345.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 12:01:27,146 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.3 MB. Free memory is still 273.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 12:01:27,146 INFO ]: ChcToBoogie took 75.75 ms. Allocated memory is still 308.3 MB. Free memory was 238.9 MB in the beginning and 235.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 12:01:27,146 INFO ]: Boogie Preprocessor took 79.61 ms. Allocated memory is still 308.3 MB. Free memory was 235.9 MB in the beginning and 233.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 12:01:27,146 INFO ]: RCFGBuilder took 544.29 ms. Allocated memory is still 308.3 MB. Free memory was 233.9 MB in the beginning and 201.6 MB in the end (delta: 32.3 MB). Peak memory consumption was 32.3 MB. Max. memory is 3.6 GB. [2018-06-25 12:01:27,147 INFO ]: TraceAbstraction took 62169.97 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 201.6 MB in the beginning and 584.0 MB in the end (delta: -382.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-25 12:01:27,157 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.3 MB. Free memory is still 273.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 75.75 ms. Allocated memory is still 308.3 MB. Free memory was 238.9 MB in the beginning and 235.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 79.61 ms. Allocated memory is still 308.3 MB. Free memory was 235.9 MB in the beginning and 233.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 544.29 ms. Allocated memory is still 308.3 MB. Free memory was 233.9 MB in the beginning and 201.6 MB in the end (delta: 32.3 MB). Peak memory consumption was 32.3 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62169.97 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 201.6 MB in the beginning and 584.0 MB in the end (delta: -382.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 19 with TraceHistMax 11, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 240 quantified variables from 71 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 62.1s OverallTime, 7 OverallIterations, 11 TraceHistogramMax, 4.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 10 SDslu, 131 SDs, 0 SdLazy, 68 SolverSat, 31 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 107 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 280 ImplicationChecksByTransitivity, 10.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19occurred in iteration=6, 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 34.6s InterpolantComputationTime, 115 NumberOfCodeBlocks, 115 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 104 ConstructedInterpolants, 0 QuantifiedInterpolants, 27066 SizeOfPredicates, 23 NumberOfNonLiveVariables, 2763 ConjunctsInSsa, 246 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/114 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/kundu-bug-1.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_12-01-27-166.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/kundu-bug-1.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_12-01-27-166.csv Completed graceful shutdown