java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_1_e7_606.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 09:02:41,084 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 09:02:41,087 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 09:02:41,101 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 09:02:41,101 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 09:02:41,103 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 09:02:41,104 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 09:02:41,107 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 09:02:41,109 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 09:02:41,111 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 09:02:41,112 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 09:02:41,112 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 09:02:41,113 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 09:02:41,114 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 09:02:41,117 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 09:02:41,117 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 09:02:41,119 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 09:02:41,128 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 09:02:41,129 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 09:02:41,130 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 09:02:41,131 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 09:02:41,136 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 09:02:41,136 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 09:02:41,136 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 09:02:41,137 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 09:02:41,137 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 09:02:41,141 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 09:02:41,142 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 09:02:41,143 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 09:02:41,143 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 09:02:41,143 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 09:02:41,147 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 09:02:41,148 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 09:02:41,149 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 09:02:41,149 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 09:02:41,149 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 09:02:41,170 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 09:02:41,170 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 09:02:41,170 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 09:02:41,171 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 09:02:41,172 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 09:02:41,172 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 09:02:41,172 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 09:02:41,172 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 09:02:41,172 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 09:02:41,173 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 09:02:41,173 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 09:02:41,173 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 09:02:41,174 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 09:02:41,174 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 09:02:41,174 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 09:02:41,174 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 09:02:41,174 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 09:02:41,176 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 09:02:41,176 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 09:02:41,227 INFO ]: Repository-Root is: /tmp [2018-06-22 09:02:41,242 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 09:02:41,248 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 09:02:41,250 INFO ]: Initializing SmtParser... [2018-06-22 09:02:41,250 INFO ]: SmtParser initialized [2018-06-22 09:02:41,251 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_1_e7_606.smt2 [2018-06-22 09:02:41,253 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 09:02:41,351 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_1_e7_606.smt2 unknown [2018-06-22 09:02:41,813 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_1_e7_606.smt2 [2018-06-22 09:02:41,819 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 09:02:41,837 INFO ]: Walking toolchain with 4 elements. [2018-06-22 09:02:41,837 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 09:02:41,837 INFO ]: Initializing ChcToBoogie... [2018-06-22 09:02:41,838 INFO ]: ChcToBoogie initialized [2018-06-22 09:02:41,841 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:02:41" (1/1) ... [2018-06-22 09:02:41,923 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:02:41 Unit [2018-06-22 09:02:41,923 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 09:02:41,924 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 09:02:41,924 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 09:02:41,924 INFO ]: Boogie Preprocessor initialized [2018-06-22 09:02:41,944 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:02:41" (1/1) ... [2018-06-22 09:02:41,944 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:02:41" (1/1) ... [2018-06-22 09:02:41,967 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:02:41" (1/1) ... [2018-06-22 09:02:41,967 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:02:41" (1/1) ... [2018-06-22 09:02:41,978 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:02:41" (1/1) ... [2018-06-22 09:02:41,980 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:02:41" (1/1) ... [2018-06-22 09:02:41,989 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:02:41" (1/1) ... [2018-06-22 09:02:41,993 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 09:02:41,993 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 09:02:41,993 INFO ]: Initializing RCFGBuilder... [2018-06-22 09:02:41,993 INFO ]: RCFGBuilder initialized [2018-06-22 09:02:41,994 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:02:41" (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 09:02:42,029 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 09:02:42,029 INFO ]: Found specification of procedure gotoProc [2018-06-22 09:02:42,029 INFO ]: Found implementation of procedure gotoProc [2018-06-22 09:02:42,029 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 09:02:42,029 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 09:02:42,029 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 09:02:42,494 INFO ]: Using library mode [2018-06-22 09:02:42,495 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:02:42 BoogieIcfgContainer [2018-06-22 09:02:42,495 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 09:02:42,496 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 09:02:42,496 INFO ]: Initializing TraceAbstraction... [2018-06-22 09:02:42,501 INFO ]: TraceAbstraction initialized [2018-06-22 09:02:42,502 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:02:41" (1/3) ... [2018-06-22 09:02:42,503 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7097644a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 09:02:42, skipping insertion in model container [2018-06-22 09:02:42,503 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:02:41" (2/3) ... [2018-06-22 09:02:42,503 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7097644a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 09:02:42, skipping insertion in model container [2018-06-22 09:02:42,504 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:02:42" (3/3) ... [2018-06-22 09:02:42,506 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 09:02:42,515 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 09:02:42,524 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 09:02:42,580 INFO ]: Using default assertion order modulation [2018-06-22 09:02:42,581 INFO ]: Interprodecural is true [2018-06-22 09:02:42,581 INFO ]: Hoare is false [2018-06-22 09:02:42,581 INFO ]: Compute interpolants for FPandBP [2018-06-22 09:02:42,581 INFO ]: Backedges is TWOTRACK [2018-06-22 09:02:42,581 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 09:02:42,581 INFO ]: Difference is false [2018-06-22 09:02:42,581 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 09:02:42,581 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 09:02:42,598 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 09:02:42,613 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 09:02:42,613 INFO ]: Found error trace [2018-06-22 09:02:42,614 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:02:42,614 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:02:42,620 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 09:02:42,622 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:02:42,622 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:02:42,674 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:02:42,674 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:02:42,674 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:02:42,805 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:02:42,945 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:02:42,947 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 09:02:42,947 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 09:02:42,948 INFO ]: Interpolant automaton has 3 states [2018-06-22 09:02:42,961 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 09:02:42,962 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 09:02:42,965 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 09:02:43,051 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:02:43,051 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 09:02:43,052 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 09:02:43,053 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 09:02:43,054 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:02:43,067 INFO ]: With dead ends: 9 [2018-06-22 09:02:43,067 INFO ]: Without dead ends: 9 [2018-06-22 09:02:43,069 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 09:02:43,089 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 09:02:43,138 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 09:02:43,139 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 09:02:43,140 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 09:02:43,141 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 09:02:43,141 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:02:43,141 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 09:02:43,141 INFO ]: Interpolant automaton has 3 states. [2018-06-22 09:02:43,141 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 09:02:43,142 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 09:02:43,142 INFO ]: Found error trace [2018-06-22 09:02:43,142 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:02:43,142 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:02:43,143 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 09:02:43,143 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:02:43,143 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:02:43,144 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:02:43,144 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:02:43,144 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:02:43,244 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:02:43,429 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:02:43,430 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:02:43,430 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 09:02:43,446 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 09:02:43,598 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:02:43,610 INFO ]: Computing forward predicates... [2018-06-22 09:02:43,784 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:02:43,819 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:02:43,819 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 09:02:43,820 INFO ]: Interpolant automaton has 5 states [2018-06-22 09:02:43,820 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 09:02:43,820 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 09:02:43,820 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 09:02:43,917 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:02:43,917 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 09:02:43,917 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 09:02:43,918 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 09:02:43,918 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:02:43,918 INFO ]: With dead ends: 10 [2018-06-22 09:02:43,918 INFO ]: Without dead ends: 10 [2018-06-22 09:02:43,919 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 09:02:43,919 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 09:02:43,920 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 09:02:43,920 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 09:02:43,920 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 09:02:43,921 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 09:02:43,921 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:02:43,921 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 09:02:43,921 INFO ]: Interpolant automaton has 5 states. [2018-06-22 09:02:43,921 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 09:02:43,921 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 09:02:43,921 INFO ]: Found error trace [2018-06-22 09:02:43,921 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:02:43,921 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:02:43,921 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 09:02:43,921 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:02:43,921 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:02:43,924 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:02:43,925 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:02:43,925 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:02:44,039 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:02:44,280 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:02:44,280 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:02:44,280 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 09:02:44,287 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 09:02:44,453 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 09:02:44,453 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:02:44,458 INFO ]: Computing forward predicates... [2018-06-22 09:02:44,942 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:02:44,965 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:02:44,965 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-22 09:02:44,966 INFO ]: Interpolant automaton has 7 states [2018-06-22 09:02:44,966 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 09:02:44,966 INFO ]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-06-22 09:02:44,966 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-22 09:02:45,035 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:02:45,035 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 09:02:45,035 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 09:02:45,035 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-22 09:02:45,035 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:02:45,036 INFO ]: With dead ends: 11 [2018-06-22 09:02:45,036 INFO ]: Without dead ends: 11 [2018-06-22 09:02:45,036 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-06-22 09:02:45,036 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 09:02:45,037 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 09:02:45,037 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 09:02:45,037 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 09:02:45,038 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 09:02:45,038 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:02:45,038 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 09:02:45,038 INFO ]: Interpolant automaton has 7 states. [2018-06-22 09:02:45,038 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 09:02:45,038 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 09:02:45,038 INFO ]: Found error trace [2018-06-22 09:02:45,038 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:02:45,038 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:02:45,038 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 09:02:45,038 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:02:45,038 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:02:45,039 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:02:45,039 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 09:02:45,039 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:02:45,175 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:02:45,717 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 32 [2018-06-22 09:02:45,873 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 38 [2018-06-22 09:02:45,874 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:02:45,875 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:02:45,875 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 09:02:45,882 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 09:02:46,092 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 09:02:46,092 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:02:46,102 INFO ]: Computing forward predicates... [2018-06-22 09:02:46,539 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 09:02:46,884 WARN ]: Simplifying disjunction of 20736 conjuctions. This might take some time... [2018-06-22 09:03:46,734 INFO ]: Simplified to disjunction of 20736 conjuctions. [2018-06-22 09:03:47,522 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 10 [2018-06-22 09:03:47,526 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:03:47,549 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:03:47,549 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 09:03:47,549 INFO ]: Interpolant automaton has 9 states [2018-06-22 09:03:47,549 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 09:03:47,550 INFO ]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2018-06-22 09:03:47,550 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 9 states. [2018-06-22 09:03:47,786 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:03:47,786 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 09:03:47,787 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 09:03:47,787 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-22 09:03:47,787 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:03:47,787 INFO ]: With dead ends: 12 [2018-06-22 09:03:47,787 INFO ]: Without dead ends: 12 [2018-06-22 09:03:47,788 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2018-06-22 09:03:47,788 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 09:03:47,790 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 09:03:47,790 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 09:03:47,790 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 09:03:47,790 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 09:03:47,790 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:03:47,790 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 09:03:47,790 INFO ]: Interpolant automaton has 9 states. [2018-06-22 09:03:47,790 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 09:03:47,790 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 09:03:47,790 INFO ]: Found error trace [2018-06-22 09:03:47,790 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:03:47,790 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:03:47,790 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-22 09:03:47,790 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:03:47,790 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:03:47,791 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:03:47,791 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 09:03:47,791 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:03:47,924 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:03:48,671 WARN ]: Spent 503.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 15 [2018-06-22 09:03:49,168 WARN ]: Spent 425.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 30 [2018-06-22 09:03:49,170 INFO ]: Checked inductivity of 10 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 09:03:49,170 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:03:49,170 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 09:03:49,178 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 09:03:49,402 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 09:03:49,402 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:03:49,413 INFO ]: Computing forward predicates... [2018-06-22 09:03:49,891 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:03:49,895 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:03:52,872 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:03:52,874 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:03:52,883 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:03:52,899 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:03:52,941 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:03:57,475 WARN ]: expecting exponential blowup for input size 11 Received shutdown request... [2018-06-22 09:03:58,624 INFO ]: Timeout while computing interpolants [2018-06-22 09:03:58,825 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 09:03:58,825 WARN ]: Verification canceled [2018-06-22 09:03:58,829 WARN ]: Timeout [2018-06-22 09:03:58,830 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 09:03:58 BoogieIcfgContainer [2018-06-22 09:03:58,830 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 09:03:58,831 INFO ]: Toolchain (without parser) took 77011.48 ms. Allocated memory was 305.7 MB in the beginning and 1.1 GB in the end (delta: 815.3 MB). Free memory was 246.1 MB in the beginning and 480.1 MB in the end (delta: -234.0 MB). Peak memory consumption was 892.8 MB. Max. memory is 3.6 GB. [2018-06-22 09:03:58,831 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 305.7 MB. Free memory is still 270.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 09:03:58,831 INFO ]: ChcToBoogie took 86.45 ms. Allocated memory is still 305.7 MB. Free memory was 246.1 MB in the beginning and 240.1 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. [2018-06-22 09:03:58,832 INFO ]: Boogie Preprocessor took 68.69 ms. Allocated memory is still 305.7 MB. Free memory is still 240.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 09:03:58,832 INFO ]: RCFGBuilder took 501.33 ms. Allocated memory is still 305.7 MB. Free memory was 240.1 MB in the beginning and 206.1 MB in the end (delta: 34.0 MB). Peak memory consumption was 34.0 MB. Max. memory is 3.6 GB. [2018-06-22 09:03:58,832 INFO ]: TraceAbstraction took 76333.85 ms. Allocated memory was 305.7 MB in the beginning and 1.1 GB in the end (delta: 815.3 MB). Free memory was 206.1 MB in the beginning and 480.1 MB in the end (delta: -274.0 MB). Peak memory consumption was 852.8 MB. Max. memory is 3.6 GB. [2018-06-22 09:03:58,836 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 305.7 MB. Free memory is still 270.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 86.45 ms. Allocated memory is still 305.7 MB. Free memory was 246.1 MB in the beginning and 240.1 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 68.69 ms. Allocated memory is still 305.7 MB. Free memory is still 240.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 501.33 ms. Allocated memory is still 305.7 MB. Free memory was 240.1 MB in the beginning and 206.1 MB in the end (delta: 34.0 MB). Peak memory consumption was 34.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 76333.85 ms. Allocated memory was 305.7 MB in the beginning and 1.1 GB in the end (delta: 815.3 MB). Free memory was 206.1 MB in the beginning and 480.1 MB in the end (delta: -274.0 MB). Peak memory consumption was 852.8 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 12 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 4608 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 76.2s OverallTime, 5 OverallIterations, 4 TraceHistogramMax, 0.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 28 SDtfs, 0 SDslu, 70 SDs, 0 SdLazy, 61 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 45 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12occurred in iteration=4, 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, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 63.3s InterpolantComputationTime, 61 NumberOfCodeBlocks, 61 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 54 ConstructedInterpolants, 0 QuantifiedInterpolants, 1701 SizeOfPredicates, 16 NumberOfNonLiveVariables, 2238 ConjunctsInSsa, 75 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/20 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/metros_1_e7_606.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_09-03-58-856.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_1_e7_606.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_09-03-58-856.csv Completed graceful shutdown