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/ctigar/swim.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 13:41:22,170 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 13:41:22,172 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 13:41:22,187 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 13:41:22,188 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 13:41:22,189 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 13:41:22,190 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 13:41:22,192 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 13:41:22,193 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 13:41:22,194 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 13:41:22,195 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 13:41:22,196 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 13:41:22,196 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 13:41:22,197 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 13:41:22,200 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 13:41:22,201 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 13:41:22,202 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 13:41:22,212 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 13:41:22,213 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 13:41:22,214 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 13:41:22,215 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 13:41:22,220 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 13:41:22,221 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 13:41:22,221 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 13:41:22,222 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 13:41:22,222 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 13:41:22,223 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 13:41:22,224 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 13:41:22,225 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 13:41:22,225 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 13:41:22,225 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 13:41:22,226 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 13:41:22,226 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 13:41:22,227 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 13:41:22,227 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 13:41:22,228 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 13:41:22,245 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 13:41:22,245 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 13:41:22,245 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 13:41:22,246 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 13:41:22,247 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 13:41:22,247 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 13:41:22,247 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 13:41:22,247 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 13:41:22,247 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 13:41:22,248 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 13:41:22,248 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 13:41:22,248 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 13:41:22,248 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:41:22,248 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 13:41:22,248 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 13:41:22,249 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 13:41:22,249 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 13:41:22,249 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 13:41:22,249 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 13:41:22,249 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 13:41:22,249 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 13:41:22,251 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 13:41:22,251 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 13:41:22,297 INFO ]: Repository-Root is: /tmp [2018-06-25 13:41:22,312 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 13:41:22,317 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 13:41:22,319 INFO ]: Initializing SmtParser... [2018-06-25 13:41:22,319 INFO ]: SmtParser initialized [2018-06-25 13:41:22,320 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/swim.c.smt2 [2018-06-25 13:41:22,321 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 13:41:22,413 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/swim.c.smt2 unknown [2018-06-25 13:41:23,015 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/swim.c.smt2 [2018-06-25 13:41:23,020 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 13:41:23,026 INFO ]: Walking toolchain with 4 elements. [2018-06-25 13:41:23,027 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 13:41:23,027 INFO ]: Initializing ChcToBoogie... [2018-06-25 13:41:23,027 INFO ]: ChcToBoogie initialized [2018-06-25 13:41:23,030 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:41:23" (1/1) ... [2018-06-25 13:41:23,091 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:41:23 Unit [2018-06-25 13:41:23,091 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 13:41:23,092 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 13:41:23,092 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 13:41:23,092 INFO ]: Boogie Preprocessor initialized [2018-06-25 13:41:23,111 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:41:23" (1/1) ... [2018-06-25 13:41:23,111 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:41:23" (1/1) ... [2018-06-25 13:41:23,120 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:41:23" (1/1) ... [2018-06-25 13:41:23,121 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:41:23" (1/1) ... [2018-06-25 13:41:23,135 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:41:23" (1/1) ... [2018-06-25 13:41:23,138 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:41:23" (1/1) ... [2018-06-25 13:41:23,143 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:41:23" (1/1) ... [2018-06-25 13:41:23,147 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 13:41:23,148 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 13:41:23,148 INFO ]: Initializing RCFGBuilder... [2018-06-25 13:41:23,148 INFO ]: RCFGBuilder initialized [2018-06-25 13:41:23,149 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:41:23" (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-25 13:41:23,161 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 13:41:23,161 INFO ]: Found specification of procedure gotoProc [2018-06-25 13:41:23,161 INFO ]: Found implementation of procedure gotoProc [2018-06-25 13:41:23,161 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 13:41:23,161 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 13:41:23,161 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-25 13:41:23,563 INFO ]: Using library mode [2018-06-25 13:41:23,564 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:41:23 BoogieIcfgContainer [2018-06-25 13:41:23,564 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 13:41:23,567 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 13:41:23,567 INFO ]: Initializing TraceAbstraction... [2018-06-25 13:41:23,570 INFO ]: TraceAbstraction initialized [2018-06-25 13:41:23,570 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:41:23" (1/3) ... [2018-06-25 13:41:23,571 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a504d63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:41:23, skipping insertion in model container [2018-06-25 13:41:23,571 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:41:23" (2/3) ... [2018-06-25 13:41:23,571 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a504d63 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:41:23, skipping insertion in model container [2018-06-25 13:41:23,571 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:41:23" (3/3) ... [2018-06-25 13:41:23,573 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 13:41:23,584 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 13:41:23,592 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 13:41:23,645 INFO ]: Using default assertion order modulation [2018-06-25 13:41:23,646 INFO ]: Interprodecural is true [2018-06-25 13:41:23,646 INFO ]: Hoare is false [2018-06-25 13:41:23,646 INFO ]: Compute interpolants for FPandBP [2018-06-25 13:41:23,646 INFO ]: Backedges is TWOTRACK [2018-06-25 13:41:23,646 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 13:41:23,646 INFO ]: Difference is false [2018-06-25 13:41:23,646 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 13:41:23,646 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 13:41:23,665 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 13:41:23,677 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 13:41:23,677 INFO ]: Found error trace [2018-06-25 13:41:23,678 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:41:23,678 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:41:23,682 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-25 13:41:23,683 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:41:23,684 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:41:23,717 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:41:23,717 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:41:23,717 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:41:23,775 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:41:23,913 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:41:23,914 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 13:41:23,915 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 13:41:23,916 INFO ]: Interpolant automaton has 3 states [2018-06-25 13:41:23,926 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 13:41:23,927 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:41:23,929 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 13:41:24,019 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:41:24,019 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 13:41:24,019 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 13:41:24,020 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 13:41:24,021 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:41:24,031 INFO ]: With dead ends: 9 [2018-06-25 13:41:24,031 INFO ]: Without dead ends: 9 [2018-06-25 13:41:24,033 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 13:41:24,045 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 13:41:24,075 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 13:41:24,076 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 13:41:24,076 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 13:41:24,077 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 13:41:24,078 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:41:24,078 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 13:41:24,078 INFO ]: Interpolant automaton has 3 states. [2018-06-25 13:41:24,078 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 13:41:24,078 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 13:41:24,078 INFO ]: Found error trace [2018-06-25 13:41:24,078 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:41:24,079 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:41:24,079 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-25 13:41:24,079 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:41:24,079 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:41:24,080 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:41:24,080 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:41:24,080 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:41:24,229 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:41:24,487 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-25 13:41:24,488 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:41:24,488 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:41:24,488 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-25 13:41:24,505 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:41:24,618 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:41:24,627 INFO ]: Computing forward predicates... [2018-06-25 13:41:25,553 WARN ]: Spent 302.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 12 [2018-06-25 13:41:25,865 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:41:25,899 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:41:25,899 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 13:41:25,900 INFO ]: Interpolant automaton has 5 states [2018-06-25 13:41:25,900 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 13:41:25,900 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 13:41:25,900 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 13:41:26,032 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:41:26,033 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 13:41:26,033 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 13:41:26,033 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 13:41:26,033 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:41:26,033 INFO ]: With dead ends: 10 [2018-06-25 13:41:26,033 INFO ]: Without dead ends: 10 [2018-06-25 13:41:26,034 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:41:26,034 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 13:41:26,036 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 13:41:26,036 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 13:41:26,036 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 13:41:26,036 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 13:41:26,037 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:41:26,037 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 13:41:26,037 INFO ]: Interpolant automaton has 5 states. [2018-06-25 13:41:26,037 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 13:41:26,037 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 13:41:26,037 INFO ]: Found error trace [2018-06-25 13:41:26,037 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:41:26,037 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:41:26,037 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-25 13:41:26,037 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:41:26,037 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:41:26,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:41:26,038 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:41:26,038 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:41:26,150 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:41:26,581 WARN ]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-25 13:41:26,845 WARN ]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-25 13:41:26,846 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:41:26,846 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:41:26,846 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-25 13:41:26,859 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:41:27,024 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 13:41:27,024 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:41:27,029 INFO ]: Computing forward predicates... [2018-06-25 13:41:28,013 WARN ]: Spent 723.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 12 [2018-06-25 13:41:29,275 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:41:29,305 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:41:29,305 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-25 13:41:29,306 INFO ]: Interpolant automaton has 6 states [2018-06-25 13:41:29,306 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 13:41:29,306 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:41:29,306 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-25 13:41:29,905 WARN ]: Spent 545.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-25 13:41:29,999 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:41:29,999 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 13:41:29,999 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 13:41:30,000 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-25 13:41:30,000 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:41:30,000 INFO ]: With dead ends: 11 [2018-06-25 13:41:30,000 INFO ]: Without dead ends: 11 [2018-06-25 13:41:30,000 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2018-06-25 13:41:30,000 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 13:41:30,002 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 13:41:30,002 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 13:41:30,002 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 13:41:30,002 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-25 13:41:30,002 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:41:30,002 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 13:41:30,002 INFO ]: Interpolant automaton has 6 states. [2018-06-25 13:41:30,002 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 13:41:30,003 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 13:41:30,003 INFO ]: Found error trace [2018-06-25 13:41:30,003 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:41:30,003 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:41:30,003 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-25 13:41:30,003 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:41:30,003 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:41:30,004 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:41:30,004 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:41:30,004 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:41:30,097 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:41:30,439 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:41:30,439 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:41:30,439 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 13:41:30,451 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 13:41:30,610 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 13:41:30,610 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:41:30,616 INFO ]: Computing forward predicates... [2018-06-25 13:41:34,512 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:41:34,545 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:41:34,545 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 13:41:34,545 INFO ]: Interpolant automaton has 7 states [2018-06-25 13:41:34,546 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 13:41:34,546 INFO ]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-25 13:41:34,546 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-25 13:41:34,946 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:41:34,946 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 13:41:34,946 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 13:41:34,946 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-25 13:41:34,946 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:41:34,947 INFO ]: With dead ends: 12 [2018-06-25 13:41:34,947 INFO ]: Without dead ends: 12 [2018-06-25 13:41:34,947 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2018-06-25 13:41:34,947 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 13:41:34,948 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 13:41:34,948 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 13:41:34,949 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 13:41:34,949 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 13:41:34,949 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:41:34,949 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 13:41:34,949 INFO ]: Interpolant automaton has 7 states. [2018-06-25 13:41:34,949 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 13:41:34,949 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 13:41:34,949 INFO ]: Found error trace [2018-06-25 13:41:34,949 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:41:34,949 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:41:34,950 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 4 times [2018-06-25 13:41:34,950 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:41:34,950 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:41:34,952 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:41:34,952 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:41:34,952 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:41:35,043 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:41:35,457 WARN ]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-25 13:41:35,720 WARN ]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 13:41:35,740 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:41:35,740 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:41:35,740 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 13:41:35,747 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 13:41:35,884 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 13:41:35,884 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:41:35,889 INFO ]: Computing forward predicates... [2018-06-25 13:41:37,077 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:41:37,132 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:41:37,132 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-25 13:41:37,132 INFO ]: Interpolant automaton has 8 states [2018-06-25 13:41:37,133 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 13:41:37,133 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-25 13:41:37,133 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 8 states. [2018-06-25 13:41:37,382 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:41:37,382 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 13:41:37,382 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 13:41:37,382 INFO ]: Start accepts. Automaton has 8 states. Word has length 11 [2018-06-25 13:41:37,382 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:41:37,382 INFO ]: With dead ends: 13 [2018-06-25 13:41:37,383 INFO ]: Without dead ends: 13 [2018-06-25 13:41:37,383 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=65, Invalid=91, Unknown=0, NotChecked=0, Total=156 [2018-06-25 13:41:37,383 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 13:41:37,384 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 13:41:37,384 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 13:41:37,385 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 13:41:37,385 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-25 13:41:37,385 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:41:37,385 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 13:41:37,385 INFO ]: Interpolant automaton has 8 states. [2018-06-25 13:41:37,385 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 13:41:37,385 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 13:41:37,385 INFO ]: Found error trace [2018-06-25 13:41:37,385 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:41:37,385 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:41:37,385 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 5 times [2018-06-25 13:41:37,385 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:41:37,385 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:41:37,386 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:41:37,386 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:41:37,386 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:41:37,488 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:41:37,863 WARN ]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 13:41:37,920 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:41:37,920 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:41:37,920 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:41:37,927 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 13:41:38,084 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 13:41:38,084 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:41:38,090 INFO ]: Computing forward predicates... [2018-06-25 13:41:38,699 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:41:38,719 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:41:38,719 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-25 13:41:38,719 INFO ]: Interpolant automaton has 9 states [2018-06-25 13:41:38,719 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 13:41:38,719 INFO ]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-06-25 13:41:38,719 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 9 states. [2018-06-25 13:41:39,012 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:41:39,012 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-25 13:41:39,012 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 13:41:39,012 INFO ]: Start accepts. Automaton has 9 states. Word has length 12 [2018-06-25 13:41:39,012 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:41:39,013 INFO ]: With dead ends: 14 [2018-06-25 13:41:39,013 INFO ]: Without dead ends: 14 [2018-06-25 13:41:39,013 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 8 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=84, Invalid=126, Unknown=0, NotChecked=0, Total=210 [2018-06-25 13:41:39,013 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 13:41:39,014 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-25 13:41:39,014 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-25 13:41:39,015 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-25 13:41:39,015 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-25 13:41:39,015 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:41:39,015 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-25 13:41:39,015 INFO ]: Interpolant automaton has 9 states. [2018-06-25 13:41:39,015 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-25 13:41:39,016 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-25 13:41:39,016 INFO ]: Found error trace [2018-06-25 13:41:39,016 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:41:39,016 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:41:39,016 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 6 times [2018-06-25 13:41:39,016 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:41:39,016 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:41:39,017 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:41:39,017 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:41:39,017 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:41:39,150 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:41:39,519 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:41:39,519 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:41:39,519 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:41:39,526 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 13:41:39,728 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-25 13:41:39,728 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:41:39,735 INFO ]: Computing forward predicates... [2018-06-25 13:41:41,527 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:41:41,554 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:41:41,554 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2018-06-25 13:41:41,554 INFO ]: Interpolant automaton has 10 states [2018-06-25 13:41:41,554 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 13:41:41,554 INFO ]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-06-25 13:41:41,554 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 10 states. [2018-06-25 13:41:41,934 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:41:41,934 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-25 13:41:41,934 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 13:41:41,934 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-25 13:41:41,934 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:41:41,934 INFO ]: With dead ends: 15 [2018-06-25 13:41:41,934 INFO ]: Without dead ends: 15 [2018-06-25 13:41:41,935 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 8 SyntacticMatches, 5 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=105, Invalid=167, Unknown=0, NotChecked=0, Total=272 [2018-06-25 13:41:41,935 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-25 13:41:41,936 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-25 13:41:41,936 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-25 13:41:41,936 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-25 13:41:41,937 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-06-25 13:41:41,937 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:41:41,937 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-25 13:41:41,937 INFO ]: Interpolant automaton has 10 states. [2018-06-25 13:41:41,937 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-25 13:41:41,937 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-25 13:41:41,937 INFO ]: Found error trace [2018-06-25 13:41:41,938 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:41:41,938 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:41:41,938 INFO ]: Analyzing trace with hash -414382217, now seen corresponding path program 7 times [2018-06-25 13:41:41,938 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:41:41,938 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:41:41,938 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:41:41,938 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:41:41,938 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:41:42,081 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:41:42,884 WARN ]: Spent 550.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-25 13:41:43,131 WARN ]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 13:41:43,192 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:41:43,193 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:41:43,193 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:41:43,211 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:41:43,485 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:41:43,496 INFO ]: Computing forward predicates... [2018-06-25 13:41:46,437 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:41:46,464 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:41:46,827 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:41:46,962 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:42:13,577 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:42:23,178 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:42:23,198 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:42:23,198 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2018-06-25 13:42:23,198 INFO ]: Interpolant automaton has 11 states [2018-06-25 13:42:23,198 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-25 13:42:23,198 INFO ]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-25 13:42:23,198 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 11 states. [2018-06-25 13:42:23,669 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:42:23,669 INFO ]: Finished difference Result 16 states and 16 transitions. [2018-06-25 13:42:23,669 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-25 13:42:23,669 INFO ]: Start accepts. Automaton has 11 states. Word has length 14 [2018-06-25 13:42:23,669 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:42:23,670 INFO ]: With dead ends: 16 [2018-06-25 13:42:23,670 INFO ]: Without dead ends: 16 [2018-06-25 13:42:23,670 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 7 SyntacticMatches, 7 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=128, Invalid=214, Unknown=0, NotChecked=0, Total=342 [2018-06-25 13:42:23,670 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-25 13:42:23,671 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-25 13:42:23,671 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-25 13:42:23,672 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-06-25 13:42:23,672 INFO ]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 14 [2018-06-25 13:42:23,672 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:42:23,672 INFO ]: Abstraction has 16 states and 16 transitions. [2018-06-25 13:42:23,672 INFO ]: Interpolant automaton has 11 states. [2018-06-25 13:42:23,672 INFO ]: Start isEmpty. Operand 16 states and 16 transitions. [2018-06-25 13:42:23,672 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-25 13:42:23,672 INFO ]: Found error trace [2018-06-25 13:42:23,673 INFO ]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:42:23,673 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:42:23,674 INFO ]: Analyzing trace with hash 39881678, now seen corresponding path program 8 times [2018-06-25 13:42:23,674 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:42:23,674 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:42:23,674 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:42:23,674 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:42:23,674 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:42:23,846 INFO ]: Conjunction of SSA is unsat Received shutdown request... [2018-06-25 13:42:24,168 WARN ]: Removed 2 from assertion stack [2018-06-25 13:42:24,168 WARN ]: Verification canceled [2018-06-25 13:42:24,173 WARN ]: Timeout [2018-06-25 13:42:24,173 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:42:24 BoogieIcfgContainer [2018-06-25 13:42:24,173 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 13:42:24,174 INFO ]: Toolchain (without parser) took 61153.42 ms. Allocated memory was 304.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 231.6 MB in the beginning and 394.9 MB in the end (delta: -163.3 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-25 13:42:24,175 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 304.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:42:24,175 INFO ]: ChcToBoogie took 64.90 ms. Allocated memory is still 304.1 MB. Free memory was 231.6 MB in the beginning and 228.6 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:42:24,175 INFO ]: Boogie Preprocessor took 55.21 ms. Allocated memory is still 304.1 MB. Free memory was 228.6 MB in the beginning and 226.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:42:24,179 INFO ]: RCFGBuilder took 416.39 ms. Allocated memory is still 304.1 MB. Free memory was 226.6 MB in the beginning and 199.2 MB in the end (delta: 27.3 MB). Peak memory consumption was 27.3 MB. Max. memory is 3.6 GB. [2018-06-25 13:42:24,179 INFO ]: TraceAbstraction took 60606.49 ms. Allocated memory was 304.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 199.2 MB in the beginning and 394.9 MB in the end (delta: -195.6 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-25 13:42:24,184 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 304.1 MB. Free memory is still 269.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 64.90 ms. Allocated memory is still 304.1 MB. Free memory was 231.6 MB in the beginning and 228.6 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 55.21 ms. Allocated memory is still 304.1 MB. Free memory was 228.6 MB in the beginning and 226.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 416.39 ms. Allocated memory is still 304.1 MB. Free memory was 226.6 MB in the beginning and 199.2 MB in the end (delta: 27.3 MB). Peak memory consumption was 27.3 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60606.49 ms. Allocated memory was 304.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 199.2 MB in the beginning and 394.9 MB in the end (delta: -195.6 MB). Peak memory consumption was 1.0 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 16 with TraceHistMax 8, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 16. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 60.5s OverallTime, 9 OverallIterations, 8 TraceHistogramMax, 2.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 56 SDtfs, 21 SDslu, 165 SDs, 0 SdLazy, 68 SolverSat, 49 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 155 GetRequests, 55 SyntacticMatches, 24 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 7.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16occurred in iteration=8, 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, 8 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 54.7s InterpolantComputationTime, 161 NumberOfCodeBlocks, 161 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 146 ConstructedInterpolants, 0 QuantifiedInterpolants, 7548 SizeOfPredicates, 49 NumberOfNonLiveVariables, 4571 ConjunctsInSsa, 315 ConjunctsInUnsatCore, 15 InterpolantComputations, 1 PerfectInterpolantSequences, 0/168 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/swim.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_13-42-24-202.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/swim.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_13-42-24-202.csv Completed graceful shutdown