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/eldarica-misc/LIA/Consistency/point-location.45.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 08:36:16,150 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 08:36:16,152 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 08:36:16,163 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 08:36:16,163 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 08:36:16,164 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 08:36:16,165 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 08:36:16,167 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 08:36:16,169 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 08:36:16,169 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 08:36:16,170 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 08:36:16,171 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 08:36:16,171 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 08:36:16,172 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 08:36:16,173 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 08:36:16,174 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 08:36:16,176 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 08:36:16,179 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 08:36:16,180 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 08:36:16,181 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 08:36:16,182 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 08:36:16,185 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 08:36:16,185 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 08:36:16,185 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 08:36:16,186 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 08:36:16,187 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 08:36:16,188 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 08:36:16,189 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 08:36:16,190 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 08:36:16,190 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 08:36:16,191 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 08:36:16,191 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 08:36:16,192 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 08:36:16,192 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 08:36:16,193 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 08:36:16,193 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 08:36:16,215 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 08:36:16,216 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 08:36:16,216 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 08:36:16,216 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 08:36:16,217 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 08:36:16,217 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 08:36:16,217 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 08:36:16,218 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 08:36:16,218 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 08:36:16,218 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 08:36:16,218 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 08:36:16,219 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 08:36:16,219 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 08:36:16,219 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 08:36:16,219 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 08:36:16,219 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 08:36:16,220 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 08:36:16,220 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 08:36:16,220 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 08:36:16,220 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 08:36:16,220 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 08:36:16,222 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 08:36:16,222 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 08:36:16,261 INFO ]: Repository-Root is: /tmp [2018-06-25 08:36:16,274 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 08:36:16,277 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 08:36:16,278 INFO ]: Initializing SmtParser... [2018-06-25 08:36:16,279 INFO ]: SmtParser initialized [2018-06-25 08:36:16,279 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/point-location.45.smt2 [2018-06-25 08:36:16,280 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 08:36:16,374 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/point-location.45.smt2 unknown [2018-06-25 08:36:16,866 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/point-location.45.smt2 [2018-06-25 08:36:16,870 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 08:36:16,884 INFO ]: Walking toolchain with 4 elements. [2018-06-25 08:36:16,885 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 08:36:16,885 INFO ]: Initializing ChcToBoogie... [2018-06-25 08:36:16,885 INFO ]: ChcToBoogie initialized [2018-06-25 08:36:16,888 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 08:36:16" (1/1) ... [2018-06-25 08:36:16,983 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:16 Unit [2018-06-25 08:36:16,984 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 08:36:16,986 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 08:36:16,986 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 08:36:16,986 INFO ]: Boogie Preprocessor initialized [2018-06-25 08:36:17,006 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:16" (1/1) ... [2018-06-25 08:36:17,007 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:16" (1/1) ... [2018-06-25 08:36:17,028 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:16" (1/1) ... [2018-06-25 08:36:17,029 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:16" (1/1) ... [2018-06-25 08:36:17,046 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:16" (1/1) ... [2018-06-25 08:36:17,054 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:16" (1/1) ... [2018-06-25 08:36:17,061 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:16" (1/1) ... [2018-06-25 08:36:17,065 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 08:36:17,065 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 08:36:17,066 INFO ]: Initializing RCFGBuilder... [2018-06-25 08:36:17,066 INFO ]: RCFGBuilder initialized [2018-06-25 08:36:17,066 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:16" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 08:36:17,088 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 08:36:17,088 INFO ]: Found specification of procedure gotoProc [2018-06-25 08:36:17,088 INFO ]: Found implementation of procedure gotoProc [2018-06-25 08:36:17,088 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 08:36:17,089 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 08:36:17,089 INFO ]: Found implementation of procedure Ultimate.START [2018-06-25 08:36:18,227 INFO ]: Using library mode [2018-06-25 08:36:18,228 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 08:36:18 BoogieIcfgContainer [2018-06-25 08:36:18,228 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 08:36:18,230 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 08:36:18,230 INFO ]: Initializing TraceAbstraction... [2018-06-25 08:36:18,233 INFO ]: TraceAbstraction initialized [2018-06-25 08:36:18,233 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 08:36:16" (1/3) ... [2018-06-25 08:36:18,234 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@750ef0e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 08:36:18, skipping insertion in model container [2018-06-25 08:36:18,234 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:36:16" (2/3) ... [2018-06-25 08:36:18,234 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@750ef0e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 08:36:18, skipping insertion in model container [2018-06-25 08:36:18,234 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 08:36:18" (3/3) ... [2018-06-25 08:36:18,236 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 08:36:18,245 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 08:36:18,253 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 08:36:18,298 INFO ]: Using default assertion order modulation [2018-06-25 08:36:18,298 INFO ]: Interprodecural is true [2018-06-25 08:36:18,298 INFO ]: Hoare is false [2018-06-25 08:36:18,298 INFO ]: Compute interpolants for FPandBP [2018-06-25 08:36:18,298 INFO ]: Backedges is TWOTRACK [2018-06-25 08:36:18,298 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 08:36:18,298 INFO ]: Difference is false [2018-06-25 08:36:18,298 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 08:36:18,298 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 08:36:18,318 INFO ]: Start isEmpty. Operand 147 states. [2018-06-25 08:36:18,329 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 08:36:18,330 INFO ]: Found error trace [2018-06-25 08:36:18,331 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:36:18,331 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:36:18,336 INFO ]: Analyzing trace with hash 1349901869, now seen corresponding path program 1 times [2018-06-25 08:36:18,338 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:36:18,338 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:36:18,385 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:18,385 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:36:18,385 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:18,418 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:36:18,454 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:36:18,456 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:36:18,456 INFO ]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-06-25 08:36:18,458 INFO ]: Interpolant automaton has 2 states [2018-06-25 08:36:18,473 INFO ]: Constructing interpolant automaton starting with 2 interpolants. [2018-06-25 08:36:18,474 INFO ]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-25 08:36:18,477 INFO ]: Start difference. First operand 147 states. Second operand 2 states. [2018-06-25 08:36:18,556 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:36:18,556 INFO ]: Finished difference Result 145 states and 278 transitions. [2018-06-25 08:36:18,556 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-06-25 08:36:18,558 INFO ]: Start accepts. Automaton has 2 states. Word has length 7 [2018-06-25 08:36:18,558 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:36:18,593 INFO ]: With dead ends: 145 [2018-06-25 08:36:18,593 INFO ]: Without dead ends: 142 [2018-06-25 08:36:18,595 INFO ]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-25 08:36:18,618 INFO ]: Start minimizeSevpa. Operand 142 states. [2018-06-25 08:36:18,719 INFO ]: Finished minimizeSevpa. Reduced states from 142 to 142. [2018-06-25 08:36:18,720 INFO ]: Start removeUnreachable. Operand 142 states. [2018-06-25 08:36:18,737 INFO ]: Finished removeUnreachable. Reduced from 142 states to 142 states and 272 transitions. [2018-06-25 08:36:18,738 INFO ]: Start accepts. Automaton has 142 states and 272 transitions. Word has length 7 [2018-06-25 08:36:18,738 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:36:18,738 INFO ]: Abstraction has 142 states and 272 transitions. [2018-06-25 08:36:18,738 INFO ]: Interpolant automaton has 2 states. [2018-06-25 08:36:18,738 INFO ]: Start isEmpty. Operand 142 states and 272 transitions. [2018-06-25 08:36:18,742 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 08:36:18,742 INFO ]: Found error trace [2018-06-25 08:36:18,742 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:36:18,743 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:36:18,743 INFO ]: Analyzing trace with hash -2080010385, now seen corresponding path program 1 times [2018-06-25 08:36:18,743 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:36:18,743 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:36:18,744 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:18,744 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:36:18,744 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:18,756 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:36:18,967 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:36:18,967 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:36:18,967 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-25 08:36:18,968 INFO ]: Interpolant automaton has 4 states [2018-06-25 08:36:18,969 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 08:36:18,969 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 08:36:18,969 INFO ]: Start difference. First operand 142 states and 272 transitions. Second operand 4 states. [2018-06-25 08:36:21,836 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:36:21,836 INFO ]: Finished difference Result 281 states and 541 transitions. [2018-06-25 08:36:21,836 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 08:36:21,836 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-25 08:36:21,837 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:36:21,855 INFO ]: With dead ends: 281 [2018-06-25 08:36:21,855 INFO ]: Without dead ends: 281 [2018-06-25 08:36:21,856 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 08:36:21,857 INFO ]: Start minimizeSevpa. Operand 281 states. [2018-06-25 08:36:21,910 INFO ]: Finished minimizeSevpa. Reduced states from 281 to 281. [2018-06-25 08:36:21,910 INFO ]: Start removeUnreachable. Operand 281 states. [2018-06-25 08:36:21,925 INFO ]: Finished removeUnreachable. Reduced from 281 states to 281 states and 541 transitions. [2018-06-25 08:36:21,925 INFO ]: Start accepts. Automaton has 281 states and 541 transitions. Word has length 9 [2018-06-25 08:36:21,926 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:36:21,926 INFO ]: Abstraction has 281 states and 541 transitions. [2018-06-25 08:36:21,926 INFO ]: Interpolant automaton has 4 states. [2018-06-25 08:36:21,926 INFO ]: Start isEmpty. Operand 281 states and 541 transitions. [2018-06-25 08:36:21,928 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 08:36:21,928 INFO ]: Found error trace [2018-06-25 08:36:21,928 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:36:21,928 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:36:21,928 INFO ]: Analyzing trace with hash 2081046366, now seen corresponding path program 1 times [2018-06-25 08:36:21,928 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:36:21,928 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:36:21,929 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:21,929 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:36:21,930 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:21,954 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:36:22,116 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 08:36:22,116 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:36:22,116 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-25 08:36:22,116 INFO ]: Interpolant automaton has 4 states [2018-06-25 08:36:22,116 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 08:36:22,116 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 08:36:22,117 INFO ]: Start difference. First operand 281 states and 541 transitions. Second operand 4 states. [2018-06-25 08:36:23,421 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:36:23,421 INFO ]: Finished difference Result 420 states and 810 transitions. [2018-06-25 08:36:23,478 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 08:36:23,478 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-25 08:36:23,478 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:36:23,506 INFO ]: With dead ends: 420 [2018-06-25 08:36:23,506 INFO ]: Without dead ends: 420 [2018-06-25 08:36:23,506 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 08:36:23,507 INFO ]: Start minimizeSevpa. Operand 420 states. [2018-06-25 08:36:23,572 INFO ]: Finished minimizeSevpa. Reduced states from 420 to 420. [2018-06-25 08:36:23,572 INFO ]: Start removeUnreachable. Operand 420 states. [2018-06-25 08:36:23,591 INFO ]: Finished removeUnreachable. Reduced from 420 states to 420 states and 810 transitions. [2018-06-25 08:36:23,591 INFO ]: Start accepts. Automaton has 420 states and 810 transitions. Word has length 9 [2018-06-25 08:36:23,591 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:36:23,591 INFO ]: Abstraction has 420 states and 810 transitions. [2018-06-25 08:36:23,591 INFO ]: Interpolant automaton has 4 states. [2018-06-25 08:36:23,591 INFO ]: Start isEmpty. Operand 420 states and 810 transitions. [2018-06-25 08:36:23,620 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-25 08:36:23,620 INFO ]: Found error trace [2018-06-25 08:36:23,620 INFO ]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:36:23,620 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:36:23,620 INFO ]: Analyzing trace with hash 1003153797, now seen corresponding path program 1 times [2018-06-25 08:36:23,620 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:36:23,620 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:36:23,621 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:23,621 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:36:23,621 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:36:23,692 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:36:23,956 INFO ]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-25 08:36:23,956 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:36:23,956 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 08:36:23,970 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:36:24,039 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:36:24,051 INFO ]: Computing forward predicates... [2018-06-25 08:36:24,457 INFO ]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-25 08:36:24,477 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:36:24,477 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-25 08:36:24,477 INFO ]: Interpolant automaton has 12 states [2018-06-25 08:36:24,477 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-25 08:36:24,478 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-25 08:36:24,478 INFO ]: Start difference. First operand 420 states and 810 transitions. Second operand 12 states. Received shutdown request... [2018-06-25 08:37:18,701 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2018-06-25 08:37:18,701 WARN ]: Verification canceled [2018-06-25 08:37:18,706 WARN ]: Timeout [2018-06-25 08:37:18,706 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 08:37:18 BoogieIcfgContainer [2018-06-25 08:37:18,706 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 08:37:18,706 INFO ]: Toolchain (without parser) took 61835.77 ms. Allocated memory was 306.2 MB in the beginning and 2.0 GB in the end (delta: 1.7 GB). Free memory was 252.7 MB in the beginning and 1.1 GB in the end (delta: -852.8 MB). Peak memory consumption was 824.9 MB. Max. memory is 3.6 GB. [2018-06-25 08:37:18,708 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 306.2 MB. Free memory is still 271.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 08:37:18,708 INFO ]: ChcToBoogie took 100.31 ms. Allocated memory is still 306.2 MB. Free memory was 251.7 MB in the beginning and 248.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 08:37:18,709 INFO ]: Boogie Preprocessor took 79.44 ms. Allocated memory is still 306.2 MB. Free memory was 248.7 MB in the beginning and 245.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 08:37:18,709 INFO ]: RCFGBuilder took 1162.71 ms. Allocated memory was 306.2 MB in the beginning and 330.3 MB in the end (delta: 24.1 MB). Free memory was 245.7 MB in the beginning and 298.9 MB in the end (delta: -53.2 MB). Peak memory consumption was 67.7 MB. Max. memory is 3.6 GB. [2018-06-25 08:37:18,710 INFO ]: TraceAbstraction took 60476.25 ms. Allocated memory was 330.3 MB in the beginning and 2.0 GB in the end (delta: 1.7 GB). Free memory was 298.9 MB in the beginning and 1.1 GB in the end (delta: -806.6 MB). Peak memory consumption was 847.0 MB. Max. memory is 3.6 GB. [2018-06-25 08:37:18,722 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 271.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 100.31 ms. Allocated memory is still 306.2 MB. Free memory was 251.7 MB in the beginning and 248.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 79.44 ms. Allocated memory is still 306.2 MB. Free memory was 248.7 MB in the beginning and 245.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1162.71 ms. Allocated memory was 306.2 MB in the beginning and 330.3 MB in the end (delta: 24.1 MB). Free memory was 245.7 MB in the beginning and 298.9 MB in the end (delta: -53.2 MB). Peak memory consumption was 67.7 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60476.25 ms. Allocated memory was 330.3 MB in the beginning and 2.0 GB in the end (delta: 1.7 GB). Free memory was 298.9 MB in the beginning and 1.1 GB in the end (delta: -806.6 MB). Peak memory consumption was 847.0 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 constructing difference of abstraction (420states) and interpolant automaton (currently 84 states, 12 states before enhancement), while ReachableStatesComputation was computing reachable states (7459 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 147 locations, 1 error locations. TIMEOUT Result, 60.4s OverallTime, 4 OverallIterations, 2 TraceHistogramMax, 58.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2077 SDtfs, 1430 SDslu, 3584 SDs, 0 SdLazy, 36886 SolverSat, 24198 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 43.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 115 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2722 ImplicationChecksByTransitivity, 1.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=420occurred in iteration=3, 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.2s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 65 NumberOfCodeBlocks, 65 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 60 ConstructedInterpolants, 0 QuantifiedInterpolants, 1534 SizeOfPredicates, 3 NumberOfNonLiveVariables, 437 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 5 InterpolantComputations, 3 PerfectInterpolantSequences, 10/12 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/point-location.45.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_08-37-18-732.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/point-location.45.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_08-37-18-732.csv Completed graceful shutdown