java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/durationThm_3.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 17:24:36,013 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 17:24:36,016 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 17:24:36,029 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 17:24:36,029 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 17:24:36,030 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 17:24:36,031 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 17:24:36,034 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 17:24:36,036 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 17:24:36,037 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 17:24:36,038 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 17:24:36,038 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 17:24:36,039 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 17:24:36,040 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 17:24:36,043 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 17:24:36,044 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 17:24:36,045 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 17:24:36,055 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 17:24:36,056 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 17:24:36,057 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 17:24:36,058 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 17:24:36,063 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 17:24:36,063 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 17:24:36,063 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 17:24:36,064 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 17:24:36,065 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 17:24:36,067 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 17:24:36,068 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 17:24:36,069 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 17:24:36,069 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 17:24:36,070 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 17:24:36,074 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 17:24:36,074 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 17:24:36,075 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 17:24:36,075 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 17:24:36,075 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 17:24:36,094 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 17:24:36,095 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 17:24:36,095 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 17:24:36,095 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 17:24:36,097 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 17:24:36,097 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 17:24:36,097 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 17:24:36,097 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 17:24:36,097 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 17:24:36,098 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 17:24:36,098 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 17:24:36,098 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 17:24:36,098 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 17:24:36,098 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 17:24:36,098 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 17:24:36,099 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 17:24:36,099 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 17:24:36,099 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 17:24:36,099 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 17:24:36,103 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 17:24:36,103 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 17:24:36,159 INFO ]: Repository-Root is: /tmp [2018-06-22 17:24:36,173 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 17:24:36,177 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 17:24:36,179 INFO ]: Initializing SmtParser... [2018-06-22 17:24:36,180 INFO ]: SmtParser initialized [2018-06-22 17:24:36,180 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/durationThm_3.smt2 [2018-06-22 17:24:36,181 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 17:24:36,260 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/durationThm_3.smt2 unknown [2018-06-22 17:24:36,495 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/durationThm_3.smt2 [2018-06-22 17:24:36,499 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 17:24:36,513 INFO ]: Walking toolchain with 4 elements. [2018-06-22 17:24:36,514 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 17:24:36,514 INFO ]: Initializing ChcToBoogie... [2018-06-22 17:24:36,514 INFO ]: ChcToBoogie initialized [2018-06-22 17:24:36,517 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:24:36" (1/1) ... [2018-06-22 17:24:36,564 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:24:36 Unit [2018-06-22 17:24:36,564 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 17:24:36,564 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 17:24:36,565 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 17:24:36,565 INFO ]: Boogie Preprocessor initialized [2018-06-22 17:24:36,586 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:24:36" (1/1) ... [2018-06-22 17:24:36,586 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:24:36" (1/1) ... [2018-06-22 17:24:36,593 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:24:36" (1/1) ... [2018-06-22 17:24:36,593 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:24:36" (1/1) ... [2018-06-22 17:24:36,596 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:24:36" (1/1) ... [2018-06-22 17:24:36,598 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:24:36" (1/1) ... [2018-06-22 17:24:36,599 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:24:36" (1/1) ... [2018-06-22 17:24:36,601 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 17:24:36,607 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 17:24:36,607 INFO ]: Initializing RCFGBuilder... [2018-06-22 17:24:36,607 INFO ]: RCFGBuilder initialized [2018-06-22 17:24:36,608 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:24:36" (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 17:24:36,624 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 17:24:36,624 INFO ]: Found specification of procedure False [2018-06-22 17:24:36,624 INFO ]: Found implementation of procedure False [2018-06-22 17:24:36,624 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 17:24:36,624 INFO ]: Found specification of procedure state [2018-06-22 17:24:36,624 INFO ]: Found implementation of procedure state [2018-06-22 17:24:36,624 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 17:24:36,624 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 17:24:36,624 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 17:24:36,942 INFO ]: Using library mode [2018-06-22 17:24:36,943 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:24:36 BoogieIcfgContainer [2018-06-22 17:24:36,943 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 17:24:36,944 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 17:24:36,944 INFO ]: Initializing TraceAbstraction... [2018-06-22 17:24:36,950 INFO ]: TraceAbstraction initialized [2018-06-22 17:24:36,950 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:24:36" (1/3) ... [2018-06-22 17:24:36,951 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f29d9cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:24:36, skipping insertion in model container [2018-06-22 17:24:36,951 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:24:36" (2/3) ... [2018-06-22 17:24:36,951 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f29d9cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:24:36, skipping insertion in model container [2018-06-22 17:24:36,951 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:24:36" (3/3) ... [2018-06-22 17:24:36,954 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 17:24:36,963 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 17:24:36,972 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 17:24:37,012 INFO ]: Using default assertion order modulation [2018-06-22 17:24:37,012 INFO ]: Interprodecural is true [2018-06-22 17:24:37,012 INFO ]: Hoare is false [2018-06-22 17:24:37,012 INFO ]: Compute interpolants for FPandBP [2018-06-22 17:24:37,013 INFO ]: Backedges is TWOTRACK [2018-06-22 17:24:37,013 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 17:24:37,013 INFO ]: Difference is false [2018-06-22 17:24:37,013 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 17:24:37,013 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 17:24:37,026 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 17:24:37,035 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 17:24:37,036 INFO ]: Found error trace [2018-06-22 17:24:37,036 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 17:24:37,036 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 17:24:37,040 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 17:24:37,041 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 17:24:37,042 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 17:24:37,074 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:24:37,074 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 17:24:37,074 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:24:37,131 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:24:37,290 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 17:24:37,292 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 17:24:37,292 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 17:24:37,293 INFO ]: Interpolant automaton has 4 states [2018-06-22 17:24:37,303 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 17:24:37,304 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 17:24:37,306 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 17:24:37,388 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 17:24:37,388 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 17:24:37,388 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 17:24:37,389 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 17:24:37,390 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 17:24:37,399 INFO ]: With dead ends: 13 [2018-06-22 17:24:37,399 INFO ]: Without dead ends: 13 [2018-06-22 17:24:37,400 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 17:24:37,412 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 17:24:37,434 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 17:24:37,435 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 17:24:37,436 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 17:24:37,436 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 17:24:37,436 INFO ]: Finished accepts. word is rejected. [2018-06-22 17:24:37,437 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 17:24:37,437 INFO ]: Interpolant automaton has 4 states. [2018-06-22 17:24:37,437 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 17:24:37,438 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 17:24:37,438 INFO ]: Found error trace [2018-06-22 17:24:37,438 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 17:24:37,438 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 17:24:37,438 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 17:24:37,438 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 17:24:37,438 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 17:24:37,439 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:24:37,439 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 17:24:37,439 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:24:37,473 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:24:37,745 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 17:24:37,745 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 17:24:37,745 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 17:24:37,756 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 17:24:37,803 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:24:37,812 INFO ]: Computing forward predicates... [2018-06-22 17:24:38,190 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 17:24:38,226 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 17:24:38,226 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 17:24:38,227 INFO ]: Interpolant automaton has 7 states [2018-06-22 17:24:38,227 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 17:24:38,227 INFO ]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-06-22 17:24:38,227 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 7 states. [2018-06-22 17:24:38,341 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 17:24:38,341 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 17:24:38,342 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 17:24:38,342 INFO ]: Start accepts. Automaton has 7 states. Word has length 13 [2018-06-22 17:24:38,342 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 17:24:38,343 INFO ]: With dead ends: 15 [2018-06-22 17:24:38,343 INFO ]: Without dead ends: 15 [2018-06-22 17:24:38,343 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-06-22 17:24:38,343 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 17:24:38,346 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 17:24:38,346 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 17:24:38,346 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 17:24:38,347 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 17:24:38,347 INFO ]: Finished accepts. word is rejected. [2018-06-22 17:24:38,347 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 17:24:38,347 INFO ]: Interpolant automaton has 7 states. [2018-06-22 17:24:38,347 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 17:24:38,347 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 17:24:38,347 INFO ]: Found error trace [2018-06-22 17:24:38,347 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 17:24:38,347 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 17:24:38,348 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 17:24:38,348 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 17:24:38,348 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 17:24:38,348 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:24:38,349 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 17:24:38,349 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:24:38,429 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:24:38,690 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 17:24:38,690 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 17:24:38,690 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 17:24:38,696 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 17:24:38,763 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 17:24:38,763 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:24:38,767 INFO ]: Computing forward predicates... [2018-06-22 17:24:39,241 WARN ]: Spent 211.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 5 [2018-06-22 17:24:39,431 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 17:24:39,450 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 17:24:39,450 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 17:24:39,451 INFO ]: Interpolant automaton has 11 states [2018-06-22 17:24:39,451 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 17:24:39,451 INFO ]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2018-06-22 17:24:39,451 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 17:24:39,656 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 17:24:39,656 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 17:24:39,657 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 17:24:39,657 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 17:24:39,657 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 17:24:39,658 INFO ]: With dead ends: 17 [2018-06-22 17:24:39,658 INFO ]: Without dead ends: 17 [2018-06-22 17:24:39,658 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2018-06-22 17:24:39,658 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 17:24:39,661 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 17:24:39,661 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 17:24:39,662 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 17:24:39,662 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 17:24:39,662 INFO ]: Finished accepts. word is rejected. [2018-06-22 17:24:39,662 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 17:24:39,662 INFO ]: Interpolant automaton has 11 states. [2018-06-22 17:24:39,662 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 17:24:39,663 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 17:24:39,663 INFO ]: Found error trace [2018-06-22 17:24:39,663 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 17:24:39,663 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 17:24:39,663 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 17:24:39,663 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 17:24:39,663 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 17:24:39,664 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:24:39,664 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 17:24:39,664 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:24:39,725 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:24:40,154 WARN ]: Spent 163.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 52 [2018-06-22 17:24:40,439 WARN ]: Spent 153.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 71 [2018-06-22 17:24:40,894 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 17:24:40,894 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 17:24:40,894 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 17:24:40,908 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 17:24:40,994 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 17:24:40,994 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:24:41,000 INFO ]: Computing forward predicates... [2018-06-22 17:24:41,988 WARN ]: Spent 217.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 41 [2018-06-22 17:24:42,477 WARN ]: Spent 310.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 36 [2018-06-22 17:24:42,684 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 22 [2018-06-22 17:24:43,394 WARN ]: Spent 133.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 28 [2018-06-22 17:24:43,412 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 17:24:43,434 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 17:24:43,435 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2018-06-22 17:24:43,435 INFO ]: Interpolant automaton has 16 states [2018-06-22 17:24:43,435 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 17:24:43,435 INFO ]: CoverageRelationStatistics Valid=30, Invalid=210, Unknown=0, NotChecked=0, Total=240 [2018-06-22 17:24:43,435 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 16 states. [2018-06-22 17:24:44,258 WARN ]: Spent 777.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 180 [2018-06-22 17:24:45,235 WARN ]: Spent 724.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 168 [2018-06-22 17:24:46,038 WARN ]: Spent 738.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 164 [2018-06-22 17:24:46,950 WARN ]: Spent 829.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 143 [2018-06-22 17:24:46,999 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 17:24:46,999 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 17:24:47,026 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 17:24:47,026 INFO ]: Start accepts. Automaton has 16 states. Word has length 21 [2018-06-22 17:24:47,026 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 17:24:47,027 INFO ]: With dead ends: 19 [2018-06-22 17:24:47,027 INFO ]: Without dead ends: 19 [2018-06-22 17:24:47,027 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2018-06-22 17:24:47,027 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 17:24:47,030 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 17:24:47,030 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 17:24:47,031 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 17:24:47,031 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 17:24:47,031 INFO ]: Finished accepts. word is rejected. [2018-06-22 17:24:47,031 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 17:24:47,031 INFO ]: Interpolant automaton has 16 states. [2018-06-22 17:24:47,031 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 17:24:47,032 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 17:24:47,032 INFO ]: Found error trace [2018-06-22 17:24:47,032 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 17:24:47,032 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 17:24:47,032 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 17:24:47,032 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 17:24:47,032 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 17:24:47,033 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:24:47,033 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 17:24:47,033 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:24:47,091 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:24:47,499 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 39 [2018-06-22 17:24:47,717 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 85 [2018-06-22 17:24:47,833 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-06-22 17:24:48,144 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 17:24:48,144 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 17:24:48,144 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) [2018-06-22 17:24:48,157 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 17:24:48,208 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 17:24:48,208 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:24:48,214 INFO ]: Computing forward predicates... [2018-06-22 17:24:49,028 WARN ]: Spent 350.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 46 [2018-06-22 17:24:49,428 WARN ]: Spent 309.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 44 [2018-06-22 17:24:50,140 WARN ]: Spent 207.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 37 [2018-06-22 17:24:51,946 WARN ]: Spent 185.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 35 [2018-06-22 17:24:53,264 WARN ]: Spent 368.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 42 [2018-06-22 17:24:53,281 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 17:24:53,301 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 17:24:53,301 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2018-06-22 17:24:53,301 INFO ]: Interpolant automaton has 20 states [2018-06-22 17:24:53,301 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 17:24:53,301 INFO ]: CoverageRelationStatistics Valid=40, Invalid=340, Unknown=0, NotChecked=0, Total=380 [2018-06-22 17:24:53,301 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-22 17:24:54,295 WARN ]: Spent 922.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 194 [2018-06-22 17:24:54,435 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 25 [2018-06-22 17:24:55,263 WARN ]: Spent 717.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 183 [2018-06-22 17:24:56,162 WARN ]: Spent 840.00 ms on a formula simplification. DAG size of input: 294 DAG size of output: 208 [2018-06-22 17:24:57,087 WARN ]: Spent 843.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 191 [2018-06-22 17:24:57,836 WARN ]: Spent 662.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 173 [2018-06-22 17:24:57,947 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 17:24:57,947 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 17:24:57,948 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 17:24:57,948 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-22 17:24:57,948 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 17:24:57,949 INFO ]: With dead ends: 21 [2018-06-22 17:24:57,949 INFO ]: Without dead ends: 21 [2018-06-22 17:24:57,950 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 7.1s TimeCoverageRelationStatistics Valid=123, Invalid=527, Unknown=0, NotChecked=0, Total=650 [2018-06-22 17:24:57,950 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 17:24:57,953 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 17:24:57,953 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 17:24:57,953 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 17:24:57,953 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 17:24:57,954 INFO ]: Finished accepts. word is rejected. [2018-06-22 17:24:57,954 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 17:24:57,954 INFO ]: Interpolant automaton has 20 states. [2018-06-22 17:24:57,954 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 17:24:57,954 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 17:24:57,954 INFO ]: Found error trace [2018-06-22 17:24:57,954 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 17:24:57,954 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 17:24:57,955 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 17:24:57,955 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 17:24:57,955 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 17:24:57,955 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:24:57,955 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 17:24:57,955 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:24:58,024 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:24:58,417 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 40 [2018-06-22 17:24:58,714 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 73 [2018-06-22 17:24:59,313 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 39 [2018-06-22 17:24:59,383 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 17:24:59,383 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 17:24:59,383 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 17:24:59,393 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 17:24:59,475 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 17:24:59,475 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:24:59,482 INFO ]: Computing forward predicates... [2018-06-22 17:25:00,514 WARN ]: Spent 673.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 62 [2018-06-22 17:25:01,946 WARN ]: Spent 1.16 s on a formula simplification. DAG size of input: 129 DAG size of output: 71 [2018-06-22 17:25:02,662 WARN ]: Spent 440.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 50 [2018-06-22 17:25:03,754 WARN ]: Spent 280.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 39 [2018-06-22 17:25:04,701 WARN ]: Spent 251.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 40 [2018-06-22 17:25:06,896 WARN ]: Spent 1.10 s on a formula simplification. DAG size of input: 202 DAG size of output: 54 [2018-06-22 17:25:10,421 WARN ]: Spent 1.91 s on a formula simplification. DAG size of input: 320 DAG size of output: 44 [2018-06-22 17:25:10,437 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 17:25:10,457 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 17:25:10,457 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 24 [2018-06-22 17:25:10,457 INFO ]: Interpolant automaton has 24 states [2018-06-22 17:25:10,457 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 17:25:10,457 INFO ]: CoverageRelationStatistics Valid=47, Invalid=505, Unknown=0, NotChecked=0, Total=552 [2018-06-22 17:25:10,458 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 24 states. [2018-06-22 17:25:12,442 WARN ]: Spent 1.89 s on a formula simplification. DAG size of input: 276 DAG size of output: 227 [2018-06-22 17:25:13,030 WARN ]: Spent 519.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 79 [2018-06-22 17:25:17,373 WARN ]: Spent 4.23 s on a formula simplification. DAG size of input: 403 DAG size of output: 258 [2018-06-22 17:25:20,914 WARN ]: Spent 3.43 s on a formula simplification. DAG size of input: 391 DAG size of output: 252 [2018-06-22 17:25:24,092 WARN ]: Spent 3.05 s on a formula simplification. DAG size of input: 371 DAG size of output: 247 [2018-06-22 17:25:26,471 WARN ]: Spent 2.13 s on a formula simplification. DAG size of input: 331 DAG size of output: 255 [2018-06-22 17:25:28,377 WARN ]: Spent 1.78 s on a formula simplification. DAG size of input: 281 DAG size of output: 213 [2018-06-22 17:25:30,278 WARN ]: Spent 1.72 s on a formula simplification. DAG size of input: 263 DAG size of output: 203 [2018-06-22 17:25:30,360 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 17:25:30,360 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 17:25:30,361 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 17:25:30,361 INFO ]: Start accepts. Automaton has 24 states. Word has length 29 [2018-06-22 17:25:30,362 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 17:25:30,362 INFO ]: With dead ends: 25 [2018-06-22 17:25:30,362 INFO ]: Without dead ends: 25 [2018-06-22 17:25:30,363 INFO ]: 0 DeclaredPredicates, 50 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 27.7s TimeCoverageRelationStatistics Valid=192, Invalid=800, Unknown=0, NotChecked=0, Total=992 [2018-06-22 17:25:30,363 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 17:25:30,366 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 17:25:30,366 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 17:25:30,367 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 17:25:30,367 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 29 [2018-06-22 17:25:30,367 INFO ]: Finished accepts. word is rejected. [2018-06-22 17:25:30,367 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 17:25:30,367 INFO ]: Interpolant automaton has 24 states. [2018-06-22 17:25:30,367 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 17:25:30,368 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 17:25:30,368 INFO ]: Found error trace [2018-06-22 17:25:30,368 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 17:25:30,368 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 17:25:30,368 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 6 times [2018-06-22 17:25:30,368 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 17:25:30,368 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 17:25:30,369 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:25:30,369 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 17:25:30,369 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 17:25:30,520 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:25:31,593 WARN ]: Spent 574.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 43 [2018-06-22 17:25:31,755 WARN ]: Spent 152.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 55 [2018-06-22 17:25:32,080 WARN ]: Spent 306.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 75 [2018-06-22 17:25:32,574 WARN ]: Spent 456.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 74 [2018-06-22 17:25:33,058 WARN ]: Spent 457.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 83 [2018-06-22 17:25:33,408 WARN ]: Spent 323.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 64 [2018-06-22 17:25:33,799 WARN ]: Spent 355.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 76 [2018-06-22 17:25:34,082 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 38 [2018-06-22 17:25:34,418 WARN ]: Spent 210.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 38 [2018-06-22 17:25:34,637 WARN ]: Spent 176.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 39 [2018-06-22 17:25:34,941 WARN ]: Spent 260.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 47 [2018-06-22 17:25:35,157 WARN ]: Spent 175.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 45 [2018-06-22 17:25:35,198 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 17:25:35,198 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 17:25:35,198 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) [2018-06-22 17:25:35,214 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 17:25:35,318 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-06-22 17:25:35,318 INFO ]: Conjunction of SSA is unsat [2018-06-22 17:25:35,328 INFO ]: Computing forward predicates... [2018-06-22 17:25:35,683 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 34 [2018-06-22 17:25:36,399 WARN ]: Spent 636.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 70 [2018-06-22 17:25:36,790 WARN ]: Spent 318.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 45 [2018-06-22 17:25:38,085 WARN ]: Spent 1.08 s on a formula simplification. DAG size of input: 130 DAG size of output: 70 [2018-06-22 17:25:38,747 WARN ]: Spent 509.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 50 [2018-06-22 17:25:39,169 WARN ]: Spent 326.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 46 [2018-06-22 17:25:40,135 WARN ]: Spent 788.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 64 [2018-06-22 17:25:40,592 WARN ]: Spent 168.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 26 Received shutdown request... [2018-06-22 17:25:40,622 INFO ]: Timeout while computing interpolants [2018-06-22 17:25:40,823 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 17:25:40,823 WARN ]: Verification canceled [2018-06-22 17:25:40,827 WARN ]: Timeout [2018-06-22 17:25:40,827 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:25:40 BoogieIcfgContainer [2018-06-22 17:25:40,827 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 17:25:40,828 INFO ]: Toolchain (without parser) took 64328.33 ms. Allocated memory was 308.8 MB in the beginning and 867.7 MB in the end (delta: 558.9 MB). Free memory was 262.4 MB in the beginning and 817.4 MB in the end (delta: -555.0 MB). Peak memory consumption was 646.6 MB. Max. memory is 3.6 GB. [2018-06-22 17:25:40,829 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 274.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 17:25:40,829 INFO ]: ChcToBoogie took 50.30 ms. Allocated memory is still 308.8 MB. Free memory was 261.3 MB in the beginning and 260.3 MB in the end (delta: 996.2 kB). Peak memory consumption was 996.2 kB. Max. memory is 3.6 GB. [2018-06-22 17:25:40,830 INFO ]: Boogie Preprocessor took 42.03 ms. Allocated memory is still 308.8 MB. Free memory was 260.3 MB in the beginning and 258.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 17:25:40,830 INFO ]: RCFGBuilder took 335.62 ms. Allocated memory is still 308.8 MB. Free memory was 258.4 MB in the beginning and 248.3 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-22 17:25:40,831 INFO ]: TraceAbstraction took 63883.17 ms. Allocated memory was 308.8 MB in the beginning and 867.7 MB in the end (delta: 558.9 MB). Free memory was 248.3 MB in the beginning and 817.4 MB in the end (delta: -569.1 MB). Peak memory consumption was 632.6 MB. Max. memory is 3.6 GB. [2018-06-22 17:25:40,838 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 274.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 50.30 ms. Allocated memory is still 308.8 MB. Free memory was 261.3 MB in the beginning and 260.3 MB in the end (delta: 996.2 kB). Peak memory consumption was 996.2 kB. Max. memory is 3.6 GB. * Boogie Preprocessor took 42.03 ms. Allocated memory is still 308.8 MB. Free memory was 260.3 MB in the beginning and 258.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 335.62 ms. Allocated memory is still 308.8 MB. Free memory was 258.4 MB in the beginning and 248.3 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63883.17 ms. Allocated memory was 308.8 MB in the beginning and 867.7 MB in the end (delta: 558.9 MB). Free memory was 248.3 MB in the beginning and 817.4 MB in the end (delta: -569.1 MB). Peak memory consumption was 632.6 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 38 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 2 quantified variables from 4 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 63.8s OverallTime, 7 OverallIterations, 8 TraceHistogramMax, 28.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 66 SDtfs, 162 SDslu, 388 SDs, 0 SdLazy, 302 SolverSat, 203 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 178 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 41.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=25occurred 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.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 23.7s InterpolantComputationTime, 219 NumberOfCodeBlocks, 219 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 208 ConstructedInterpolants, 0 QuantifiedInterpolants, 233544 SizeOfPredicates, 263 NumberOfNonLiveVariables, 1610 ConjunctsInSsa, 341 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 70/250 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/durationThm_3.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_17-25-40-846.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/durationThm_3.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_17-25-40-846.csv Completed graceful shutdown