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/vmt-chc-benchmarks/lustre/PRODUCER_CONSUMER_vt_e3_507.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 17:06:48,975 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 17:06:48,977 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 17:06:48,997 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 17:06:48,997 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 17:06:48,999 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 17:06:49,000 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 17:06:49,005 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 17:06:49,007 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 17:06:49,009 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 17:06:49,010 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 17:06:49,011 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 17:06:49,011 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 17:06:49,013 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 17:06:49,017 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 17:06:49,018 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 17:06:49,019 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 17:06:49,021 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 17:06:49,023 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 17:06:49,024 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 17:06:49,025 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 17:06:49,028 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 17:06:49,028 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 17:06:49,029 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 17:06:49,030 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 17:06:49,031 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 17:06:49,031 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 17:06:49,032 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 17:06:49,033 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 17:06:49,034 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 17:06:49,035 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 17:06:49,035 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 17:06:49,036 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 17:06:49,036 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 17:06:49,037 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 17:06:49,038 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 17:06:49,055 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 17:06:49,055 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 17:06:49,056 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 17:06:49,056 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 17:06:49,057 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 17:06:49,057 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 17:06:49,057 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 17:06:49,058 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 17:06:49,058 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 17:06:49,058 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 17:06:49,058 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 17:06:49,059 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 17:06:49,059 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 17:06:49,059 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 17:06:49,059 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 17:06:49,059 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 17:06:49,060 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 17:06:49,060 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 17:06:49,060 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 17:06:49,060 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 17:06:49,060 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 17:06:49,066 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 17:06:49,067 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 17:06:49,114 INFO ]: Repository-Root is: /tmp [2018-06-25 17:06:49,129 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 17:06:49,133 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 17:06:49,134 INFO ]: Initializing SmtParser... [2018-06-25 17:06:49,134 INFO ]: SmtParser initialized [2018-06-25 17:06:49,135 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/PRODUCER_CONSUMER_vt_e3_507.smt2 [2018-06-25 17:06:49,136 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 17:06:49,285 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/PRODUCER_CONSUMER_vt_e3_507.smt2 unknown [2018-06-25 17:06:49,723 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/PRODUCER_CONSUMER_vt_e3_507.smt2 [2018-06-25 17:06:49,729 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 17:06:49,736 INFO ]: Walking toolchain with 4 elements. [2018-06-25 17:06:49,737 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 17:06:49,737 INFO ]: Initializing ChcToBoogie... [2018-06-25 17:06:49,737 INFO ]: ChcToBoogie initialized [2018-06-25 17:06:49,741 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 05:06:49" (1/1) ... [2018-06-25 17:06:49,821 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:49 Unit [2018-06-25 17:06:49,821 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 17:06:49,821 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 17:06:49,821 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 17:06:49,822 INFO ]: Boogie Preprocessor initialized [2018-06-25 17:06:49,845 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:49" (1/1) ... [2018-06-25 17:06:49,845 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:49" (1/1) ... [2018-06-25 17:06:49,863 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:49" (1/1) ... [2018-06-25 17:06:49,863 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:49" (1/1) ... [2018-06-25 17:06:49,868 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:49" (1/1) ... [2018-06-25 17:06:49,877 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:49" (1/1) ... [2018-06-25 17:06:49,879 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:49" (1/1) ... [2018-06-25 17:06:49,882 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 17:06:49,891 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 17:06:49,891 INFO ]: Initializing RCFGBuilder... [2018-06-25 17:06:49,891 INFO ]: RCFGBuilder initialized [2018-06-25 17:06:49,892 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:49" (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 17:06:49,929 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 17:06:49,929 INFO ]: Found specification of procedure gotoProc [2018-06-25 17:06:49,929 INFO ]: Found implementation of procedure gotoProc [2018-06-25 17:06:49,929 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 17:06:49,929 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 17:06:49,929 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 17:06:50,276 INFO ]: Using library mode [2018-06-25 17:06:50,276 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 05:06:50 BoogieIcfgContainer [2018-06-25 17:06:50,276 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 17:06:50,278 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 17:06:50,278 INFO ]: Initializing TraceAbstraction... [2018-06-25 17:06:50,283 INFO ]: TraceAbstraction initialized [2018-06-25 17:06:50,283 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 05:06:49" (1/3) ... [2018-06-25 17:06:50,284 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fbd70d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 05:06:50, skipping insertion in model container [2018-06-25 17:06:50,284 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 05:06:49" (2/3) ... [2018-06-25 17:06:50,284 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fbd70d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 05:06:50, skipping insertion in model container [2018-06-25 17:06:50,284 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 05:06:50" (3/3) ... [2018-06-25 17:06:50,295 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 17:06:50,305 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 17:06:50,316 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 17:06:50,373 INFO ]: Using default assertion order modulation [2018-06-25 17:06:50,374 INFO ]: Interprodecural is true [2018-06-25 17:06:50,374 INFO ]: Hoare is false [2018-06-25 17:06:50,374 INFO ]: Compute interpolants for FPandBP [2018-06-25 17:06:50,374 INFO ]: Backedges is TWOTRACK [2018-06-25 17:06:50,374 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 17:06:50,374 INFO ]: Difference is false [2018-06-25 17:06:50,374 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 17:06:50,374 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 17:06:50,402 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 17:06:50,428 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 17:06:50,428 INFO ]: Found error trace [2018-06-25 17:06:50,429 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 17:06:50,429 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 17:06:50,433 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-25 17:06:50,436 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 17:06:50,436 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 17:06:50,482 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:06:50,482 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 17:06:50,482 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:06:50,627 INFO ]: Conjunction of SSA is unsat [2018-06-25 17:06:50,786 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 17:06:50,788 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 17:06:50,789 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 17:06:50,791 INFO ]: Interpolant automaton has 3 states [2018-06-25 17:06:50,808 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 17:06:50,808 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 17:06:50,811 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 17:06:50,892 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 17:06:50,892 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 17:06:50,892 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 17:06:50,894 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 17:06:50,894 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 17:06:50,904 INFO ]: With dead ends: 9 [2018-06-25 17:06:50,904 INFO ]: Without dead ends: 9 [2018-06-25 17:06:50,906 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-25 17:06:50,924 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 17:06:50,957 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 17:06:50,959 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 17:06:50,959 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 17:06:50,961 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 17:06:50,961 INFO ]: Finished accepts. word is rejected. [2018-06-25 17:06:50,961 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 17:06:50,961 INFO ]: Interpolant automaton has 3 states. [2018-06-25 17:06:50,961 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 17:06:50,961 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 17:06:50,961 INFO ]: Found error trace [2018-06-25 17:06:50,961 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 17:06:50,961 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 17:06:50,962 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-25 17:06:50,963 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 17:06:50,963 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 17:06:50,964 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:06:50,964 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 17:06:50,964 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:06:51,064 INFO ]: Conjunction of SSA is unsat [2018-06-25 17:06:51,362 WARN ]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-06-25 17:06:51,365 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 17:06:51,365 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 17:06:51,365 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 17:06:51,390 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 17:06:51,562 INFO ]: Conjunction of SSA is unsat [2018-06-25 17:06:51,580 INFO ]: Computing forward predicates... [2018-06-25 17:06:51,860 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:06:51,871 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:06:51,874 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:06:51,891 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 17:06:52,914 WARN ]: Spent 418.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 16 [2018-06-25 17:06:52,926 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 17:06:52,963 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 17:06:52,963 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 17:06:52,964 INFO ]: Interpolant automaton has 5 states [2018-06-25 17:06:52,964 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 17:06:52,964 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-25 17:06:52,965 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 17:06:53,434 WARN ]: Spent 409.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 36 [2018-06-25 17:06:53,480 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 17:06:53,481 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 17:06:53,484 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 17:06:53,484 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 17:06:53,484 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 17:06:53,485 INFO ]: With dead ends: 10 [2018-06-25 17:06:53,485 INFO ]: Without dead ends: 10 [2018-06-25 17:06:53,486 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 17:06:53,486 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 17:06:53,487 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 17:06:53,487 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 17:06:53,487 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 17:06:53,487 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 17:06:53,488 INFO ]: Finished accepts. word is rejected. [2018-06-25 17:06:53,488 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 17:06:53,488 INFO ]: Interpolant automaton has 5 states. [2018-06-25 17:06:53,490 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 17:06:53,491 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 17:06:53,491 INFO ]: Found error trace [2018-06-25 17:06:53,491 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 17:06:53,491 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 17:06:53,491 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-25 17:06:53,491 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 17:06:53,491 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 17:06:53,492 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:06:53,492 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 17:06:53,492 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 17:06:53,642 INFO ]: Conjunction of SSA is unsat [2018-06-25 17:06:53,897 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 17:06:53,897 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 17:06:53,897 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-25 17:06:53,913 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 17:06:54,069 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 17:06:54,069 INFO ]: Conjunction of SSA is unsat [2018-06-25 17:06:54,076 INFO ]: Computing forward predicates... [2018-06-25 17:06:54,119 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 17:06:54,894 WARN ]: Simplifying disjunction of 23328 conjuctions. This might take some time... Received shutdown request... [2018-06-25 17:08:11,387 INFO ]: Timeout while computing interpolants [2018-06-25 17:08:11,589 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 17:08:11,589 WARN ]: Verification canceled [2018-06-25 17:08:11,596 WARN ]: Timeout [2018-06-25 17:08:11,596 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 05:08:11 BoogieIcfgContainer [2018-06-25 17:08:11,596 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 17:08:11,599 INFO ]: Toolchain (without parser) took 81869.48 ms. Allocated memory was 312.5 MB in the beginning and 993.0 MB in the end (delta: 680.5 MB). Free memory was 256.9 MB in the beginning and 824.3 MB in the end (delta: -567.4 MB). Peak memory consumption was 801.3 MB. Max. memory is 3.6 GB. [2018-06-25 17:08:11,600 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 312.5 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 17:08:11,601 INFO ]: ChcToBoogie took 84.45 ms. Allocated memory is still 312.5 MB. Free memory was 256.9 MB in the beginning and 254.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 17:08:11,601 INFO ]: Boogie Preprocessor took 65.28 ms. Allocated memory is still 312.5 MB. Free memory was 254.9 MB in the beginning and 252.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 17:08:11,620 INFO ]: RCFGBuilder took 385.46 ms. Allocated memory is still 312.5 MB. Free memory was 252.9 MB in the beginning and 230.9 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 3.6 GB. [2018-06-25 17:08:11,620 INFO ]: TraceAbstraction took 81318.69 ms. Allocated memory was 312.5 MB in the beginning and 993.0 MB in the end (delta: 680.5 MB). Free memory was 230.9 MB in the beginning and 824.3 MB in the end (delta: -593.4 MB). Peak memory consumption was 775.4 MB. Max. memory is 3.6 GB. [2018-06-25 17:08:11,623 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 312.5 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 84.45 ms. Allocated memory is still 312.5 MB. Free memory was 256.9 MB in the beginning and 254.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 65.28 ms. Allocated memory is still 312.5 MB. Free memory was 254.9 MB in the beginning and 252.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 385.46 ms. Allocated memory is still 312.5 MB. Free memory was 252.9 MB in the beginning and 230.9 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 81318.69 ms. Allocated memory was 312.5 MB in the beginning and 993.0 MB in the end (delta: 680.5 MB). Free memory was 230.9 MB in the beginning and 824.3 MB in the end (delta: -593.4 MB). Peak memory consumption was 775.4 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 analyzing trace of length 10 with TraceHistMax 2, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 23328 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 81.2s OverallTime, 3 OverallIterations, 2 TraceHistogramMax, 0.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14 SDtfs, 0 SDslu, 20 SDs, 0 SdLazy, 14 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 532 SizeOfPredicates, 8 NumberOfNonLiveVariables, 392 ConjunctsInSsa, 46 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 0/2 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/PRODUCER_CONSUMER_vt_e3_507.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_17-08-11-661.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/PRODUCER_CONSUMER_vt_e3_507.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_17-08-11-661.csv Completed graceful shutdown