java -Xss4m -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/s3_clnt_3.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 12:09:51,888 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 12:09:51,890 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 12:09:51,902 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 12:09:51,903 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 12:09:51,904 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 12:09:51,905 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 12:09:51,910 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 12:09:51,911 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 12:09:51,914 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 12:09:51,915 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 12:09:51,915 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 12:09:51,916 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 12:09:51,917 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 12:09:51,917 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 12:09:51,918 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 12:09:51,920 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 12:09:51,922 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 12:09:51,923 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 12:09:51,924 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 12:09:51,925 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 12:09:51,928 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 12:09:51,928 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 12:09:51,928 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 12:09:51,929 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 12:09:51,930 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 12:09:51,931 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 12:09:51,932 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 12:09:51,933 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 12:09:51,933 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 12:09:51,934 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 12:09:51,934 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 12:09:51,935 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 12:09:51,935 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 12:09:51,936 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 12:09:51,936 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 12:09:51,953 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 12:09:51,953 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 12:09:51,954 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 12:09:51,954 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 12:09:51,955 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 12:09:51,955 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 12:09:51,955 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 12:09:51,955 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 12:09:51,956 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 12:09:51,956 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 12:09:51,956 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 12:09:51,956 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 12:09:51,956 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 12:09:51,957 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 12:09:51,957 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 12:09:51,957 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 12:09:51,957 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 12:09:51,957 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 12:09:51,958 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 12:09:51,958 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 12:09:51,958 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 12:09:51,959 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 12:09:51,960 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 12:09:52,022 INFO ]: Repository-Root is: /tmp [2018-06-25 12:09:52,045 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 12:09:52,050 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 12:09:52,053 INFO ]: Initializing SmtParser... [2018-06-25 12:09:52,053 INFO ]: SmtParser initialized [2018-06-25 12:09:52,054 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_3.cil.smt2 [2018-06-25 12:09:52,055 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-25 12:09:52,148 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_3.cil.smt2 unknown [2018-06-25 12:09:52,612 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_clnt_3.cil.smt2 [2018-06-25 12:09:52,616 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 12:09:52,622 INFO ]: Walking toolchain with 4 elements. [2018-06-25 12:09:52,622 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 12:09:52,622 INFO ]: Initializing ChcToBoogie... [2018-06-25 12:09:52,623 INFO ]: ChcToBoogie initialized [2018-06-25 12:09:52,626 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:09:52" (1/1) ... [2018-06-25 12:09:52,691 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:09:52 Unit [2018-06-25 12:09:52,691 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 12:09:52,692 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 12:09:52,692 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 12:09:52,692 INFO ]: Boogie Preprocessor initialized [2018-06-25 12:09:52,741 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:09:52" (1/1) ... [2018-06-25 12:09:52,741 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:09:52" (1/1) ... [2018-06-25 12:09:52,764 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:09:52" (1/1) ... [2018-06-25 12:09:52,764 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:09:52" (1/1) ... [2018-06-25 12:09:52,778 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:09:52" (1/1) ... [2018-06-25 12:09:52,780 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:09:52" (1/1) ... [2018-06-25 12:09:52,784 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:09:52" (1/1) ... [2018-06-25 12:09:52,790 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 12:09:52,790 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 12:09:52,790 INFO ]: Initializing RCFGBuilder... [2018-06-25 12:09:52,790 INFO ]: RCFGBuilder initialized [2018-06-25 12:09:52,792 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:09:52" (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-25 12:09:52,808 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 12:09:52,808 INFO ]: Found specification of procedure gotoProc [2018-06-25 12:09:52,808 INFO ]: Found implementation of procedure gotoProc [2018-06-25 12:09:52,808 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 12:09:52,808 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 12:09:52,808 INFO ]: Found implementation of procedure Ultimate.START [2018-06-25 12:09:53,231 INFO ]: Using library mode [2018-06-25 12:09:53,231 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:09:53 BoogieIcfgContainer [2018-06-25 12:09:53,231 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 12:09:53,238 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 12:09:53,238 INFO ]: Initializing TraceAbstraction... [2018-06-25 12:09:53,241 INFO ]: TraceAbstraction initialized [2018-06-25 12:09:53,241 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:09:52" (1/3) ... [2018-06-25 12:09:53,242 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a5a5ace and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 12:09:53, skipping insertion in model container [2018-06-25 12:09:53,242 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:09:52" (2/3) ... [2018-06-25 12:09:53,242 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a5a5ace and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 12:09:53, skipping insertion in model container [2018-06-25 12:09:53,242 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:09:53" (3/3) ... [2018-06-25 12:09:53,244 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 12:09:53,256 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 12:09:53,263 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 12:09:53,303 INFO ]: Using default assertion order modulation [2018-06-25 12:09:53,303 INFO ]: Interprodecural is true [2018-06-25 12:09:53,303 INFO ]: Hoare is false [2018-06-25 12:09:53,303 INFO ]: Compute interpolants for FPandBP [2018-06-25 12:09:53,303 INFO ]: Backedges is TWOTRACK [2018-06-25 12:09:53,303 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 12:09:53,303 INFO ]: Difference is false [2018-06-25 12:09:53,303 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 12:09:53,303 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 12:09:53,318 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 12:09:53,331 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 12:09:53,331 INFO ]: Found error trace [2018-06-25 12:09:53,333 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:09:53,333 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:09:53,337 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-25 12:09:53,339 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:09:53,339 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:09:53,376 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:09:53,376 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:09:53,376 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:09:53,438 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:09:53,557 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:09:53,560 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 12:09:53,560 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 12:09:53,563 INFO ]: Interpolant automaton has 3 states [2018-06-25 12:09:53,579 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 12:09:53,579 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 12:09:53,582 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 12:09:53,667 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:09:53,667 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 12:09:53,668 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 12:09:53,669 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 12:09:53,669 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:09:53,677 INFO ]: With dead ends: 9 [2018-06-25 12:09:53,677 INFO ]: Without dead ends: 9 [2018-06-25 12:09:53,679 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-25 12:09:53,694 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 12:09:53,710 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 12:09:53,711 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 12:09:53,712 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 12:09:53,713 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 12:09:53,713 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:09:53,713 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 12:09:53,713 INFO ]: Interpolant automaton has 3 states. [2018-06-25 12:09:53,713 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 12:09:53,714 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 12:09:53,714 INFO ]: Found error trace [2018-06-25 12:09:53,714 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:09:53,714 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:09:53,714 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-25 12:09:53,714 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:09:53,714 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:09:53,715 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:09:53,715 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:09:53,715 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:09:53,851 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:09:54,159 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:09:54,159 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:09:54,159 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-25 12:09:54,166 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:09:54,291 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:09:54,305 INFO ]: Computing forward predicates... [2018-06-25 12:09:54,724 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:09:54,745 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:09:54,745 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-25 12:09:54,746 INFO ]: Interpolant automaton has 6 states [2018-06-25 12:09:54,746 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 12:09:54,746 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 12:09:54,747 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-25 12:09:54,843 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:09:54,843 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 12:09:54,844 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 12:09:54,844 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-25 12:09:54,844 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:09:54,844 INFO ]: With dead ends: 10 [2018-06-25 12:09:54,844 INFO ]: Without dead ends: 10 [2018-06-25 12:09:54,845 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-06-25 12:09:54,845 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 12:09:54,846 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 12:09:54,846 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 12:09:54,847 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 12:09:54,847 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 12:09:54,847 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:09:54,847 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 12:09:54,847 INFO ]: Interpolant automaton has 6 states. [2018-06-25 12:09:54,847 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 12:09:54,847 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 12:09:54,847 INFO ]: Found error trace [2018-06-25 12:09:54,847 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:09:54,847 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:09:54,847 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-25 12:09:54,847 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:09:54,847 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:09:54,848 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:09:54,848 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 12:09:54,848 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:09:54,969 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:09:55,252 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:09:55,252 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:09:55,252 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-25 12:09:55,259 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 12:09:55,379 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 12:09:55,379 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:09:55,387 INFO ]: Computing forward predicates... [2018-06-25 12:09:56,213 WARN ]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 12:09:56,234 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:09:56,267 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:09:56,267 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-25 12:09:56,267 INFO ]: Interpolant automaton has 8 states [2018-06-25 12:09:56,268 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 12:09:56,268 INFO ]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-06-25 12:09:56,268 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2018-06-25 12:09:56,458 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 7 [2018-06-25 12:09:56,544 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:09:56,544 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 12:09:56,545 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 12:09:56,545 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-25 12:09:56,545 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:09:56,545 INFO ]: With dead ends: 11 [2018-06-25 12:09:56,545 INFO ]: Without dead ends: 11 [2018-06-25 12:09:56,546 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2018-06-25 12:09:56,546 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 12:09:56,546 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 12:09:56,546 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 12:09:56,547 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 12:09:56,547 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-25 12:09:56,547 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:09:56,547 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 12:09:56,547 INFO ]: Interpolant automaton has 8 states. [2018-06-25 12:09:56,547 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 12:09:56,547 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 12:09:56,547 INFO ]: Found error trace [2018-06-25 12:09:56,547 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:09:56,547 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:09:56,547 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-25 12:09:56,547 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:09:56,548 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:09:56,548 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:09:56,548 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:09:56,548 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:09:56,649 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:09:57,039 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:09:57,039 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:09:57,039 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 12:09:57,046 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 12:09:57,161 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 12:09:57,161 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:09:57,173 INFO ]: Computing forward predicates... [2018-06-25 12:09:57,613 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:09:57,636 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 12:09:57,636 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-25 12:09:57,636 INFO ]: Interpolant automaton has 10 states [2018-06-25 12:09:57,636 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 12:09:57,636 INFO ]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2018-06-25 12:09:57,637 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-25 12:09:57,793 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 12:09:57,793 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 12:09:57,794 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 12:09:57,794 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-25 12:09:57,794 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 12:09:57,794 INFO ]: With dead ends: 12 [2018-06-25 12:09:57,794 INFO ]: Without dead ends: 12 [2018-06-25 12:09:57,794 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2018-06-25 12:09:57,795 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 12:09:57,796 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 12:09:57,796 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 12:09:57,796 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 12:09:57,796 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 12:09:57,796 INFO ]: Finished accepts. word is rejected. [2018-06-25 12:09:57,796 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 12:09:57,796 INFO ]: Interpolant automaton has 10 states. [2018-06-25 12:09:57,796 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 12:09:57,797 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 12:09:57,797 INFO ]: Found error trace [2018-06-25 12:09:57,797 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 12:09:57,797 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 12:09:57,797 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 4 times [2018-06-25 12:09:57,797 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 12:09:57,797 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 12:09:57,798 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:09:57,798 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 12:09:57,798 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 12:09:57,902 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:09:58,445 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-25 12:09:58,801 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 12:09:58,801 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 12:09:58,801 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 12:09:58,808 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 12:09:58,987 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 12:09:58,987 INFO ]: Conjunction of SSA is unsat [2018-06-25 12:09:58,996 INFO ]: Computing forward predicates... [2018-06-25 12:10:02,165 WARN ]: Spent 1.88 s on a formula simplification. DAG size of input: 243 DAG size of output: 109 [2018-06-25 12:10:19,746 WARN ]: Simplifying disjunction of 9011 conjuctions. This might take some time... [2018-06-25 12:10:24,366 INFO ]: Simplified to disjunction of 9011 conjuctions. Received shutdown request... [2018-06-25 12:11:02,718 INFO ]: Timeout while computing interpolants [2018-06-25 12:11:02,919 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 12:11:02,919 WARN ]: Verification canceled [2018-06-25 12:11:02,923 WARN ]: Timeout [2018-06-25 12:11:02,923 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 12:11:02 BoogieIcfgContainer [2018-06-25 12:11:02,923 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 12:11:02,924 INFO ]: Toolchain (without parser) took 70306.94 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 245.6 MB in the beginning and 284.2 MB in the end (delta: -38.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 12:11:02,925 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 307.2 MB. Free memory is still 272.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 12:11:02,925 INFO ]: ChcToBoogie took 68.89 ms. Allocated memory is still 307.2 MB. Free memory was 245.6 MB in the beginning and 242.6 MB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 3.6 GB. [2018-06-25 12:11:02,926 INFO ]: Boogie Preprocessor took 98.00 ms. Allocated memory is still 307.2 MB. Free memory was 242.6 MB in the beginning and 240.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 12:11:02,926 INFO ]: RCFGBuilder took 444.44 ms. Allocated memory is still 307.2 MB. Free memory was 240.5 MB in the beginning and 213.4 MB in the end (delta: 27.1 MB). Peak memory consumption was 27.1 MB. Max. memory is 3.6 GB. [2018-06-25 12:11:02,927 INFO ]: TraceAbstraction took 69685.45 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 213.4 MB in the beginning and 284.2 MB in the end (delta: -70.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 12:11:02,930 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.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 68.89 ms. Allocated memory is still 307.2 MB. Free memory was 245.6 MB in the beginning and 242.6 MB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 98.00 ms. Allocated memory is still 307.2 MB. Free memory was 242.6 MB in the beginning and 240.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 444.44 ms. Allocated memory is still 307.2 MB. Free memory was 240.5 MB in the beginning and 213.4 MB in the end (delta: 27.1 MB). Peak memory consumption was 27.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 69685.45 ms. Allocated memory was 307.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 213.4 MB in the beginning and 284.2 MB in the end (delta: -70.8 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 12 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 1660 quantified variables from 65 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 69.6s OverallTime, 5 OverallIterations, 4 TraceHistogramMax, 0.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 28 SDtfs, 3 SDslu, 60 SDs, 0 SdLazy, 28 SolverSat, 11 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 48 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12occurred in iteration=4, 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, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 61 NumberOfCodeBlocks, 61 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 54 ConstructedInterpolants, 0 QuantifiedInterpolants, 1198 SizeOfPredicates, 8 NumberOfNonLiveVariables, 933 ConjunctsInSsa, 41 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/20 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/s3_clnt_3.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_12-11-02-950.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_clnt_3.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_12-11-02-950.csv Completed graceful shutdown