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/incremental.35.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 08:34:07,829 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 08:34:07,831 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 08:34:07,843 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 08:34:07,844 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 08:34:07,845 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 08:34:07,846 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 08:34:07,848 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 08:34:07,850 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 08:34:07,850 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 08:34:07,851 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 08:34:07,852 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 08:34:07,852 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 08:34:07,853 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 08:34:07,854 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 08:34:07,859 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 08:34:07,861 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 08:34:07,871 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 08:34:07,873 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 08:34:07,874 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 08:34:07,875 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 08:34:07,878 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 08:34:07,878 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 08:34:07,878 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 08:34:07,879 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 08:34:07,887 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 08:34:07,888 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 08:34:07,889 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 08:34:07,890 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 08:34:07,890 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 08:34:07,891 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 08:34:07,891 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 08:34:07,891 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 08:34:07,892 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 08:34:07,893 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 08:34:07,893 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:34:07,909 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 08:34:07,909 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 08:34:07,910 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 08:34:07,910 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 08:34:07,911 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 08:34:07,911 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 08:34:07,911 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 08:34:07,911 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 08:34:07,911 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 08:34:07,911 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 08:34:07,912 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 08:34:07,912 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 08:34:07,912 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 08:34:07,912 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 08:34:07,912 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 08:34:07,913 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 08:34:07,913 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 08:34:07,913 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 08:34:07,913 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 08:34:07,913 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 08:34:07,914 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 08:34:07,915 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 08:34:07,915 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 08:34:07,959 INFO ]: Repository-Root is: /tmp [2018-06-25 08:34:07,980 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 08:34:07,985 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 08:34:07,987 INFO ]: Initializing SmtParser... [2018-06-25 08:34:07,987 INFO ]: SmtParser initialized [2018-06-25 08:34:07,988 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/incremental.35.smt2 [2018-06-25 08:34:07,989 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:34:08,089 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/incremental.35.smt2 unknown [2018-06-25 08:34:08,947 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/incremental.35.smt2 [2018-06-25 08:34:08,956 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 08:34:08,961 INFO ]: Walking toolchain with 4 elements. [2018-06-25 08:34:08,962 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 08:34:08,962 INFO ]: Initializing ChcToBoogie... [2018-06-25 08:34:08,962 INFO ]: ChcToBoogie initialized [2018-06-25 08:34:08,965 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 08:34:08" (1/1) ... [2018-06-25 08:34:09,149 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:34:09 Unit [2018-06-25 08:34:09,149 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 08:34:09,150 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 08:34:09,150 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 08:34:09,150 INFO ]: Boogie Preprocessor initialized [2018-06-25 08:34:09,171 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:34:09" (1/1) ... [2018-06-25 08:34:09,171 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:34:09" (1/1) ... [2018-06-25 08:34:09,199 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:34:09" (1/1) ... [2018-06-25 08:34:09,199 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:34:09" (1/1) ... [2018-06-25 08:34:09,230 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:34:09" (1/1) ... [2018-06-25 08:34:09,234 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:34:09" (1/1) ... [2018-06-25 08:34:09,241 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:34:09" (1/1) ... [2018-06-25 08:34:09,250 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 08:34:09,251 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 08:34:09,251 INFO ]: Initializing RCFGBuilder... [2018-06-25 08:34:09,251 INFO ]: RCFGBuilder initialized [2018-06-25 08:34:09,251 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:34:09" (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:34:09,266 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 08:34:09,266 INFO ]: Found specification of procedure gotoProc [2018-06-25 08:34:09,266 INFO ]: Found implementation of procedure gotoProc [2018-06-25 08:34:09,266 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 08:34:09,266 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 08:34:09,266 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:34:11,395 INFO ]: Using library mode [2018-06-25 08:34:11,395 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 08:34:11 BoogieIcfgContainer [2018-06-25 08:34:11,395 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 08:34:11,397 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 08:34:11,397 INFO ]: Initializing TraceAbstraction... [2018-06-25 08:34:11,401 INFO ]: TraceAbstraction initialized [2018-06-25 08:34:11,402 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 08:34:08" (1/3) ... [2018-06-25 08:34:11,402 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@235681a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 08:34:11, skipping insertion in model container [2018-06-25 08:34:11,402 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 08:34:09" (2/3) ... [2018-06-25 08:34:11,403 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@235681a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 08:34:11, skipping insertion in model container [2018-06-25 08:34:11,403 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 08:34:11" (3/3) ... [2018-06-25 08:34:11,404 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 08:34:11,413 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 08:34:11,421 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 08:34:11,465 INFO ]: Using default assertion order modulation [2018-06-25 08:34:11,465 INFO ]: Interprodecural is true [2018-06-25 08:34:11,465 INFO ]: Hoare is false [2018-06-25 08:34:11,465 INFO ]: Compute interpolants for FPandBP [2018-06-25 08:34:11,465 INFO ]: Backedges is TWOTRACK [2018-06-25 08:34:11,465 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 08:34:11,465 INFO ]: Difference is false [2018-06-25 08:34:11,465 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 08:34:11,465 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 08:34:11,485 INFO ]: Start isEmpty. Operand 146 states. [2018-06-25 08:34:11,505 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 08:34:11,505 INFO ]: Found error trace [2018-06-25 08:34:11,506 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:34:11,506 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:34:11,510 INFO ]: Analyzing trace with hash 1498570171, now seen corresponding path program 1 times [2018-06-25 08:34:11,512 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:34:11,512 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:34:11,546 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:34:11,546 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:34:11,547 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:34:11,603 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:34:11,934 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:34:11,936 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:34:11,936 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-25 08:34:11,938 INFO ]: Interpolant automaton has 4 states [2018-06-25 08:34:11,948 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 08:34:11,948 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 08:34:11,951 INFO ]: Start difference. First operand 146 states. Second operand 4 states. [2018-06-25 08:34:14,699 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:34:14,699 INFO ]: Finished difference Result 285 states and 555 transitions. [2018-06-25 08:34:14,700 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 08:34:14,701 INFO ]: Start accepts. Automaton has 4 states. Word has length 8 [2018-06-25 08:34:14,701 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:34:14,753 INFO ]: With dead ends: 285 [2018-06-25 08:34:14,753 INFO ]: Without dead ends: 275 [2018-06-25 08:34:14,767 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:34:14,790 INFO ]: Start minimizeSevpa. Operand 275 states. [2018-06-25 08:34:14,892 INFO ]: Finished minimizeSevpa. Reduced states from 275 to 275. [2018-06-25 08:34:14,893 INFO ]: Start removeUnreachable. Operand 275 states. [2018-06-25 08:34:14,915 INFO ]: Finished removeUnreachable. Reduced from 275 states to 275 states and 537 transitions. [2018-06-25 08:34:14,917 INFO ]: Start accepts. Automaton has 275 states and 537 transitions. Word has length 8 [2018-06-25 08:34:14,918 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:34:14,918 INFO ]: Abstraction has 275 states and 537 transitions. [2018-06-25 08:34:14,918 INFO ]: Interpolant automaton has 4 states. [2018-06-25 08:34:14,918 INFO ]: Start isEmpty. Operand 275 states and 537 transitions. [2018-06-25 08:34:14,921 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 08:34:14,921 INFO ]: Found error trace [2018-06-25 08:34:14,921 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:34:14,921 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:34:14,922 INFO ]: Analyzing trace with hash 1360488886, now seen corresponding path program 1 times [2018-06-25 08:34:14,922 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:34:14,922 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:34:14,922 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:34:14,922 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:34:14,922 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:34:14,930 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:34:15,160 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:34:15,161 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:34:15,161 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-25 08:34:15,162 INFO ]: Interpolant automaton has 4 states [2018-06-25 08:34:15,162 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 08:34:15,162 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-25 08:34:15,163 INFO ]: Start difference. First operand 275 states and 537 transitions. Second operand 4 states. [2018-06-25 08:34:17,015 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:34:17,015 INFO ]: Finished difference Result 411 states and 804 transitions. [2018-06-25 08:34:17,016 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 08:34:17,016 INFO ]: Start accepts. Automaton has 4 states. Word has length 8 [2018-06-25 08:34:17,016 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:34:17,072 INFO ]: With dead ends: 411 [2018-06-25 08:34:17,072 INFO ]: Without dead ends: 411 [2018-06-25 08:34:17,072 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:34:17,073 INFO ]: Start minimizeSevpa. Operand 411 states. [2018-06-25 08:34:17,162 INFO ]: Finished minimizeSevpa. Reduced states from 411 to 411. [2018-06-25 08:34:17,162 INFO ]: Start removeUnreachable. Operand 411 states. [2018-06-25 08:34:17,180 INFO ]: Finished removeUnreachable. Reduced from 411 states to 411 states and 804 transitions. [2018-06-25 08:34:17,180 INFO ]: Start accepts. Automaton has 411 states and 804 transitions. Word has length 8 [2018-06-25 08:34:17,181 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:34:17,181 INFO ]: Abstraction has 411 states and 804 transitions. [2018-06-25 08:34:17,181 INFO ]: Interpolant automaton has 4 states. [2018-06-25 08:34:17,181 INFO ]: Start isEmpty. Operand 411 states and 804 transitions. [2018-06-25 08:34:17,212 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-25 08:34:17,212 INFO ]: Found error trace [2018-06-25 08:34:17,212 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:34:17,212 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:34:17,213 INFO ]: Analyzing trace with hash 1582630385, now seen corresponding path program 1 times [2018-06-25 08:34:17,213 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:34:17,213 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:34:17,213 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:34:17,213 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:34:17,213 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:34:17,284 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:34:17,816 INFO ]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 08:34:17,816 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:34:17,816 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-25 08:34:17,817 INFO ]: Interpolant automaton has 7 states [2018-06-25 08:34:17,817 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 08:34:17,817 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-25 08:34:17,817 INFO ]: Start difference. First operand 411 states and 804 transitions. Second operand 7 states. [2018-06-25 08:34:27,425 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:34:27,425 INFO ]: Finished difference Result 1827 states and 11017 transitions. [2018-06-25 08:34:27,425 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-25 08:34:27,425 INFO ]: Start accepts. Automaton has 7 states. Word has length 18 [2018-06-25 08:34:27,425 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:34:28,023 INFO ]: With dead ends: 1827 [2018-06-25 08:34:28,023 INFO ]: Without dead ends: 1827 [2018-06-25 08:34:28,023 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=87, Invalid=255, Unknown=0, NotChecked=0, Total=342 [2018-06-25 08:34:28,025 INFO ]: Start minimizeSevpa. Operand 1827 states. [2018-06-25 08:34:29,127 INFO ]: Finished minimizeSevpa. Reduced states from 1827 to 1086. [2018-06-25 08:34:29,127 INFO ]: Start removeUnreachable. Operand 1086 states. [2018-06-25 08:34:29,201 INFO ]: Finished removeUnreachable. Reduced from 1086 states to 1086 states and 2803 transitions. [2018-06-25 08:34:29,201 INFO ]: Start accepts. Automaton has 1086 states and 2803 transitions. Word has length 18 [2018-06-25 08:34:29,201 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:34:29,201 INFO ]: Abstraction has 1086 states and 2803 transitions. [2018-06-25 08:34:29,201 INFO ]: Interpolant automaton has 7 states. [2018-06-25 08:34:29,201 INFO ]: Start isEmpty. Operand 1086 states and 2803 transitions. [2018-06-25 08:34:29,251 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-25 08:34:29,251 INFO ]: Found error trace [2018-06-25 08:34:29,251 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:34:29,252 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:34:29,252 INFO ]: Analyzing trace with hash -2027107368, now seen corresponding path program 1 times [2018-06-25 08:34:29,252 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:34:29,252 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:34:29,253 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:34:29,253 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:34:29,253 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:34:29,316 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:34:29,825 INFO ]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 08:34:29,825 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 08:34:29,845 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-25 08:34:29,845 INFO ]: Interpolant automaton has 7 states [2018-06-25 08:34:29,845 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 08:34:29,845 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-25 08:34:29,845 INFO ]: Start difference. First operand 1086 states and 2803 transitions. Second operand 7 states. [2018-06-25 08:34:41,777 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 08:34:41,777 INFO ]: Finished difference Result 3491 states and 28088 transitions. [2018-06-25 08:34:41,778 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-25 08:34:41,778 INFO ]: Start accepts. Automaton has 7 states. Word has length 18 [2018-06-25 08:34:41,778 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 08:34:42,757 INFO ]: With dead ends: 3491 [2018-06-25 08:34:42,757 INFO ]: Without dead ends: 2761 [2018-06-25 08:34:42,757 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=87, Invalid=255, Unknown=0, NotChecked=0, Total=342 [2018-06-25 08:34:42,761 INFO ]: Start minimizeSevpa. Operand 2761 states. [2018-06-25 08:34:45,356 INFO ]: Finished minimizeSevpa. Reduced states from 2761 to 1735. [2018-06-25 08:34:45,356 INFO ]: Start removeUnreachable. Operand 1735 states. [2018-06-25 08:34:47,431 INFO ]: Finished removeUnreachable. Reduced from 1735 states to 1735 states and 5478 transitions. [2018-06-25 08:34:47,431 INFO ]: Start accepts. Automaton has 1735 states and 5478 transitions. Word has length 18 [2018-06-25 08:34:47,431 INFO ]: Finished accepts. word is rejected. [2018-06-25 08:34:47,431 INFO ]: Abstraction has 1735 states and 5478 transitions. [2018-06-25 08:34:47,431 INFO ]: Interpolant automaton has 7 states. [2018-06-25 08:34:47,431 INFO ]: Start isEmpty. Operand 1735 states and 5478 transitions. [2018-06-25 08:34:47,453 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-25 08:34:47,453 INFO ]: Found error trace [2018-06-25 08:34:47,453 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 08:34:47,453 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 08:34:47,455 INFO ]: Analyzing trace with hash 1960152807, now seen corresponding path program 1 times [2018-06-25 08:34:47,455 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 08:34:47,455 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 08:34:47,456 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:34:47,456 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:34:47,456 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 08:34:47,501 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:34:47,708 INFO ]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 08:34:47,708 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 08:34:47,708 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:34:47,715 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 08:34:47,822 INFO ]: Conjunction of SSA is unsat [2018-06-25 08:34:47,833 INFO ]: Computing forward predicates... [2018-06-25 08:34:48,098 INFO ]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-25 08:34:48,121 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 08:34:48,121 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-25 08:34:48,121 INFO ]: Interpolant automaton has 12 states [2018-06-25 08:34:48,122 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-25 08:34:48,122 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-25 08:34:48,122 INFO ]: Start difference. First operand 1735 states and 5478 transitions. Second operand 12 states. [2018-06-25 08:34:50,456 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 13 Received shutdown request... [2018-06-25 08:35:05,800 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2018-06-25 08:35:05,801 WARN ]: Verification canceled [2018-06-25 08:35:05,806 WARN ]: Timeout [2018-06-25 08:35:05,806 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 08:35:05 BoogieIcfgContainer [2018-06-25 08:35:05,806 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 08:35:05,807 INFO ]: Toolchain (without parser) took 56850.74 ms. Allocated memory was 309.3 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 219.9 MB in the beginning and 1.1 GB in the end (delta: -856.7 MB). Peak memory consumption was 516.9 MB. Max. memory is 3.6 GB. [2018-06-25 08:35:05,807 INFO ]: SmtParser took 0.08 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-25 08:35:05,808 INFO ]: ChcToBoogie took 187.63 ms. Allocated memory is still 309.3 MB. Free memory was 219.9 MB in the beginning and 211.9 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-25 08:35:05,808 INFO ]: Boogie Preprocessor took 99.91 ms. Allocated memory is still 309.3 MB. Free memory was 211.9 MB in the beginning and 208.9 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:35:05,809 INFO ]: RCFGBuilder took 2144.96 ms. Allocated memory was 309.3 MB in the beginning and 354.4 MB in the end (delta: 45.1 MB). Free memory was 207.9 MB in the beginning and 313.2 MB in the end (delta: -105.3 MB). Peak memory consumption was 47.3 MB. Max. memory is 3.6 GB. [2018-06-25 08:35:05,809 INFO ]: TraceAbstraction took 54409.05 ms. Allocated memory was 354.4 MB in the beginning and 1.7 GB in the end (delta: 1.3 GB). Free memory was 313.2 MB in the beginning and 1.1 GB in the end (delta: -763.3 MB). Peak memory consumption was 565.2 MB. Max. memory is 3.6 GB. [2018-06-25 08:35:05,812 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 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 187.63 ms. Allocated memory is still 309.3 MB. Free memory was 219.9 MB in the beginning and 211.9 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 99.91 ms. Allocated memory is still 309.3 MB. Free memory was 211.9 MB in the beginning and 208.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 2144.96 ms. Allocated memory was 309.3 MB in the beginning and 354.4 MB in the end (delta: 45.1 MB). Free memory was 207.9 MB in the beginning and 313.2 MB in the end (delta: -105.3 MB). Peak memory consumption was 47.3 MB. Max. memory is 3.6 GB. * TraceAbstraction took 54409.05 ms. Allocated memory was 354.4 MB in the beginning and 1.7 GB in the end (delta: 1.3 GB). Free memory was 313.2 MB in the beginning and 1.1 GB in the end (delta: -763.3 MB). Peak memory consumption was 565.2 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 (1735states) and interpolant automaton (currently 46 states, 12 states before enhancement), while ReachableStatesComputation was computing reachable states (3427 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 146 locations, 1 error locations. TIMEOUT Result, 54.3s OverallTime, 5 OverallIterations, 2 TraceHistogramMax, 45.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3392 SDtfs, 1539 SDslu, 7242 SDs, 0 SdLazy, 26958 SolverSat, 8264 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 36.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 113 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 829 ImplicationChecksByTransitivity, 2.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1735occurred 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: 6.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 1767 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 88 NumberOfCodeBlocks, 88 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 82 ConstructedInterpolants, 0 QuantifiedInterpolants, 3026 SizeOfPredicates, 8 NumberOfNonLiveVariables, 791 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 6 InterpolantComputations, 4 PerfectInterpolantSequences, 16/18 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/incremental.35.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_08-35-05-830.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/incremental.35.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_08-35-05-830.csv Completed graceful shutdown