java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_general_5_3_agreement.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 03:52:40,913 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 03:52:40,918 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 03:52:40,931 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 03:52:40,931 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 03:52:40,932 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 03:52:40,933 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 03:52:40,937 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 03:52:40,939 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 03:52:40,939 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 03:52:40,941 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 03:52:40,942 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 03:52:40,942 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 03:52:40,944 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 03:52:40,947 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 03:52:40,948 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 03:52:40,961 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 03:52:40,964 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 03:52:40,965 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 03:52:40,966 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 03:52:40,968 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 03:52:40,974 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 03:52:40,975 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 03:52:40,975 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 03:52:40,976 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 03:52:40,977 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 03:52:40,978 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 03:52:40,981 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 03:52:40,982 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 03:52:40,982 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 03:52:40,983 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 03:52:40,986 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 03:52:40,986 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 03:52:40,987 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 03:52:40,987 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 03:52:40,988 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:52:41,008 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 03:52:41,008 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 03:52:41,009 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 03:52:41,010 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 03:52:41,011 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 03:52:41,011 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 03:52:41,011 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 03:52:41,011 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 03:52:41,012 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 03:52:41,012 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 03:52:41,012 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 03:52:41,012 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 03:52:41,012 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 03:52:41,012 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 03:52:41,016 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 03:52:41,016 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 03:52:41,017 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 03:52:41,018 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 03:52:41,018 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 03:52:41,062 INFO ]: Repository-Root is: /tmp [2018-06-22 03:52:41,076 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 03:52:41,080 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 03:52:41,081 INFO ]: Initializing SmtParser... [2018-06-22 03:52:41,081 INFO ]: SmtParser initialized [2018-06-22 03:52:41,082 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_general_5_3_agreement.smt2 [2018-06-22 03:52:41,086 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:52:41,180 INFO ]: Executing SMT file /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_general_5_3_agreement.smt2 unknown [2018-06-22 03:52:41,554 INFO ]: Succesfully executed SMT file /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_general_5_3_agreement.smt2 [2018-06-22 03:52:41,559 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 03:52:41,565 INFO ]: Walking toolchain with 4 elements. [2018-06-22 03:52:41,565 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 03:52:41,565 INFO ]: Initializing ChcToBoogie... [2018-06-22 03:52:41,565 INFO ]: ChcToBoogie initialized [2018-06-22 03:52:41,568 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:52:41" (1/1) ... [2018-06-22 03:52:41,646 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:52:41 Unit [2018-06-22 03:52:41,646 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 03:52:41,648 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 03:52:41,648 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 03:52:41,648 INFO ]: Boogie Preprocessor initialized [2018-06-22 03:52:41,668 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:52:41" (1/1) ... [2018-06-22 03:52:41,668 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:52:41" (1/1) ... [2018-06-22 03:52:41,675 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:52:41" (1/1) ... [2018-06-22 03:52:41,675 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:52:41" (1/1) ... [2018-06-22 03:52:41,683 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:52:41" (1/1) ... [2018-06-22 03:52:41,684 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:52:41" (1/1) ... [2018-06-22 03:52:41,686 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:52:41" (1/1) ... [2018-06-22 03:52:41,690 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 03:52:41,690 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 03:52:41,690 INFO ]: Initializing RCFGBuilder... [2018-06-22 03:52:41,690 INFO ]: RCFGBuilder initialized [2018-06-22 03:52:41,696 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:52:41" (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:52:41,714 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 03:52:41,715 INFO ]: Found specification of procedure gotoProc [2018-06-22 03:52:41,715 INFO ]: Found implementation of procedure gotoProc [2018-06-22 03:52:41,715 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 03:52:41,715 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 03:52:41,715 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 03:52:42,092 INFO ]: Using library mode [2018-06-22 03:52:42,092 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:52:42 BoogieIcfgContainer [2018-06-22 03:52:42,092 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 03:52:42,094 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 03:52:42,094 INFO ]: Initializing TraceAbstraction... [2018-06-22 03:52:42,097 INFO ]: TraceAbstraction initialized [2018-06-22 03:52:42,097 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:52:41" (1/3) ... [2018-06-22 03:52:42,098 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@760d642c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:52:42, skipping insertion in model container [2018-06-22 03:52:42,098 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:52:41" (2/3) ... [2018-06-22 03:52:42,098 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@760d642c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:52:42, skipping insertion in model container [2018-06-22 03:52:42,098 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:52:42" (3/3) ... [2018-06-22 03:52:42,100 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 03:52:42,109 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 03:52:42,119 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 03:52:42,176 INFO ]: Using default assertion order modulation [2018-06-22 03:52:42,177 INFO ]: Interprodecural is true [2018-06-22 03:52:42,177 INFO ]: Hoare is false [2018-06-22 03:52:42,177 INFO ]: Compute interpolants for FPandBP [2018-06-22 03:52:42,177 INFO ]: Backedges is TWOTRACK [2018-06-22 03:52:42,177 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 03:52:42,177 INFO ]: Difference is false [2018-06-22 03:52:42,177 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 03:52:42,177 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 03:52:42,189 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 03:52:42,200 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 03:52:42,200 INFO ]: Found error trace [2018-06-22 03:52:42,202 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 03:52:42,202 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 03:52:42,208 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 03:52:42,210 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 03:52:42,211 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 03:52:42,244 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:52:42,244 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 03:52:42,244 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:52:42,342 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:52:42,486 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:52:42,489 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 03:52:42,489 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 03:52:42,491 INFO ]: Interpolant automaton has 3 states [2018-06-22 03:52:42,508 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 03:52:42,509 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 03:52:42,512 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 03:52:42,581 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 03:52:42,581 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 03:52:42,582 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 03:52:42,583 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 03:52:42,583 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 03:52:42,590 INFO ]: With dead ends: 9 [2018-06-22 03:52:42,590 INFO ]: Without dead ends: 9 [2018-06-22 03:52:42,592 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:52:42,607 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 03:52:42,632 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 03:52:42,634 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 03:52:42,635 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 03:52:42,636 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 03:52:42,636 INFO ]: Finished accepts. word is rejected. [2018-06-22 03:52:42,636 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 03:52:42,636 INFO ]: Interpolant automaton has 3 states. [2018-06-22 03:52:42,636 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 03:52:42,636 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 03:52:42,636 INFO ]: Found error trace [2018-06-22 03:52:42,636 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 03:52:42,637 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 03:52:42,637 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 03:52:42,637 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 03:52:42,637 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 03:52:42,638 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:52:42,638 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 03:52:42,638 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:52:42,799 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:52:43,102 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:52:43,102 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 03:52:43,102 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:52:43,118 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 03:52:43,284 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:52:43,297 INFO ]: Computing forward predicates... [2018-06-22 03:52:44,335 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:52:44,371 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 03:52:44,371 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 03:52:44,371 INFO ]: Interpolant automaton has 5 states [2018-06-22 03:52:44,371 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 03:52:44,372 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 03:52:44,372 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 03:52:44,511 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 03:52:44,512 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 03:52:44,512 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 03:52:44,512 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 03:52:44,513 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 03:52:44,513 INFO ]: With dead ends: 10 [2018-06-22 03:52:44,513 INFO ]: Without dead ends: 10 [2018-06-22 03:52:44,514 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 03:52:44,514 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 03:52:44,515 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 03:52:44,515 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 03:52:44,515 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 03:52:44,515 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 03:52:44,515 INFO ]: Finished accepts. word is rejected. [2018-06-22 03:52:44,515 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 03:52:44,515 INFO ]: Interpolant automaton has 5 states. [2018-06-22 03:52:44,515 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 03:52:44,516 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 03:52:44,516 INFO ]: Found error trace [2018-06-22 03:52:44,516 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 03:52:44,516 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 03:52:44,516 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 03:52:44,516 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 03:52:44,516 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 03:52:44,519 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:52:44,519 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 03:52:44,519 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:52:44,630 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:52:45,058 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:52:45,058 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 03:52:45,058 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) [2018-06-22 03:52:45,073 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 03:52:45,202 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 03:52:45,202 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:52:45,210 INFO ]: Computing forward predicates... [2018-06-22 03:52:46,277 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 8 [2018-06-22 03:52:46,279 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:52:46,302 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 03:52:46,302 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-22 03:52:46,302 INFO ]: Interpolant automaton has 8 states [2018-06-22 03:52:46,302 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 03:52:46,302 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-22 03:52:46,302 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-22 03:52:46,677 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 6 [2018-06-22 03:52:46,679 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 03:52:46,679 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 03:52:46,679 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 03:52:46,679 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-22 03:52:46,679 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 03:52:46,679 INFO ]: With dead ends: 11 [2018-06-22 03:52:46,679 INFO ]: Without dead ends: 11 [2018-06-22 03:52:46,679 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-06-22 03:52:46,680 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 03:52:46,681 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 03:52:46,681 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 03:52:46,681 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 03:52:46,681 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 03:52:46,681 INFO ]: Finished accepts. word is rejected. [2018-06-22 03:52:46,681 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 03:52:46,681 INFO ]: Interpolant automaton has 8 states. [2018-06-22 03:52:46,681 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 03:52:46,681 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 03:52:46,681 INFO ]: Found error trace [2018-06-22 03:52:46,682 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 03:52:46,682 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 03:52:46,682 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 03:52:46,682 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 03:52:46,682 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 03:52:46,683 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:52:46,683 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 03:52:46,683 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 03:52:46,911 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:52:47,616 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 14 [2018-06-22 03:52:50,695 WARN ]: Spent 2.99 s on a formula simplification. DAG size of input: 361 DAG size of output: 162 [2018-06-22 03:52:52,178 WARN ]: Spent 1.38 s on a formula simplification. DAG size of input: 329 DAG size of output: 121 [2018-06-22 03:52:52,527 WARN ]: Spent 309.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 26 [2018-06-22 03:52:52,529 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:52:52,529 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 03:52:52,529 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) [2018-06-22 03:52:52,565 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 03:52:52,813 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 03:52:52,813 INFO ]: Conjunction of SSA is unsat [2018-06-22 03:52:52,825 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 03:53:50,856 INFO ]: Timeout while computing interpolants [2018-06-22 03:53:51,059 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 03:53:51,059 WARN ]: Verification canceled [2018-06-22 03:53:51,063 WARN ]: Timeout [2018-06-22 03:53:51,063 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:53:51 BoogieIcfgContainer [2018-06-22 03:53:51,064 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 03:53:51,065 INFO ]: Toolchain (without parser) took 69505.49 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 251.0 MB in the beginning and 780.5 MB in the end (delta: -529.5 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 03:53:51,066 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 304.6 MB. Free memory is still 270.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 03:53:51,066 INFO ]: ChcToBoogie took 81.37 ms. Allocated memory is still 304.6 MB. Free memory was 251.0 MB in the beginning and 248.0 MB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 3.6 GB. [2018-06-22 03:53:51,067 INFO ]: Boogie Preprocessor took 41.60 ms. Allocated memory is still 304.6 MB. Free memory was 248.0 MB in the beginning and 246.9 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 3.6 GB. [2018-06-22 03:53:51,067 INFO ]: RCFGBuilder took 402.11 ms. Allocated memory is still 304.6 MB. Free memory was 246.9 MB in the beginning and 223.9 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 3.6 GB. [2018-06-22 03:53:51,068 INFO ]: TraceAbstraction took 68969.82 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 223.9 MB in the beginning and 780.5 MB in the end (delta: -556.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 03:53:51,085 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 304.6 MB. Free memory is still 270.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 81.37 ms. Allocated memory is still 304.6 MB. Free memory was 251.0 MB in the beginning and 248.0 MB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 41.60 ms. Allocated memory is still 304.6 MB. Free memory was 248.0 MB in the beginning and 246.9 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 3.6 GB. * RCFGBuilder took 402.11 ms. Allocated memory is still 304.6 MB. Free memory was 246.9 MB in the beginning and 223.9 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 68969.82 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 223.9 MB in the beginning and 780.5 MB in the end (delta: -556.6 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 XnfDer was eliminating 9 quantified variables from 4 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 68.8s OverallTime, 4 OverallIterations, 3 TraceHistogramMax, 0.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 21 SDtfs, 3 SDslu, 33 SDs, 0 SdLazy, 23 SolverSat, 6 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.2s 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.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 41 NumberOfCodeBlocks, 41 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 36 ConstructedInterpolants, 0 QuantifiedInterpolants, 690 SizeOfPredicates, 2 NumberOfNonLiveVariables, 769 ConjunctsInSsa, 17 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_5_3_agreement.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_03-53-51-112.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/om1_with_relays_general_5_3_agreement.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_03-53-51-112.csv Completed graceful shutdown