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_3_4_validity.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 03:09:28,016 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 03:09:28,018 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 03:09:28,034 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 03:09:28,034 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 03:09:28,035 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 03:09:28,036 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 03:09:28,041 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 03:09:28,042 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 03:09:28,043 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 03:09:28,044 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 03:09:28,044 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 03:09:28,045 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 03:09:28,046 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 03:09:28,047 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 03:09:28,048 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 03:09:28,049 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 03:09:28,051 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 03:09:28,053 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 03:09:28,054 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 03:09:28,055 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 03:09:28,057 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 03:09:28,058 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 03:09:28,058 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 03:09:28,059 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 03:09:28,060 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 03:09:28,060 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 03:09:28,061 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 03:09:28,062 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 03:09:28,062 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 03:09:28,063 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 03:09:28,064 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 03:09:28,064 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 03:09:28,065 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 03:09:28,065 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 03:09:28,066 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:09:28,092 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 03:09:28,093 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 03:09:28,093 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 03:09:28,093 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 03:09:28,094 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 03:09:28,095 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 03:09:28,095 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 03:09:28,095 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 03:09:28,095 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 03:09:28,095 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 03:09:28,096 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 03:09:28,097 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 03:09:28,097 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 03:09:28,097 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 03:09:28,097 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 03:09:28,098 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 03:09:28,098 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 03:09:28,099 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 03:09:28,100 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 03:09:28,157 INFO ]: Repository-Root is: /tmp [2018-06-22 03:09:28,174 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 03:09:28,180 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 03:09:28,182 INFO ]: Initializing SmtParser... [2018-06-22 03:09:28,182 INFO ]: SmtParser initialized [2018-06-22 03:09:28,183 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_general_3_4_validity.smt2 [2018-06-22 03:09:28,184 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:09:28,273 INFO ]: Executing SMT file /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_general_3_4_validity.smt2 unknown [2018-06-22 03:09:28,670 INFO ]: Succesfully executed SMT file /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_general_3_4_validity.smt2 [2018-06-22 03:09:28,675 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 03:09:28,682 INFO ]: Walking toolchain with 4 elements. [2018-06-22 03:09:28,683 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 03:09:28,683 INFO ]: Initializing ChcToBoogie... [2018-06-22 03:09:28,683 INFO ]: ChcToBoogie initialized [2018-06-22 03:09:28,686 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:09:28" (1/1) ... [2018-06-22 03:09:28,755 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:28 Unit [2018-06-22 03:09:28,755 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 03:09:28,756 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 03:09:28,756 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 03:09:28,756 INFO ]: Boogie Preprocessor initialized [2018-06-22 03:09:28,778 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:28" (1/1) ... [2018-06-22 03:09:28,779 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:28" (1/1) ... [2018-06-22 03:09:28,787 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:28" (1/1) ... [2018-06-22 03:09:28,795 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:28" (1/1) ... [2018-06-22 03:09:28,801 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:28" (1/1) ... [2018-06-22 03:09:28,812 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:28" (1/1) ... [2018-06-22 03:09:28,814 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:28" (1/1) ... [2018-06-22 03:09:28,816 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 03:09:28,817 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 03:09:28,817 INFO ]: Initializing RCFGBuilder... [2018-06-22 03:09:28,817 INFO ]: RCFGBuilder initialized [2018-06-22 03:09:28,818 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:28" (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 03:09:28,839 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 03:09:28,839 INFO ]: Found specification of procedure gotoProc [2018-06-22 03:09:28,840 INFO ]: Found implementation of procedure gotoProc [2018-06-22 03:09:28,840 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 03:09:28,840 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 03:09:28,840 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 03:09:29,301 INFO ]: Using library mode [2018-06-22 03:09:29,301 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:09:29 BoogieIcfgContainer [2018-06-22 03:09:29,302 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 03:09:29,305 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 03:09:29,305 INFO ]: Initializing TraceAbstraction... [2018-06-22 03:09:29,310 INFO ]: TraceAbstraction initialized [2018-06-22 03:09:29,311 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:09:28" (1/3) ... [2018-06-22 03:09:29,312 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@410e7760 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:09:29, skipping insertion in model container [2018-06-22 03:09:29,312 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:09:28" (2/3) ... [2018-06-22 03:09:29,312 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@410e7760 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:09:29, skipping insertion in model container [2018-06-22 03:09:29,312 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:09:29" (3/3) ... [2018-06-22 03:09:29,314 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 03:09:29,325 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 03:09:29,337 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 03:09:29,392 INFO ]: Using default assertion order modulation [2018-06-22 03:09:29,392 INFO ]: Interprodecural is true [2018-06-22 03:09:29,392 INFO ]: Hoare is false [2018-06-22 03:09:29,392 INFO ]: Compute interpolants for FPandBP [2018-06-22 03:09:29,392 INFO ]: Backedges is TWOTRACK [2018-06-22 03:09:29,392 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 03:09:29,392 INFO ]: Difference is false [2018-06-22 03:09:29,392 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 03:09:29,392 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 03:09:29,411 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 03:09:29,428 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 03:09:29,429 INFO ]: Found error trace [2018-06-22 03:09:29,431 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 03:09:29,431 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 03:09:29,437 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 03:09:29,440 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 03:09:29,440 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 03:09:29,494 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:09:29,495 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 03:09:29,495 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:09:29,578 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:09:29,735 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:09:29,737 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 03:09:29,737 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 03:09:29,739 INFO ]: Interpolant automaton has 3 states [2018-06-22 03:09:29,750 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 03:09:29,750 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 03:09:29,752 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 03:09:29,837 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 03:09:29,837 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 03:09:29,838 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 03:09:29,839 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 03:09:29,839 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 03:09:29,852 INFO ]: With dead ends: 9 [2018-06-22 03:09:29,852 INFO ]: Without dead ends: 9 [2018-06-22 03:09:29,855 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:09:29,876 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 03:09:29,896 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 03:09:29,897 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 03:09:29,898 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 03:09:29,899 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 03:09:29,899 INFO ]: Finished accepts. word is rejected. [2018-06-22 03:09:29,899 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 03:09:29,899 INFO ]: Interpolant automaton has 3 states. [2018-06-22 03:09:29,900 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 03:09:29,900 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 03:09:29,900 INFO ]: Found error trace [2018-06-22 03:09:29,900 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 03:09:29,900 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 03:09:29,900 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 03:09:29,900 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 03:09:29,900 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 03:09:29,901 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:09:29,901 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 03:09:29,901 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:09:29,978 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:09:30,127 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:09:30,127 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 03:09:30,127 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:09:30,136 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 03:09:30,271 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:09:30,282 INFO ]: Computing forward predicates... [2018-06-22 03:09:31,126 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:09:31,160 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 03:09:31,160 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-22 03:09:31,161 INFO ]: Interpolant automaton has 4 states [2018-06-22 03:09:31,161 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 03:09:31,161 INFO ]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-22 03:09:31,161 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 4 states. [2018-06-22 03:09:31,250 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 03:09:31,250 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 03:09:31,251 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 03:09:31,251 INFO ]: Start accepts. Automaton has 4 states. Word has length 8 [2018-06-22 03:09:31,251 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 03:09:31,251 INFO ]: With dead ends: 10 [2018-06-22 03:09:31,251 INFO ]: Without dead ends: 10 [2018-06-22 03:09:31,252 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-22 03:09:31,252 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 03:09:31,253 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 03:09:31,253 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 03:09:31,253 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 03:09:31,254 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 03:09:31,254 INFO ]: Finished accepts. word is rejected. [2018-06-22 03:09:31,254 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 03:09:31,254 INFO ]: Interpolant automaton has 4 states. [2018-06-22 03:09:31,254 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 03:09:31,254 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 03:09:31,254 INFO ]: Found error trace [2018-06-22 03:09:31,254 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 03:09:31,254 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 03:09:31,254 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 03:09:31,254 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 03:09:31,254 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 03:09:31,257 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:09:31,258 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 03:09:31,258 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:09:31,364 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:09:31,680 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 3 [2018-06-22 03:09:31,873 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 3 [2018-06-22 03:09:31,878 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 03:09:31,878 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 03:09:31,878 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:09:31,895 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 03:09:32,029 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 03:09:32,029 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:09:32,037 INFO ]: Computing forward predicates... [2018-06-22 03:09:32,580 WARN ]: Spent 175.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 6 [2018-06-22 03:09:33,394 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 03:09:33,416 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 03:09:33,416 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 03:09:33,416 INFO ]: Interpolant automaton has 6 states [2018-06-22 03:09:33,416 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 03:09:33,417 INFO ]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-22 03:09:33,417 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 03:09:33,512 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 03:09:33,512 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 03:09:33,514 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 03:09:33,514 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 03:09:33,514 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 03:09:33,514 INFO ]: With dead ends: 11 [2018-06-22 03:09:33,514 INFO ]: Without dead ends: 11 [2018-06-22 03:09:33,515 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-22 03:09:33,515 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 03:09:33,516 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 03:09:33,516 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 03:09:33,516 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 03:09:33,516 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 03:09:33,517 INFO ]: Finished accepts. word is rejected. [2018-06-22 03:09:33,517 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 03:09:33,517 INFO ]: Interpolant automaton has 6 states. [2018-06-22 03:09:33,517 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 03:09:33,517 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 03:09:33,517 INFO ]: Found error trace [2018-06-22 03:09:33,517 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 03:09:33,517 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 03:09:33,517 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-22 03:09:33,517 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 03:09:33,517 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 03:09:33,518 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:09:33,518 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 03:09:33,518 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:09:33,693 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:09:34,644 WARN ]: Spent 421.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 16 [2018-06-22 03:09:36,679 WARN ]: Spent 1.96 s on a formula simplification. DAG size of input: 207 DAG size of output: 95 [2018-06-22 03:09:38,951 WARN ]: Spent 2.21 s on a formula simplification. DAG size of input: 320 DAG size of output: 160 [2018-06-22 03:09:39,387 WARN ]: Spent 399.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 40 [2018-06-22 03:09:39,390 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:09:39,390 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 03:09:39,390 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 03:09:39,401 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 03:09:39,558 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 03:09:39,558 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:09:39,569 INFO ]: Computing forward predicates... [2018-06-22 03:10:17,395 WARN ]: Spent 32.98 s on a formula simplification. DAG size of input: 1313 DAG size of output: 94 [2018-06-22 03:10:17,927 WARN ]: expecting exponential blowup for input size 21 Received shutdown request... [2018-06-22 03:10:28,514 INFO ]: Timeout while computing interpolants [2018-06-22 03:10:28,715 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 03:10:28,715 WARN ]: Verification canceled [2018-06-22 03:10:28,720 WARN ]: Timeout [2018-06-22 03:10:28,720 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:10:28 BoogieIcfgContainer [2018-06-22 03:10:28,720 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 03:10:28,721 INFO ]: Toolchain (without parser) took 60044.81 ms. Allocated memory was 308.8 MB in the beginning and 2.2 GB in the end (delta: 1.9 GB). Free memory was 258.1 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.8 GB. Max. memory is 3.6 GB. [2018-06-22 03:10:28,721 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 03:10:28,722 INFO ]: ChcToBoogie took 72.88 ms. Allocated memory is still 308.8 MB. Free memory was 257.1 MB in the beginning and 255.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 03:10:28,722 INFO ]: Boogie Preprocessor took 60.21 ms. Allocated memory is still 308.8 MB. Free memory was 255.1 MB in the beginning and 253.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 03:10:28,723 INFO ]: RCFGBuilder took 484.64 ms. Allocated memory is still 308.8 MB. Free memory was 253.2 MB in the beginning and 234.2 MB in the end (delta: 18.9 MB). Peak memory consumption was 18.9 MB. Max. memory is 3.6 GB. [2018-06-22 03:10:28,723 INFO ]: TraceAbstraction took 59415.17 ms. Allocated memory was 308.8 MB in the beginning and 2.2 GB in the end (delta: 1.9 GB). Free memory was 234.2 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.8 GB. Max. memory is 3.6 GB. [2018-06-22 03:10:28,725 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 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 72.88 ms. Allocated memory is still 308.8 MB. Free memory was 257.1 MB in the beginning and 255.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 60.21 ms. Allocated memory is still 308.8 MB. Free memory was 255.1 MB in the beginning and 253.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 484.64 ms. Allocated memory is still 308.8 MB. Free memory was 253.2 MB in the beginning and 234.2 MB in the end (delta: 18.9 MB). Peak memory consumption was 18.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59415.17 ms. Allocated memory was 308.8 MB in the beginning and 2.2 GB in the end (delta: 1.9 GB). Free memory was 234.2 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.8 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 PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was transforming 21 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 59.3s OverallTime, 4 OverallIterations, 3 TraceHistogramMax, 0.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 21 SDtfs, 0 SDslu, 35 SDs, 0 SdLazy, 20 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred in iteration=3, 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, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 41 NumberOfCodeBlocks, 41 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 36 ConstructedInterpolants, 0 QuantifiedInterpolants, 458 SizeOfPredicates, 2 NumberOfNonLiveVariables, 626 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 0/8 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_3_4_validity.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_03-10-28-745.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/om1_with_relays_general_3_4_validity.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_03-10-28-745.csv Completed graceful shutdown