java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/cd_e7_621_e8_714.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 14:01:43,292 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 14:01:43,295 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 14:01:43,309 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 14:01:43,309 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 14:01:43,311 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 14:01:43,312 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 14:01:43,318 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 14:01:43,320 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 14:01:43,320 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 14:01:43,322 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 14:01:43,323 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 14:01:43,323 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 14:01:43,324 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 14:01:43,325 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 14:01:43,326 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 14:01:43,329 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 14:01:43,330 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 14:01:43,336 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 14:01:43,337 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 14:01:43,338 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 14:01:43,340 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 14:01:43,341 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 14:01:43,341 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 14:01:43,342 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 14:01:43,342 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 14:01:43,343 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 14:01:43,343 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 14:01:43,344 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 14:01:43,344 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 14:01:43,345 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 14:01:43,345 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 14:01:43,346 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 14:01:43,346 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 14:01:43,347 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 14:01:43,347 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 14:01:43,360 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 14:01:43,360 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 14:01:43,361 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 14:01:43,361 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 14:01:43,362 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 14:01:43,362 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 14:01:43,362 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 14:01:43,362 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 14:01:43,362 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 14:01:43,363 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 14:01:43,365 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 14:01:43,365 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 14:01:43,365 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 14:01:43,366 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 14:01:43,366 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 14:01:43,366 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 14:01:43,366 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 14:01:43,366 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 14:01:43,366 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 14:01:43,367 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 14:01:43,367 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 14:01:43,368 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 14:01:43,368 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 14:01:43,422 INFO ]: Repository-Root is: /tmp [2018-06-25 14:01:43,435 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 14:01:43,438 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 14:01:43,440 INFO ]: Initializing SmtParser... [2018-06-25 14:01:43,440 INFO ]: SmtParser initialized [2018-06-25 14:01:43,440 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/cd_e7_621_e8_714.smt2 [2018-06-25 14:01:43,441 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 14:01:43,527 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/cd_e7_621_e8_714.smt2 unknown [2018-06-25 14:01:43,864 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/cd_e7_621_e8_714.smt2 [2018-06-25 14:01:43,869 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 14:01:43,876 INFO ]: Walking toolchain with 4 elements. [2018-06-25 14:01:43,876 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 14:01:43,876 INFO ]: Initializing ChcToBoogie... [2018-06-25 14:01:43,877 INFO ]: ChcToBoogie initialized [2018-06-25 14:01:43,881 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 02:01:43" (1/1) ... [2018-06-25 14:01:43,944 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:01:43 Unit [2018-06-25 14:01:43,944 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 14:01:43,944 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 14:01:43,944 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 14:01:43,944 INFO ]: Boogie Preprocessor initialized [2018-06-25 14:01:43,966 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:01:43" (1/1) ... [2018-06-25 14:01:43,966 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:01:43" (1/1) ... [2018-06-25 14:01:43,973 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:01:43" (1/1) ... [2018-06-25 14:01:43,973 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:01:43" (1/1) ... [2018-06-25 14:01:43,985 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:01:43" (1/1) ... [2018-06-25 14:01:43,987 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:01:43" (1/1) ... [2018-06-25 14:01:43,988 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:01:43" (1/1) ... [2018-06-25 14:01:43,999 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 14:01:44,000 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 14:01:44,000 INFO ]: Initializing RCFGBuilder... [2018-06-25 14:01:44,000 INFO ]: RCFGBuilder initialized [2018-06-25 14:01:44,001 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:01:43" (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-25 14:01:44,014 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 14:01:44,015 INFO ]: Found specification of procedure gotoProc [2018-06-25 14:01:44,015 INFO ]: Found implementation of procedure gotoProc [2018-06-25 14:01:44,015 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 14:01:44,015 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 14:01:44,015 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-25 14:01:44,398 INFO ]: Using library mode [2018-06-25 14:01:44,398 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 02:01:44 BoogieIcfgContainer [2018-06-25 14:01:44,398 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 14:01:44,401 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 14:01:44,401 INFO ]: Initializing TraceAbstraction... [2018-06-25 14:01:44,405 INFO ]: TraceAbstraction initialized [2018-06-25 14:01:44,406 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 02:01:43" (1/3) ... [2018-06-25 14:01:44,407 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70978e69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 02:01:44, skipping insertion in model container [2018-06-25 14:01:44,407 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 02:01:43" (2/3) ... [2018-06-25 14:01:44,407 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70978e69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 02:01:44, skipping insertion in model container [2018-06-25 14:01:44,407 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 02:01:44" (3/3) ... [2018-06-25 14:01:44,408 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 14:01:44,418 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 14:01:44,426 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 14:01:44,479 INFO ]: Using default assertion order modulation [2018-06-25 14:01:44,479 INFO ]: Interprodecural is true [2018-06-25 14:01:44,479 INFO ]: Hoare is false [2018-06-25 14:01:44,479 INFO ]: Compute interpolants for FPandBP [2018-06-25 14:01:44,479 INFO ]: Backedges is TWOTRACK [2018-06-25 14:01:44,479 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 14:01:44,479 INFO ]: Difference is false [2018-06-25 14:01:44,479 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 14:01:44,479 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 14:01:44,495 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 14:01:44,509 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 14:01:44,509 INFO ]: Found error trace [2018-06-25 14:01:44,510 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 14:01:44,510 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 14:01:44,517 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 14:01:44,519 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 14:01:44,519 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 14:01:44,554 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:01:44,554 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 14:01:44,554 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:01:44,629 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:01:44,773 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 14:01:44,776 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 14:01:44,776 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 14:01:44,778 INFO ]: Interpolant automaton has 3 states [2018-06-25 14:01:44,789 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 14:01:44,789 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 14:01:44,791 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 14:01:44,857 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 14:01:44,857 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 14:01:44,861 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 14:01:44,862 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 14:01:44,863 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 14:01:44,874 INFO ]: With dead ends: 9 [2018-06-25 14:01:44,874 INFO ]: Without dead ends: 9 [2018-06-25 14:01:44,877 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 14:01:44,896 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 14:01:44,911 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 14:01:44,913 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 14:01:44,913 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 14:01:44,914 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 14:01:44,914 INFO ]: Finished accepts. word is rejected. [2018-06-25 14:01:44,914 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 14:01:44,915 INFO ]: Interpolant automaton has 3 states. [2018-06-25 14:01:44,915 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 14:01:44,915 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 14:01:44,915 INFO ]: Found error trace [2018-06-25 14:01:44,915 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 14:01:44,915 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 14:01:44,915 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 14:01:44,915 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 14:01:44,915 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 14:01:44,917 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:01:44,917 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 14:01:44,917 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:01:44,989 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:01:45,116 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 14:01:45,116 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 14:01:45,116 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 14:01:45,123 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 14:01:45,240 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:01:45,249 INFO ]: Computing forward predicates... [2018-06-25 14:01:45,586 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 14:01:45,622 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 14:01:45,622 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-25 14:01:45,623 INFO ]: Interpolant automaton has 6 states [2018-06-25 14:01:45,623 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 14:01:45,623 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 14:01:45,623 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-25 14:01:45,770 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 14:01:45,770 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 14:01:45,775 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 14:01:45,775 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-25 14:01:45,775 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 14:01:45,776 INFO ]: With dead ends: 11 [2018-06-25 14:01:45,776 INFO ]: Without dead ends: 11 [2018-06-25 14:01:45,776 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 14:01:45,777 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 14:01:45,778 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 14:01:45,778 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 14:01:45,778 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 14:01:45,778 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-25 14:01:45,778 INFO ]: Finished accepts. word is rejected. [2018-06-25 14:01:45,778 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 14:01:45,778 INFO ]: Interpolant automaton has 6 states. [2018-06-25 14:01:45,778 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 14:01:45,779 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 14:01:45,779 INFO ]: Found error trace [2018-06-25 14:01:45,779 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 14:01:45,779 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 14:01:45,779 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 2 times [2018-06-25 14:01:45,779 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 14:01:45,779 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 14:01:45,780 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:01:45,780 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 14:01:45,780 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:01:45,901 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:01:46,344 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 14:01:46,345 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 14:01:46,345 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 14:01:46,355 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 14:01:46,480 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 14:01:46,480 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:01:46,484 INFO ]: Computing forward predicates... [2018-06-25 14:01:46,626 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 14:01:46,647 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 14:01:46,647 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-25 14:01:46,647 INFO ]: Interpolant automaton has 9 states [2018-06-25 14:01:46,647 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 14:01:46,647 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-25 14:01:46,647 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 9 states. [2018-06-25 14:01:47,054 WARN ]: Spent 295.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 19 [2018-06-25 14:01:47,277 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 14:01:47,277 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 14:01:47,277 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 14:01:47,277 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-25 14:01:47,277 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 14:01:47,278 INFO ]: With dead ends: 13 [2018-06-25 14:01:47,278 INFO ]: Without dead ends: 13 [2018-06-25 14:01:47,278 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-06-25 14:01:47,278 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 14:01:47,279 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 14:01:47,279 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 14:01:47,280 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 14:01:47,280 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-25 14:01:47,280 INFO ]: Finished accepts. word is rejected. [2018-06-25 14:01:47,280 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 14:01:47,280 INFO ]: Interpolant automaton has 9 states. [2018-06-25 14:01:47,280 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 14:01:47,280 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 14:01:47,280 INFO ]: Found error trace [2018-06-25 14:01:47,280 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 14:01:47,280 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 14:01:47,281 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 3 times [2018-06-25 14:01:47,281 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 14:01:47,281 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 14:01:47,281 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:01:47,281 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 14:01:47,282 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:01:47,372 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:01:47,792 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 14:01:47,792 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 14:01:47,792 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 14:01:47,803 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 14:01:47,939 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-25 14:01:47,939 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:01:47,946 INFO ]: Computing forward predicates... [2018-06-25 14:01:49,029 WARN ]: Spent 361.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 35 [2018-06-25 14:01:49,039 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 14:01:49,155 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 14:01:49,996 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 14:01:50,016 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 14:01:50,016 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-25 14:01:50,016 INFO ]: Interpolant automaton has 13 states [2018-06-25 14:01:50,016 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-25 14:01:50,017 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-25 14:01:50,017 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 13 states. [2018-06-25 14:01:50,299 WARN ]: Spent 255.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 46 [2018-06-25 14:01:50,572 WARN ]: Spent 254.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 60 [2018-06-25 14:01:50,747 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 14:01:50,748 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-25 14:01:50,748 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 14:01:50,748 INFO ]: Start accepts. Automaton has 13 states. Word has length 12 [2018-06-25 14:01:50,748 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 14:01:50,748 INFO ]: With dead ends: 14 [2018-06-25 14:01:50,748 INFO ]: Without dead ends: 14 [2018-06-25 14:01:50,749 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=76, Invalid=230, Unknown=0, NotChecked=0, Total=306 [2018-06-25 14:01:50,749 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 14:01:50,750 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-25 14:01:50,750 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-25 14:01:50,751 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-25 14:01:50,751 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-25 14:01:50,751 INFO ]: Finished accepts. word is rejected. [2018-06-25 14:01:50,751 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-25 14:01:50,751 INFO ]: Interpolant automaton has 13 states. [2018-06-25 14:01:50,751 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-25 14:01:50,751 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-25 14:01:50,751 INFO ]: Found error trace [2018-06-25 14:01:50,751 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 14:01:50,751 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 14:01:50,752 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 4 times [2018-06-25 14:01:50,752 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 14:01:50,752 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 14:01:50,752 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:01:50,752 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 14:01:50,752 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:01:50,805 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:01:50,993 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 14:01:50,993 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 14:01:50,993 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 14:01:50,999 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 14:01:51,082 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 14:01:51,082 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:01:51,086 INFO ]: Computing forward predicates... [2018-06-25 14:01:51,168 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 14:01:51,200 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 14:01:51,200 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2018-06-25 14:01:51,201 INFO ]: Interpolant automaton has 15 states [2018-06-25 14:01:51,201 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-25 14:01:51,201 INFO ]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2018-06-25 14:01:51,201 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 15 states. [2018-06-25 14:01:51,444 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 21 [2018-06-25 14:01:51,570 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 14:01:51,570 INFO ]: Finished difference Result 16 states and 16 transitions. [2018-06-25 14:01:51,571 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 14:01:51,571 INFO ]: Start accepts. Automaton has 15 states. Word has length 13 [2018-06-25 14:01:51,571 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 14:01:51,571 INFO ]: With dead ends: 16 [2018-06-25 14:01:51,571 INFO ]: Without dead ends: 16 [2018-06-25 14:01:51,572 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=114, Invalid=266, Unknown=0, NotChecked=0, Total=380 [2018-06-25 14:01:51,572 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-25 14:01:51,573 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-25 14:01:51,573 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-25 14:01:51,574 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-06-25 14:01:51,574 INFO ]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 13 [2018-06-25 14:01:51,574 INFO ]: Finished accepts. word is rejected. [2018-06-25 14:01:51,574 INFO ]: Abstraction has 16 states and 16 transitions. [2018-06-25 14:01:51,574 INFO ]: Interpolant automaton has 15 states. [2018-06-25 14:01:51,574 INFO ]: Start isEmpty. Operand 16 states and 16 transitions. [2018-06-25 14:01:51,574 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-25 14:01:51,574 INFO ]: Found error trace [2018-06-25 14:01:51,574 INFO ]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 14:01:51,575 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 14:01:51,575 INFO ]: Analyzing trace with hash 1051911180, now seen corresponding path program 5 times [2018-06-25 14:01:51,575 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 14:01:51,575 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 14:01:51,575 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:01:51,575 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 14:01:51,575 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:01:51,636 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:01:51,942 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 14:01:51,942 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 14:01:51,942 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 14:01:51,949 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 14:01:52,070 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-25 14:01:52,070 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:01:52,077 INFO ]: Computing forward predicates... [2018-06-25 14:01:52,367 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 14:01:52,391 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 14:01:52,391 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2018-06-25 14:01:52,392 INFO ]: Interpolant automaton has 19 states [2018-06-25 14:01:52,392 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-25 14:01:52,392 INFO ]: CoverageRelationStatistics Valid=59, Invalid=283, Unknown=0, NotChecked=0, Total=342 [2018-06-25 14:01:52,392 INFO ]: Start difference. First operand 16 states and 16 transitions. Second operand 19 states. [2018-06-25 14:01:52,977 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 14:01:52,977 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-25 14:01:52,978 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-25 14:01:52,978 INFO ]: Start accepts. Automaton has 19 states. Word has length 15 [2018-06-25 14:01:52,979 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 14:01:52,979 INFO ]: With dead ends: 17 [2018-06-25 14:01:52,979 INFO ]: Without dead ends: 17 [2018-06-25 14:01:52,980 INFO ]: 0 DeclaredPredicates, 32 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=164, Invalid=486, Unknown=0, NotChecked=0, Total=650 [2018-06-25 14:01:52,980 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-25 14:01:52,981 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-25 14:01:52,981 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-25 14:01:52,981 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-25 14:01:52,982 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 15 [2018-06-25 14:01:52,982 INFO ]: Finished accepts. word is rejected. [2018-06-25 14:01:52,982 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-25 14:01:52,982 INFO ]: Interpolant automaton has 19 states. [2018-06-25 14:01:52,982 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-25 14:01:52,982 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-25 14:01:52,982 INFO ]: Found error trace [2018-06-25 14:01:52,982 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 14:01:52,982 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 14:01:52,982 INFO ]: Analyzing trace with hash -1752374252, now seen corresponding path program 6 times [2018-06-25 14:01:52,982 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 14:01:52,982 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 14:01:52,983 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:01:52,983 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 14:01:52,983 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 14:01:53,052 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:01:54,318 WARN ]: Spent 974.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 18 [2018-06-25 14:01:54,651 WARN ]: Spent 257.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 22 [2018-06-25 14:01:54,829 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 14:01:54,829 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 14:01:54,829 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 14:01:54,835 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 14:01:54,979 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-06-25 14:01:54,979 INFO ]: Conjunction of SSA is unsat [2018-06-25 14:01:54,986 INFO ]: Computing forward predicates... [2018-06-25 14:01:55,848 WARN ]: Spent 453.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 41 [2018-06-25 14:02:28,231 WARN ]: Spent 17.53 s on a formula simplification. DAG size of input: 982 DAG size of output: 50 [2018-06-25 14:02:28,338 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 14:02:28,546 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 14:02:28,768 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 14:02:28,925 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 14:02:29,346 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 14:02:29,560 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 14:02:29,605 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 14:02:29,663 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 14:02:29,872 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 14:02:29,926 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 14:02:30,148 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 14:02:30,197 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 14:02:30,421 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 14:02:30,487 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 14:02:30,554 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 14:02:30,800 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 14:02:30,970 WARN ]: expecting exponential blowup for input size 15 [2018-06-25 14:02:37,118 WARN ]: Simplifying disjunction of 414720 conjuctions. This might take some time... Received shutdown request... [2018-06-25 14:02:43,260 INFO ]: Timeout while computing interpolants [2018-06-25 14:02:43,461 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 14:02:43,461 WARN ]: Verification canceled [2018-06-25 14:02:43,466 WARN ]: Timeout [2018-06-25 14:02:43,466 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 02:02:43 BoogieIcfgContainer [2018-06-25 14:02:43,466 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 14:02:43,467 INFO ]: Toolchain (without parser) took 59596.62 ms. Allocated memory was 306.2 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 256.6 MB in the beginning and 338.2 MB in the end (delta: -81.7 MB). Peak memory consumption was 1.8 GB. Max. memory is 3.6 GB. [2018-06-25 14:02:43,468 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 306.2 MB. Free memory is still 270.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 14:02:43,468 INFO ]: ChcToBoogie took 67.56 ms. Allocated memory is still 306.2 MB. Free memory was 256.6 MB in the beginning and 254.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 14:02:43,469 INFO ]: Boogie Preprocessor took 55.32 ms. Allocated memory is still 306.2 MB. Free memory was 254.6 MB in the beginning and 252.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 14:02:43,469 INFO ]: RCFGBuilder took 398.51 ms. Allocated memory is still 306.2 MB. Free memory was 252.6 MB in the beginning and 236.6 MB in the end (delta: 16.0 MB). Peak memory consumption was 16.0 MB. Max. memory is 3.6 GB. [2018-06-25 14:02:43,471 INFO ]: TraceAbstraction took 59065.12 ms. Allocated memory was 306.2 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 236.6 MB in the beginning and 338.2 MB in the end (delta: -101.6 MB). Peak memory consumption was 1.8 GB. Max. memory is 3.6 GB. [2018-06-25 14:02:43,477 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.2 MB. Free memory is still 270.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 67.56 ms. Allocated memory is still 306.2 MB. Free memory was 256.6 MB in the beginning and 254.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 55.32 ms. Allocated memory is still 306.2 MB. Free memory was 254.6 MB in the beginning and 252.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 398.51 ms. Allocated memory is still 306.2 MB. Free memory was 252.6 MB in the beginning and 236.6 MB in the end (delta: 16.0 MB). Peak memory consumption was 16.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59065.12 ms. Allocated memory was 306.2 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 236.6 MB in the beginning and 338.2 MB in the end (delta: -101.6 MB). Peak memory consumption was 1.8 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 17 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 414720 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 58.9s OverallTime, 7 OverallIterations, 9 TraceHistogramMax, 2.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 0 SDslu, 205 SDs, 0 SdLazy, 142 SolverSat, 24 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 114 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 4.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred 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.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 4.5s InterpolantComputationTime, 123 NumberOfCodeBlocks, 123 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 112 ConstructedInterpolants, 0 QuantifiedInterpolants, 8236 SizeOfPredicates, 10 NumberOfNonLiveVariables, 2345 ConjunctsInSsa, 217 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/158 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/cd_e7_621_e8_714.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_14-02-43-495.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/cd_e7_621_e8_714.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_14-02-43-495.csv Completed graceful shutdown