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/MOESI_1_e3_1884_e7_1875.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 16:58:23,671 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 16:58:23,674 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 16:58:23,691 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 16:58:23,691 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 16:58:23,692 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 16:58:23,695 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 16:58:23,702 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 16:58:23,706 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 16:58:23,707 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 16:58:23,708 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 16:58:23,708 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 16:58:23,719 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 16:58:23,721 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 16:58:23,721 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 16:58:23,722 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 16:58:23,724 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 16:58:23,726 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 16:58:23,732 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 16:58:23,733 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 16:58:23,735 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 16:58:23,739 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 16:58:23,739 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 16:58:23,740 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 16:58:23,741 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 16:58:23,742 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 16:58:23,745 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 16:58:23,746 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 16:58:23,747 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 16:58:23,747 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 16:58:23,751 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 16:58:23,752 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 16:58:23,752 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 16:58:23,753 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 16:58:23,754 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 16:58:23,755 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 16:58:23,780 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 16:58:23,780 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 16:58:23,780 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 16:58:23,780 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 16:58:23,781 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 16:58:23,782 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 16:58:23,782 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 16:58:23,782 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 16:58:23,782 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 16:58:23,783 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 16:58:23,784 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 16:58:23,784 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 16:58:23,784 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 16:58:23,785 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 16:58:23,785 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 16:58:23,785 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 16:58:23,785 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 16:58:23,785 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 16:58:23,785 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 16:58:23,786 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 16:58:23,786 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 16:58:23,789 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 16:58:23,789 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 16:58:23,846 INFO ]: Repository-Root is: /tmp [2018-06-25 16:58:23,863 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 16:58:23,869 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 16:58:23,871 INFO ]: Initializing SmtParser... [2018-06-25 16:58:23,871 INFO ]: SmtParser initialized [2018-06-25 16:58:23,872 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MOESI_1_e3_1884_e7_1875.smt2 [2018-06-25 16:58:23,873 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 16:58:23,980 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MOESI_1_e3_1884_e7_1875.smt2 unknown [2018-06-25 16:58:24,909 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MOESI_1_e3_1884_e7_1875.smt2 [2018-06-25 16:58:24,920 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 16:58:24,937 INFO ]: Walking toolchain with 4 elements. [2018-06-25 16:58:24,952 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 16:58:24,952 INFO ]: Initializing ChcToBoogie... [2018-06-25 16:58:24,952 INFO ]: ChcToBoogie initialized [2018-06-25 16:58:24,955 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 04:58:24" (1/1) ... [2018-06-25 16:58:25,053 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:58:25 Unit [2018-06-25 16:58:25,053 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 16:58:25,054 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 16:58:25,054 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 16:58:25,054 INFO ]: Boogie Preprocessor initialized [2018-06-25 16:58:25,082 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:58:25" (1/1) ... [2018-06-25 16:58:25,083 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:58:25" (1/1) ... [2018-06-25 16:58:25,115 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:58:25" (1/1) ... [2018-06-25 16:58:25,115 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:58:25" (1/1) ... [2018-06-25 16:58:25,140 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:58:25" (1/1) ... [2018-06-25 16:58:25,142 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:58:25" (1/1) ... [2018-06-25 16:58:25,153 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:58:25" (1/1) ... [2018-06-25 16:58:25,163 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 16:58:25,163 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 16:58:25,163 INFO ]: Initializing RCFGBuilder... [2018-06-25 16:58:25,163 INFO ]: RCFGBuilder initialized [2018-06-25 16:58:25,164 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:58:25" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 16:58:25,190 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 16:58:25,190 INFO ]: Found specification of procedure gotoProc [2018-06-25 16:58:25,190 INFO ]: Found implementation of procedure gotoProc [2018-06-25 16:58:25,190 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 16:58:25,190 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 16:58:25,190 INFO ]: Found implementation of procedure Ultimate.START [2018-06-25 16:58:25,636 INFO ]: Using library mode [2018-06-25 16:58:25,636 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 04:58:25 BoogieIcfgContainer [2018-06-25 16:58:25,636 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 16:58:25,639 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 16:58:25,639 INFO ]: Initializing TraceAbstraction... [2018-06-25 16:58:25,642 INFO ]: TraceAbstraction initialized [2018-06-25 16:58:25,643 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 04:58:24" (1/3) ... [2018-06-25 16:58:25,644 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71841b2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 04:58:25, skipping insertion in model container [2018-06-25 16:58:25,644 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 04:58:25" (2/3) ... [2018-06-25 16:58:25,644 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71841b2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 04:58:25, skipping insertion in model container [2018-06-25 16:58:25,644 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 04:58:25" (3/3) ... [2018-06-25 16:58:25,646 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 16:58:25,656 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 16:58:25,670 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 16:58:25,728 INFO ]: Using default assertion order modulation [2018-06-25 16:58:25,728 INFO ]: Interprodecural is true [2018-06-25 16:58:25,728 INFO ]: Hoare is false [2018-06-25 16:58:25,728 INFO ]: Compute interpolants for FPandBP [2018-06-25 16:58:25,728 INFO ]: Backedges is TWOTRACK [2018-06-25 16:58:25,728 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 16:58:25,728 INFO ]: Difference is false [2018-06-25 16:58:25,728 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 16:58:25,729 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 16:58:25,748 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 16:58:25,761 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 16:58:25,761 INFO ]: Found error trace [2018-06-25 16:58:25,762 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 16:58:25,762 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 16:58:25,778 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-25 16:58:25,783 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 16:58:25,783 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 16:58:25,834 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:58:25,834 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 16:58:25,834 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:58:25,954 INFO ]: Conjunction of SSA is unsat [2018-06-25 16:58:26,095 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 16:58:26,098 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 16:58:26,098 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 16:58:26,100 INFO ]: Interpolant automaton has 3 states [2018-06-25 16:58:26,117 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 16:58:26,118 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 16:58:26,121 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 16:58:26,238 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 16:58:26,238 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 16:58:26,239 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 16:58:26,240 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 16:58:26,241 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 16:58:26,260 INFO ]: With dead ends: 9 [2018-06-25 16:58:26,260 INFO ]: Without dead ends: 9 [2018-06-25 16:58:26,262 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 16:58:26,283 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 16:58:26,313 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 16:58:26,315 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 16:58:26,315 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 16:58:26,316 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 16:58:26,316 INFO ]: Finished accepts. word is rejected. [2018-06-25 16:58:26,316 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 16:58:26,317 INFO ]: Interpolant automaton has 3 states. [2018-06-25 16:58:26,317 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 16:58:26,317 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 16:58:26,317 INFO ]: Found error trace [2018-06-25 16:58:26,317 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 16:58:26,317 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 16:58:26,317 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-25 16:58:26,317 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 16:58:26,317 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 16:58:26,319 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:58:26,319 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 16:58:26,319 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:58:26,501 INFO ]: Conjunction of SSA is unsat [2018-06-25 16:58:26,847 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 16:58:26,847 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 16:58:26,847 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 16:58:26,947 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 16:58:27,207 INFO ]: Conjunction of SSA is unsat [2018-06-25 16:58:27,223 INFO ]: Computing forward predicates... [2018-06-25 16:58:28,155 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:58:28,167 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:58:28,183 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:58:28,189 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:58:28,212 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:58:28,218 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:58:28,277 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:58:28,294 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:58:28,297 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:58:28,299 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:58:28,305 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:58:28,311 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 16:58:28,543 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:58:28,553 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:58:28,564 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:58:28,571 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:58:35,787 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 3 [2018-06-25 16:58:35,790 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 16:58:35,828 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 16:58:35,828 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-25 16:58:35,828 INFO ]: Interpolant automaton has 6 states [2018-06-25 16:58:35,828 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 16:58:35,829 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 16:58:35,829 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-25 16:58:35,911 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 16:58:35,911 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 16:58:35,911 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 16:58:35,912 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-25 16:58:35,912 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 16:58:35,912 INFO ]: With dead ends: 10 [2018-06-25 16:58:35,912 INFO ]: Without dead ends: 10 [2018-06-25 16:58:35,913 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 16:58:35,913 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 16:58:35,914 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 16:58:35,914 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 16:58:35,915 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 16:58:35,915 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 16:58:35,915 INFO ]: Finished accepts. word is rejected. [2018-06-25 16:58:35,915 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 16:58:35,915 INFO ]: Interpolant automaton has 6 states. [2018-06-25 16:58:35,915 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 16:58:35,915 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 16:58:35,915 INFO ]: Found error trace [2018-06-25 16:58:35,915 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 16:58:35,916 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 16:58:35,916 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-25 16:58:35,916 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 16:58:35,916 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 16:58:35,917 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:58:35,917 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 16:58:35,917 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 16:58:36,033 INFO ]: Conjunction of SSA is unsat [2018-06-25 16:58:36,700 WARN ]: Spent 241.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 6 [2018-06-25 16:58:37,524 WARN ]: Spent 747.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 37 [2018-06-25 16:58:37,556 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 16:58:37,557 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 16:58:37,557 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) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 16:58:37,573 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 16:58:37,828 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 16:58:37,828 INFO ]: Conjunction of SSA is unsat [2018-06-25 16:58:37,852 INFO ]: Computing forward predicates... [2018-06-25 16:58:38,563 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 16:58:38,639 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:58:38,662 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:58:38,664 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:58:38,666 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:58:38,667 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:58:38,686 WARN ]: expecting exponential blowup for input size 13 [2018-06-25 16:58:38,747 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:58:38,755 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 16:58:38,795 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:58:38,800 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 16:58:38,807 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 16:58:38,819 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:58:38,823 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:58:38,876 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:58:38,880 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:58:38,881 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:58:38,884 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 16:58:38,894 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 16:58:38,943 WARN ]: expecting exponential blowup for input size 14 [2018-06-25 16:58:40,977 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 16:58:41,034 WARN ]: expecting exponential blowup for input size 16 [2018-06-25 16:58:41,560 WARN ]: Simplifying disjunction of 31104 conjuctions. This might take some time... Received shutdown request... [2018-06-25 16:59:45,687 INFO ]: Timeout while computing interpolants [2018-06-25 16:59:45,888 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 16:59:45,888 WARN ]: Verification canceled [2018-06-25 16:59:45,902 WARN ]: Timeout [2018-06-25 16:59:45,902 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 04:59:45 BoogieIcfgContainer [2018-06-25 16:59:45,902 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 16:59:45,910 INFO ]: Toolchain (without parser) took 80981.82 ms. Allocated memory was 312.5 MB in the beginning and 1.2 GB in the end (delta: 935.3 MB). Free memory was 253.0 MB in the beginning and 955.1 MB in the end (delta: -702.1 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-25 16:59:45,911 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 312.5 MB. Free memory is still 278.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 16:59:45,911 INFO ]: ChcToBoogie took 101.59 ms. Allocated memory is still 312.5 MB. Free memory was 253.0 MB in the beginning and 250.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 16:59:45,911 INFO ]: Boogie Preprocessor took 109.09 ms. Allocated memory is still 312.5 MB. Free memory was 250.0 MB in the beginning and 248.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 16:59:45,912 INFO ]: RCFGBuilder took 473.16 ms. Allocated memory is still 312.5 MB. Free memory was 248.0 MB in the beginning and 217.9 MB in the end (delta: 30.2 MB). Peak memory consumption was 30.2 MB. Max. memory is 3.6 GB. [2018-06-25 16:59:45,912 INFO ]: TraceAbstraction took 80262.69 ms. Allocated memory was 312.5 MB in the beginning and 1.2 GB in the end (delta: 935.3 MB). Free memory was 216.9 MB in the beginning and 955.1 MB in the end (delta: -738.2 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-25 16:59:45,924 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 278.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 101.59 ms. Allocated memory is still 312.5 MB. Free memory was 253.0 MB in the beginning and 250.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 109.09 ms. Allocated memory is still 312.5 MB. Free memory was 250.0 MB in the beginning and 248.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 473.16 ms. Allocated memory is still 312.5 MB. Free memory was 248.0 MB in the beginning and 217.9 MB in the end (delta: 30.2 MB). Peak memory consumption was 30.2 MB. Max. memory is 3.6 GB. * TraceAbstraction took 80262.69 ms. Allocated memory was 312.5 MB in the beginning and 1.2 GB in the end (delta: 935.3 MB). Free memory was 216.9 MB in the beginning and 955.1 MB in the end (delta: -738.2 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (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 31104 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 80.1s OverallTime, 3 OverallIterations, 2 TraceHistogramMax, 0.2s 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, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s 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.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 9.0s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 292 SizeOfPredicates, 1 NumberOfNonLiveVariables, 591 ConjunctsInSsa, 32 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/MOESI_1_e3_1884_e7_1875.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_16-59-45-953.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/MOESI_1_e3_1884_e7_1875.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_16-59-45-953.csv Completed graceful shutdown