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/NetBSD_loop_int.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 13:24:24,909 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 13:24:24,911 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 13:24:24,925 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 13:24:24,925 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 13:24:24,926 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 13:24:24,929 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 13:24:24,931 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 13:24:24,934 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 13:24:24,934 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 13:24:24,935 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 13:24:24,935 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 13:24:24,936 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 13:24:24,939 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 13:24:24,939 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 13:24:24,940 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 13:24:24,942 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 13:24:24,955 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 13:24:24,957 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 13:24:24,957 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 13:24:24,958 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 13:24:24,960 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 13:24:24,960 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 13:24:24,961 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 13:24:24,961 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 13:24:24,962 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 13:24:24,966 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 13:24:24,967 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 13:24:24,968 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 13:24:24,968 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 13:24:24,968 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 13:24:24,969 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 13:24:24,969 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 13:24:24,975 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 13:24:24,975 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 13:24:24,976 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:24:24,989 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 13:24:24,990 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 13:24:24,990 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 13:24:24,990 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 13:24:24,991 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 13:24:24,991 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 13:24:24,992 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 13:24:24,992 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 13:24:24,992 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 13:24:24,992 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 13:24:24,992 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 13:24:24,993 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 13:24:24,993 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:24:24,993 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 13:24:24,993 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 13:24:24,993 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 13:24:24,994 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 13:24:24,994 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 13:24:24,994 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 13:24:24,994 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 13:24:24,994 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 13:24:24,995 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 13:24:24,996 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 13:24:25,053 INFO ]: Repository-Root is: /tmp [2018-06-25 13:24:25,065 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 13:24:25,070 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 13:24:25,071 INFO ]: Initializing SmtParser... [2018-06-25 13:24:25,072 INFO ]: SmtParser initialized [2018-06-25 13:24:25,072 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/NetBSD_loop_int.c.smt2 [2018-06-25 13:24:25,073 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:24:25,160 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/NetBSD_loop_int.c.smt2 unknown [2018-06-25 13:24:25,557 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/NetBSD_loop_int.c.smt2 [2018-06-25 13:24:25,561 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 13:24:25,567 INFO ]: Walking toolchain with 4 elements. [2018-06-25 13:24:25,568 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 13:24:25,568 INFO ]: Initializing ChcToBoogie... [2018-06-25 13:24:25,568 INFO ]: ChcToBoogie initialized [2018-06-25 13:24:25,571 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:24:25" (1/1) ... [2018-06-25 13:24:25,642 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:25 Unit [2018-06-25 13:24:25,642 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 13:24:25,643 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 13:24:25,643 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 13:24:25,643 INFO ]: Boogie Preprocessor initialized [2018-06-25 13:24:25,663 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:25" (1/1) ... [2018-06-25 13:24:25,663 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:25" (1/1) ... [2018-06-25 13:24:25,671 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:25" (1/1) ... [2018-06-25 13:24:25,671 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:25" (1/1) ... [2018-06-25 13:24:25,682 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:25" (1/1) ... [2018-06-25 13:24:25,684 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:25" (1/1) ... [2018-06-25 13:24:25,686 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:25" (1/1) ... [2018-06-25 13:24:25,688 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 13:24:25,688 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 13:24:25,688 INFO ]: Initializing RCFGBuilder... [2018-06-25 13:24:25,688 INFO ]: RCFGBuilder initialized [2018-06-25 13:24:25,689 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:25" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:24:25,717 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 13:24:25,717 INFO ]: Found specification of procedure gotoProc [2018-06-25 13:24:25,717 INFO ]: Found implementation of procedure gotoProc [2018-06-25 13:24:25,717 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 13:24:25,717 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 13:24:25,717 INFO ]: Found implementation of procedure Ultimate.START [2018-06-25 13:24:25,992 INFO ]: Using library mode [2018-06-25 13:24:25,992 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:24:25 BoogieIcfgContainer [2018-06-25 13:24:25,992 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 13:24:25,998 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 13:24:25,998 INFO ]: Initializing TraceAbstraction... [2018-06-25 13:24:26,009 INFO ]: TraceAbstraction initialized [2018-06-25 13:24:26,009 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:24:25" (1/3) ... [2018-06-25 13:24:26,010 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@587f2412 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:24:26, skipping insertion in model container [2018-06-25 13:24:26,010 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:24:25" (2/3) ... [2018-06-25 13:24:26,011 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@587f2412 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:24:26, skipping insertion in model container [2018-06-25 13:24:26,011 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:24:25" (3/3) ... [2018-06-25 13:24:26,012 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 13:24:26,029 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 13:24:26,036 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 13:24:26,080 INFO ]: Using default assertion order modulation [2018-06-25 13:24:26,080 INFO ]: Interprodecural is true [2018-06-25 13:24:26,080 INFO ]: Hoare is false [2018-06-25 13:24:26,080 INFO ]: Compute interpolants for FPandBP [2018-06-25 13:24:26,080 INFO ]: Backedges is TWOTRACK [2018-06-25 13:24:26,080 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 13:24:26,080 INFO ]: Difference is false [2018-06-25 13:24:26,080 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 13:24:26,080 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 13:24:26,092 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 13:24:26,105 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 13:24:26,105 INFO ]: Found error trace [2018-06-25 13:24:26,106 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:24:26,106 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:24:26,110 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-25 13:24:26,111 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:24:26,112 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:24:26,149 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:24:26,149 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:24:26,149 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:24:26,199 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:24:26,276 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:24:26,278 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 13:24:26,279 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 13:24:26,280 INFO ]: Interpolant automaton has 3 states [2018-06-25 13:24:26,290 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 13:24:26,290 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:24:26,292 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 13:24:26,359 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:24:26,359 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 13:24:26,359 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 13:24:26,361 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 13:24:26,361 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:24:26,369 INFO ]: With dead ends: 9 [2018-06-25 13:24:26,369 INFO ]: Without dead ends: 9 [2018-06-25 13:24:26,371 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:24:26,384 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 13:24:26,413 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 13:24:26,414 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 13:24:26,414 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 13:24:26,415 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 13:24:26,415 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:24:26,416 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 13:24:26,416 INFO ]: Interpolant automaton has 3 states. [2018-06-25 13:24:26,416 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 13:24:26,416 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 13:24:26,416 INFO ]: Found error trace [2018-06-25 13:24:26,416 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:24:26,416 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:24:26,416 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-25 13:24:26,416 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:24:26,416 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:24:26,417 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:24:26,417 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:24:26,417 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:24:26,481 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:24:26,647 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:24:26,647 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:24:26,647 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:24:26,653 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:24:26,717 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:24:26,725 INFO ]: Computing forward predicates... [2018-06-25 13:24:27,183 WARN ]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-25 13:24:30,549 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:24:30,570 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:24:30,570 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 13:24:30,571 INFO ]: Interpolant automaton has 5 states [2018-06-25 13:24:30,571 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 13:24:30,571 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-25 13:24:30,571 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 13:24:30,638 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:24:30,638 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 13:24:30,640 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 13:24:30,640 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 13:24:30,640 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:24:30,640 INFO ]: With dead ends: 10 [2018-06-25 13:24:30,640 INFO ]: Without dead ends: 10 [2018-06-25 13:24:30,641 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:24:30,641 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 13:24:30,642 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 13:24:30,642 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 13:24:30,642 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 13:24:30,643 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 13:24:30,643 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:24:30,643 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 13:24:30,643 INFO ]: Interpolant automaton has 5 states. [2018-06-25 13:24:30,643 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 13:24:30,643 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 13:24:30,643 INFO ]: Found error trace [2018-06-25 13:24:30,643 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:24:30,643 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:24:30,643 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-25 13:24:30,643 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:24:30,643 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:24:30,644 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:24:30,645 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:24:30,645 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:24:30,756 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:24:31,067 WARN ]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-25 13:24:31,195 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:24:31,195 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:24:31,195 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:24:31,201 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 13:24:31,256 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 13:24:31,256 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:24:31,259 INFO ]: Computing forward predicates... [2018-06-25 13:24:33,448 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:24:33,467 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:24:33,468 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-25 13:24:33,468 INFO ]: Interpolant automaton has 6 states [2018-06-25 13:24:33,468 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 13:24:33,468 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:24:33,468 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-25 13:24:33,696 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:24:33,696 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 13:24:33,697 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 13:24:33,697 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-25 13:24:33,697 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:24:33,697 INFO ]: With dead ends: 11 [2018-06-25 13:24:33,697 INFO ]: Without dead ends: 11 [2018-06-25 13:24:33,697 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-06-25 13:24:33,698 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 13:24:33,699 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 13:24:33,699 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 13:24:33,699 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 13:24:33,699 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-25 13:24:33,699 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:24:33,699 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 13:24:33,699 INFO ]: Interpolant automaton has 6 states. [2018-06-25 13:24:33,699 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 13:24:33,699 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 13:24:33,700 INFO ]: Found error trace [2018-06-25 13:24:33,700 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:24:33,701 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:24:33,701 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-25 13:24:33,701 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:24:33,701 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:24:33,702 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:24:33,702 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:24:33,702 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:24:33,754 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:24:34,061 WARN ]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-25 13:24:34,178 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:24:34,178 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:24:34,178 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:24:34,185 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 13:24:34,259 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 13:24:34,259 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:24:34,262 INFO ]: Computing forward predicates... [2018-06-25 13:24:38,118 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:24:39,485 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:24:39,506 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:24:39,506 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-25 13:24:39,506 INFO ]: Interpolant automaton has 8 states [2018-06-25 13:24:39,506 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 13:24:39,506 INFO ]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-06-25 13:24:39,507 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 8 states. [2018-06-25 13:24:39,648 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:24:39,648 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 13:24:39,648 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 13:24:39,648 INFO ]: Start accepts. Automaton has 8 states. Word has length 10 [2018-06-25 13:24:39,648 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:24:39,648 INFO ]: With dead ends: 12 [2018-06-25 13:24:39,648 INFO ]: Without dead ends: 12 [2018-06-25 13:24:39,649 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-06-25 13:24:39,649 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 13:24:39,650 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 13:24:39,650 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 13:24:39,651 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 13:24:39,651 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 13:24:39,651 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:24:39,651 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 13:24:39,651 INFO ]: Interpolant automaton has 8 states. [2018-06-25 13:24:39,651 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 13:24:39,651 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 13:24:39,651 INFO ]: Found error trace [2018-06-25 13:24:39,651 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:24:39,651 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:24:39,651 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-25 13:24:39,651 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:24:39,651 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:24:39,652 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:24:39,652 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:24:39,652 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:24:39,734 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:24:39,991 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 6 [2018-06-25 13:24:40,070 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:24:40,070 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:24:40,094 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:24:40,100 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 13:24:40,167 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 13:24:40,167 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:24:40,171 INFO ]: Computing forward predicates... [2018-06-25 13:24:49,250 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:24:49,270 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:24:49,270 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-25 13:24:49,270 INFO ]: Interpolant automaton has 8 states [2018-06-25 13:24:49,270 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 13:24:49,270 INFO ]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-06-25 13:24:49,270 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 8 states. [2018-06-25 13:24:49,468 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:24:49,468 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 13:24:49,468 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 13:24:49,468 INFO ]: Start accepts. Automaton has 8 states. Word has length 11 [2018-06-25 13:24:49,468 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:24:49,468 INFO ]: With dead ends: 13 [2018-06-25 13:24:49,468 INFO ]: Without dead ends: 13 [2018-06-25 13:24:49,469 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2018-06-25 13:24:49,469 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 13:24:49,470 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 13:24:49,470 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 13:24:49,471 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 13:24:49,471 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-25 13:24:49,471 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:24:49,471 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 13:24:49,471 INFO ]: Interpolant automaton has 8 states. [2018-06-25 13:24:49,471 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 13:24:49,471 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 13:24:49,471 INFO ]: Found error trace [2018-06-25 13:24:49,471 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:24:49,471 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:24:49,471 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 5 times [2018-06-25 13:24:49,471 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:24:49,471 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:24:49,472 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:24:49,472 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:24:49,472 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:24:49,546 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:24:49,845 WARN ]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-25 13:24:50,330 WARN ]: Spent 436.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 13:24:50,515 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-06-25 13:24:50,591 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:24:50,591 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:24:50,591 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:24:50,597 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 13:24:50,661 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 13:24:50,661 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:24:50,664 INFO ]: Computing forward predicates... [2018-06-25 13:24:59,778 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:24:59,797 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:24:59,797 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-25 13:24:59,798 INFO ]: Interpolant automaton has 9 states [2018-06-25 13:24:59,798 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 13:24:59,798 INFO ]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-06-25 13:24:59,798 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 9 states. [2018-06-25 13:24:59,954 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 13 [2018-06-25 13:25:00,146 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:25:00,147 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-25 13:25:00,147 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 13:25:00,147 INFO ]: Start accepts. Automaton has 9 states. Word has length 12 [2018-06-25 13:25:00,147 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:25:00,147 INFO ]: With dead ends: 14 [2018-06-25 13:25:00,147 INFO ]: Without dead ends: 14 [2018-06-25 13:25:00,147 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2018-06-25 13:25:00,147 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 13:25:00,149 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-25 13:25:00,149 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-25 13:25:00,149 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-25 13:25:00,149 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-25 13:25:00,149 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:25:00,149 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-25 13:25:00,149 INFO ]: Interpolant automaton has 9 states. [2018-06-25 13:25:00,150 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-25 13:25:00,150 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-25 13:25:00,150 INFO ]: Found error trace [2018-06-25 13:25:00,150 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:25:00,150 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:25:00,150 INFO ]: Analyzing trace with hash 23503628, now seen corresponding path program 6 times [2018-06-25 13:25:00,150 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:25:00,150 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:25:00,151 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:25:00,151 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:25:00,151 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:25:00,234 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:25:00,462 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:25:00,462 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:25:00,462 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) [2018-06-25 13:25:00,476 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:25:00,564 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-25 13:25:00,564 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:25:00,568 INFO ]: Computing forward predicates... [2018-06-25 13:25:00,935 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:25:00,935 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:25:10,060 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:25:10,080 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:25:10,080 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2018-06-25 13:25:10,080 INFO ]: Interpolant automaton has 10 states [2018-06-25 13:25:10,080 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 13:25:10,080 INFO ]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-06-25 13:25:10,080 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 10 states. [2018-06-25 13:25:10,343 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:25:10,343 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-25 13:25:10,343 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 13:25:10,343 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-25 13:25:10,344 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:25:10,344 INFO ]: With dead ends: 15 [2018-06-25 13:25:10,344 INFO ]: Without dead ends: 15 [2018-06-25 13:25:10,345 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 6 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2018-06-25 13:25:10,345 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-25 13:25:10,346 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-25 13:25:10,346 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-25 13:25:10,347 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-25 13:25:10,347 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-06-25 13:25:10,347 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:25:10,347 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-25 13:25:10,347 INFO ]: Interpolant automaton has 10 states. [2018-06-25 13:25:10,347 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-25 13:25:10,347 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-25 13:25:10,347 INFO ]: Found error trace [2018-06-25 13:25:10,347 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:25:10,347 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:25:10,347 INFO ]: Analyzing trace with hash 726730004, now seen corresponding path program 7 times [2018-06-25 13:25:10,347 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:25:10,347 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:25:10,348 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:25:10,348 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:25:10,348 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:25:10,432 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:25:11,088 WARN ]: Spent 424.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-25 13:25:11,364 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:25:11,364 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:25:11,364 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:25:11,380 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:25:11,450 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:25:11,454 INFO ]: Computing forward predicates... [2018-06-25 13:25:28,336 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:25:28,356 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:25:28,356 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2018-06-25 13:25:28,356 INFO ]: Interpolant automaton has 11 states [2018-06-25 13:25:28,357 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-25 13:25:28,357 INFO ]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2018-06-25 13:25:28,357 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 11 states. [2018-06-25 13:25:28,778 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2018-06-25 13:25:28,865 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:25:28,865 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-25 13:25:28,865 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-25 13:25:28,865 INFO ]: Start accepts. Automaton has 11 states. Word has length 14 [2018-06-25 13:25:28,866 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:25:28,866 INFO ]: With dead ends: 17 [2018-06-25 13:25:28,866 INFO ]: Without dead ends: 17 [2018-06-25 13:25:28,866 INFO ]: 0 DeclaredPredicates, 32 GetRequests, 7 SyntacticMatches, 7 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=127, Invalid=253, Unknown=0, NotChecked=0, Total=380 [2018-06-25 13:25:28,866 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-25 13:25:28,868 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-25 13:25:28,868 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-25 13:25:28,868 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-25 13:25:28,868 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 14 [2018-06-25 13:25:28,868 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:25:28,868 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-25 13:25:28,868 INFO ]: Interpolant automaton has 11 states. [2018-06-25 13:25:28,868 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-25 13:25:28,868 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-25 13:25:28,868 INFO ]: Found error trace [2018-06-25 13:25:28,868 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:25:28,868 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:25:28,868 INFO ]: Analyzing trace with hash -1752374252, now seen corresponding path program 8 times [2018-06-25 13:25:28,868 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:25:28,868 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:25:28,869 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:25:28,869 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:25:28,869 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:25:28,954 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:25:29,409 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:25:29,410 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:25:29,410 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:25:29,415 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 13:25:29,503 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 13:25:29,503 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:25:29,508 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-25 13:25:29,822 WARN ]: Removed 57 from assertion stack [2018-06-25 13:25:29,841 INFO ]: Timeout while computing interpolants [2018-06-25 13:25:30,042 WARN ]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:25:30,042 WARN ]: Verification canceled [2018-06-25 13:25:30,046 WARN ]: Timeout [2018-06-25 13:25:30,046 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:25:30 BoogieIcfgContainer [2018-06-25 13:25:30,046 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 13:25:30,047 INFO ]: Toolchain (without parser) took 64484.88 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 253.1 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 150.6 MB. Max. memory is 3.6 GB. [2018-06-25 13:25:30,047 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 305.7 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:25:30,048 INFO ]: ChcToBoogie took 74.77 ms. Allocated memory is still 305.7 MB. Free memory was 252.1 MB in the beginning and 250.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. [2018-06-25 13:25:30,049 INFO ]: Boogie Preprocessor took 44.71 ms. Allocated memory is still 305.7 MB. Free memory was 250.0 MB in the beginning and 249.0 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-25 13:25:30,050 INFO ]: RCFGBuilder took 304.19 ms. Allocated memory is still 305.7 MB. Free memory was 249.0 MB in the beginning and 236.0 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:25:30,050 INFO ]: TraceAbstraction took 64048.11 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 236.0 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 133.6 MB. Max. memory is 3.6 GB. [2018-06-25 13:25:30,053 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 305.7 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 74.77 ms. Allocated memory is still 305.7 MB. Free memory was 252.1 MB in the beginning and 250.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 44.71 ms. Allocated memory is still 305.7 MB. Free memory was 250.0 MB in the beginning and 249.0 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 304.19 ms. Allocated memory is still 305.7 MB. Free memory was 249.0 MB in the beginning and 236.0 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 64048.11 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 236.0 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 133.6 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 17 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 69. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 63.9s OverallTime, 9 OverallIterations, 9 TraceHistogramMax, 1.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 56 SDtfs, 23 SDslu, 163 SDs, 0 SdLazy, 65 SolverSat, 53 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 156 GetRequests, 51 SyntacticMatches, 27 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 218 ImplicationChecksByTransitivity, 5.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17occurred 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, 0.9s SatisfiabilityAnalysisTime, 59.4s InterpolantComputationTime, 161 NumberOfCodeBlocks, 161 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 146 ConstructedInterpolants, 0 QuantifiedInterpolants, 9375 SizeOfPredicates, 35 NumberOfNonLiveVariables, 1953 ConjunctsInSsa, 258 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/NetBSD_loop_int.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_13-25-30-065.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/NetBSD_loop_int.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_13-25-30-065.csv Completed graceful shutdown