java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC_wBE.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-half.23.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 17:26:47,483 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 17:26:47,484 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 17:26:47,495 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 17:26:47,495 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 17:26:47,496 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 17:26:47,496 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 17:26:47,498 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 17:26:47,500 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 17:26:47,500 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 17:26:47,503 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 17:26:47,503 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 17:26:47,504 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 17:26:47,505 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 17:26:47,506 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 17:26:47,507 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 17:26:47,509 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 17:26:47,511 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 17:26:47,513 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 17:26:47,514 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 17:26:47,515 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 17:26:47,516 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 17:26:47,528 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 17:26:47,528 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 17:26:47,528 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 17:26:47,529 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 17:26:47,530 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 17:26:47,531 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 17:26:47,531 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 17:26:47,533 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 17:26:47,533 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 17:26:47,533 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 17:26:47,534 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 17:26:47,534 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 17:26:47,540 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 17:26:47,541 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 17:26:47,541 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-26 17:26:47,557 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 17:26:47,557 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 17:26:47,558 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 17:26:47,558 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 17:26:47,559 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 17:26:47,559 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 17:26:47,559 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 17:26:47,559 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 17:26:47,560 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 17:26:47,560 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 17:26:47,560 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 17:26:47,560 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 17:26:47,560 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 17:26:47,561 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 17:26:47,561 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 17:26:47,561 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 17:26:47,561 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 17:26:47,561 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 17:26:47,562 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 17:26:47,562 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 17:26:47,562 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 17:26:47,564 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 17:26:47,564 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 17:26:47,610 INFO ]: Repository-Root is: /tmp [2018-06-26 17:26:47,627 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 17:26:47,633 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 17:26:47,634 INFO ]: Initializing SmtParser... [2018-06-26 17:26:47,634 INFO ]: SmtParser initialized [2018-06-26 17:26:47,636 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-half.23.smt2 [2018-06-26 17:26:47,637 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-26 17:26:47,721 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-half.23.smt2 unknown [2018-06-26 17:26:48,176 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-half.23.smt2 [2018-06-26 17:26:48,181 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 17:26:48,191 INFO ]: Walking toolchain with 5 elements. [2018-06-26 17:26:48,191 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 17:26:48,191 INFO ]: Initializing ChcToBoogie... [2018-06-26 17:26:48,191 INFO ]: ChcToBoogie initialized [2018-06-26 17:26:48,194 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 05:26:48" (1/1) ... [2018-06-26 17:26:48,290 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:26:48 Unit [2018-06-26 17:26:48,290 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 17:26:48,291 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 17:26:48,291 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 17:26:48,291 INFO ]: Boogie Preprocessor initialized [2018-06-26 17:26:48,314 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:26:48" (1/1) ... [2018-06-26 17:26:48,314 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:26:48" (1/1) ... [2018-06-26 17:26:48,335 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:26:48" (1/1) ... [2018-06-26 17:26:48,335 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:26:48" (1/1) ... [2018-06-26 17:26:48,354 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:26:48" (1/1) ... [2018-06-26 17:26:48,358 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:26:48" (1/1) ... [2018-06-26 17:26:48,370 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:26:48" (1/1) ... [2018-06-26 17:26:48,374 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 17:26:48,374 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 17:26:48,374 INFO ]: Initializing RCFGBuilder... [2018-06-26 17:26:48,374 INFO ]: RCFGBuilder initialized [2018-06-26 17:26:48,375 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:26:48" (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-26 17:26:48,400 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 17:26:48,400 INFO ]: Found specification of procedure gotoProc [2018-06-26 17:26:48,400 INFO ]: Found implementation of procedure gotoProc [2018-06-26 17:26:48,400 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 17:26:48,400 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 17:26:48,400 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-26 17:26:49,817 INFO ]: Using library mode [2018-06-26 17:26:49,818 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 05:26:49 BoogieIcfgContainer [2018-06-26 17:26:49,818 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 17:26:49,818 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 17:26:49,818 INFO ]: Initializing BlockEncodingV2... [2018-06-26 17:26:49,819 INFO ]: BlockEncodingV2 initialized [2018-06-26 17:26:49,820 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 05:26:49" (1/1) ... [2018-06-26 17:26:49,868 INFO ]: Initial Icfg 144 locations, 279 edges [2018-06-26 17:26:49,870 INFO ]: Using Remove infeasible edges [2018-06-26 17:26:49,871 INFO ]: Using Maximize final states [2018-06-26 17:26:49,871 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 17:26:49,871 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 17:26:49,875 INFO ]: Using Remove sink states [2018-06-26 17:26:49,875 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 17:26:49,875 INFO ]: Using Use SBE [2018-06-26 17:26:49,889 INFO ]: SBE split 0 edges [2018-06-26 17:26:49,900 INFO ]: Removed 4 edges and 2 locations because of local infeasibility [2018-06-26 17:26:49,902 INFO ]: 0 new accepting states [2018-06-26 17:26:50,384 INFO ]: Removed 45 edges and 7 locations by large block encoding [2018-06-26 17:26:50,387 INFO ]: Removed 6 edges and 3 locations by removing sink states [2018-06-26 17:26:50,389 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 17:26:50,390 INFO ]: 0 new accepting states [2018-06-26 17:26:50,392 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 17:26:50,393 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 17:26:50,395 INFO ]: Encoded RCFG 132 locations, 262 edges [2018-06-26 17:26:50,395 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 05:26:50 BasicIcfg [2018-06-26 17:26:50,395 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 17:26:50,397 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 17:26:50,397 INFO ]: Initializing TraceAbstraction... [2018-06-26 17:26:50,400 INFO ]: TraceAbstraction initialized [2018-06-26 17:26:50,400 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 05:26:48" (1/4) ... [2018-06-26 17:26:50,401 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60c3555a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 05:26:50, skipping insertion in model container [2018-06-26 17:26:50,401 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:26:48" (2/4) ... [2018-06-26 17:26:50,401 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60c3555a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 05:26:50, skipping insertion in model container [2018-06-26 17:26:50,401 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 05:26:49" (3/4) ... [2018-06-26 17:26:50,401 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60c3555a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 05:26:50, skipping insertion in model container [2018-06-26 17:26:50,401 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 05:26:50" (4/4) ... [2018-06-26 17:26:50,404 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 17:26:50,410 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 17:26:50,416 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 17:26:50,455 INFO ]: Using default assertion order modulation [2018-06-26 17:26:50,455 INFO ]: Interprodecural is true [2018-06-26 17:26:50,455 INFO ]: Hoare is false [2018-06-26 17:26:50,455 INFO ]: Compute interpolants for FPandBP [2018-06-26 17:26:50,455 INFO ]: Backedges is TWOTRACK [2018-06-26 17:26:50,455 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 17:26:50,455 INFO ]: Difference is false [2018-06-26 17:26:50,455 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 17:26:50,455 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 17:26:50,475 INFO ]: Start isEmpty. Operand 132 states. [2018-06-26 17:26:50,518 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 17:26:50,518 INFO ]: Found error trace [2018-06-26 17:26:50,519 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 17:26:50,519 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:26:50,524 INFO ]: Analyzing trace with hash 172988815, now seen corresponding path program 1 times [2018-06-26 17:26:50,526 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:26:50,527 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:26:50,558 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:26:50,558 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:26:50,558 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:26:50,615 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:26:50,745 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:26:50,747 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 17:26:50,747 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 17:26:50,748 INFO ]: Interpolant automaton has 3 states [2018-06-26 17:26:50,760 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 17:26:50,761 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 17:26:50,762 INFO ]: Start difference. First operand 132 states. Second operand 3 states. [2018-06-26 17:26:52,930 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:26:52,930 INFO ]: Finished difference Result 261 states and 520 transitions. [2018-06-26 17:26:52,931 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 17:26:52,932 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 17:26:52,932 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:26:52,970 INFO ]: With dead ends: 261 [2018-06-26 17:26:52,970 INFO ]: Without dead ends: 259 [2018-06-26 17:26:52,972 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-26 17:26:52,990 INFO ]: Start minimizeSevpa. Operand 259 states. [2018-06-26 17:26:53,097 INFO ]: Finished minimizeSevpa. Reduced states from 259 to 259. [2018-06-26 17:26:53,098 INFO ]: Start removeUnreachable. Operand 259 states. [2018-06-26 17:26:53,118 INFO ]: Finished removeUnreachable. Reduced from 259 states to 259 states and 516 transitions. [2018-06-26 17:26:53,120 INFO ]: Start accepts. Automaton has 259 states and 516 transitions. Word has length 5 [2018-06-26 17:26:53,120 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:26:53,120 INFO ]: Abstraction has 259 states and 516 transitions. [2018-06-26 17:26:53,121 INFO ]: Interpolant automaton has 3 states. [2018-06-26 17:26:53,121 INFO ]: Start isEmpty. Operand 259 states and 516 transitions. [2018-06-26 17:26:53,130 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 17:26:53,130 INFO ]: Found error trace [2018-06-26 17:26:53,130 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 17:26:53,130 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:26:53,131 INFO ]: Analyzing trace with hash 173049358, now seen corresponding path program 1 times [2018-06-26 17:26:53,131 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:26:53,131 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:26:53,131 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:26:53,131 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:26:53,131 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:26:53,147 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:26:53,226 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:26:53,226 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 17:26:53,249 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 17:26:53,250 INFO ]: Interpolant automaton has 3 states [2018-06-26 17:26:53,250 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 17:26:53,251 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 17:26:53,251 INFO ]: Start difference. First operand 259 states and 516 transitions. Second operand 3 states. [2018-06-26 17:26:54,536 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:26:54,536 INFO ]: Finished difference Result 387 states and 773 transitions. [2018-06-26 17:26:54,536 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 17:26:54,536 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 17:26:54,536 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:26:54,557 INFO ]: With dead ends: 387 [2018-06-26 17:26:54,557 INFO ]: Without dead ends: 387 [2018-06-26 17:26:54,557 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-26 17:26:54,558 INFO ]: Start minimizeSevpa. Operand 387 states. [2018-06-26 17:26:54,646 INFO ]: Finished minimizeSevpa. Reduced states from 387 to 387. [2018-06-26 17:26:54,646 INFO ]: Start removeUnreachable. Operand 387 states. [2018-06-26 17:26:54,659 INFO ]: Finished removeUnreachable. Reduced from 387 states to 387 states and 773 transitions. [2018-06-26 17:26:54,659 INFO ]: Start accepts. Automaton has 387 states and 773 transitions. Word has length 5 [2018-06-26 17:26:54,659 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:26:54,659 INFO ]: Abstraction has 387 states and 773 transitions. [2018-06-26 17:26:54,659 INFO ]: Interpolant automaton has 3 states. [2018-06-26 17:26:54,659 INFO ]: Start isEmpty. Operand 387 states and 773 transitions. [2018-06-26 17:26:54,685 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-26 17:26:54,685 INFO ]: Found error trace [2018-06-26 17:26:54,685 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 17:26:54,685 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:26:54,686 INFO ]: Analyzing trace with hash 694482668, now seen corresponding path program 1 times [2018-06-26 17:26:54,686 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:26:54,686 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:26:54,686 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:26:54,686 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:26:54,686 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:26:54,735 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:26:54,853 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 17:26:54,853 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 17:26:54,853 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-26 17:26:54,853 INFO ]: Interpolant automaton has 6 states [2018-06-26 17:26:54,853 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 17:26:54,853 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-26 17:26:54,853 INFO ]: Start difference. First operand 387 states and 773 transitions. Second operand 6 states. [2018-06-26 17:27:02,435 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:27:02,435 INFO ]: Finished difference Result 1649 states and 6316 transitions. [2018-06-26 17:27:02,436 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-26 17:27:02,436 INFO ]: Start accepts. Automaton has 6 states. Word has length 10 [2018-06-26 17:27:02,436 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:27:02,753 INFO ]: With dead ends: 1649 [2018-06-26 17:27:02,753 INFO ]: Without dead ends: 1649 [2018-06-26 17:27:02,753 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-26 17:27:02,754 INFO ]: Start minimizeSevpa. Operand 1649 states. [2018-06-26 17:27:03,250 INFO ]: Finished minimizeSevpa. Reduced states from 1649 to 1086. [2018-06-26 17:27:03,250 INFO ]: Start removeUnreachable. Operand 1086 states. [2018-06-26 17:27:03,349 INFO ]: Finished removeUnreachable. Reduced from 1086 states to 1086 states and 2930 transitions. [2018-06-26 17:27:03,349 INFO ]: Start accepts. Automaton has 1086 states and 2930 transitions. Word has length 10 [2018-06-26 17:27:03,349 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:27:03,349 INFO ]: Abstraction has 1086 states and 2930 transitions. [2018-06-26 17:27:03,349 INFO ]: Interpolant automaton has 6 states. [2018-06-26 17:27:03,349 INFO ]: Start isEmpty. Operand 1086 states and 2930 transitions. [2018-06-26 17:27:03,404 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-26 17:27:03,404 INFO ]: Found error trace [2018-06-26 17:27:03,404 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 17:27:03,404 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:27:03,404 INFO ]: Analyzing trace with hash 751740970, now seen corresponding path program 1 times [2018-06-26 17:27:03,404 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:27:03,404 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:27:03,407 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:27:03,407 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:27:03,407 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:27:03,446 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:27:03,561 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 17:27:03,561 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 17:27:03,561 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-26 17:27:03,561 INFO ]: Interpolant automaton has 6 states [2018-06-26 17:27:03,561 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 17:27:03,561 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-26 17:27:03,561 INFO ]: Start difference. First operand 1086 states and 2930 transitions. Second operand 6 states. [2018-06-26 17:27:10,903 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:27:10,903 INFO ]: Finished difference Result 3689 states and 16792 transitions. [2018-06-26 17:27:10,903 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-26 17:27:10,903 INFO ]: Start accepts. Automaton has 6 states. Word has length 10 [2018-06-26 17:27:10,904 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:27:11,533 INFO ]: With dead ends: 3689 [2018-06-26 17:27:11,533 INFO ]: Without dead ends: 3689 [2018-06-26 17:27:11,534 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-26 17:27:11,535 INFO ]: Start minimizeSevpa. Operand 3689 states. [2018-06-26 17:27:13,626 INFO ]: Finished minimizeSevpa. Reduced states from 3689 to 2269. [2018-06-26 17:27:13,626 INFO ]: Start removeUnreachable. Operand 2269 states. [2018-06-26 17:27:13,750 INFO ]: Finished removeUnreachable. Reduced from 2269 states to 2269 states and 7465 transitions. [2018-06-26 17:27:13,751 INFO ]: Start accepts. Automaton has 2269 states and 7465 transitions. Word has length 10 [2018-06-26 17:27:13,751 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:27:13,751 INFO ]: Abstraction has 2269 states and 7465 transitions. [2018-06-26 17:27:13,751 INFO ]: Interpolant automaton has 6 states. [2018-06-26 17:27:13,751 INFO ]: Start isEmpty. Operand 2269 states and 7465 transitions. [2018-06-26 17:27:13,807 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-26 17:27:13,807 INFO ]: Found error trace [2018-06-26 17:27:13,807 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 17:27:13,807 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:27:13,808 INFO ]: Analyzing trace with hash 780370121, now seen corresponding path program 1 times [2018-06-26 17:27:13,808 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:27:13,808 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:27:13,809 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:27:13,809 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:27:13,809 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:27:13,830 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:27:14,226 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 17:27:14,226 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 17:27:14,226 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-26 17:27:14,227 INFO ]: Interpolant automaton has 6 states [2018-06-26 17:27:14,227 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 17:27:14,227 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-26 17:27:14,227 INFO ]: Start difference. First operand 2269 states and 7465 transitions. Second operand 6 states. [2018-06-26 17:27:19,182 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:27:19,182 INFO ]: Finished difference Result 5617 states and 28376 transitions. [2018-06-26 17:27:19,182 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-26 17:27:19,183 INFO ]: Start accepts. Automaton has 6 states. Word has length 10 [2018-06-26 17:27:19,183 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:27:19,959 INFO ]: With dead ends: 5617 [2018-06-26 17:27:19,959 INFO ]: Without dead ends: 5617 [2018-06-26 17:27:19,960 INFO ]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-26 17:27:19,962 INFO ]: Start minimizeSevpa. Operand 5617 states. [2018-06-26 17:27:21,824 INFO ]: Finished minimizeSevpa. Reduced states from 5617 to 4115. [2018-06-26 17:27:21,824 INFO ]: Start removeUnreachable. Operand 4115 states. [2018-06-26 17:27:22,232 INFO ]: Finished removeUnreachable. Reduced from 4115 states to 4115 states and 15529 transitions. [2018-06-26 17:27:22,232 INFO ]: Start accepts. Automaton has 4115 states and 15529 transitions. Word has length 10 [2018-06-26 17:27:22,232 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:27:22,232 INFO ]: Abstraction has 4115 states and 15529 transitions. [2018-06-26 17:27:22,232 INFO ]: Interpolant automaton has 6 states. [2018-06-26 17:27:22,232 INFO ]: Start isEmpty. Operand 4115 states and 15529 transitions. [2018-06-26 17:27:22,363 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-26 17:27:22,363 INFO ]: Found error trace [2018-06-26 17:27:22,363 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 17:27:22,363 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:27:22,363 INFO ]: Analyzing trace with hash 48692559, now seen corresponding path program 1 times [2018-06-26 17:27:22,363 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:27:22,363 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:27:22,364 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:27:22,364 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:27:22,364 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:27:22,396 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:27:22,785 INFO ]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 17:27:22,785 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 17:27:22,785 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-26 17:27:22,795 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:27:22,857 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:27:22,869 INFO ]: Computing forward predicates... [2018-06-26 17:27:23,031 INFO ]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 17:27:23,053 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 17:27:23,053 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-26 17:27:23,053 INFO ]: Interpolant automaton has 12 states [2018-06-26 17:27:23,053 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-26 17:27:23,053 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-26 17:27:23,053 INFO ]: Start difference. First operand 4115 states and 15529 transitions. Second operand 12 states. Received shutdown request... [2018-06-26 17:27:46,133 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2018-06-26 17:27:46,133 WARN ]: Verification canceled [2018-06-26 17:27:46,135 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 17:27:46,136 WARN ]: Timeout [2018-06-26 17:27:46,136 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 05:27:46 BasicIcfg [2018-06-26 17:27:46,136 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 17:27:46,137 INFO ]: Toolchain (without parser) took 57956.13 ms. Allocated memory was 309.3 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 248.7 MB in the beginning and 540.8 MB in the end (delta: -292.1 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-26 17:27:46,140 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 17:27:46,140 INFO ]: ChcToBoogie took 99.63 ms. Allocated memory is still 309.3 MB. Free memory was 248.7 MB in the beginning and 244.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-26 17:27:46,141 INFO ]: Boogie Preprocessor took 82.84 ms. Allocated memory is still 309.3 MB. Free memory was 244.7 MB in the beginning and 242.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-26 17:27:46,142 INFO ]: RCFGBuilder took 1443.33 ms. Allocated memory was 309.3 MB in the beginning and 324.5 MB in the end (delta: 15.2 MB). Free memory was 241.7 MB in the beginning and 278.8 MB in the end (delta: -37.1 MB). Peak memory consumption was 59.5 MB. Max. memory is 3.6 GB. [2018-06-26 17:27:46,142 INFO ]: BlockEncodingV2 took 577.16 ms. Allocated memory is still 324.5 MB. Free memory was 278.8 MB in the beginning and 249.8 MB in the end (delta: 29.0 MB). Peak memory consumption was 29.0 MB. Max. memory is 3.6 GB. [2018-06-26 17:27:46,143 INFO ]: TraceAbstraction took 55739.77 ms. Allocated memory was 324.5 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 249.8 MB in the beginning and 540.8 MB in the end (delta: -291.0 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-26 17:27:46,149 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 144 locations, 279 edges - StatisticsResult: Encoded RCFG 132 locations, 262 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 99.63 ms. Allocated memory is still 309.3 MB. Free memory was 248.7 MB in the beginning and 244.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 82.84 ms. Allocated memory is still 309.3 MB. Free memory was 244.7 MB in the beginning and 242.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1443.33 ms. Allocated memory was 309.3 MB in the beginning and 324.5 MB in the end (delta: 15.2 MB). Free memory was 241.7 MB in the beginning and 278.8 MB in the end (delta: -37.1 MB). Peak memory consumption was 59.5 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 577.16 ms. Allocated memory is still 324.5 MB. Free memory was 278.8 MB in the beginning and 249.8 MB in the end (delta: 29.0 MB). Peak memory consumption was 29.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 55739.77 ms. Allocated memory was 324.5 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 249.8 MB in the beginning and 540.8 MB in the end (delta: -291.0 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was constructing difference of abstraction (4115states) and interpolant automaton (currently 99 states, 12 states before enhancement), while ReachableStatesComputation was computing reachable states (8384 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 132 locations, 1 error locations. TIMEOUT Result, 55.6s OverallTime, 6 OverallIterations, 1 TraceHistogramMax, 48.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 5226 SDtfs, 1263 SDslu, 13943 SDs, 0 SdLazy, 28940 SolverSat, 9105 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 38.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 144 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 126 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3640 ImplicationChecksByTransitivity, 2.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4115occurred in iteration=5, 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: 5.3s AutomataMinimizationTime, 5 MinimizatonAttempts, 3485 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 62 NumberOfCodeBlocks, 62 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 55 ConstructedInterpolants, 0 QuantifiedInterpolants, 1379 SizeOfPredicates, 7 NumberOfNonLiveVariables, 334 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 7 InterpolantComputations, 5 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/fortune-half.23.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_17-27-46-166.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fortune-half.23.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_17-27-46-166.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fortune-half.23.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_17-27-46-166.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fortune-half.23.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_17-27-46-166.csv Completed graceful shutdown