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/sally-chc-benchmarks/oral_messages/om1_with_relays_general_5_3_validity.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 03:53:01,921 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 03:53:01,924 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 03:53:01,935 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 03:53:01,936 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 03:53:01,937 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 03:53:01,940 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 03:53:01,942 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 03:53:01,944 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 03:53:01,945 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 03:53:01,945 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 03:53:01,947 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 03:53:01,948 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 03:53:01,949 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 03:53:01,950 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 03:53:01,950 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 03:53:01,955 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 03:53:01,957 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 03:53:01,959 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 03:53:01,960 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 03:53:01,961 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 03:53:01,963 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 03:53:01,964 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 03:53:01,964 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 03:53:01,965 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 03:53:01,966 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 03:53:01,966 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 03:53:01,967 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 03:53:01,968 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 03:53:01,968 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 03:53:01,969 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 03:53:01,970 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 03:53:01,970 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 03:53:01,971 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 03:53:01,971 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 03:53:01,972 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 03:53:01,989 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 03:53:01,989 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 03:53:01,989 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 03:53:01,990 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 03:53:01,991 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 03:53:01,991 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 03:53:01,991 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 03:53:01,991 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 03:53:01,991 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 03:53:01,992 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 03:53:01,992 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 03:53:01,992 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 03:53:01,992 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 03:53:01,992 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 03:53:01,992 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 03:53:01,995 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 03:53:01,995 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 03:53:01,997 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 03:53:01,997 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 03:53:02,051 INFO ]: Repository-Root is: /tmp [2018-06-22 03:53:02,065 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 03:53:02,068 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 03:53:02,069 INFO ]: Initializing SmtParser... [2018-06-22 03:53:02,070 INFO ]: SmtParser initialized [2018-06-22 03:53:02,070 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_general_5_3_validity.smt2 [2018-06-22 03:53:02,072 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 03:53:02,167 INFO ]: Executing SMT file /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_general_5_3_validity.smt2 unknown [2018-06-22 03:53:02,524 INFO ]: Succesfully executed SMT file /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_general_5_3_validity.smt2 [2018-06-22 03:53:02,530 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 03:53:02,546 INFO ]: Walking toolchain with 4 elements. [2018-06-22 03:53:02,547 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 03:53:02,547 INFO ]: Initializing ChcToBoogie... [2018-06-22 03:53:02,547 INFO ]: ChcToBoogie initialized [2018-06-22 03:53:02,552 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:53:02" (1/1) ... [2018-06-22 03:53:02,635 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:53:02 Unit [2018-06-22 03:53:02,636 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 03:53:02,638 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 03:53:02,638 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 03:53:02,638 INFO ]: Boogie Preprocessor initialized [2018-06-22 03:53:02,659 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:53:02" (1/1) ... [2018-06-22 03:53:02,659 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:53:02" (1/1) ... [2018-06-22 03:53:02,679 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:53:02" (1/1) ... [2018-06-22 03:53:02,680 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:53:02" (1/1) ... [2018-06-22 03:53:02,686 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:53:02" (1/1) ... [2018-06-22 03:53:02,697 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:53:02" (1/1) ... [2018-06-22 03:53:02,699 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:53:02" (1/1) ... [2018-06-22 03:53:02,703 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 03:53:02,703 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 03:53:02,703 INFO ]: Initializing RCFGBuilder... [2018-06-22 03:53:02,704 INFO ]: RCFGBuilder initialized [2018-06-22 03:53:02,704 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:53:02" (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-22 03:53:02,729 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 03:53:02,729 INFO ]: Found specification of procedure gotoProc [2018-06-22 03:53:02,729 INFO ]: Found implementation of procedure gotoProc [2018-06-22 03:53:02,729 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 03:53:02,729 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 03:53:02,729 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 03:53:03,100 INFO ]: Using library mode [2018-06-22 03:53:03,101 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:53:03 BoogieIcfgContainer [2018-06-22 03:53:03,101 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 03:53:03,103 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 03:53:03,103 INFO ]: Initializing TraceAbstraction... [2018-06-22 03:53:03,107 INFO ]: TraceAbstraction initialized [2018-06-22 03:53:03,107 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:53:02" (1/3) ... [2018-06-22 03:53:03,108 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@460f982e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:53:03, skipping insertion in model container [2018-06-22 03:53:03,108 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:53:02" (2/3) ... [2018-06-22 03:53:03,108 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@460f982e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:53:03, skipping insertion in model container [2018-06-22 03:53:03,108 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:53:03" (3/3) ... [2018-06-22 03:53:03,113 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 03:53:03,123 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 03:53:03,132 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 03:53:03,183 INFO ]: Using default assertion order modulation [2018-06-22 03:53:03,184 INFO ]: Interprodecural is true [2018-06-22 03:53:03,184 INFO ]: Hoare is false [2018-06-22 03:53:03,184 INFO ]: Compute interpolants for FPandBP [2018-06-22 03:53:03,184 INFO ]: Backedges is TWOTRACK [2018-06-22 03:53:03,184 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 03:53:03,184 INFO ]: Difference is false [2018-06-22 03:53:03,184 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 03:53:03,184 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 03:53:03,197 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 03:53:03,209 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 03:53:03,209 INFO ]: Found error trace [2018-06-22 03:53:03,210 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 03:53:03,210 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 03:53:03,214 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 03:53:03,215 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 03:53:03,216 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 03:53:03,250 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:53:03,250 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 03:53:03,250 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:53:03,335 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:53:03,466 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 03:53:03,468 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 03:53:03,468 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 03:53:03,469 INFO ]: Interpolant automaton has 3 states [2018-06-22 03:53:03,480 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 03:53:03,481 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 03:53:03,484 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 03:53:03,586 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 03:53:03,586 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 03:53:03,587 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 03:53:03,588 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 03:53:03,589 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 03:53:03,598 INFO ]: With dead ends: 9 [2018-06-22 03:53:03,598 INFO ]: Without dead ends: 9 [2018-06-22 03:53:03,601 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 03:53:03,617 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 03:53:03,632 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 03:53:03,634 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 03:53:03,634 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 03:53:03,635 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 03:53:03,636 INFO ]: Finished accepts. word is rejected. [2018-06-22 03:53:03,636 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 03:53:03,636 INFO ]: Interpolant automaton has 3 states. [2018-06-22 03:53:03,636 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 03:53:03,636 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 03:53:03,636 INFO ]: Found error trace [2018-06-22 03:53:03,636 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 03:53:03,636 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 03:53:03,636 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 03:53:03,636 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 03:53:03,636 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 03:53:03,637 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:53:03,637 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 03:53:03,637 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:53:03,721 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:53:03,891 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 03:53:03,891 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 03:53:03,891 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 03:53:03,903 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 03:53:04,068 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:53:04,081 INFO ]: Computing forward predicates... [2018-06-22 03:53:05,185 WARN ]: Spent 140.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 6 [2018-06-22 03:53:05,188 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 03:53:05,233 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 03:53:05,233 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 03:53:05,233 INFO ]: Interpolant automaton has 5 states [2018-06-22 03:53:05,234 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 03:53:05,234 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 03:53:05,234 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 03:53:05,438 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 03:53:05,438 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 03:53:05,439 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 03:53:05,439 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 03:53:05,440 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 03:53:05,440 INFO ]: With dead ends: 11 [2018-06-22 03:53:05,440 INFO ]: Without dead ends: 11 [2018-06-22 03:53:05,441 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 03:53:05,441 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 03:53:05,442 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 03:53:05,442 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 03:53:05,442 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 03:53:05,442 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 03:53:05,442 INFO ]: Finished accepts. word is rejected. [2018-06-22 03:53:05,442 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 03:53:05,442 INFO ]: Interpolant automaton has 5 states. [2018-06-22 03:53:05,443 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 03:53:05,445 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 03:53:05,445 INFO ]: Found error trace [2018-06-22 03:53:05,445 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 03:53:05,445 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 03:53:05,445 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 2 times [2018-06-22 03:53:05,445 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 03:53:05,445 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 03:53:05,446 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:53:05,446 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 03:53:05,446 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:53:05,812 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:53:07,293 WARN ]: Spent 887.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 21 [2018-06-22 03:53:08,987 WARN ]: Spent 1.62 s on a formula simplification. DAG size of input: 209 DAG size of output: 127 [2018-06-22 03:53:10,219 WARN ]: Spent 1.14 s on a formula simplification. DAG size of input: 258 DAG size of output: 143 [2018-06-22 03:53:10,460 WARN ]: Spent 210.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 45 [2018-06-22 03:53:10,463 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 03:53:10,463 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 03:53:10,463 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 03:53:10,479 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 03:53:10,641 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 03:53:10,641 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:53:10,650 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 03:54:14,770 INFO ]: Timeout while computing interpolants [2018-06-22 03:54:14,971 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 03:54:14,971 WARN ]: Verification canceled [2018-06-22 03:54:14,975 WARN ]: Timeout [2018-06-22 03:54:14,975 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:54:14 BoogieIcfgContainer [2018-06-22 03:54:14,975 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 03:54:14,976 INFO ]: Toolchain (without parser) took 72445.25 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 253.8 MB in the beginning and 82.3 MB in the end (delta: 171.4 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 03:54:14,977 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 307.2 MB. Free memory is still 271.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 03:54:14,978 INFO ]: ChcToBoogie took 90.67 ms. Allocated memory is still 307.2 MB. Free memory was 253.8 MB in the beginning and 249.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 03:54:14,982 INFO ]: Boogie Preprocessor took 65.21 ms. Allocated memory is still 307.2 MB. Free memory is still 249.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 03:54:14,983 INFO ]: RCFGBuilder took 397.37 ms. Allocated memory is still 307.2 MB. Free memory was 249.8 MB in the beginning and 225.8 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. [2018-06-22 03:54:14,983 INFO ]: TraceAbstraction took 71872.51 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 225.8 MB in the beginning and 82.3 MB in the end (delta: 143.5 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 03:54:14,993 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 307.2 MB. Free memory is still 271.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 90.67 ms. Allocated memory is still 307.2 MB. Free memory was 253.8 MB in the beginning and 249.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 65.21 ms. Allocated memory is still 307.2 MB. Free memory is still 249.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 397.37 ms. Allocated memory is still 307.2 MB. Free memory was 249.8 MB in the beginning and 225.8 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 71872.51 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 225.8 MB in the beginning and 82.3 MB in the end (delta: 143.5 MB). Peak memory consumption was 1.4 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 11 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 9 quantified variables from 4 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 71.8s OverallTime, 3 OverallIterations, 3 TraceHistogramMax, 0.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14 SDtfs, 0 SDslu, 20 SDs, 0 SdLazy, 13 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred in iteration=2, 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.2s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 237 SizeOfPredicates, 1 NumberOfNonLiveVariables, 342 ConjunctsInSsa, 7 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/om1_with_relays_general_5_3_validity.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_03-54-15-005.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/om1_with_relays_general_5_3_validity.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_03-54-15-005.csv Completed graceful shutdown