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_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/kundu-bug-1.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:23:31,335 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:23:31,337 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:23:31,348 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:23:31,349 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:23:31,350 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:23:31,351 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:23:31,353 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:23:31,358 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:23:31,359 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:23:31,360 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:23:31,360 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:23:31,361 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:23:31,362 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:23:31,363 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:23:31,363 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:23:31,365 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:23:31,367 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:23:31,377 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:23:31,378 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:23:31,379 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:23:31,382 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:23:31,382 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:23:31,382 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:23:31,383 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:23:31,391 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:23:31,392 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:23:31,392 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:23:31,394 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:23:31,394 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:23:31,394 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:23:31,395 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:23:31,396 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:23:31,396 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:23:31,397 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:23:31,397 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 04:23:31,423 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:23:31,426 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:23:31,427 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:23:31,427 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:23:31,428 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:23:31,428 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:23:31,428 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:23:31,428 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:23:31,429 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:23:31,429 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:23:31,429 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:23:31,429 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:23:31,429 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:23:31,430 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:23:31,430 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:23:31,430 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:23:31,430 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:23:31,432 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:23:31,432 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:23:31,483 INFO ]: Repository-Root is: /tmp [2018-06-22 04:23:31,497 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:23:31,502 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:23:31,504 INFO ]: Initializing SmtParser... [2018-06-22 04:23:31,504 INFO ]: SmtParser initialized [2018-06-22 04:23:31,505 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/kundu-bug-1.smt2 [2018-06-22 04:23:31,506 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 04:23:31,588 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/kundu-bug-1.smt2 unknown [2018-06-22 04:23:32,176 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/kundu-bug-1.smt2 [2018-06-22 04:23:32,181 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:23:32,193 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:23:32,202 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:23:32,202 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:23:32,202 INFO ]: ChcToBoogie initialized [2018-06-22 04:23:32,206 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:23:32" (1/1) ... [2018-06-22 04:23:32,307 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:32 Unit [2018-06-22 04:23:32,307 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:23:32,307 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:23:32,307 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:23:32,307 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:23:32,345 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:32" (1/1) ... [2018-06-22 04:23:32,346 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:32" (1/1) ... [2018-06-22 04:23:32,366 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:32" (1/1) ... [2018-06-22 04:23:32,366 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:32" (1/1) ... [2018-06-22 04:23:32,384 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:32" (1/1) ... [2018-06-22 04:23:32,386 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:32" (1/1) ... [2018-06-22 04:23:32,389 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:32" (1/1) ... [2018-06-22 04:23:32,394 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:23:32,395 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:23:32,395 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:23:32,395 INFO ]: RCFGBuilder initialized [2018-06-22 04:23:32,396 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:32" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 04:23:32,421 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:23:32,421 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:23:32,421 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:23:32,421 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:23:32,421 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:23:32,421 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:23:32,825 INFO ]: Using library mode [2018-06-22 04:23:32,826 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:23:32 BoogieIcfgContainer [2018-06-22 04:23:32,826 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:23:32,828 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:23:32,830 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:23:32,833 INFO ]: TraceAbstraction initialized [2018-06-22 04:23:32,834 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:23:32" (1/3) ... [2018-06-22 04:23:32,835 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@503b565d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:23:32, skipping insertion in model container [2018-06-22 04:23:32,835 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:23:32" (2/3) ... [2018-06-22 04:23:32,835 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@503b565d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:23:32, skipping insertion in model container [2018-06-22 04:23:32,835 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:23:32" (3/3) ... [2018-06-22 04:23:32,837 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:23:32,847 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:23:32,856 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:23:32,910 INFO ]: Using default assertion order modulation [2018-06-22 04:23:32,911 INFO ]: Interprodecural is true [2018-06-22 04:23:32,911 INFO ]: Hoare is false [2018-06-22 04:23:32,911 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:23:32,911 INFO ]: Backedges is TWOTRACK [2018-06-22 04:23:32,911 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:23:32,911 INFO ]: Difference is false [2018-06-22 04:23:32,911 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:23:32,911 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:23:32,928 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:23:32,941 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:23:32,941 INFO ]: Found error trace [2018-06-22 04:23:32,944 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:23:32,944 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:23:32,949 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 04:23:32,951 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:23:32,952 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:23:33,001 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:33,001 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:23:33,002 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:33,114 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:33,259 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:23:33,262 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:23:33,262 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:23:33,264 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:23:33,279 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:23:33,280 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:23:33,282 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:23:33,372 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:23:33,372 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:23:33,374 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:23:33,376 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:23:33,376 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:23:33,385 INFO ]: With dead ends: 9 [2018-06-22 04:23:33,385 INFO ]: Without dead ends: 9 [2018-06-22 04:23:33,390 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-22 04:23:33,413 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:23:33,439 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:23:33,440 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:23:33,440 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:23:33,442 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:23:33,442 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:23:33,442 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:23:33,442 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:23:33,442 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:23:33,442 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:23:33,442 INFO ]: Found error trace [2018-06-22 04:23:33,442 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:23:33,443 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:23:33,443 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 04:23:33,443 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:23:33,443 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:23:33,444 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:33,444 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:23:33,444 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:33,577 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:33,969 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 4 [2018-06-22 04:23:33,970 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:23:33,970 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:23:33,970 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 04:23:33,987 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:23:34,148 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:34,162 INFO ]: Computing forward predicates... [2018-06-22 04:23:34,417 WARN ]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 04:23:35,305 WARN ]: Spent 299.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 9 [2018-06-22 04:23:35,311 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:23:35,334 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:23:35,334 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 04:23:35,335 INFO ]: Interpolant automaton has 6 states [2018-06-22 04:23:35,335 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 04:23:35,335 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 04:23:35,335 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 04:23:35,503 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:23:35,503 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 04:23:35,503 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 04:23:35,503 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 04:23:35,503 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:23:35,503 INFO ]: With dead ends: 10 [2018-06-22 04:23:35,503 INFO ]: Without dead ends: 10 [2018-06-22 04:23:35,504 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-06-22 04:23:35,504 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 04:23:35,505 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 04:23:35,505 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 04:23:35,506 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 04:23:35,506 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 04:23:35,506 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:23:35,506 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 04:23:35,506 INFO ]: Interpolant automaton has 6 states. [2018-06-22 04:23:35,506 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 04:23:35,506 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 04:23:35,506 INFO ]: Found error trace [2018-06-22 04:23:35,506 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:23:35,506 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:23:35,507 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 04:23:35,507 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:23:35,507 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:23:35,508 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:35,508 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:23:35,508 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:35,632 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:35,888 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:23:35,888 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:23:35,888 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:23:35,922 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:23:36,092 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:23:36,092 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:36,101 INFO ]: Computing forward predicates... [2018-06-22 04:23:36,542 WARN ]: Spent 162.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-06-22 04:23:37,381 WARN ]: Spent 420.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 17 [2018-06-22 04:23:37,396 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:23:37,430 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:23:37,430 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-22 04:23:37,431 INFO ]: Interpolant automaton has 8 states [2018-06-22 04:23:37,431 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 04:23:37,431 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-22 04:23:37,431 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-22 04:23:37,646 WARN ]: Spent 149.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 11 [2018-06-22 04:23:37,798 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 20 [2018-06-22 04:23:37,844 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:23:37,844 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 04:23:37,845 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 04:23:37,845 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-22 04:23:37,845 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:23:37,845 INFO ]: With dead ends: 12 [2018-06-22 04:23:37,845 INFO ]: Without dead ends: 12 [2018-06-22 04:23:37,846 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-22 04:23:37,846 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 04:23:37,847 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 04:23:37,847 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 04:23:37,847 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 04:23:37,847 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 9 [2018-06-22 04:23:37,847 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:23:37,847 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 04:23:37,847 INFO ]: Interpolant automaton has 8 states. [2018-06-22 04:23:37,847 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 04:23:37,847 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 04:23:37,847 INFO ]: Found error trace [2018-06-22 04:23:37,847 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:23:37,847 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:23:37,848 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 3 times [2018-06-22 04:23:37,848 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:23:37,848 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:23:37,848 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:37,848 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:23:37,848 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:38,063 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:38,826 WARN ]: Spent 427.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 04:23:38,887 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:23:38,887 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:23:38,887 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:23:38,895 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 04:23:39,060 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 04:23:39,060 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:39,074 INFO ]: Computing forward predicates... [2018-06-22 04:23:40,037 WARN ]: Spent 427.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 14 [2018-06-22 04:23:45,096 WARN ]: Spent 332.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 19 [2018-06-22 04:23:45,100 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:23:45,123 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:23:45,123 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 04:23:45,123 INFO ]: Interpolant automaton has 12 states [2018-06-22 04:23:45,123 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 04:23:45,124 INFO ]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2018-06-22 04:23:45,124 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-06-22 04:23:45,275 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 18 [2018-06-22 04:23:45,427 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 19 [2018-06-22 04:23:45,457 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:23:45,457 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 04:23:45,457 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 04:23:45,457 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-22 04:23:45,457 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:23:45,457 INFO ]: With dead ends: 13 [2018-06-22 04:23:45,457 INFO ]: Without dead ends: 13 [2018-06-22 04:23:45,457 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2018-06-22 04:23:45,457 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 04:23:45,458 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 04:23:45,458 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 04:23:45,459 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 04:23:45,459 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 04:23:45,459 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:23:45,459 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 04:23:45,459 INFO ]: Interpolant automaton has 12 states. [2018-06-22 04:23:45,459 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 04:23:45,459 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 04:23:45,459 INFO ]: Found error trace [2018-06-22 04:23:45,459 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:23:45,460 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:23:45,460 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 4 times [2018-06-22 04:23:45,460 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:23:45,460 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:23:45,461 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:45,461 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:23:45,461 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:45,700 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:47,155 WARN ]: Spent 1.09 s on a formula simplification. DAG size of input: 31 DAG size of output: 19 [2018-06-22 04:23:47,349 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:23:47,349 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:23:47,349 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 04:23:47,355 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:23:47,580 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:23:47,580 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:47,596 INFO ]: Computing forward predicates... [2018-06-22 04:23:49,748 WARN ]: Spent 395.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 40 [2018-06-22 04:23:49,953 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:23:49,987 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:23:49,987 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 04:23:49,987 INFO ]: Interpolant automaton has 14 states [2018-06-22 04:23:49,987 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 04:23:49,987 INFO ]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2018-06-22 04:23:49,987 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 14 states. [2018-06-22 04:23:50,390 WARN ]: Spent 302.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 41 [2018-06-22 04:23:50,689 WARN ]: Spent 274.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 52 [2018-06-22 04:23:50,826 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:23:50,826 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 04:23:50,826 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 04:23:50,826 INFO ]: Start accepts. Automaton has 14 states. Word has length 12 [2018-06-22 04:23:50,827 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:23:50,827 INFO ]: With dead ends: 15 [2018-06-22 04:23:50,827 INFO ]: Without dead ends: 15 [2018-06-22 04:23:50,827 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=115, Invalid=227, Unknown=0, NotChecked=0, Total=342 [2018-06-22 04:23:50,827 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 04:23:50,829 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 04:23:50,829 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 04:23:50,829 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 04:23:50,829 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-06-22 04:23:50,830 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:23:50,830 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 04:23:50,830 INFO ]: Interpolant automaton has 14 states. [2018-06-22 04:23:50,830 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 04:23:50,830 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 04:23:50,830 INFO ]: Found error trace [2018-06-22 04:23:50,830 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:23:50,830 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:23:50,830 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 5 times [2018-06-22 04:23:50,830 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:23:50,830 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:23:50,831 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:50,831 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:23:50,831 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:23:51,108 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:51,827 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:23:51,827 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:23:51,827 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 04:23:51,840 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 04:23:52,145 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-22 04:23:52,145 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:23:52,163 INFO ]: Computing forward predicates... [2018-06-22 04:23:54,383 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 39 [2018-06-22 04:23:55,028 WARN ]: Spent 407.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 44 [2018-06-22 04:23:57,336 WARN ]: Spent 244.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 44 [2018-06-22 04:24:18,196 WARN ]: Spent 1.09 s on a formula simplification. DAG size of input: 156 DAG size of output: 64 [2018-06-22 04:24:18,388 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:24:18,409 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:24:18,409 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-22 04:24:18,410 INFO ]: Interpolant automaton has 18 states [2018-06-22 04:24:18,410 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 04:24:18,410 INFO ]: CoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2018-06-22 04:24:18,410 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 18 states. [2018-06-22 04:24:18,892 WARN ]: Spent 420.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 54 [2018-06-22 04:24:19,743 WARN ]: Spent 821.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 66 [2018-06-22 04:24:20,379 WARN ]: Spent 603.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 78 [2018-06-22 04:24:20,900 WARN ]: Spent 466.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 77 [2018-06-22 04:24:21,089 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 50 [2018-06-22 04:24:21,523 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 50 [2018-06-22 04:24:21,525 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:24:21,525 INFO ]: Finished difference Result 19 states and 19 transitions. [2018-06-22 04:24:21,525 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 04:24:21,525 INFO ]: Start accepts. Automaton has 18 states. Word has length 14 [2018-06-22 04:24:21,525 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:24:21,525 INFO ]: With dead ends: 19 [2018-06-22 04:24:21,525 INFO ]: Without dead ends: 19 [2018-06-22 04:24:21,526 INFO ]: 0 DeclaredPredicates, 32 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=223, Invalid=479, Unknown=0, NotChecked=0, Total=702 [2018-06-22 04:24:21,526 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 04:24:21,528 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 04:24:21,528 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 04:24:21,528 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 19 transitions. [2018-06-22 04:24:21,528 INFO ]: Start accepts. Automaton has 19 states and 19 transitions. Word has length 14 [2018-06-22 04:24:21,528 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:24:21,528 INFO ]: Abstraction has 19 states and 19 transitions. [2018-06-22 04:24:21,528 INFO ]: Interpolant automaton has 18 states. [2018-06-22 04:24:21,528 INFO ]: Start isEmpty. Operand 19 states and 19 transitions. [2018-06-22 04:24:21,529 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 04:24:21,529 INFO ]: Found error trace [2018-06-22 04:24:21,529 INFO ]: trace histogram [11, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:24:21,529 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:24:21,529 INFO ]: Analyzing trace with hash -464714988, now seen corresponding path program 6 times [2018-06-22 04:24:21,529 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:24:21,529 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:24:21,530 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:24:21,530 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:24:21,530 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:24:22,227 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:24:23,250 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 17 [2018-06-22 04:24:23,776 WARN ]: Spent 443.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 55 [2018-06-22 04:24:24,464 WARN ]: Spent 671.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 72 [2018-06-22 04:24:25,201 WARN ]: Spent 708.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 76 [2018-06-22 04:24:25,889 WARN ]: Spent 653.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 64 [2018-06-22 04:24:26,451 WARN ]: Spent 525.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 61 [2018-06-22 04:24:26,869 WARN ]: Spent 380.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 49 [2018-06-22 04:24:27,299 WARN ]: Spent 391.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 45 [2018-06-22 04:24:27,478 INFO ]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:24:27,478 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:24:27,478 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 04:24:27,484 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 04:24:27,994 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 04:24:27,995 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:24:28,020 INFO ]: Computing forward predicates... [2018-06-22 04:24:29,072 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 37 Received shutdown request... [2018-06-22 04:24:30,883 INFO ]: Timeout while computing interpolants [2018-06-22 04:24:31,083 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:24:31,084 WARN ]: Verification canceled [2018-06-22 04:24:31,087 WARN ]: Timeout [2018-06-22 04:24:31,087 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:24:31 BoogieIcfgContainer [2018-06-22 04:24:31,087 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:24:31,088 INFO ]: Toolchain (without parser) took 58906.49 ms. Allocated memory was 306.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 235.2 MB in the beginning and 397.8 MB in the end (delta: -162.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:24:31,089 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 306.7 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:24:31,089 INFO ]: ChcToBoogie took 105.03 ms. Allocated memory is still 306.7 MB. Free memory was 235.2 MB in the beginning and 232.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 04:24:31,089 INFO ]: Boogie Preprocessor took 86.88 ms. Allocated memory is still 306.7 MB. Free memory was 232.2 MB in the beginning and 230.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 04:24:31,089 INFO ]: RCFGBuilder took 431.24 ms. Allocated memory is still 306.7 MB. Free memory was 230.2 MB in the beginning and 196.0 MB in the end (delta: 34.2 MB). Peak memory consumption was 34.2 MB. Max. memory is 3.6 GB. [2018-06-22 04:24:31,090 INFO ]: TraceAbstraction took 58259.49 ms. Allocated memory was 306.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 196.0 MB in the beginning and 397.8 MB in the end (delta: -201.8 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 04:24:31,092 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 306.7 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 105.03 ms. Allocated memory is still 306.7 MB. Free memory was 235.2 MB in the beginning and 232.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 86.88 ms. Allocated memory is still 306.7 MB. Free memory was 232.2 MB in the beginning and 230.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 431.24 ms. Allocated memory is still 306.7 MB. Free memory was 230.2 MB in the beginning and 196.0 MB in the end (delta: 34.2 MB). Peak memory consumption was 34.2 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58259.49 ms. Allocated memory was 306.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 196.0 MB in the beginning and 397.8 MB in the end (delta: -201.8 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 XnfDer was eliminating 100 quantified variables from 14 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 58.1s OverallTime, 7 OverallIterations, 11 TraceHistogramMax, 4.9s 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.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 107 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 280 ImplicationChecksByTransitivity, 12.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.3s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 41.1s 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-22_04-24-31-103.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-22_04-24-31-103.csv Completed graceful shutdown