java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-half.24.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 00:40:27,909 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 00:40:27,911 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 00:40:27,925 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 00:40:27,926 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 00:40:27,927 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 00:40:27,928 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 00:40:27,931 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 00:40:27,933 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 00:40:27,933 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 00:40:27,935 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 00:40:27,935 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 00:40:27,936 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 00:40:27,937 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 00:40:27,938 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 00:40:27,938 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 00:40:27,942 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 00:40:27,951 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 00:40:27,952 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 00:40:27,953 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 00:40:27,954 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 00:40:27,961 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 00:40:27,961 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 00:40:27,961 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 00:40:27,962 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 00:40:27,963 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 00:40:27,963 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 00:40:27,966 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 00:40:27,967 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 00:40:27,967 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 00:40:27,968 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 00:40:27,968 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 00:40:27,969 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 00:40:27,976 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 00:40:27,977 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 00:40:27,977 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 00:40:27,991 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 00:40:27,991 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 00:40:27,991 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 00:40:27,992 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 00:40:27,992 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 00:40:27,993 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 00:40:27,993 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 00:40:27,993 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 00:40:27,993 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 00:40:27,994 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 00:40:27,994 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 00:40:27,994 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 00:40:27,994 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 00:40:27,994 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 00:40:27,995 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 00:40:27,999 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 00:40:27,999 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 00:40:28,001 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 00:40:28,001 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 00:40:28,045 INFO ]: Repository-Root is: /tmp [2018-06-22 00:40:28,056 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 00:40:28,059 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 00:40:28,060 INFO ]: Initializing SmtParser... [2018-06-22 00:40:28,061 INFO ]: SmtParser initialized [2018-06-22 00:40:28,061 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-half.24.smt2 [2018-06-22 00:40:28,062 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 00:40:28,152 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-half.24.smt2 unknown [2018-06-22 00:40:28,675 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/fortune-half.24.smt2 [2018-06-22 00:40:28,685 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 00:40:28,691 INFO ]: Walking toolchain with 4 elements. [2018-06-22 00:40:28,691 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 00:40:28,691 INFO ]: Initializing ChcToBoogie... [2018-06-22 00:40:28,691 INFO ]: ChcToBoogie initialized [2018-06-22 00:40:28,695 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 12:40:28" (1/1) ... [2018-06-22 00:40:28,780 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:40:28 Unit [2018-06-22 00:40:28,780 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 00:40:28,780 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 00:40:28,781 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 00:40:28,781 INFO ]: Boogie Preprocessor initialized [2018-06-22 00:40:28,802 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:40:28" (1/1) ... [2018-06-22 00:40:28,802 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:40:28" (1/1) ... [2018-06-22 00:40:28,823 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:40:28" (1/1) ... [2018-06-22 00:40:28,824 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:40:28" (1/1) ... [2018-06-22 00:40:28,847 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:40:28" (1/1) ... [2018-06-22 00:40:28,857 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:40:28" (1/1) ... [2018-06-22 00:40:28,862 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:40:28" (1/1) ... [2018-06-22 00:40:28,867 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 00:40:28,868 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 00:40:28,868 INFO ]: Initializing RCFGBuilder... [2018-06-22 00:40:28,868 INFO ]: RCFGBuilder initialized [2018-06-22 00:40:28,869 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:40:28" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 00:40:28,879 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 00:40:28,879 INFO ]: Found specification of procedure gotoProc [2018-06-22 00:40:28,879 INFO ]: Found implementation of procedure gotoProc [2018-06-22 00:40:28,879 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 00:40:28,879 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 00:40:28,879 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 00:40:30,486 INFO ]: Using library mode [2018-06-22 00:40:30,487 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:40:30 BoogieIcfgContainer [2018-06-22 00:40:30,487 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 00:40:30,488 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 00:40:30,488 INFO ]: Initializing TraceAbstraction... [2018-06-22 00:40:30,496 INFO ]: TraceAbstraction initialized [2018-06-22 00:40:30,496 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 12:40:28" (1/3) ... [2018-06-22 00:40:30,497 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15471f61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 12:40:30, skipping insertion in model container [2018-06-22 00:40:30,497 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:40:28" (2/3) ... [2018-06-22 00:40:30,497 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15471f61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 12:40:30, skipping insertion in model container [2018-06-22 00:40:30,497 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:40:30" (3/3) ... [2018-06-22 00:40:30,500 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 00:40:30,509 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 00:40:30,520 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 00:40:30,561 INFO ]: Using default assertion order modulation [2018-06-22 00:40:30,562 INFO ]: Interprodecural is true [2018-06-22 00:40:30,562 INFO ]: Hoare is false [2018-06-22 00:40:30,562 INFO ]: Compute interpolants for FPandBP [2018-06-22 00:40:30,562 INFO ]: Backedges is TWOTRACK [2018-06-22 00:40:30,562 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 00:40:30,562 INFO ]: Difference is false [2018-06-22 00:40:30,562 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 00:40:30,562 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 00:40:30,586 INFO ]: Start isEmpty. Operand 146 states. [2018-06-22 00:40:30,607 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 00:40:30,607 INFO ]: Found error trace [2018-06-22 00:40:30,609 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:40:30,609 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:40:30,613 INFO ]: Analyzing trace with hash 562035010, now seen corresponding path program 1 times [2018-06-22 00:40:30,615 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:40:30,615 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:40:30,652 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:40:30,652 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:40:30,652 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:40:30,702 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:40:30,847 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 00:40:30,850 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:40:30,850 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 00:40:30,852 INFO ]: Interpolant automaton has 4 states [2018-06-22 00:40:30,867 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 00:40:30,868 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 00:40:30,871 INFO ]: Start difference. First operand 146 states. Second operand 4 states. [2018-06-22 00:40:33,301 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:40:33,301 INFO ]: Finished difference Result 285 states and 555 transitions. [2018-06-22 00:40:33,301 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 00:40:33,302 INFO ]: Start accepts. Automaton has 4 states. Word has length 8 [2018-06-22 00:40:33,302 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:40:33,345 INFO ]: With dead ends: 285 [2018-06-22 00:40:33,345 INFO ]: Without dead ends: 283 [2018-06-22 00:40:33,347 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-22 00:40:33,365 INFO ]: Start minimizeSevpa. Operand 283 states. [2018-06-22 00:40:33,475 INFO ]: Finished minimizeSevpa. Reduced states from 283 to 283. [2018-06-22 00:40:33,477 INFO ]: Start removeUnreachable. Operand 283 states. [2018-06-22 00:40:33,504 INFO ]: Finished removeUnreachable. Reduced from 283 states to 283 states and 553 transitions. [2018-06-22 00:40:33,506 INFO ]: Start accepts. Automaton has 283 states and 553 transitions. Word has length 8 [2018-06-22 00:40:33,507 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:40:33,507 INFO ]: Abstraction has 283 states and 553 transitions. [2018-06-22 00:40:33,507 INFO ]: Interpolant automaton has 4 states. [2018-06-22 00:40:33,507 INFO ]: Start isEmpty. Operand 283 states and 553 transitions. [2018-06-22 00:40:33,513 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 00:40:33,513 INFO ]: Found error trace [2018-06-22 00:40:33,513 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:40:33,514 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:40:33,514 INFO ]: Analyzing trace with hash 339311842, now seen corresponding path program 1 times [2018-06-22 00:40:33,514 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:40:33,514 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:40:33,515 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:40:33,515 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:40:33,515 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:40:33,522 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:40:33,680 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 00:40:33,680 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:40:33,680 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 00:40:33,682 INFO ]: Interpolant automaton has 4 states [2018-06-22 00:40:33,682 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 00:40:33,682 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 00:40:33,682 INFO ]: Start difference. First operand 283 states and 553 transitions. Second operand 4 states. [2018-06-22 00:40:35,253 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:40:35,253 INFO ]: Finished difference Result 423 states and 828 transitions. [2018-06-22 00:40:35,253 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 00:40:35,253 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 00:40:35,253 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:40:35,279 INFO ]: With dead ends: 423 [2018-06-22 00:40:35,279 INFO ]: Without dead ends: 423 [2018-06-22 00:40:35,280 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-22 00:40:35,282 INFO ]: Start minimizeSevpa. Operand 423 states. [2018-06-22 00:40:35,417 INFO ]: Finished minimizeSevpa. Reduced states from 423 to 423. [2018-06-22 00:40:35,418 INFO ]: Start removeUnreachable. Operand 423 states. [2018-06-22 00:40:35,446 INFO ]: Finished removeUnreachable. Reduced from 423 states to 423 states and 828 transitions. [2018-06-22 00:40:35,446 INFO ]: Start accepts. Automaton has 423 states and 828 transitions. Word has length 9 [2018-06-22 00:40:35,446 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:40:35,446 INFO ]: Abstraction has 423 states and 828 transitions. [2018-06-22 00:40:35,446 INFO ]: Interpolant automaton has 4 states. [2018-06-22 00:40:35,446 INFO ]: Start isEmpty. Operand 423 states and 828 transitions. [2018-06-22 00:40:35,451 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 00:40:35,452 INFO ]: Found error trace [2018-06-22 00:40:35,452 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:40:35,452 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:40:35,453 INFO ]: Analyzing trace with hash -163587669, now seen corresponding path program 1 times [2018-06-22 00:40:35,453 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:40:35,453 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:40:35,453 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:40:35,453 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:40:35,453 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:40:35,470 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:40:35,529 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 00:40:35,530 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:40:35,555 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 00:40:35,555 INFO ]: Interpolant automaton has 4 states [2018-06-22 00:40:35,555 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 00:40:35,556 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 00:40:35,556 INFO ]: Start difference. First operand 423 states and 828 transitions. Second operand 4 states. [2018-06-22 00:40:36,990 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:40:36,990 INFO ]: Finished difference Result 562 states and 1102 transitions. [2018-06-22 00:40:36,991 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 00:40:36,991 INFO ]: Start accepts. Automaton has 4 states. Word has length 10 [2018-06-22 00:40:36,991 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:40:37,022 INFO ]: With dead ends: 562 [2018-06-22 00:40:37,022 INFO ]: Without dead ends: 562 [2018-06-22 00:40:37,022 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-22 00:40:37,022 INFO ]: Start minimizeSevpa. Operand 562 states. [2018-06-22 00:40:37,105 INFO ]: Finished minimizeSevpa. Reduced states from 562 to 562. [2018-06-22 00:40:37,106 INFO ]: Start removeUnreachable. Operand 562 states. [2018-06-22 00:40:37,125 INFO ]: Finished removeUnreachable. Reduced from 562 states to 562 states and 1102 transitions. [2018-06-22 00:40:37,125 INFO ]: Start accepts. Automaton has 562 states and 1102 transitions. Word has length 10 [2018-06-22 00:40:37,125 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:40:37,126 INFO ]: Abstraction has 562 states and 1102 transitions. [2018-06-22 00:40:37,126 INFO ]: Interpolant automaton has 4 states. [2018-06-22 00:40:37,126 INFO ]: Start isEmpty. Operand 562 states and 1102 transitions. [2018-06-22 00:40:37,153 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 00:40:37,154 INFO ]: Found error trace [2018-06-22 00:40:37,154 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:40:37,154 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:40:37,154 INFO ]: Analyzing trace with hash -1407425872, now seen corresponding path program 1 times [2018-06-22 00:40:37,154 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:40:37,154 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:40:37,155 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:40:37,155 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:40:37,155 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:40:37,206 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:40:37,328 INFO ]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 00:40:37,328 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:40:37,328 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 00:40:37,328 INFO ]: Interpolant automaton has 7 states [2018-06-22 00:40:37,328 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 00:40:37,328 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 00:40:37,328 INFO ]: Start difference. First operand 562 states and 1102 transitions. Second operand 7 states. [2018-06-22 00:40:44,384 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:40:44,384 INFO ]: Finished difference Result 1409 states and 7398 transitions. [2018-06-22 00:40:44,385 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 00:40:44,385 INFO ]: Start accepts. Automaton has 7 states. Word has length 18 [2018-06-22 00:40:44,385 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:40:44,792 INFO ]: With dead ends: 1409 [2018-06-22 00:40:44,792 INFO ]: Without dead ends: 1392 [2018-06-22 00:40:44,792 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2018-06-22 00:40:44,794 INFO ]: Start minimizeSevpa. Operand 1392 states. [2018-06-22 00:40:45,513 INFO ]: Finished minimizeSevpa. Reduced states from 1392 to 1005. [2018-06-22 00:40:45,513 INFO ]: Start removeUnreachable. Operand 1005 states. [2018-06-22 00:40:45,574 INFO ]: Finished removeUnreachable. Reduced from 1005 states to 1005 states and 2574 transitions. [2018-06-22 00:40:45,574 INFO ]: Start accepts. Automaton has 1005 states and 2574 transitions. Word has length 18 [2018-06-22 00:40:45,574 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:40:45,574 INFO ]: Abstraction has 1005 states and 2574 transitions. [2018-06-22 00:40:45,574 INFO ]: Interpolant automaton has 7 states. [2018-06-22 00:40:45,574 INFO ]: Start isEmpty. Operand 1005 states and 2574 transitions. [2018-06-22 00:40:45,768 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 00:40:45,768 INFO ]: Found error trace [2018-06-22 00:40:45,768 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:40:45,768 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:40:45,769 INFO ]: Analyzing trace with hash 1333492300, now seen corresponding path program 1 times [2018-06-22 00:40:45,769 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:40:45,769 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:40:45,770 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:40:45,770 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:40:45,770 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:40:45,798 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:40:46,412 INFO ]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 00:40:46,412 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:40:46,412 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 00:40:46,413 INFO ]: Interpolant automaton has 7 states [2018-06-22 00:40:46,413 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 00:40:46,413 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 00:40:46,413 INFO ]: Start difference. First operand 1005 states and 2574 transitions. Second operand 7 states. [2018-06-22 00:40:46,707 WARN ]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 00:40:53,068 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:40:53,068 INFO ]: Finished difference Result 2749 states and 23352 transitions. [2018-06-22 00:40:53,069 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 00:40:53,069 INFO ]: Start accepts. Automaton has 7 states. Word has length 18 [2018-06-22 00:40:53,069 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:40:54,643 INFO ]: With dead ends: 2749 [2018-06-22 00:40:54,643 INFO ]: Without dead ends: 2692 [2018-06-22 00:40:54,644 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2018-06-22 00:40:54,645 INFO ]: Start minimizeSevpa. Operand 2692 states. [2018-06-22 00:40:57,029 INFO ]: Finished minimizeSevpa. Reduced states from 2692 to 1951. [2018-06-22 00:40:57,029 INFO ]: Start removeUnreachable. Operand 1951 states. [2018-06-22 00:40:57,240 INFO ]: Finished removeUnreachable. Reduced from 1951 states to 1951 states and 7313 transitions. [2018-06-22 00:40:57,240 INFO ]: Start accepts. Automaton has 1951 states and 7313 transitions. Word has length 18 [2018-06-22 00:40:57,240 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:40:57,240 INFO ]: Abstraction has 1951 states and 7313 transitions. [2018-06-22 00:40:57,240 INFO ]: Interpolant automaton has 7 states. [2018-06-22 00:40:57,240 INFO ]: Start isEmpty. Operand 1951 states and 7313 transitions. [2018-06-22 00:40:57,278 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 00:40:57,279 INFO ]: Found error trace [2018-06-22 00:40:57,279 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:40:57,279 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:40:57,279 INFO ]: Analyzing trace with hash 831852795, now seen corresponding path program 1 times [2018-06-22 00:40:57,279 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:40:57,279 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:40:57,280 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:40:57,280 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:40:57,280 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:40:57,326 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:40:57,623 INFO ]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 00:40:57,623 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 00:40:57,623 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 00:40:57,623 INFO ]: Interpolant automaton has 7 states [2018-06-22 00:40:57,624 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 00:40:57,624 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 00:40:57,624 INFO ]: Start difference. First operand 1951 states and 7313 transitions. Second operand 7 states. [2018-06-22 00:41:05,942 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 00:41:05,942 INFO ]: Finished difference Result 5205 states and 62798 transitions. [2018-06-22 00:41:05,942 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 00:41:05,942 INFO ]: Start accepts. Automaton has 7 states. Word has length 18 [2018-06-22 00:41:05,943 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 00:41:12,484 INFO ]: With dead ends: 5205 [2018-06-22 00:41:12,484 INFO ]: Without dead ends: 4020 [2018-06-22 00:41:12,484 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2018-06-22 00:41:12,486 INFO ]: Start minimizeSevpa. Operand 4020 states. [2018-06-22 00:41:19,411 INFO ]: Finished minimizeSevpa. Reduced states from 4020 to 1951. [2018-06-22 00:41:19,412 INFO ]: Start removeUnreachable. Operand 1951 states. [2018-06-22 00:41:19,588 INFO ]: Finished removeUnreachable. Reduced from 1951 states to 1951 states and 7311 transitions. [2018-06-22 00:41:19,588 INFO ]: Start accepts. Automaton has 1951 states and 7311 transitions. Word has length 18 [2018-06-22 00:41:19,588 INFO ]: Finished accepts. word is rejected. [2018-06-22 00:41:19,588 INFO ]: Abstraction has 1951 states and 7311 transitions. [2018-06-22 00:41:19,588 INFO ]: Interpolant automaton has 7 states. [2018-06-22 00:41:19,588 INFO ]: Start isEmpty. Operand 1951 states and 7311 transitions. [2018-06-22 00:41:19,604 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-22 00:41:19,604 INFO ]: Found error trace [2018-06-22 00:41:19,604 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 00:41:19,604 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 00:41:19,604 INFO ]: Analyzing trace with hash -1030355514, now seen corresponding path program 1 times [2018-06-22 00:41:19,604 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 00:41:19,604 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 00:41:19,605 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:41:19,605 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:41:19,605 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 00:41:19,630 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:41:20,151 INFO ]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 00:41:20,151 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 00:41:20,151 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-22 00:41:20,159 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 00:41:20,215 INFO ]: Conjunction of SSA is unsat [2018-06-22 00:41:20,224 INFO ]: Computing forward predicates... [2018-06-22 00:41:20,416 INFO ]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 00:41:20,436 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 00:41:20,436 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 00:41:20,436 INFO ]: Interpolant automaton has 14 states [2018-06-22 00:41:20,437 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 00:41:20,437 INFO ]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-06-22 00:41:20,437 INFO ]: Start difference. First operand 1951 states and 7311 transitions. Second operand 14 states. Received shutdown request... [2018-06-22 00:41:27,540 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-22 00:41:27,541 WARN ]: Verification canceled [2018-06-22 00:41:27,546 WARN ]: Timeout [2018-06-22 00:41:27,546 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 12:41:27 BoogieIcfgContainer [2018-06-22 00:41:27,546 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 00:41:27,547 INFO ]: Toolchain (without parser) took 58861.23 ms. Allocated memory was 303.0 MB in the beginning and 1.9 GB in the end (delta: 1.6 GB). Free memory was 244.6 MB in the beginning and 964.9 MB in the end (delta: -720.3 MB). Peak memory consumption was 874.1 MB. Max. memory is 3.6 GB. [2018-06-22 00:41:27,548 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 303.0 MB. Free memory is still 268.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 00:41:27,548 INFO ]: ChcToBoogie took 88.97 ms. Allocated memory is still 303.0 MB. Free memory was 243.6 MB in the beginning and 240.6 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 00:41:27,549 INFO ]: Boogie Preprocessor took 86.66 ms. Allocated memory is still 303.0 MB. Free memory was 240.6 MB in the beginning and 238.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 00:41:27,549 INFO ]: RCFGBuilder took 1618.53 ms. Allocated memory was 303.0 MB in the beginning and 322.4 MB in the end (delta: 19.4 MB). Free memory was 237.7 MB in the beginning and 277.3 MB in the end (delta: -39.6 MB). Peak memory consumption was 61.8 MB. Max. memory is 3.6 GB. [2018-06-22 00:41:27,550 INFO ]: TraceAbstraction took 57057.73 ms. Allocated memory was 322.4 MB in the beginning and 1.9 GB in the end (delta: 1.6 GB). Free memory was 277.3 MB in the beginning and 964.9 MB in the end (delta: -687.6 MB). Peak memory consumption was 887.3 MB. Max. memory is 3.6 GB. [2018-06-22 00:41:27,555 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 303.0 MB. Free memory is still 268.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 88.97 ms. Allocated memory is still 303.0 MB. Free memory was 243.6 MB in the beginning and 240.6 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 86.66 ms. Allocated memory is still 303.0 MB. Free memory was 240.6 MB in the beginning and 238.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1618.53 ms. Allocated memory was 303.0 MB in the beginning and 322.4 MB in the end (delta: 19.4 MB). Free memory was 237.7 MB in the beginning and 277.3 MB in the end (delta: -39.6 MB). Peak memory consumption was 61.8 MB. Max. memory is 3.6 GB. * TraceAbstraction took 57057.73 ms. Allocated memory was 322.4 MB in the beginning and 1.9 GB in the end (delta: 1.6 GB). Free memory was 277.3 MB in the beginning and 964.9 MB in the end (delta: -687.6 MB). Peak memory consumption was 887.3 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 (1951states) and interpolant automaton (currently 29 states, 14 states before enhancement), while ReachableStatesComputation was computing reachable states (1490 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 146 locations, 1 error locations. TIMEOUT Result, 56.9s OverallTime, 7 OverallIterations, 2 TraceHistogramMax, 43.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2532 SDtfs, 1558 SDslu, 4507 SDs, 0 SdLazy, 21398 SolverSat, 6800 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 25.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 107 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 284 ImplicationChecksByTransitivity, 2.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1951occurred 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: 10.8s AutomataMinimizationTime, 6 MinimizatonAttempts, 3197 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 119 NumberOfCodeBlocks, 119 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 111 ConstructedInterpolants, 0 QuantifiedInterpolants, 4373 SizeOfPredicates, 10 NumberOfNonLiveVariables, 319 ConjunctsInSsa, 14 ConjunctsInUnsatCore, 8 InterpolantComputations, 6 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-half.24.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_00-41-27-574.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fortune-half.24.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_00-41-27-574.csv Completed graceful shutdown