java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/MOESI_1_e3_1884_e7_1875.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 09:27:41,968 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 09:27:41,969 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 09:27:41,984 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 09:27:41,984 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 09:27:41,985 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 09:27:41,987 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 09:27:41,991 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 09:27:41,994 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 09:27:41,995 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 09:27:41,996 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 09:27:41,996 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 09:27:41,999 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 09:27:42,000 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 09:27:42,001 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 09:27:42,001 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 09:27:42,004 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 09:27:42,006 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 09:27:42,007 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 09:27:42,008 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 09:27:42,009 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 09:27:42,014 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 09:27:42,015 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 09:27:42,015 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 09:27:42,016 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 09:27:42,017 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 09:27:42,017 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 09:27:42,018 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 09:27:42,019 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 09:27:42,019 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 09:27:42,020 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 09:27:42,021 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 09:27:42,021 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 09:27:42,022 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 09:27:42,022 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 09:27:42,023 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 09:27:42,035 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 09:27:42,035 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 09:27:42,036 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 09:27:42,036 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 09:27:42,037 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 09:27:42,037 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 09:27:42,037 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 09:27:42,037 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 09:27:42,037 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 09:27:42,038 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 09:27:42,038 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 09:27:42,038 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 09:27:42,038 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 09:27:42,038 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 09:27:42,039 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 09:27:42,039 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 09:27:42,039 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 09:27:42,040 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 09:27:42,040 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 09:27:42,092 INFO ]: Repository-Root is: /tmp [2018-06-22 09:27:42,107 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 09:27:42,113 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 09:27:42,115 INFO ]: Initializing SmtParser... [2018-06-22 09:27:42,115 INFO ]: SmtParser initialized [2018-06-22 09:27:42,115 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/MOESI_1_e3_1884_e7_1875.smt2 [2018-06-22 09:27:42,120 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 09:27:42,208 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MOESI_1_e3_1884_e7_1875.smt2 unknown [2018-06-22 09:27:42,687 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/MOESI_1_e3_1884_e7_1875.smt2 [2018-06-22 09:27:42,692 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 09:27:42,701 INFO ]: Walking toolchain with 4 elements. [2018-06-22 09:27:42,702 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 09:27:42,702 INFO ]: Initializing ChcToBoogie... [2018-06-22 09:27:42,702 INFO ]: ChcToBoogie initialized [2018-06-22 09:27:42,705 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:27:42" (1/1) ... [2018-06-22 09:27:42,787 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:42 Unit [2018-06-22 09:27:42,787 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 09:27:42,788 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 09:27:42,788 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 09:27:42,788 INFO ]: Boogie Preprocessor initialized [2018-06-22 09:27:42,802 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:42" (1/1) ... [2018-06-22 09:27:42,802 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:42" (1/1) ... [2018-06-22 09:27:42,811 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:42" (1/1) ... [2018-06-22 09:27:42,811 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:42" (1/1) ... [2018-06-22 09:27:42,819 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:42" (1/1) ... [2018-06-22 09:27:42,820 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:42" (1/1) ... [2018-06-22 09:27:42,822 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:42" (1/1) ... [2018-06-22 09:27:42,826 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 09:27:42,826 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 09:27:42,826 INFO ]: Initializing RCFGBuilder... [2018-06-22 09:27:42,826 INFO ]: RCFGBuilder initialized [2018-06-22 09:27:42,827 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:42" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 09:27:42,859 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 09:27:42,859 INFO ]: Found specification of procedure gotoProc [2018-06-22 09:27:42,859 INFO ]: Found implementation of procedure gotoProc [2018-06-22 09:27:42,859 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 09:27:42,859 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 09:27:42,859 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 09:27:43,354 INFO ]: Using library mode [2018-06-22 09:27:43,355 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:27:43 BoogieIcfgContainer [2018-06-22 09:27:43,355 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 09:27:43,357 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 09:27:43,357 INFO ]: Initializing TraceAbstraction... [2018-06-22 09:27:43,360 INFO ]: TraceAbstraction initialized [2018-06-22 09:27:43,360 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 09:27:42" (1/3) ... [2018-06-22 09:27:43,361 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f843a9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 09:27:43, skipping insertion in model container [2018-06-22 09:27:43,361 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 09:27:42" (2/3) ... [2018-06-22 09:27:43,361 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f843a9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 09:27:43, skipping insertion in model container [2018-06-22 09:27:43,361 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 09:27:43" (3/3) ... [2018-06-22 09:27:43,363 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 09:27:43,372 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 09:27:43,381 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 09:27:43,441 INFO ]: Using default assertion order modulation [2018-06-22 09:27:43,441 INFO ]: Interprodecural is true [2018-06-22 09:27:43,441 INFO ]: Hoare is false [2018-06-22 09:27:43,441 INFO ]: Compute interpolants for FPandBP [2018-06-22 09:27:43,441 INFO ]: Backedges is TWOTRACK [2018-06-22 09:27:43,441 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 09:27:43,441 INFO ]: Difference is false [2018-06-22 09:27:43,441 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 09:27:43,441 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 09:27:43,458 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 09:27:43,471 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 09:27:43,471 INFO ]: Found error trace [2018-06-22 09:27:43,472 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:27:43,473 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:27:43,479 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 09:27:43,481 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:27:43,481 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:27:43,526 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:27:43,526 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:27:43,526 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:27:43,654 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:27:43,836 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:27:43,839 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 09:27:43,839 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 09:27:43,840 INFO ]: Interpolant automaton has 3 states [2018-06-22 09:27:43,850 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 09:27:43,851 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 09:27:43,853 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 09:27:43,947 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:27:43,947 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 09:27:43,948 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 09:27:43,949 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 09:27:43,949 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:27:43,962 INFO ]: With dead ends: 9 [2018-06-22 09:27:43,962 INFO ]: Without dead ends: 9 [2018-06-22 09:27:43,964 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-22 09:27:43,981 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 09:27:44,008 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 09:27:44,009 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 09:27:44,009 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 09:27:44,010 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 09:27:44,010 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:27:44,010 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 09:27:44,010 INFO ]: Interpolant automaton has 3 states. [2018-06-22 09:27:44,010 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 09:27:44,010 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 09:27:44,010 INFO ]: Found error trace [2018-06-22 09:27:44,010 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:27:44,011 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:27:44,011 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 09:27:44,011 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:27:44,011 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:27:44,011 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:27:44,011 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:27:44,011 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:27:44,127 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:27:44,497 WARN ]: Spent 213.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 6 [2018-06-22 09:27:44,558 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:27:44,559 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:27:44,559 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 09:27:44,565 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:27:44,718 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:27:44,731 INFO ]: Computing forward predicates... [2018-06-22 09:27:45,586 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:45,600 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:45,618 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:45,624 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:27:45,650 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:45,655 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:27:45,747 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:27:45,765 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:45,767 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:45,768 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:45,775 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:45,781 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:27:45,979 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:27:45,991 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:27:46,004 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:46,010 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:50,443 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:27:50,465 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 09:27:50,465 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 09:27:50,465 INFO ]: Interpolant automaton has 6 states [2018-06-22 09:27:50,465 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 09:27:50,465 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 09:27:50,466 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 09:27:50,498 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 09:27:50,498 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 09:27:50,499 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 09:27:50,499 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 09:27:50,499 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 09:27:50,499 INFO ]: With dead ends: 10 [2018-06-22 09:27:50,499 INFO ]: Without dead ends: 10 [2018-06-22 09:27:50,500 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 09:27:50,500 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 09:27:50,500 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 09:27:50,500 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 09:27:50,500 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 09:27:50,501 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 09:27:50,501 INFO ]: Finished accepts. word is rejected. [2018-06-22 09:27:50,501 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 09:27:50,501 INFO ]: Interpolant automaton has 6 states. [2018-06-22 09:27:50,501 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 09:27:50,502 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 09:27:50,502 INFO ]: Found error trace [2018-06-22 09:27:50,502 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 09:27:50,502 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 09:27:50,502 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 09:27:50,502 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 09:27:50,502 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 09:27:50,503 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:27:50,503 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 09:27:50,503 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 09:27:50,633 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:27:51,195 WARN ]: Spent 325.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 6 [2018-06-22 09:27:51,614 WARN ]: Spent 367.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 37 [2018-06-22 09:27:51,690 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 09:27:51,690 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 09:27:51,690 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-22 09:27:51,704 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 09:27:51,839 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 09:27:51,839 INFO ]: Conjunction of SSA is unsat [2018-06-22 09:27:51,846 INFO ]: Computing forward predicates... [2018-06-22 09:27:52,529 WARN ]: expecting exponential blowup for input size 11 [2018-06-22 09:27:52,563 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:52,573 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:27:52,574 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:52,577 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:52,579 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:52,598 WARN ]: expecting exponential blowup for input size 13 [2018-06-22 09:27:52,654 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:52,656 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 09:27:52,706 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:52,709 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 09:27:52,714 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 09:27:52,727 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:52,731 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:52,735 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:52,737 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:52,738 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:52,740 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 09:27:52,744 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 09:27:52,782 WARN ]: expecting exponential blowup for input size 14 [2018-06-22 09:27:53,936 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 09:27:53,990 WARN ]: expecting exponential blowup for input size 16 [2018-06-22 09:27:54,358 WARN ]: Simplifying disjunction of 31104 conjuctions. This might take some time... Received shutdown request... [2018-06-22 09:28:57,833 INFO ]: Timeout while computing interpolants [2018-06-22 09:28:58,052 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 09:28:58,053 WARN ]: Verification canceled [2018-06-22 09:28:58,056 WARN ]: Timeout [2018-06-22 09:28:58,056 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 09:28:58 BoogieIcfgContainer [2018-06-22 09:28:58,056 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 09:28:58,057 INFO ]: Toolchain (without parser) took 75364.75 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 248.8 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 09:28:58,058 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.3 MB. Free memory is still 273.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 09:28:58,058 INFO ]: ChcToBoogie took 85.34 ms. Allocated memory is still 308.3 MB. Free memory was 248.8 MB in the beginning and 245.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 09:28:58,059 INFO ]: Boogie Preprocessor took 38.01 ms. Allocated memory is still 308.3 MB. Free memory was 245.8 MB in the beginning and 243.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 09:28:58,059 INFO ]: RCFGBuilder took 528.97 ms. Allocated memory is still 308.3 MB. Free memory was 243.8 MB in the beginning and 213.7 MB in the end (delta: 30.1 MB). Peak memory consumption was 30.1 MB. Max. memory is 3.6 GB. [2018-06-22 09:28:58,059 INFO ]: TraceAbstraction took 74699.37 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 212.7 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 09:28:58,062 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.3 MB. Free memory is still 273.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 85.34 ms. Allocated memory is still 308.3 MB. Free memory was 248.8 MB in the beginning and 245.8 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 38.01 ms. Allocated memory is still 308.3 MB. Free memory was 245.8 MB in the beginning and 243.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 528.97 ms. Allocated memory is still 308.3 MB. Free memory was 243.8 MB in the beginning and 213.7 MB in the end (delta: 30.1 MB). Peak memory consumption was 30.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 74699.37 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 212.7 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 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, 74.6s OverallTime, 3 OverallIterations, 2 TraceHistogramMax, 0.1s 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.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s 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.3s SatisfiabilityAnalysisTime, 6.3s 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-22_09-28-58-081.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-22_09-28-58-081.csv Completed graceful shutdown