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_4_3_validity.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 03:30:58,643 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 03:30:58,645 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 03:30:58,662 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 03:30:58,662 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 03:30:58,663 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 03:30:58,664 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 03:30:58,667 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 03:30:58,669 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 03:30:58,670 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 03:30:58,671 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 03:30:58,672 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 03:30:58,673 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 03:30:58,675 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 03:30:58,676 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 03:30:58,678 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 03:30:58,680 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 03:30:58,691 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 03:30:58,693 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 03:30:58,694 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 03:30:58,695 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 03:30:58,697 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 03:30:58,697 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 03:30:58,697 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 03:30:58,698 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 03:30:58,699 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 03:30:58,700 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 03:30:58,700 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 03:30:58,701 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 03:30:58,702 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 03:30:58,707 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 03:30:58,707 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 03:30:58,707 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 03:30:58,708 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 03:30:58,709 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 03:30:58,709 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:30:58,723 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 03:30:58,724 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 03:30:58,724 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 03:30:58,724 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 03:30:58,725 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 03:30:58,725 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 03:30:58,726 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 03:30:58,726 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 03:30:58,726 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 03:30:58,726 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 03:30:58,726 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 03:30:58,727 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 03:30:58,727 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 03:30:58,727 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 03:30:58,727 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 03:30:58,727 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 03:30:58,727 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 03:30:58,729 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 03:30:58,729 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 03:30:58,792 INFO ]: Repository-Root is: /tmp [2018-06-22 03:30:58,811 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 03:30:58,816 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 03:30:58,818 INFO ]: Initializing SmtParser... [2018-06-22 03:30:58,818 INFO ]: SmtParser initialized [2018-06-22 03:30:58,818 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_general_4_3_validity.smt2 [2018-06-22 03:30:58,820 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:30:58,915 INFO ]: Executing SMT file /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_general_4_3_validity.smt2 unknown [2018-06-22 03:30:59,273 INFO ]: Succesfully executed SMT file /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_general_4_3_validity.smt2 [2018-06-22 03:30:59,277 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 03:30:59,292 INFO ]: Walking toolchain with 4 elements. [2018-06-22 03:30:59,292 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 03:30:59,292 INFO ]: Initializing ChcToBoogie... [2018-06-22 03:30:59,292 INFO ]: ChcToBoogie initialized [2018-06-22 03:30:59,296 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:30:59" (1/1) ... [2018-06-22 03:30:59,401 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:30:59 Unit [2018-06-22 03:30:59,401 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 03:30:59,429 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 03:30:59,429 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 03:30:59,429 INFO ]: Boogie Preprocessor initialized [2018-06-22 03:30:59,450 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:30:59" (1/1) ... [2018-06-22 03:30:59,450 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:30:59" (1/1) ... [2018-06-22 03:30:59,460 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:30:59" (1/1) ... [2018-06-22 03:30:59,470 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:30:59" (1/1) ... [2018-06-22 03:30:59,476 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:30:59" (1/1) ... [2018-06-22 03:30:59,490 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:30:59" (1/1) ... [2018-06-22 03:30:59,492 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:30:59" (1/1) ... [2018-06-22 03:30:59,496 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 03:30:59,496 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 03:30:59,496 INFO ]: Initializing RCFGBuilder... [2018-06-22 03:30:59,496 INFO ]: RCFGBuilder initialized [2018-06-22 03:30:59,497 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:30:59" (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:30:59,508 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 03:30:59,508 INFO ]: Found specification of procedure gotoProc [2018-06-22 03:30:59,508 INFO ]: Found implementation of procedure gotoProc [2018-06-22 03:30:59,508 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 03:30:59,508 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 03:30:59,508 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 03:30:59,861 INFO ]: Using library mode [2018-06-22 03:30:59,865 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:30:59 BoogieIcfgContainer [2018-06-22 03:30:59,865 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 03:30:59,867 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 03:30:59,867 INFO ]: Initializing TraceAbstraction... [2018-06-22 03:30:59,870 INFO ]: TraceAbstraction initialized [2018-06-22 03:30:59,870 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:30:59" (1/3) ... [2018-06-22 03:30:59,871 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d710d74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:30:59, skipping insertion in model container [2018-06-22 03:30:59,871 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:30:59" (2/3) ... [2018-06-22 03:30:59,872 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d710d74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:30:59, skipping insertion in model container [2018-06-22 03:30:59,872 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:30:59" (3/3) ... [2018-06-22 03:30:59,874 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 03:30:59,882 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 03:30:59,889 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 03:30:59,925 INFO ]: Using default assertion order modulation [2018-06-22 03:30:59,925 INFO ]: Interprodecural is true [2018-06-22 03:30:59,925 INFO ]: Hoare is false [2018-06-22 03:30:59,926 INFO ]: Compute interpolants for FPandBP [2018-06-22 03:30:59,926 INFO ]: Backedges is TWOTRACK [2018-06-22 03:30:59,926 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 03:30:59,926 INFO ]: Difference is false [2018-06-22 03:30:59,926 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 03:30:59,926 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 03:30:59,938 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 03:30:59,954 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 03:30:59,954 INFO ]: Found error trace [2018-06-22 03:30:59,955 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 03:30:59,955 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 03:30:59,962 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 03:30:59,964 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 03:30:59,965 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 03:30:59,998 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:30:59,998 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 03:30:59,998 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:31:00,157 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:31:00,334 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:31:00,337 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 03:31:00,337 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 03:31:00,339 INFO ]: Interpolant automaton has 3 states [2018-06-22 03:31:00,357 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 03:31:00,357 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 03:31:00,361 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 03:31:00,455 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 03:31:00,455 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 03:31:00,456 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 03:31:00,458 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 03:31:00,458 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 03:31:00,471 INFO ]: With dead ends: 9 [2018-06-22 03:31:00,471 INFO ]: Without dead ends: 9 [2018-06-22 03:31:00,473 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:31:00,493 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 03:31:00,511 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 03:31:00,513 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 03:31:00,513 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 03:31:00,515 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 03:31:00,515 INFO ]: Finished accepts. word is rejected. [2018-06-22 03:31:00,515 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 03:31:00,515 INFO ]: Interpolant automaton has 3 states. [2018-06-22 03:31:00,515 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 03:31:00,516 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 03:31:00,516 INFO ]: Found error trace [2018-06-22 03:31:00,516 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 03:31:00,516 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 03:31:00,516 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 03:31:00,516 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 03:31:00,516 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 03:31:00,517 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:31:00,517 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 03:31:00,517 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:31:00,654 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:31:01,018 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 4 [2018-06-22 03:31:01,019 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:31:01,019 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 03:31:01,019 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:31:01,028 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 03:31:01,184 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:31:01,198 INFO ]: Computing forward predicates... [2018-06-22 03:31:01,739 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:31:01,762 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 03:31:01,762 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 03:31:01,763 INFO ]: Interpolant automaton has 6 states [2018-06-22 03:31:01,763 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 03:31:01,763 INFO ]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2018-06-22 03:31:01,763 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 03:31:01,903 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 03:31:01,903 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 03:31:01,903 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 03:31:01,903 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 03:31:01,903 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 03:31:01,904 INFO ]: With dead ends: 11 [2018-06-22 03:31:01,904 INFO ]: Without dead ends: 11 [2018-06-22 03:31:01,905 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2018-06-22 03:31:01,905 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 03:31:01,906 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 03:31:01,906 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 03:31:01,906 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 03:31:01,906 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 03:31:01,906 INFO ]: Finished accepts. word is rejected. [2018-06-22 03:31:01,906 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 03:31:01,906 INFO ]: Interpolant automaton has 6 states. [2018-06-22 03:31:01,906 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 03:31:01,907 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 03:31:01,907 INFO ]: Found error trace [2018-06-22 03:31:01,907 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 03:31:01,907 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 03:31:01,907 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 2 times [2018-06-22 03:31:01,907 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 03:31:01,907 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 03:31:01,908 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:31:01,908 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 03:31:01,908 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:31:02,165 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:31:02,901 WARN ]: Spent 232.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 25 [2018-06-22 03:31:05,623 WARN ]: Spent 2.65 s on a formula simplification. DAG size of input: 197 DAG size of output: 135 [2018-06-22 03:31:06,957 WARN ]: Spent 1.29 s on a formula simplification. DAG size of input: 192 DAG size of output: 106 [2018-06-22 03:31:07,128 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 41 [2018-06-22 03:31:07,131 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:31:07,131 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 03:31:07,131 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:31:07,147 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 03:31:07,295 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 03:31:07,295 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:31:07,306 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 03:32:02,701 WARN ]: Removed 1248 from assertion stack [2018-06-22 03:32:02,701 INFO ]: Timeout while computing interpolants [2018-06-22 03:32:02,902 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 03:32:02,902 WARN ]: Verification canceled [2018-06-22 03:32:02,905 WARN ]: Timeout [2018-06-22 03:32:02,905 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:32:02 BoogieIcfgContainer [2018-06-22 03:32:02,905 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 03:32:02,908 INFO ]: Toolchain (without parser) took 63629.82 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 254.7 MB in the beginning and 328.7 MB in the end (delta: -74.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 03:32:02,908 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 307.2 MB. Free memory is still 272.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 03:32:02,909 INFO ]: ChcToBoogie took 136.38 ms. Allocated memory is still 307.2 MB. Free memory was 254.7 MB in the beginning and 251.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 03:32:02,909 INFO ]: Boogie Preprocessor took 66.90 ms. Allocated memory is still 307.2 MB. Free memory was 251.7 MB in the beginning and 250.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 03:32:02,910 INFO ]: RCFGBuilder took 369.01 ms. Allocated memory is still 307.2 MB. Free memory was 249.7 MB in the beginning and 228.3 MB in the end (delta: 21.4 MB). Peak memory consumption was 21.4 MB. Max. memory is 3.6 GB. [2018-06-22 03:32:02,916 INFO ]: TraceAbstraction took 63038.67 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 228.3 MB in the beginning and 328.7 MB in the end (delta: -100.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 03:32:02,919 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 272.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 136.38 ms. Allocated memory is still 307.2 MB. Free memory was 254.7 MB in the beginning and 251.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 66.90 ms. Allocated memory is still 307.2 MB. Free memory was 251.7 MB in the beginning and 250.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 369.01 ms. Allocated memory is still 307.2 MB. Free memory was 249.7 MB in the beginning and 228.3 MB in the end (delta: 21.4 MB). Peak memory consumption was 21.4 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63038.67 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 228.3 MB in the beginning and 328.7 MB in the end (delta: -100.5 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 PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 2569. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 62.9s OverallTime, 3 OverallIterations, 3 TraceHistogramMax, 0.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14 SDtfs, 0 SDslu, 20 SDs, 0 SdLazy, 11 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s 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.3s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 23 NumberOfCodeBlocks, 23 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 20 ConstructedInterpolants, 0 QuantifiedInterpolants, 257 SizeOfPredicates, 1 NumberOfNonLiveVariables, 351 ConjunctsInSsa, 5 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_4_3_validity.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_03-32-02-938.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/om1_with_relays_general_4_3_validity.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_03-32-02-938.csv Completed graceful shutdown