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_agreement_faulty_relay.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 02:52:52,678 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 02:52:52,680 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 02:52:52,697 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 02:52:52,698 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 02:52:52,699 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 02:52:52,702 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 02:52:52,705 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 02:52:52,707 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 02:52:52,709 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 02:52:52,710 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 02:52:52,710 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 02:52:52,711 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 02:52:52,714 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 02:52:52,715 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 02:52:52,716 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 02:52:52,720 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 02:52:52,722 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 02:52:52,735 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 02:52:52,737 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 02:52:52,738 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 02:52:52,740 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 02:52:52,740 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 02:52:52,741 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 02:52:52,742 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 02:52:52,742 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 02:52:52,743 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 02:52:52,747 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 02:52:52,749 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 02:52:52,749 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 02:52:52,749 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 02:52:52,750 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 02:52:52,751 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 02:52:52,757 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 02:52:52,758 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 02:52:52,758 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 02:52:52,783 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 02:52:52,784 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 02:52:52,784 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 02:52:52,784 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 02:52:52,785 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 02:52:52,786 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 02:52:52,786 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 02:52:52,786 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 02:52:52,786 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 02:52:52,786 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 02:52:52,787 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 02:52:52,787 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 02:52:52,787 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 02:52:52,788 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 02:52:52,788 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 02:52:52,788 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 02:52:52,788 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 02:52:52,790 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 02:52:52,790 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 02:52:52,847 INFO ]: Repository-Root is: /tmp [2018-06-22 02:52:52,862 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 02:52:52,869 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 02:52:52,871 INFO ]: Initializing SmtParser... [2018-06-22 02:52:52,871 INFO ]: SmtParser initialized [2018-06-22 02:52:52,872 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_agreement_faulty_relay.smt2 [2018-06-22 02:52:52,873 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 02:52:52,972 INFO ]: Executing SMT file /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_agreement_faulty_relay.smt2 unknown [2018-06-22 02:52:53,306 INFO ]: Succesfully executed SMT file /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_agreement_faulty_relay.smt2 [2018-06-22 02:52:53,320 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 02:52:53,336 INFO ]: Walking toolchain with 4 elements. [2018-06-22 02:52:53,336 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 02:52:53,336 INFO ]: Initializing ChcToBoogie... [2018-06-22 02:52:53,337 INFO ]: ChcToBoogie initialized [2018-06-22 02:52:53,340 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:52:53" (1/1) ... [2018-06-22 02:52:53,459 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:52:53 Unit [2018-06-22 02:52:53,459 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 02:52:53,460 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 02:52:53,460 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 02:52:53,460 INFO ]: Boogie Preprocessor initialized [2018-06-22 02:52:53,496 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:52:53" (1/1) ... [2018-06-22 02:52:53,497 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:52:53" (1/1) ... [2018-06-22 02:52:53,514 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:52:53" (1/1) ... [2018-06-22 02:52:53,515 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:52:53" (1/1) ... [2018-06-22 02:52:53,529 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:52:53" (1/1) ... [2018-06-22 02:52:53,534 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:52:53" (1/1) ... [2018-06-22 02:52:53,536 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:52:53" (1/1) ... [2018-06-22 02:52:53,539 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 02:52:53,539 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 02:52:53,539 INFO ]: Initializing RCFGBuilder... [2018-06-22 02:52:53,539 INFO ]: RCFGBuilder initialized [2018-06-22 02:52:53,540 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:52:53" (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 02:52:53,562 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 02:52:53,562 INFO ]: Found specification of procedure gotoProc [2018-06-22 02:52:53,562 INFO ]: Found implementation of procedure gotoProc [2018-06-22 02:52:53,562 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 02:52:53,562 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 02:52:53,562 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 02:52:53,887 INFO ]: Using library mode [2018-06-22 02:52:53,888 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:52:53 BoogieIcfgContainer [2018-06-22 02:52:53,888 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 02:52:53,890 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 02:52:53,890 INFO ]: Initializing TraceAbstraction... [2018-06-22 02:52:53,894 INFO ]: TraceAbstraction initialized [2018-06-22 02:52:53,894 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:52:53" (1/3) ... [2018-06-22 02:52:53,895 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c3e40b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:52:53, skipping insertion in model container [2018-06-22 02:52:53,895 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:52:53" (2/3) ... [2018-06-22 02:52:53,895 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c3e40b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:52:53, skipping insertion in model container [2018-06-22 02:52:53,895 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:52:53" (3/3) ... [2018-06-22 02:52:53,898 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 02:52:53,909 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 02:52:53,922 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 02:52:53,987 INFO ]: Using default assertion order modulation [2018-06-22 02:52:53,988 INFO ]: Interprodecural is true [2018-06-22 02:52:53,988 INFO ]: Hoare is false [2018-06-22 02:52:53,988 INFO ]: Compute interpolants for FPandBP [2018-06-22 02:52:53,988 INFO ]: Backedges is TWOTRACK [2018-06-22 02:52:53,988 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 02:52:53,988 INFO ]: Difference is false [2018-06-22 02:52:53,988 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 02:52:53,988 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 02:52:54,008 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 02:52:54,024 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 02:52:54,024 INFO ]: Found error trace [2018-06-22 02:52:54,025 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 02:52:54,026 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 02:52:54,032 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 02:52:54,034 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 02:52:54,034 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 02:52:54,082 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:52:54,082 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 02:52:54,083 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:52:54,198 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:52:54,364 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:52:54,367 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 02:52:54,367 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 02:52:54,369 INFO ]: Interpolant automaton has 3 states [2018-06-22 02:52:54,385 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 02:52:54,386 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 02:52:54,389 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 02:52:54,501 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 02:52:54,502 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 02:52:54,502 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 02:52:54,504 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 02:52:54,504 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 02:52:54,514 INFO ]: With dead ends: 9 [2018-06-22 02:52:54,514 INFO ]: Without dead ends: 9 [2018-06-22 02:52:54,524 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 02:52:54,554 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 02:52:54,590 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 02:52:54,592 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 02:52:54,592 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 02:52:54,593 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 02:52:54,594 INFO ]: Finished accepts. word is rejected. [2018-06-22 02:52:54,594 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 02:52:54,594 INFO ]: Interpolant automaton has 3 states. [2018-06-22 02:52:54,594 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 02:52:54,594 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 02:52:54,594 INFO ]: Found error trace [2018-06-22 02:52:54,594 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 02:52:54,594 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 02:52:54,594 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 02:52:54,594 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 02:52:54,594 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 02:52:54,595 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:52:54,595 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 02:52:54,595 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:52:54,685 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:52:54,893 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:52:54,893 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 02:52:54,893 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 02:52:54,907 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 02:52:55,084 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:52:55,100 INFO ]: Computing forward predicates... [2018-06-22 02:52:55,882 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:52:55,905 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 02:52:55,905 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 02:52:55,906 INFO ]: Interpolant automaton has 6 states [2018-06-22 02:52:55,906 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 02:52:55,906 INFO ]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-22 02:52:55,906 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 02:52:56,098 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 02:52:56,098 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 02:52:56,099 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 02:52:56,099 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 02:52:56,099 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 02:52:56,100 INFO ]: With dead ends: 11 [2018-06-22 02:52:56,100 INFO ]: Without dead ends: 11 [2018-06-22 02:52:56,101 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-22 02:52:56,101 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 02:52:56,102 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 02:52:56,102 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 02:52:56,104 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 02:52:56,104 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 02:52:56,104 INFO ]: Finished accepts. word is rejected. [2018-06-22 02:52:56,105 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 02:52:56,105 INFO ]: Interpolant automaton has 6 states. [2018-06-22 02:52:56,105 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 02:52:56,105 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 02:52:56,105 INFO ]: Found error trace [2018-06-22 02:52:56,105 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 02:52:56,105 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 02:52:56,105 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 2 times [2018-06-22 02:52:56,105 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 02:52:56,105 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 02:52:56,106 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:52:56,107 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 02:52:56,107 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 02:52:56,299 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:52:57,096 WARN ]: Spent 215.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 16 [2018-06-22 02:53:00,307 WARN ]: Spent 3.12 s on a formula simplification. DAG size of input: 269 DAG size of output: 165 [2018-06-22 02:53:01,253 WARN ]: Spent 895.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 132 [2018-06-22 02:53:01,997 WARN ]: Spent 622.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 44 [2018-06-22 02:53:02,001 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 02:53:02,002 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 02:53:02,002 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 02:53:02,016 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 02:53:02,190 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 02:53:02,190 INFO ]: Conjunction of SSA is unsat [2018-06-22 02:53:02,202 INFO ]: Computing forward predicates... [2018-06-22 02:53:23,673 WARN ]: Simplifying disjunction of 13746 conjuctions. This might take some time... [2018-06-22 02:53:45,232 INFO ]: Simplified to disjunction of 13746 conjuctions. [2018-06-22 02:53:45,374 WARN ]: Simplifying disjunction of 13401 conjuctions. This might take some time... [2018-06-22 02:54:01,321 INFO ]: Simplified to disjunction of 13401 conjuctions. [2018-06-22 02:54:01,421 WARN ]: Simplifying disjunction of 15904 conjuctions. This might take some time... Received shutdown request... [2018-06-22 02:54:01,926 INFO ]: Timeout while computing interpolants [2018-06-22 02:54:02,138 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 02:54:02,138 WARN ]: Verification canceled [2018-06-22 02:54:02,142 WARN ]: Timeout [2018-06-22 02:54:02,142 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:54:02 BoogieIcfgContainer [2018-06-22 02:54:02,142 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 02:54:02,143 INFO ]: Toolchain (without parser) took 68822.12 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 255.6 MB in the beginning and 332.1 MB in the end (delta: -76.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 02:54:02,144 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 307.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 02:54:02,144 INFO ]: ChcToBoogie took 122.92 ms. Allocated memory is still 307.2 MB. Free memory was 253.6 MB in the beginning and 251.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 02:54:02,147 INFO ]: Boogie Preprocessor took 79.10 ms. Allocated memory is still 307.2 MB. Free memory was 251.6 MB in the beginning and 249.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 02:54:02,148 INFO ]: RCFGBuilder took 348.75 ms. Allocated memory is still 307.2 MB. Free memory was 249.6 MB in the beginning and 227.7 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 3.6 GB. [2018-06-22 02:54:02,148 INFO ]: TraceAbstraction took 68252.16 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 227.7 MB in the beginning and 332.1 MB in the end (delta: -104.4 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 02:54:02,152 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 307.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 122.92 ms. Allocated memory is still 307.2 MB. Free memory was 253.6 MB in the beginning and 251.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 79.10 ms. Allocated memory is still 307.2 MB. Free memory was 251.6 MB in the beginning and 249.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 348.75 ms. Allocated memory is still 307.2 MB. Free memory was 249.6 MB in the beginning and 227.7 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 68252.16 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 227.7 MB in the beginning and 332.1 MB in the end (delta: -104.4 MB). 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 11 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 15904 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 68.1s 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, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s 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.1s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 285 SizeOfPredicates, 1 NumberOfNonLiveVariables, 349 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_agreement_faulty_relay.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_02-54-02-174.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/om1_with_relays_agreement_faulty_relay.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_02-54-02-174.csv Completed graceful shutdown