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/fortune-full.13.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 08:21:57,255 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 08:21:57,257 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 08:21:57,269 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 08:21:57,269 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 08:21:57,270 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 08:21:57,272 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 08:21:57,276 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 08:21:57,278 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 08:21:57,279 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 08:21:57,280 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 08:21:57,280 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 08:21:57,281 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 08:21:57,282 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 08:21:57,282 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 08:21:57,283 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 08:21:57,290 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 08:21:57,292 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 08:21:57,301 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 08:21:57,302 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 08:21:57,303 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 08:21:57,307 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 08:21:57,307 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 08:21:57,307 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 08:21:57,308 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 08:21:57,309 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 08:21:57,309 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 08:21:57,313 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 08:21:57,314 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 08:21:57,314 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 08:21:57,315 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 08:21:57,316 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 08:21:57,316 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 08:21:57,316 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 08:21:57,317 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 08:21:57,318 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:21:57,331 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 08:21:57,331 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 08:21:57,331 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 08:21:57,332 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 08:21:57,333 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 08:21:57,333 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 08:21:57,333 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 08:21:57,333 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 08:21:57,334 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 08:21:57,334 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 08:21:57,334 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 08:21:57,334 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 08:21:57,334 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 08:21:57,335 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 08:21:57,335 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 08:21:57,335 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 08:21:57,335 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 08:21:57,335 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 08:21:57,336 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 08:21:57,336 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 08:21:57,336 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 08:21:57,337 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 08:21:57,338 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 08:21:57,393 INFO ]: Repository-Root is: /tmp [2018-06-25 08:21:57,416 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 08:21:57,420 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 08:21:57,422 INFO ]: Initializing SmtParser... [2018-06-25 08:21:57,422 INFO ]: SmtParser initialized [2018-06-25 08:21:57,422 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-full.13.smt2 [2018-06-25 08:21:57,424 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:21:57,501 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-full.13.smt2 unknown [2018-06-25 08:21:58,316 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-full.13.smt2 [2018-06-25 08:21:58,321 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 08:21:58,327 INFO ]: Walking toolchain with 4 elements. [2018-06-25 08:21:58,328 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 08:21:58,328 INFO ]: Initializing ChcToBoogie... [2018-06-25 08:21:58,328 INFO ]: ChcToBoogie initialized [2018-06-25 08:21:58,332 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 08:21:58" (1/1) ... [2018-06-25 08:21:58,475 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:21:58 Unit [2018-06-25 08:21:58,475 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 08:21:58,476 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 08:21:58,476 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 08:21:58,476 INFO ]: Boogie Preprocessor initialized [2018-06-25 08:21:58,498 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:21:58" (1/1) ... [2018-06-25 08:21:58,498 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:21:58" (1/1) ... [2018-06-25 08:21:58,532 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:21:58" (1/1) ... [2018-06-25 08:21:58,532 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:21:58" (1/1) ... [2018-06-25 08:21:58,564 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:21:58" (1/1) ... [2018-06-25 08:21:58,568 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:21:58" (1/1) ... [2018-06-25 08:21:58,576 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:21:58" (1/1) ... [2018-06-25 08:21:58,584 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 08:21:58,585 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 08:21:58,585 INFO ]: Initializing RCFGBuilder... [2018-06-25 08:21:58,585 INFO ]: RCFGBuilder initialized [2018-06-25 08:21:58,585 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:21:58" (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 08:21:58,608 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 08:21:58,608 INFO ]: Found specification of procedure gotoProc [2018-06-25 08:21:58,608 INFO ]: Found implementation of procedure gotoProc [2018-06-25 08:21:58,608 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 08:21:58,608 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 08:21:58,608 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 08:22:00,739 INFO ]: Using library mode [2018-06-25 08:22:00,740 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 08:22:00 BoogieIcfgContainer [2018-06-25 08:22:00,740 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 08:22:00,741 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 08:22:00,741 INFO ]: Initializing TraceAbstraction... [2018-06-25 08:22:00,744 INFO ]: TraceAbstraction initialized [2018-06-25 08:22:00,744 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 08:21:58" (1/3) ... [2018-06-25 08:22:00,745 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@321bce7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 08:22:00, skipping insertion in model container [2018-06-25 08:22:00,745 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:21:58" (2/3) ... [2018-06-25 08:22:00,745 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@321bce7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 08:22:00, skipping insertion in model container [2018-06-25 08:22:00,745 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 08:22:00" (3/3) ... [2018-06-25 08:22:00,747 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 08:22:00,756 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 08:22:00,765 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 08:22:00,806 INFO ]: Using default assertion order modulation [2018-06-25 08:22:00,806 INFO ]: Interprodecural is true [2018-06-25 08:22:00,806 INFO ]: Hoare is false [2018-06-25 08:22:00,807 INFO ]: Compute interpolants for FPandBP [2018-06-25 08:22:00,807 INFO ]: Backedges is TWOTRACK [2018-06-25 08:22:00,807 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 08:22:00,807 INFO ]: Difference is false [2018-06-25 08:22:00,807 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 08:22:00,807 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 08:22:00,825 INFO ]: Start isEmpty. Operand 144 states. [2018-06-25 08:22:00,843 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 08:22:00,843 INFO ]: Found error trace [2018-06-25 08:22:00,844 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:22:00,845 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:22:00,848 INFO ]: Analyzing trace with hash -1991876703, now seen corresponding path program 1 times [2018-06-25 08:22:00,850 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:22:00,850 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:22:00,890 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:22:00,890 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:22:00,890 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:22:00,946 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:22:01,231 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:22:01,233 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:22:01,233 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-25 08:22:01,234 INFO ]: Interpolant automaton has 4 states [2018-06-25 08:22:01,245 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 08:22:01,245 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 08:22:01,247 INFO ]: Start difference. First operand 144 states. Second operand 4 states. [2018-06-25 08:22:04,047 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:22:04,048 INFO ]: Finished difference Result 281 states and 551 transitions. [2018-06-25 08:22:04,048 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 08:22:04,049 INFO ]: Start accepts. Automaton has 4 states. Word has length 8 [2018-06-25 08:22:04,049 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:22:04,097 INFO ]: With dead ends: 281 [2018-06-25 08:22:04,097 INFO ]: Without dead ends: 271 [2018-06-25 08:22:04,099 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 08:22:04,118 INFO ]: Start minimizeSevpa. Operand 271 states. [2018-06-25 08:22:04,224 INFO ]: Finished minimizeSevpa. Reduced states from 271 to 271. [2018-06-25 08:22:04,225 INFO ]: Start removeUnreachable. Operand 271 states. [2018-06-25 08:22:04,251 INFO ]: Finished removeUnreachable. Reduced from 271 states to 271 states and 533 transitions. [2018-06-25 08:22:04,252 INFO ]: Start accepts. Automaton has 271 states and 533 transitions. Word has length 8 [2018-06-25 08:22:04,253 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:22:04,253 INFO ]: Abstraction has 271 states and 533 transitions. [2018-06-25 08:22:04,253 INFO ]: Interpolant automaton has 4 states. [2018-06-25 08:22:04,254 INFO ]: Start isEmpty. Operand 271 states and 533 transitions. [2018-06-25 08:22:04,258 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 08:22:04,258 INFO ]: Found error trace [2018-06-25 08:22:04,258 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:22:04,258 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:22:04,259 INFO ]: Analyzing trace with hash -2123642296, now seen corresponding path program 1 times [2018-06-25 08:22:04,259 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:22:04,259 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:22:04,259 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:22:04,259 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:22:04,260 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:22:04,279 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:22:04,568 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:22:04,568 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:22:04,568 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-25 08:22:04,569 INFO ]: Interpolant automaton has 4 states [2018-06-25 08:22:04,570 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 08:22:04,570 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 08:22:04,570 INFO ]: Start difference. First operand 271 states and 533 transitions. Second operand 4 states. [2018-06-25 08:22:06,935 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:22:06,935 INFO ]: Finished difference Result 405 states and 798 transitions. [2018-06-25 08:22:06,936 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 08:22:06,936 INFO ]: Start accepts. Automaton has 4 states. Word has length 8 [2018-06-25 08:22:06,936 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:22:06,959 INFO ]: With dead ends: 405 [2018-06-25 08:22:06,959 INFO ]: Without dead ends: 405 [2018-06-25 08:22:06,959 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:22:06,960 INFO ]: Start minimizeSevpa. Operand 405 states. [2018-06-25 08:22:07,063 INFO ]: Finished minimizeSevpa. Reduced states from 405 to 405. [2018-06-25 08:22:07,063 INFO ]: Start removeUnreachable. Operand 405 states. [2018-06-25 08:22:07,081 INFO ]: Finished removeUnreachable. Reduced from 405 states to 405 states and 798 transitions. [2018-06-25 08:22:07,081 INFO ]: Start accepts. Automaton has 405 states and 798 transitions. Word has length 8 [2018-06-25 08:22:07,081 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:22:07,081 INFO ]: Abstraction has 405 states and 798 transitions. [2018-06-25 08:22:07,081 INFO ]: Interpolant automaton has 4 states. [2018-06-25 08:22:07,081 INFO ]: Start isEmpty. Operand 405 states and 798 transitions. [2018-06-25 08:22:07,114 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-25 08:22:07,114 INFO ]: Found error trace [2018-06-25 08:22:07,114 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:22:07,115 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:22:07,115 INFO ]: Analyzing trace with hash -2078252724, now seen corresponding path program 1 times [2018-06-25 08:22:07,115 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:22:07,115 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:22:07,115 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:22:07,115 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:22:07,115 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:22:07,170 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:22:07,355 INFO ]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-25 08:22:07,355 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:22:07,355 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-25 08:22:07,355 INFO ]: Interpolant automaton has 7 states [2018-06-25 08:22:07,355 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 08:22:07,355 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-25 08:22:07,356 INFO ]: Start difference. First operand 405 states and 798 transitions. Second operand 7 states. [2018-06-25 08:22:19,715 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:22:19,715 INFO ]: Finished difference Result 2093 states and 19563 transitions. [2018-06-25 08:22:19,716 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-25 08:22:19,716 INFO ]: Start accepts. Automaton has 7 states. Word has length 19 [2018-06-25 08:22:19,716 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:22:20,586 INFO ]: With dead ends: 2093 [2018-06-25 08:22:20,586 INFO ]: Without dead ends: 2093 [2018-06-25 08:22:20,586 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2018-06-25 08:22:20,588 INFO ]: Start minimizeSevpa. Operand 2093 states. [2018-06-25 08:22:22,223 INFO ]: Finished minimizeSevpa. Reduced states from 2093 to 972. [2018-06-25 08:22:22,223 INFO ]: Start removeUnreachable. Operand 972 states. [2018-06-25 08:22:22,285 INFO ]: Finished removeUnreachable. Reduced from 972 states to 972 states and 2586 transitions. [2018-06-25 08:22:22,285 INFO ]: Start accepts. Automaton has 972 states and 2586 transitions. Word has length 19 [2018-06-25 08:22:22,285 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:22:22,285 INFO ]: Abstraction has 972 states and 2586 transitions. [2018-06-25 08:22:22,285 INFO ]: Interpolant automaton has 7 states. [2018-06-25 08:22:22,285 INFO ]: Start isEmpty. Operand 972 states and 2586 transitions. [2018-06-25 08:22:22,331 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-25 08:22:22,331 INFO ]: Found error trace [2018-06-25 08:22:22,331 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:22:22,331 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:22:22,332 INFO ]: Analyzing trace with hash -2078163351, now seen corresponding path program 1 times [2018-06-25 08:22:22,332 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:22:22,332 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:22:22,333 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:22:22,333 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:22:22,333 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:22:22,396 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:22:22,989 INFO ]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-25 08:22:22,990 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:22:22,990 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-25 08:22:22,990 INFO ]: Interpolant automaton has 7 states [2018-06-25 08:22:22,990 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 08:22:22,990 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-25 08:22:22,990 INFO ]: Start difference. First operand 972 states and 2586 transitions. Second operand 7 states. [2018-06-25 08:22:31,879 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:22:31,879 INFO ]: Finished difference Result 3023 states and 22650 transitions. [2018-06-25 08:22:31,880 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-25 08:22:31,880 INFO ]: Start accepts. Automaton has 7 states. Word has length 19 [2018-06-25 08:22:31,880 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:22:32,754 INFO ]: With dead ends: 3023 [2018-06-25 08:22:32,754 INFO ]: Without dead ends: 3023 [2018-06-25 08:22:32,754 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2018-06-25 08:22:32,756 INFO ]: Start minimizeSevpa. Operand 3023 states. [2018-06-25 08:22:34,973 INFO ]: Finished minimizeSevpa. Reduced states from 3023 to 1858. [2018-06-25 08:22:34,973 INFO ]: Start removeUnreachable. Operand 1858 states. [2018-06-25 08:22:35,179 INFO ]: Finished removeUnreachable. Reduced from 1858 states to 1858 states and 6339 transitions. [2018-06-25 08:22:35,180 INFO ]: Start accepts. Automaton has 1858 states and 6339 transitions. Word has length 19 [2018-06-25 08:22:36,064 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:22:36,064 INFO ]: Abstraction has 1858 states and 6339 transitions. [2018-06-25 08:22:36,064 INFO ]: Interpolant automaton has 7 states. [2018-06-25 08:22:36,064 INFO ]: Start isEmpty. Operand 1858 states and 6339 transitions. [2018-06-25 08:22:36,109 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-25 08:22:36,109 INFO ]: Found error trace [2018-06-25 08:22:36,109 INFO ]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:22:36,109 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:22:36,110 INFO ]: Analyzing trace with hash -2078878335, now seen corresponding path program 1 times [2018-06-25 08:22:36,110 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:22:36,110 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:22:36,113 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:22:36,113 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:22:36,113 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:22:36,180 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:22:36,623 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:22:36,623 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:22:36,623 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:22:36,629 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:22:36,721 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:22:36,729 INFO ]: Computing forward predicates... [2018-06-25 08:22:37,112 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:22:37,134 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:22:37,134 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-25 08:22:37,135 INFO ]: Interpolant automaton has 12 states [2018-06-25 08:22:37,135 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-25 08:22:37,135 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-25 08:22:37,135 INFO ]: Start difference. First operand 1858 states and 6339 transitions. Second operand 12 states. [2018-06-25 08:22:38,271 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 13 Received shutdown request... [2018-06-25 08:22:56,745 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-06-25 08:22:56,745 WARN ]: Verification canceled [2018-06-25 08:22:56,751 WARN ]: Timeout [2018-06-25 08:22:56,751 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 08:22:56 BoogieIcfgContainer [2018-06-25 08:22:56,751 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 08:22:56,752 INFO ]: Toolchain (without parser) took 58430.37 ms. Allocated memory was 305.1 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 206.7 MB in the beginning and 998.8 MB in the end (delta: -792.1 MB). Peak memory consumption was 484.6 MB. Max. memory is 3.6 GB. [2018-06-25 08:22:56,757 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 08:22:56,757 INFO ]: ChcToBoogie took 147.48 ms. Allocated memory is still 305.1 MB. Free memory was 205.7 MB in the beginning and 199.7 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. [2018-06-25 08:22:56,758 INFO ]: Boogie Preprocessor took 107.96 ms. Allocated memory is still 305.1 MB. Free memory was 199.7 MB in the beginning and 196.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:22:56,758 INFO ]: RCFGBuilder took 2155.10 ms. Allocated memory was 305.1 MB in the beginning and 356.0 MB in the end (delta: 50.9 MB). Free memory was 196.7 MB in the beginning and 304.9 MB in the end (delta: -108.2 MB). Peak memory consumption was 42.5 MB. Max. memory is 3.6 GB. [2018-06-25 08:22:56,759 INFO ]: TraceAbstraction took 56010.32 ms. Allocated memory was 356.0 MB in the beginning and 1.6 GB in the end (delta: 1.2 GB). Free memory was 302.6 MB in the beginning and 998.8 MB in the end (delta: -696.2 MB). Peak memory consumption was 529.6 MB. Max. memory is 3.6 GB. [2018-06-25 08:22:56,761 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 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 147.48 ms. Allocated memory is still 305.1 MB. Free memory was 205.7 MB in the beginning and 199.7 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 107.96 ms. Allocated memory is still 305.1 MB. Free memory was 199.7 MB in the beginning and 196.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 2155.10 ms. Allocated memory was 305.1 MB in the beginning and 356.0 MB in the end (delta: 50.9 MB). Free memory was 196.7 MB in the beginning and 304.9 MB in the end (delta: -108.2 MB). Peak memory consumption was 42.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 56010.32 ms. Allocated memory was 356.0 MB in the beginning and 1.6 GB in the end (delta: 1.2 GB). Free memory was 302.6 MB in the beginning and 998.8 MB in the end (delta: -696.2 MB). Peak memory consumption was 529.6 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was constructing difference of abstraction (1858states) and interpolant automaton (currently 44 states, 12 states before enhancement), while ReachableStatesComputation was computing reachable states (3158 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 144 locations, 1 error locations. TIMEOUT Result, 55.9s OverallTime, 5 OverallIterations, 2 TraceHistogramMax, 47.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4797 SDtfs, 1338 SDslu, 14501 SDs, 0 SdLazy, 29793 SolverSat, 4726 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 38.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 104 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 656 ImplicationChecksByTransitivity, 2.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1858occurred 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: 4.3s AutomataMinimizationTime, 4 MinimizatonAttempts, 2286 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 92 NumberOfCodeBlocks, 92 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 86 ConstructedInterpolants, 0 QuantifiedInterpolants, 3154 SizeOfPredicates, 7 NumberOfNonLiveVariables, 768 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 6 InterpolantComputations, 4 PerfectInterpolantSequences, 20/22 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/fortune-full.13.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_08-22-56-772.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fortune-full.13.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_08-22-56-772.csv Completed graceful shutdown