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/ctigar/svd.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 06:02:19,856 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 06:02:19,859 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 06:02:19,873 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 06:02:19,873 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 06:02:19,874 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 06:02:19,877 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 06:02:19,880 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 06:02:19,881 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 06:02:19,883 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 06:02:19,884 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 06:02:19,884 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 06:02:19,885 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 06:02:19,886 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 06:02:19,890 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 06:02:19,891 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 06:02:19,893 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 06:02:19,906 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 06:02:19,908 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 06:02:19,909 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 06:02:19,910 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 06:02:19,912 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 06:02:19,912 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 06:02:19,912 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 06:02:19,913 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 06:02:19,920 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 06:02:19,921 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 06:02:19,922 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 06:02:19,923 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 06:02:19,923 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 06:02:19,923 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 06:02:19,924 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 06:02:19,924 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 06:02:19,925 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 06:02:19,926 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 06:02:19,930 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 06:02:19,943 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 06:02:19,944 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 06:02:19,944 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 06:02:19,944 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 06:02:19,945 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 06:02:19,945 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 06:02:19,946 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 06:02:19,946 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 06:02:19,946 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 06:02:19,946 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 06:02:19,946 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 06:02:19,946 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 06:02:19,947 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 06:02:19,947 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 06:02:19,947 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 06:02:19,947 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 06:02:19,947 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 06:02:19,949 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 06:02:19,949 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 06:02:20,001 INFO ]: Repository-Root is: /tmp [2018-06-22 06:02:20,018 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 06:02:20,023 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 06:02:20,025 INFO ]: Initializing SmtParser... [2018-06-22 06:02:20,025 INFO ]: SmtParser initialized [2018-06-22 06:02:20,026 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd.c.smt2 [2018-06-22 06:02:20,027 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 06:02:20,120 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd.c.smt2 unknown [2018-06-22 06:02:21,352 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd.c.smt2 [2018-06-22 06:02:21,357 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 06:02:21,364 INFO ]: Walking toolchain with 4 elements. [2018-06-22 06:02:21,364 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 06:02:21,364 INFO ]: Initializing ChcToBoogie... [2018-06-22 06:02:21,364 INFO ]: ChcToBoogie initialized [2018-06-22 06:02:21,368 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:02:21" (1/1) ... [2018-06-22 06:02:21,448 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:02:21 Unit [2018-06-22 06:02:21,449 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 06:02:21,451 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 06:02:21,451 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 06:02:21,451 INFO ]: Boogie Preprocessor initialized [2018-06-22 06:02:21,475 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:02:21" (1/1) ... [2018-06-22 06:02:21,475 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:02:21" (1/1) ... [2018-06-22 06:02:21,505 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:02:21" (1/1) ... [2018-06-22 06:02:21,505 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:02:21" (1/1) ... [2018-06-22 06:02:21,543 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:02:21" (1/1) ... [2018-06-22 06:02:21,545 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:02:21" (1/1) ... [2018-06-22 06:02:21,556 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:02:21" (1/1) ... [2018-06-22 06:02:21,567 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 06:02:21,568 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 06:02:21,568 INFO ]: Initializing RCFGBuilder... [2018-06-22 06:02:21,568 INFO ]: RCFGBuilder initialized [2018-06-22 06:02:21,569 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:02:21" (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 06:02:21,584 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 06:02:21,584 INFO ]: Found specification of procedure gotoProc [2018-06-22 06:02:21,584 INFO ]: Found implementation of procedure gotoProc [2018-06-22 06:02:21,584 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 06:02:21,584 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 06:02:21,584 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 06:02:22,420 INFO ]: Using library mode [2018-06-22 06:02:22,420 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:02:22 BoogieIcfgContainer [2018-06-22 06:02:22,420 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 06:02:22,422 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 06:02:22,422 INFO ]: Initializing TraceAbstraction... [2018-06-22 06:02:22,426 INFO ]: TraceAbstraction initialized [2018-06-22 06:02:22,427 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:02:21" (1/3) ... [2018-06-22 06:02:22,427 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45ba9f99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:02:22, skipping insertion in model container [2018-06-22 06:02:22,428 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:02:21" (2/3) ... [2018-06-22 06:02:22,428 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45ba9f99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:02:22, skipping insertion in model container [2018-06-22 06:02:22,428 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:02:22" (3/3) ... [2018-06-22 06:02:22,430 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 06:02:22,441 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 06:02:22,449 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 06:02:22,502 INFO ]: Using default assertion order modulation [2018-06-22 06:02:22,503 INFO ]: Interprodecural is true [2018-06-22 06:02:22,503 INFO ]: Hoare is false [2018-06-22 06:02:22,503 INFO ]: Compute interpolants for FPandBP [2018-06-22 06:02:22,503 INFO ]: Backedges is TWOTRACK [2018-06-22 06:02:22,503 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 06:02:22,503 INFO ]: Difference is false [2018-06-22 06:02:22,503 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 06:02:22,503 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 06:02:22,523 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 06:02:22,539 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 06:02:22,541 INFO ]: Found error trace [2018-06-22 06:02:22,542 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:02:22,542 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:02:22,549 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 06:02:22,551 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:02:22,551 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:02:22,602 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:02:22,602 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:02:22,602 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:02:22,717 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:02:22,986 WARN ]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 06:02:22,990 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:02:22,992 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 06:02:22,993 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 06:02:22,995 INFO ]: Interpolant automaton has 3 states [2018-06-22 06:02:23,007 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 06:02:23,007 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 06:02:23,010 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 06:02:23,167 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:02:23,167 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 06:02:23,168 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 06:02:23,169 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 06:02:23,170 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:02:23,182 INFO ]: With dead ends: 9 [2018-06-22 06:02:23,182 INFO ]: Without dead ends: 9 [2018-06-22 06:02:23,187 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 06:02:23,204 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 06:02:23,233 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 06:02:23,234 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 06:02:23,235 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 06:02:23,236 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 06:02:23,237 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:02:23,237 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 06:02:23,237 INFO ]: Interpolant automaton has 3 states. [2018-06-22 06:02:23,237 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 06:02:23,237 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 06:02:23,237 INFO ]: Found error trace [2018-06-22 06:02:23,237 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:02:23,237 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:02:23,237 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 06:02:23,237 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:02:23,237 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:02:23,238 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:02:23,238 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:02:23,238 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:02:23,477 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:02:23,915 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:02:23,915 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:02:23,915 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 06:02:23,932 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:02:24,257 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:02:24,270 INFO ]: Computing forward predicates... [2018-06-22 06:02:26,070 WARN ]: Spent 676.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 25 [2018-06-22 06:02:32,664 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:02:32,689 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:02:32,689 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 06:02:32,690 INFO ]: Interpolant automaton has 5 states [2018-06-22 06:02:32,690 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 06:02:32,690 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 06:02:32,690 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 06:02:33,001 WARN ]: Spent 253.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-06-22 06:02:33,066 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:02:33,066 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 06:02:33,066 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 06:02:33,066 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 06:02:33,067 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:02:33,067 INFO ]: With dead ends: 10 [2018-06-22 06:02:33,067 INFO ]: Without dead ends: 10 [2018-06-22 06:02:33,067 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 06:02:33,068 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 06:02:33,068 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 06:02:33,068 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 06:02:33,069 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 06:02:33,069 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 06:02:33,069 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:02:33,069 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 06:02:33,069 INFO ]: Interpolant automaton has 5 states. [2018-06-22 06:02:33,069 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 06:02:33,069 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 06:02:33,069 INFO ]: Found error trace [2018-06-22 06:02:33,069 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:02:33,069 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:02:33,069 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 06:02:33,069 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:02:33,069 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:02:33,071 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:02:33,071 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 06:02:33,071 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:02:33,425 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:02:34,002 WARN ]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-22 06:02:34,062 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:02:34,062 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:02:34,062 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 06:02:34,069 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 06:02:34,385 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 06:02:34,386 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:02:34,394 INFO ]: Computing forward predicates... [2018-06-22 06:02:35,502 WARN ]: Spent 521.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 32 [2018-06-22 06:03:18,907 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:03:18,930 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 06:03:18,930 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 06:03:18,930 INFO ]: Interpolant automaton has 6 states [2018-06-22 06:03:18,930 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 06:03:18,930 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 06:03:18,930 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 06:03:19,159 WARN ]: Spent 219.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 37 [2018-06-22 06:03:19,357 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 06:03:19,357 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 06:03:19,357 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 06:03:19,358 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 06:03:19,358 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 06:03:19,358 INFO ]: With dead ends: 11 [2018-06-22 06:03:19,358 INFO ]: Without dead ends: 11 [2018-06-22 06:03:19,358 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2018-06-22 06:03:19,358 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 06:03:19,359 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 06:03:19,360 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 06:03:19,360 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 06:03:19,360 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 06:03:19,360 INFO ]: Finished accepts. word is rejected. [2018-06-22 06:03:19,360 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 06:03:19,360 INFO ]: Interpolant automaton has 6 states. [2018-06-22 06:03:19,360 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 06:03:19,361 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 06:03:19,361 INFO ]: Found error trace [2018-06-22 06:03:19,361 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 06:03:19,361 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 06:03:19,361 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 06:03:19,361 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 06:03:19,361 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 06:03:19,362 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:03:19,362 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 06:03:19,362 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 06:03:19,609 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:03:20,241 WARN ]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-22 06:03:20,295 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 06:03:20,295 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 06:03:20,295 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 06:03:20,303 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 06:03:20,667 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 06:03:20,667 INFO ]: Conjunction of SSA is unsat [2018-06-22 06:03:20,680 INFO ]: Computing forward predicates... [2018-06-22 06:03:21,389 WARN ]: Spent 354.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 32 [2018-06-22 06:03:23,801 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-22 06:03:25,560 INFO ]: Timeout while computing interpolants [2018-06-22 06:03:25,760 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 06:03:25,761 WARN ]: Verification canceled [2018-06-22 06:03:25,764 WARN ]: Timeout [2018-06-22 06:03:25,764 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:03:25 BoogieIcfgContainer [2018-06-22 06:03:25,764 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 06:03:25,765 INFO ]: Toolchain (without parser) took 64407.21 ms. Allocated memory was 336.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 233.8 MB in the beginning and 133.9 MB in the end (delta: 99.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 06:03:25,766 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 06:03:25,766 INFO ]: ChcToBoogie took 86.04 ms. Allocated memory is still 336.6 MB. Free memory was 233.8 MB in the beginning and 228.9 MB in the end (delta: 4.9 MB). Peak memory consumption was 4.9 MB. Max. memory is 3.6 GB. [2018-06-22 06:03:25,767 INFO ]: Boogie Preprocessor took 116.77 ms. Allocated memory is still 336.6 MB. Free memory was 228.9 MB in the beginning and 224.0 MB in the end (delta: 4.9 MB). Peak memory consumption was 4.9 MB. Max. memory is 3.6 GB. [2018-06-22 06:03:25,768 INFO ]: RCFGBuilder took 852.47 ms. Allocated memory was 336.6 MB in the beginning and 382.2 MB in the end (delta: 45.6 MB). Free memory was 224.0 MB in the beginning and 288.9 MB in the end (delta: -64.9 MB). Peak memory consumption was 49.5 MB. Max. memory is 3.6 GB. [2018-06-22 06:03:25,768 INFO ]: TraceAbstraction took 63342.02 ms. Allocated memory was 382.2 MB in the beginning and 1.5 GB in the end (delta: 1.1 GB). Free memory was 288.9 MB in the beginning and 133.9 MB in the end (delta: 155.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 06:03:25,778 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 86.04 ms. Allocated memory is still 336.6 MB. Free memory was 233.8 MB in the beginning and 228.9 MB in the end (delta: 4.9 MB). Peak memory consumption was 4.9 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 116.77 ms. Allocated memory is still 336.6 MB. Free memory was 228.9 MB in the beginning and 224.0 MB in the end (delta: 4.9 MB). Peak memory consumption was 4.9 MB. Max. memory is 3.6 GB. * RCFGBuilder took 852.47 ms. Allocated memory was 336.6 MB in the beginning and 382.2 MB in the end (delta: 45.6 MB). Free memory was 224.0 MB in the beginning and 288.9 MB in the end (delta: -64.9 MB). Peak memory consumption was 49.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63342.02 ms. Allocated memory was 382.2 MB in the beginning and 1.5 GB in the end (delta: 1.1 GB). Free memory was 288.9 MB in the beginning and 133.9 MB in the end (delta: 155.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 11 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 397 quantified variables from 22 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 63.2s OverallTime, 4 OverallIterations, 3 TraceHistogramMax, 0.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 21 SDtfs, 2 SDslu, 33 SDs, 0 SdLazy, 16 SolverSat, 5 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 2.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred in iteration=3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 54.2s InterpolantComputationTime, 41 NumberOfCodeBlocks, 41 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 36 ConstructedInterpolants, 0 QuantifiedInterpolants, 2620 SizeOfPredicates, 18 NumberOfNonLiveVariables, 1763 ConjunctsInSsa, 64 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/svd.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_06-03-25-796.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/svd.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_06-03-25-796.csv Completed graceful shutdown