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/vmt-chc-benchmarks/cav12/transmitter.13.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:58:37,668 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:58:37,670 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:58:37,682 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:58:37,682 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:58:37,683 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:58:37,684 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:58:37,686 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:58:37,688 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:58:37,688 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:58:37,689 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:58:37,689 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:58:37,694 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:58:37,696 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:58:37,697 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:58:37,697 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:58:37,702 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:58:37,704 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:58:37,716 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:58:37,717 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:58:37,718 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:58:37,721 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:58:37,721 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:58:37,721 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:58:37,722 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:58:37,723 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:58:37,731 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:58:37,731 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:58:37,732 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:58:37,733 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:58:37,733 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:58:37,734 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:58:37,734 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:58:37,735 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:58:37,735 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:58:37,743 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 04:58:37,764 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:58:37,764 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:58:37,765 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:58:37,766 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:58:37,768 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:58:37,768 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:58:37,768 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:58:37,768 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:58:37,768 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:58:37,769 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:58:37,769 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:58:37,769 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:58:37,769 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:58:37,769 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:58:37,770 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:58:37,771 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:58:37,771 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:58:37,772 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:58:37,772 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:58:37,825 INFO ]: Repository-Root is: /tmp [2018-06-22 04:58:37,843 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:58:37,849 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:58:37,851 INFO ]: Initializing SmtParser... [2018-06-22 04:58:37,851 INFO ]: SmtParser initialized [2018-06-22 04:58:37,852 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/transmitter.13.smt2 [2018-06-22 04:58:37,853 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 04:58:37,943 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/transmitter.13.smt2 unknown [2018-06-22 04:58:45,729 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/transmitter.13.smt2 [2018-06-22 04:58:45,734 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:58:45,741 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:58:45,741 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:58:45,741 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:58:45,741 INFO ]: ChcToBoogie initialized [2018-06-22 04:58:45,746 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:58:45" (1/1) ... [2018-06-22 04:58:45,895 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:58:45 Unit [2018-06-22 04:58:45,895 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:58:45,896 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:58:45,896 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:58:45,896 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:58:45,915 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:58:45" (1/1) ... [2018-06-22 04:58:45,915 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:58:45" (1/1) ... [2018-06-22 04:58:45,987 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:58:45" (1/1) ... [2018-06-22 04:58:45,987 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:58:45" (1/1) ... [2018-06-22 04:58:46,058 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:58:45" (1/1) ... [2018-06-22 04:58:46,060 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:58:45" (1/1) ... [2018-06-22 04:58:46,103 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:58:45" (1/1) ... [2018-06-22 04:58:46,163 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:58:46,164 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:58:46,164 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:58:46,164 INFO ]: RCFGBuilder initialized [2018-06-22 04:58:46,165 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:58:45" (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 04:58:46,185 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:58:46,185 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:58:46,185 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:58:46,185 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:58:46,185 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:58:46,185 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 04:58:53,543 INFO ]: Using library mode [2018-06-22 04:58:53,545 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:58:53 BoogieIcfgContainer [2018-06-22 04:58:53,545 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:58:53,546 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:58:53,546 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:58:53,550 INFO ]: TraceAbstraction initialized [2018-06-22 04:58:53,550 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:58:45" (1/3) ... [2018-06-22 04:58:53,551 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@241084ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:58:53, skipping insertion in model container [2018-06-22 04:58:53,551 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:58:45" (2/3) ... [2018-06-22 04:58:53,551 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@241084ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:58:53, skipping insertion in model container [2018-06-22 04:58:53,551 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:58:53" (3/3) ... [2018-06-22 04:58:53,553 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:58:53,562 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:58:53,572 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:58:53,610 INFO ]: Using default assertion order modulation [2018-06-22 04:58:53,611 INFO ]: Interprodecural is true [2018-06-22 04:58:53,611 INFO ]: Hoare is false [2018-06-22 04:58:53,611 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:58:53,611 INFO ]: Backedges is TWOTRACK [2018-06-22 04:58:53,611 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:58:53,611 INFO ]: Difference is false [2018-06-22 04:58:53,611 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:58:53,611 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:58:53,626 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:58:53,640 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:58:53,640 INFO ]: Found error trace [2018-06-22 04:58:53,641 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:58:53,641 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:58:53,646 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 04:58:53,649 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:58:53,649 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:58:53,689 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:58:53,689 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:58:53,689 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:58:54,045 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:58:54,259 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:58:54,261 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:58:54,261 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:58:54,262 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:58:54,273 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:58:54,273 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:58:54,275 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:58:54,720 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:58:54,721 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:58:54,721 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:58:54,722 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:58:54,722 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:58:54,729 INFO ]: With dead ends: 9 [2018-06-22 04:58:54,729 INFO ]: Without dead ends: 9 [2018-06-22 04:58:54,731 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 04:58:54,745 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:58:54,760 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:58:54,761 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:58:54,762 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:58:54,763 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:58:54,763 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:58:54,764 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:58:54,764 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:58:54,764 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:58:54,764 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:58:54,764 INFO ]: Found error trace [2018-06-22 04:58:54,764 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:58:54,764 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:58:54,764 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 04:58:54,764 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:58:54,764 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:58:54,765 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:58:54,765 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:58:54,765 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:58:55,832 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:58:57,536 WARN ]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 04:58:57,651 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:58:57,652 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:58:57,652 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) [2018-06-22 04:58:57,664 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:58:58,921 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:58:59,022 INFO ]: Computing forward predicates... [2018-06-22 04:59:05,861 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:59:05,904 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:59:05,904 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 04:59:05,904 INFO ]: Interpolant automaton has 5 states [2018-06-22 04:59:05,904 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 04:59:05,904 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 04:59:05,905 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 04:59:06,484 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:59:06,484 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 04:59:06,485 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 04:59:06,485 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 04:59:06,485 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:59:06,485 INFO ]: With dead ends: 10 [2018-06-22 04:59:06,485 INFO ]: Without dead ends: 10 [2018-06-22 04:59:06,486 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-22 04:59:06,486 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 04:59:06,487 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 04:59:06,487 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 04:59:06,487 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 04:59:06,487 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 04:59:06,487 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:59:06,488 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 04:59:06,488 INFO ]: Interpolant automaton has 5 states. [2018-06-22 04:59:06,488 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 04:59:06,488 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 04:59:06,488 INFO ]: Found error trace [2018-06-22 04:59:06,488 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:59:06,488 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:59:06,488 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 04:59:06,488 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:59:06,488 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:59:06,490 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:59:06,490 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:59:06,490 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:59:07,769 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:59:10,044 WARN ]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 04:59:10,262 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:59:10,262 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:59:10,262 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 04:59:10,272 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:59:11,635 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:59:11,635 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:59:11,766 INFO ]: Computing forward predicates... [2018-06-22 04:59:25,573 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 21 [2018-06-22 04:59:25,579 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:59:25,619 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:59:25,619 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-22 04:59:25,620 INFO ]: Interpolant automaton has 7 states [2018-06-22 04:59:25,620 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 04:59:25,620 INFO ]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-06-22 04:59:25,620 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-22 04:59:26,213 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:59:26,213 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 04:59:26,213 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 04:59:26,213 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-22 04:59:26,213 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:59:26,213 INFO ]: With dead ends: 12 [2018-06-22 04:59:26,213 INFO ]: Without dead ends: 12 [2018-06-22 04:59:26,214 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2018-06-22 04:59:26,214 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 04:59:26,215 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 04:59:26,215 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 04:59:26,215 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 04:59:26,215 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 9 [2018-06-22 04:59:26,215 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:59:26,215 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 04:59:26,215 INFO ]: Interpolant automaton has 7 states. [2018-06-22 04:59:26,215 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 04:59:26,216 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 04:59:26,216 INFO ]: Found error trace [2018-06-22 04:59:26,216 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:59:26,216 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:59:26,216 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 3 times [2018-06-22 04:59:26,216 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:59:26,216 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:59:26,217 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:59:26,217 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:59:26,217 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:59:27,883 INFO ]: Conjunction of SSA is unsat Received shutdown request... [2018-06-22 04:59:34,439 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 04:59:34,498 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 04:59:34,499 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 04:59:34,499 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 04:59:34,501 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 04:59:34,501 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-22 04:59:34,553 WARN ]: Verification canceled [2018-06-22 04:59:34,558 WARN ]: Timeout [2018-06-22 04:59:34,559 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:59:34 BoogieIcfgContainer [2018-06-22 04:59:34,560 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:59:34,561 INFO ]: Toolchain (without parser) took 48825.94 ms. Allocated memory was 1.2 GB in the beginning and 1.8 GB in the end (delta: 623.9 MB). Free memory was 442.3 MB in the beginning and 1.0 GB in the end (delta: -561.1 MB). Peak memory consumption was 758.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:59:34,561 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 305.7 MB. Free memory is still 271.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:59:34,561 INFO ]: ChcToBoogie took 154.28 ms. Allocated memory is still 1.2 GB. Free memory was 442.3 MB in the beginning and 422.6 MB in the end (delta: 19.6 MB). Peak memory consumption was 19.6 MB. Max. memory is 3.6 GB. [2018-06-22 04:59:34,562 INFO ]: Boogie Preprocessor took 267.60 ms. Allocated memory is still 1.2 GB. Free memory was 422.6 MB in the beginning and 403.0 MB in the end (delta: 19.6 MB). Peak memory consumption was 19.6 MB. Max. memory is 3.6 GB. [2018-06-22 04:59:34,562 INFO ]: RCFGBuilder took 7381.25 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 393.7 MB). Free memory was 403.0 MB in the beginning and 870.2 MB in the end (delta: -467.2 MB). Peak memory consumption was 637.5 MB. Max. memory is 3.6 GB. [2018-06-22 04:59:34,562 INFO ]: TraceAbstraction took 41013.17 ms. Allocated memory was 1.6 GB in the beginning and 1.8 GB in the end (delta: 230.2 MB). Free memory was 870.2 MB in the beginning and 1.0 GB in the end (delta: -133.1 MB). Peak memory consumption was 792.2 MB. Max. memory is 3.6 GB. [2018-06-22 04:59:34,565 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 305.7 MB. Free memory is still 271.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 154.28 ms. Allocated memory is still 1.2 GB. Free memory was 442.3 MB in the beginning and 422.6 MB in the end (delta: 19.6 MB). Peak memory consumption was 19.6 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 267.60 ms. Allocated memory is still 1.2 GB. Free memory was 422.6 MB in the beginning and 403.0 MB in the end (delta: 19.6 MB). Peak memory consumption was 19.6 MB. Max. memory is 3.6 GB. * RCFGBuilder took 7381.25 ms. Allocated memory was 1.2 GB in the beginning and 1.6 GB in the end (delta: 393.7 MB). Free memory was 403.0 MB in the beginning and 870.2 MB in the end (delta: -467.2 MB). Peak memory consumption was 637.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 41013.17 ms. Allocated memory was 1.6 GB in the beginning and 1.8 GB in the end (delta: 230.2 MB). Free memory was 870.2 MB in the beginning and 1.0 GB in the end (delta: -133.1 MB). Peak memory consumption was 792.2 MB. 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 12 with TraceHistMax 4, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while NestedInterpolantsBuilder was constructing predicates for 10 interpolants. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 40.9s OverallTime, 4 OverallIterations, 4 TraceHistogramMax, 1.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 21 SDtfs, 0 SDslu, 30 SDs, 0 SdLazy, 18 SolverSat, 6 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 29 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12occurred 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: 1.1s SsaConstructionTime, 4.1s SatisfiabilityAnalysisTime, 25.4s InterpolantComputationTime, 41 NumberOfCodeBlocks, 41 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 36 ConstructedInterpolants, 0 QuantifiedInterpolants, 1066 SizeOfPredicates, 6 NumberOfNonLiveVariables, 10451 ConjunctsInSsa, 45 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/transmitter.13.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-59-34-575.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/transmitter.13.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-59-34-575.csv Completed graceful shutdown