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/s3_srvr_11.cil.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:34:56,885 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:34:56,887 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:34:56,910 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:34:56,911 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:34:56,911 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:34:56,913 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:34:56,917 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:34:56,919 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:34:56,919 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:34:56,922 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:34:56,922 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:34:56,923 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:34:56,924 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:34:56,928 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:34:56,929 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:34:56,930 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:34:56,943 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:34:56,945 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:34:56,946 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:34:56,947 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:34:56,949 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:34:56,949 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:34:56,950 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:34:56,950 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:34:56,956 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:34:56,957 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:34:56,958 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:34:56,959 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:34:56,959 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:34:56,959 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:34:56,965 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:34:56,966 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:34:56,966 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:34:56,967 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:34:56,967 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:34:56,989 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:34:56,990 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:34:56,991 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:34:56,991 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:34:56,992 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:34:56,992 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:34:56,993 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:34:56,993 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:34:56,993 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:34:56,993 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:34:56,993 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:34:56,994 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:34:56,994 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:34:56,994 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:34:56,994 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:34:56,994 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:34:56,995 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:34:56,996 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:34:56,996 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:34:57,044 INFO ]: Repository-Root is: /tmp [2018-06-22 04:34:57,057 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:34:57,063 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:34:57,065 INFO ]: Initializing SmtParser... [2018-06-22 04:34:57,065 INFO ]: SmtParser initialized [2018-06-22 04:34:57,065 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_11.cil.smt2 [2018-06-22 04:34:57,067 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:34:57,160 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_11.cil.smt2 unknown [2018-06-22 04:34:57,754 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/s3_srvr_11.cil.smt2 [2018-06-22 04:34:57,759 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:34:57,776 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:34:57,777 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:34:57,777 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:34:57,777 INFO ]: ChcToBoogie initialized [2018-06-22 04:34:57,789 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:34:57" (1/1) ... [2018-06-22 04:34:57,884 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:34:57 Unit [2018-06-22 04:34:57,884 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:34:57,885 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:34:57,885 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:34:57,885 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:34:57,907 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:34:57" (1/1) ... [2018-06-22 04:34:57,907 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:34:57" (1/1) ... [2018-06-22 04:34:57,916 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:34:57" (1/1) ... [2018-06-22 04:34:57,916 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:34:57" (1/1) ... [2018-06-22 04:34:57,934 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:34:57" (1/1) ... [2018-06-22 04:34:57,935 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:34:57" (1/1) ... [2018-06-22 04:34:57,939 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:34:57" (1/1) ... [2018-06-22 04:34:57,951 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:34:57,951 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:34:57,951 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:34:57,951 INFO ]: RCFGBuilder initialized [2018-06-22 04:34:57,952 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:34:57" (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:34:57,973 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:34:57,973 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:34:57,973 INFO ]: Found implementation of procedure gotoProc [2018-06-22 04:34:57,973 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:34:57,973 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:34:57,973 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:34:58,428 INFO ]: Using library mode [2018-06-22 04:34:58,429 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:34:58 BoogieIcfgContainer [2018-06-22 04:34:58,429 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:34:58,430 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:34:58,430 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:34:58,433 INFO ]: TraceAbstraction initialized [2018-06-22 04:34:58,434 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:34:57" (1/3) ... [2018-06-22 04:34:58,436 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44c0e647 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:34:58, skipping insertion in model container [2018-06-22 04:34:58,436 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:34:57" (2/3) ... [2018-06-22 04:34:58,437 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44c0e647 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:34:58, skipping insertion in model container [2018-06-22 04:34:58,437 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:34:58" (3/3) ... [2018-06-22 04:34:58,438 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:34:58,448 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:34:58,456 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:34:58,496 INFO ]: Using default assertion order modulation [2018-06-22 04:34:58,496 INFO ]: Interprodecural is true [2018-06-22 04:34:58,496 INFO ]: Hoare is false [2018-06-22 04:34:58,496 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:34:58,496 INFO ]: Backedges is TWOTRACK [2018-06-22 04:34:58,496 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:34:58,496 INFO ]: Difference is false [2018-06-22 04:34:58,497 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:34:58,497 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:34:58,519 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:34:58,530 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:34:58,530 INFO ]: Found error trace [2018-06-22 04:34:58,533 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:34:58,533 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:34:58,539 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 04:34:58,542 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:34:58,542 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:34:58,585 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:34:58,585 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:34:58,585 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:34:58,648 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:34:58,740 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:34:58,741 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:34:58,741 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:34:58,743 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:34:58,753 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:34:58,753 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:34:58,756 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:34:58,849 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:34:58,850 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:34:58,850 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:34:58,851 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:34:58,852 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:34:58,863 INFO ]: With dead ends: 9 [2018-06-22 04:34:58,863 INFO ]: Without dead ends: 9 [2018-06-22 04:34:58,866 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:34:58,886 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:34:58,901 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:34:58,902 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:34:58,903 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:34:58,904 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:34:58,904 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:34:58,904 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:34:58,904 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:34:58,904 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:34:58,904 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:34:58,904 INFO ]: Found error trace [2018-06-22 04:34:58,904 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:34:58,904 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:34:58,905 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 04:34:58,905 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:34:58,905 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:34:58,906 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:34:58,906 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:34:58,906 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:34:59,057 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:34:59,273 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:34:59,274 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:34:59,274 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 04:34:59,285 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:34:59,434 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:34:59,444 INFO ]: Computing forward predicates... [2018-06-22 04:35:00,127 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:35:00,161 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:35:00,163 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 04:35:00,163 INFO ]: Interpolant automaton has 6 states [2018-06-22 04:35:00,164 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 04:35:00,164 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 04:35:00,164 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 04:35:00,634 WARN ]: Spent 308.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 04:35:00,734 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:35:00,735 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 04:35:00,735 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 04:35:00,735 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 04:35:00,735 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:35:00,735 INFO ]: With dead ends: 11 [2018-06-22 04:35:00,735 INFO ]: Without dead ends: 11 [2018-06-22 04:35:00,736 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-06-22 04:35:00,736 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 04:35:00,737 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 04:35:00,737 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 04:35:00,738 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 04:35:00,738 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 04:35:00,738 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:35:00,738 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 04:35:00,738 INFO ]: Interpolant automaton has 6 states. [2018-06-22 04:35:00,738 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 04:35:00,738 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 04:35:00,738 INFO ]: Found error trace [2018-06-22 04:35:00,738 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:35:00,738 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:35:00,738 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 2 times [2018-06-22 04:35:00,738 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:35:00,738 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:35:00,748 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:35:00,748 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:35:00,748 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:35:00,981 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:35:01,339 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:35:01,339 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:35:01,339 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:35:01,346 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:35:01,509 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:35:01,509 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:35:01,525 INFO ]: Computing forward predicates... [2018-06-22 04:35:03,435 WARN ]: Spent 261.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 9 [2018-06-22 04:35:03,450 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:35:03,483 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:35:03,483 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 04:35:03,483 INFO ]: Interpolant automaton has 10 states [2018-06-22 04:35:03,484 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 04:35:03,484 INFO ]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-06-22 04:35:03,484 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-22 04:35:03,744 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:35:03,744 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 04:35:03,745 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 04:35:03,745 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-22 04:35:03,745 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:35:03,745 INFO ]: With dead ends: 12 [2018-06-22 04:35:03,745 INFO ]: Without dead ends: 12 [2018-06-22 04:35:03,746 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2018-06-22 04:35:03,746 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 04:35:03,747 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 04:35:03,747 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 04:35:03,748 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 04:35:03,748 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 04:35:03,748 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:35:03,748 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 04:35:03,748 INFO ]: Interpolant automaton has 10 states. [2018-06-22 04:35:03,748 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 04:35:03,748 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 04:35:03,748 INFO ]: Found error trace [2018-06-22 04:35:03,748 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:35:03,748 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:35:03,748 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 3 times [2018-06-22 04:35:03,748 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:35:03,749 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:35:03,749 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:35:03,749 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:35:03,749 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:35:03,878 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:35:04,417 WARN ]: Spent 199.00 ms on a formula simplification. DAG size of input: 5 DAG size of output: 4 [2018-06-22 04:35:04,856 WARN ]: Spent 369.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 10 [2018-06-22 04:35:05,054 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:35:05,054 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:35:05,054 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-22 04:35:05,063 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 04:35:05,223 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 04:35:05,224 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:35:05,241 INFO ]: Computing forward predicates... [2018-06-22 04:35:07,077 WARN ]: Spent 764.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 14 [2018-06-22 04:35:13,107 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 20 [2018-06-22 04:35:13,405 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:35:13,427 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:35:13,427 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-22 04:35:13,427 INFO ]: Interpolant automaton has 12 states [2018-06-22 04:35:13,427 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 04:35:13,427 INFO ]: CoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2018-06-22 04:35:13,428 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 12 states. [2018-06-22 04:35:13,691 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 26 [2018-06-22 04:35:13,756 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:35:13,756 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 04:35:13,757 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 04:35:13,757 INFO ]: Start accepts. Automaton has 12 states. Word has length 11 [2018-06-22 04:35:13,757 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:35:13,757 INFO ]: With dead ends: 14 [2018-06-22 04:35:13,757 INFO ]: Without dead ends: 14 [2018-06-22 04:35:13,757 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=95, Invalid=177, Unknown=0, NotChecked=0, Total=272 [2018-06-22 04:35:13,757 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 04:35:13,759 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 04:35:13,759 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 04:35:13,759 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 04:35:13,759 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 11 [2018-06-22 04:35:13,759 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:35:13,759 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 04:35:13,759 INFO ]: Interpolant automaton has 12 states. [2018-06-22 04:35:13,759 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 04:35:13,760 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 04:35:13,760 INFO ]: Found error trace [2018-06-22 04:35:13,760 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:35:13,760 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:35:13,760 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 4 times [2018-06-22 04:35:13,760 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:35:13,760 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:35:13,761 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:35:13,761 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:35:13,761 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:35:14,007 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:35:14,689 WARN ]: Spent 132.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 27 [2018-06-22 04:35:14,805 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:35:14,805 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:35:14,805 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-22 04:35:14,815 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 04:35:15,034 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:35:15,034 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:35:15,049 INFO ]: Computing forward predicates... [2018-06-22 04:35:18,099 WARN ]: Spent 712.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 20 [2018-06-22 04:35:21,581 WARN ]: Spent 410.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 26 [2018-06-22 04:35:49,975 WARN ]: Spent 26.95 s on a formula simplification. DAG size of input: 1032 DAG size of output: 299 Received shutdown request... [2018-06-22 04:35:56,802 INFO ]: Timeout while computing interpolants [2018-06-22 04:35:57,003 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:35:57,003 WARN ]: Verification canceled [2018-06-22 04:35:57,007 WARN ]: Timeout [2018-06-22 04:35:57,008 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:35:57 BoogieIcfgContainer [2018-06-22 04:35:57,008 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:35:57,008 INFO ]: Toolchain (without parser) took 59248.50 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 239.3 MB in the beginning and 1.2 GB in the end (delta: -935.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:35:57,009 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:35:57,009 INFO ]: ChcToBoogie took 107.62 ms. Allocated memory is still 308.8 MB. Free memory was 239.3 MB in the beginning and 237.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:35:57,010 INFO ]: Boogie Preprocessor took 65.85 ms. Allocated memory is still 308.8 MB. Free memory was 237.3 MB in the beginning and 235.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:35:57,010 INFO ]: RCFGBuilder took 477.65 ms. Allocated memory is still 308.8 MB. Free memory was 235.3 MB in the beginning and 203.3 MB in the end (delta: 32.0 MB). Peak memory consumption was 32.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:35:57,011 INFO ]: TraceAbstraction took 58577.27 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 203.3 MB in the beginning and 1.2 GB in the end (delta: -971.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 04:35:57,016 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 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 107.62 ms. Allocated memory is still 308.8 MB. Free memory was 239.3 MB in the beginning and 237.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 65.85 ms. Allocated memory is still 308.8 MB. Free memory was 237.3 MB in the beginning and 235.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 477.65 ms. Allocated memory is still 308.8 MB. Free memory was 235.3 MB in the beginning and 203.3 MB in the end (delta: 32.0 MB). Peak memory consumption was 32.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58577.27 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 203.3 MB in the beginning and 1.2 GB in the end (delta: -971.9 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 14 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 109 quantified variables from 7 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 58.5s OverallTime, 5 OverallIterations, 6 TraceHistogramMax, 1.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 28 SDtfs, 5 SDslu, 82 SDs, 0 SdLazy, 34 SolverSat, 18 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 56 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 3.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14occurred 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.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 12.6s InterpolantComputationTime, 65 NumberOfCodeBlocks, 65 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 58 ConstructedInterpolants, 0 QuantifiedInterpolants, 2002 SizeOfPredicates, 8 NumberOfNonLiveVariables, 1277 ConjunctsInSsa, 51 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/34 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_srvr_11.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-35-57-028.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/s3_srvr_11.cil.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-35-57-028.csv Completed graceful shutdown