java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/cav18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf -i ../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-26d9e06-m [2018-02-02 09:16:08,702 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-02-02 09:16:08,703 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-02-02 09:16:08,713 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-02-02 09:16:08,713 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-02-02 09:16:08,714 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-02-02 09:16:08,715 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-02-02 09:16:08,716 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-02-02 09:16:08,718 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-02-02 09:16:08,718 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-02-02 09:16:08,719 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-02-02 09:16:08,719 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-02-02 09:16:08,719 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-02-02 09:16:08,720 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-02-02 09:16:08,721 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-02-02 09:16:08,723 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-02-02 09:16:08,724 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-02-02 09:16:08,725 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-02-02 09:16:08,726 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-02-02 09:16:08,727 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-02-02 09:16:08,729 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-02-02 09:16:08,729 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-02-02 09:16:08,730 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-02-02 09:16:08,731 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-02-02 09:16:08,731 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-02-02 09:16:08,732 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-02-02 09:16:08,732 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-02-02 09:16:08,733 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-02-02 09:16:08,733 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-02-02 09:16:08,733 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-02-02 09:16:08,734 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-02-02 09:16:08,734 INFO L98 SettingsManager]: Beginning loading settings from /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/cav18-smtinterpol/svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf [2018-02-02 09:16:08,744 INFO L110 SettingsManager]: Loading preferences was successful [2018-02-02 09:16:08,744 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-02-02 09:16:08,745 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-02-02 09:16:08,745 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-02-02 09:16:08,746 INFO L133 SettingsManager]: * Use SBE=true [2018-02-02 09:16:08,746 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-02-02 09:16:08,746 INFO L133 SettingsManager]: * sizeof long=4 [2018-02-02 09:16:08,746 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-02-02 09:16:08,746 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-02-02 09:16:08,747 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-02-02 09:16:08,747 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-02-02 09:16:08,747 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-02-02 09:16:08,747 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-02-02 09:16:08,747 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-02-02 09:16:08,747 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-02-02 09:16:08,747 INFO L133 SettingsManager]: * sizeof long double=12 [2018-02-02 09:16:08,748 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-02-02 09:16:08,748 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-02-02 09:16:08,748 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-02-02 09:16:08,748 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-02-02 09:16:08,748 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-02-02 09:16:08,748 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-02-02 09:16:08,749 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-02-02 09:16:08,749 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-02-02 09:16:08,749 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-02-02 09:16:08,778 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-02-02 09:16:08,789 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-02-02 09:16:08,792 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-02-02 09:16:08,793 INFO L271 PluginConnector]: Initializing CDTParser... [2018-02-02 09:16:08,794 INFO L276 PluginConnector]: CDTParser initialized [2018-02-02 09:16:08,794 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c [2018-02-02 09:16:08,925 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-02-02 09:16:08,926 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-02-02 09:16:08,927 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-02-02 09:16:08,927 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-02-02 09:16:08,932 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-02-02 09:16:08,932 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:16:08" (1/1) ... [2018-02-02 09:16:08,934 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53250993 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:16:08, skipping insertion in model container [2018-02-02 09:16:08,934 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.02 09:16:08" (1/1) ... [2018-02-02 09:16:08,945 INFO L153 Dispatcher]: Using SV-COMP mode [2018-02-02 09:16:08,957 INFO L153 Dispatcher]: Using SV-COMP mode [2018-02-02 09:16:09,045 INFO L450 PostProcessor]: Settings: Checked method=main [2018-02-02 09:16:09,058 INFO L450 PostProcessor]: Settings: Checked method=main [2018-02-02 09:16:09,062 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:16:09 WrapperNode [2018-02-02 09:16:09,063 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-02-02 09:16:09,063 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-02-02 09:16:09,063 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-02-02 09:16:09,063 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-02-02 09:16:09,072 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:16:09" (1/1) ... [2018-02-02 09:16:09,072 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:16:09" (1/1) ... [2018-02-02 09:16:09,078 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:16:09" (1/1) ... [2018-02-02 09:16:09,078 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:16:09" (1/1) ... [2018-02-02 09:16:09,080 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:16:09" (1/1) ... [2018-02-02 09:16:09,082 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:16:09" (1/1) ... [2018-02-02 09:16:09,083 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:16:09" (1/1) ... [2018-02-02 09:16:09,084 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-02-02 09:16:09,085 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-02-02 09:16:09,085 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-02-02 09:16:09,085 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-02-02 09:16:09,085 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:16:09" (1/1) ... No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 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 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-02-02 09:16:09,123 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-02-02 09:16:09,123 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-02-02 09:16:09,123 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-02-02 09:16:09,123 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-02-02 09:16:09,123 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-02-02 09:16:09,124 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-02-02 09:16:09,124 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-02-02 09:16:09,124 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-02-02 09:16:09,124 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-02-02 09:16:09,124 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-02-02 09:16:09,124 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-02-02 09:16:09,124 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-02-02 09:16:09,124 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-02-02 09:16:09,242 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-02-02 09:16:09,242 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 09:16:09 BoogieIcfgContainer [2018-02-02 09:16:09,242 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-02-02 09:16:09,243 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-02-02 09:16:09,243 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-02-02 09:16:09,245 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-02-02 09:16:09,245 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.02 09:16:08" (1/3) ... [2018-02-02 09:16:09,246 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4442b551 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.02 09:16:09, skipping insertion in model container [2018-02-02 09:16:09,246 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.02 09:16:09" (2/3) ... [2018-02-02 09:16:09,247 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4442b551 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.02 09:16:09, skipping insertion in model container [2018-02-02 09:16:09,247 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.02 09:16:09" (3/3) ... [2018-02-02 09:16:09,249 INFO L107 eAbstractionObserver]: Analyzing ICFG ArraysWithLenghtAtDeclaration_false-valid-deref-read.c [2018-02-02 09:16:09,255 INFO L128 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-02-02 09:16:09,259 INFO L140 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-02-02 09:16:09,292 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-02-02 09:16:09,292 INFO L323 AbstractCegarLoop]: Hoare is false [2018-02-02 09:16:09,292 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-02-02 09:16:09,292 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-02-02 09:16:09,292 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-02-02 09:16:09,292 INFO L327 AbstractCegarLoop]: Difference is false [2018-02-02 09:16:09,292 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-02-02 09:16:09,292 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-02-02 09:16:09,293 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-02-02 09:16:09,301 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states. [2018-02-02 09:16:09,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-02-02 09:16:09,309 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:09,310 INFO L351 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:09,310 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:09,314 INFO L82 PathProgramCache]: Analyzing trace with hash -215054890, now seen corresponding path program 1 times [2018-02-02 09:16:09,316 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:09,316 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:09,345 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:09,346 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:09,346 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:09,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:09,384 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:09,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 09:16:09,437 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-02-02 09:16:09,438 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-02-02 09:16:09,439 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-02-02 09:16:09,447 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-02-02 09:16:09,447 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-02-02 09:16:09,449 INFO L87 Difference]: Start difference. First operand 46 states. Second operand 3 states. [2018-02-02 09:16:09,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:09,499 INFO L93 Difference]: Finished difference Result 63 states and 68 transitions. [2018-02-02 09:16:09,499 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-02-02 09:16:09,500 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 11 [2018-02-02 09:16:09,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:09,508 INFO L225 Difference]: With dead ends: 63 [2018-02-02 09:16:09,508 INFO L226 Difference]: Without dead ends: 59 [2018-02-02 09:16:09,510 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-02-02 09:16:09,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-02-02 09:16:09,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 49. [2018-02-02 09:16:09,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-02-02 09:16:09,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 52 transitions. [2018-02-02 09:16:09,587 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 52 transitions. Word has length 11 [2018-02-02 09:16:09,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:09,587 INFO L432 AbstractCegarLoop]: Abstraction has 49 states and 52 transitions. [2018-02-02 09:16:09,588 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-02-02 09:16:09,588 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 52 transitions. [2018-02-02 09:16:09,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-02-02 09:16:09,588 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:09,588 INFO L351 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:09,588 INFO L371 AbstractCegarLoop]: === Iteration 2 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:09,589 INFO L82 PathProgramCache]: Analyzing trace with hash 1100032001, now seen corresponding path program 1 times [2018-02-02 09:16:09,589 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:09,589 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:09,590 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:09,590 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:09,590 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:09,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:09,604 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:09,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 09:16:09,680 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-02-02 09:16:09,680 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-02-02 09:16:09,681 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-02-02 09:16:09,682 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-02-02 09:16:09,682 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-02-02 09:16:09,682 INFO L87 Difference]: Start difference. First operand 49 states and 52 transitions. Second operand 6 states. [2018-02-02 09:16:09,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:09,796 INFO L93 Difference]: Finished difference Result 91 states and 96 transitions. [2018-02-02 09:16:09,796 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-02-02 09:16:09,797 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2018-02-02 09:16:09,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:09,799 INFO L225 Difference]: With dead ends: 91 [2018-02-02 09:16:09,800 INFO L226 Difference]: Without dead ends: 91 [2018-02-02 09:16:09,800 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-02-02 09:16:09,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2018-02-02 09:16:09,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 66. [2018-02-02 09:16:09,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-02-02 09:16:09,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 74 transitions. [2018-02-02 09:16:09,807 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 74 transitions. Word has length 16 [2018-02-02 09:16:09,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:09,808 INFO L432 AbstractCegarLoop]: Abstraction has 66 states and 74 transitions. [2018-02-02 09:16:09,808 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-02-02 09:16:09,808 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 74 transitions. [2018-02-02 09:16:09,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-02-02 09:16:09,808 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:09,809 INFO L351 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:09,809 INFO L371 AbstractCegarLoop]: === Iteration 3 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:09,809 INFO L82 PathProgramCache]: Analyzing trace with hash -258746290, now seen corresponding path program 1 times [2018-02-02 09:16:09,809 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:09,809 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:09,810 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:09,810 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:09,810 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:09,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:09,821 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:09,985 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 09:16:09,986 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-02-02 09:16:09,986 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-02-02 09:16:09,986 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-02-02 09:16:09,987 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-02-02 09:16:09,987 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-02-02 09:16:09,987 INFO L87 Difference]: Start difference. First operand 66 states and 74 transitions. Second operand 8 states. [2018-02-02 09:16:10,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:10,144 INFO L93 Difference]: Finished difference Result 75 states and 81 transitions. [2018-02-02 09:16:10,144 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-02-02 09:16:10,144 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 17 [2018-02-02 09:16:10,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:10,145 INFO L225 Difference]: With dead ends: 75 [2018-02-02 09:16:10,145 INFO L226 Difference]: Without dead ends: 75 [2018-02-02 09:16:10,145 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-02-02 09:16:10,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2018-02-02 09:16:10,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 66. [2018-02-02 09:16:10,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-02-02 09:16:10,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 73 transitions. [2018-02-02 09:16:10,150 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 73 transitions. Word has length 17 [2018-02-02 09:16:10,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:10,151 INFO L432 AbstractCegarLoop]: Abstraction has 66 states and 73 transitions. [2018-02-02 09:16:10,151 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-02-02 09:16:10,151 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 73 transitions. [2018-02-02 09:16:10,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-02-02 09:16:10,151 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:10,152 INFO L351 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:10,152 INFO L371 AbstractCegarLoop]: === Iteration 4 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:10,152 INFO L82 PathProgramCache]: Analyzing trace with hash -258746291, now seen corresponding path program 1 times [2018-02-02 09:16:10,152 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:10,152 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:10,153 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:10,153 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:10,153 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:10,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:10,161 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:10,193 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 09:16:10,194 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-02-02 09:16:10,194 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-02-02 09:16:10,194 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-02-02 09:16:10,194 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-02-02 09:16:10,194 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-02-02 09:16:10,194 INFO L87 Difference]: Start difference. First operand 66 states and 73 transitions. Second operand 5 states. [2018-02-02 09:16:10,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:10,235 INFO L93 Difference]: Finished difference Result 65 states and 71 transitions. [2018-02-02 09:16:10,235 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-02-02 09:16:10,235 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-02-02 09:16:10,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:10,236 INFO L225 Difference]: With dead ends: 65 [2018-02-02 09:16:10,236 INFO L226 Difference]: Without dead ends: 65 [2018-02-02 09:16:10,236 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-02-02 09:16:10,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2018-02-02 09:16:10,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2018-02-02 09:16:10,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2018-02-02 09:16:10,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 71 transitions. [2018-02-02 09:16:10,241 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 71 transitions. Word has length 17 [2018-02-02 09:16:10,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:10,242 INFO L432 AbstractCegarLoop]: Abstraction has 65 states and 71 transitions. [2018-02-02 09:16:10,242 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-02-02 09:16:10,242 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 71 transitions. [2018-02-02 09:16:10,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-02-02 09:16:10,242 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:10,242 INFO L351 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:10,242 INFO L371 AbstractCegarLoop]: === Iteration 5 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:10,242 INFO L82 PathProgramCache]: Analyzing trace with hash -1933852231, now seen corresponding path program 1 times [2018-02-02 09:16:10,242 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:10,242 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:10,243 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:10,243 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:10,243 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:10,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:10,263 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:10,345 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 09:16:10,345 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:10,345 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:10,350 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:10,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:10,368 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:10,389 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 09:16:10,407 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:10,407 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 3] total 9 [2018-02-02 09:16:10,407 INFO L409 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-02-02 09:16:10,407 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-02-02 09:16:10,408 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-02-02 09:16:10,408 INFO L87 Difference]: Start difference. First operand 65 states and 71 transitions. Second operand 10 states. [2018-02-02 09:16:10,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:10,550 INFO L93 Difference]: Finished difference Result 105 states and 114 transitions. [2018-02-02 09:16:10,551 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-02-02 09:16:10,551 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 22 [2018-02-02 09:16:10,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:10,552 INFO L225 Difference]: With dead ends: 105 [2018-02-02 09:16:10,552 INFO L226 Difference]: Without dead ends: 105 [2018-02-02 09:16:10,552 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2018-02-02 09:16:10,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2018-02-02 09:16:10,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 76. [2018-02-02 09:16:10,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2018-02-02 09:16:10,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 83 transitions. [2018-02-02 09:16:10,558 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 83 transitions. Word has length 22 [2018-02-02 09:16:10,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:10,560 INFO L432 AbstractCegarLoop]: Abstraction has 76 states and 83 transitions. [2018-02-02 09:16:10,560 INFO L433 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-02-02 09:16:10,560 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 83 transitions. [2018-02-02 09:16:10,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-02-02 09:16:10,560 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:10,561 INFO L351 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:10,561 INFO L371 AbstractCegarLoop]: === Iteration 6 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:10,561 INFO L82 PathProgramCache]: Analyzing trace with hash 1693854175, now seen corresponding path program 1 times [2018-02-02 09:16:10,561 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:10,561 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:10,562 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:10,562 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:10,562 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:10,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:10,574 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:10,601 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-02-02 09:16:10,601 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-02-02 09:16:10,602 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-02-02 09:16:10,602 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-02-02 09:16:10,602 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-02-02 09:16:10,602 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-02-02 09:16:10,602 INFO L87 Difference]: Start difference. First operand 76 states and 83 transitions. Second operand 5 states. [2018-02-02 09:16:10,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:10,636 INFO L93 Difference]: Finished difference Result 85 states and 91 transitions. [2018-02-02 09:16:10,636 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-02-02 09:16:10,636 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 29 [2018-02-02 09:16:10,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:10,638 INFO L225 Difference]: With dead ends: 85 [2018-02-02 09:16:10,638 INFO L226 Difference]: Without dead ends: 85 [2018-02-02 09:16:10,638 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-02-02 09:16:10,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2018-02-02 09:16:10,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 73. [2018-02-02 09:16:10,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-02-02 09:16:10,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 80 transitions. [2018-02-02 09:16:10,643 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 80 transitions. Word has length 29 [2018-02-02 09:16:10,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:10,643 INFO L432 AbstractCegarLoop]: Abstraction has 73 states and 80 transitions. [2018-02-02 09:16:10,643 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-02-02 09:16:10,643 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 80 transitions. [2018-02-02 09:16:10,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-02-02 09:16:10,644 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:10,644 INFO L351 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:10,644 INFO L371 AbstractCegarLoop]: === Iteration 7 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:10,645 INFO L82 PathProgramCache]: Analyzing trace with hash 1643098334, now seen corresponding path program 1 times [2018-02-02 09:16:10,645 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:10,645 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:10,646 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:10,646 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:10,646 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:10,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:10,656 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:10,674 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-02-02 09:16:10,674 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:10,674 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 09:16:10,679 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:10,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:10,693 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:10,733 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-02-02 09:16:10,749 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:10,749 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6] total 8 [2018-02-02 09:16:10,749 INFO L409 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-02-02 09:16:10,749 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-02-02 09:16:10,750 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-02-02 09:16:10,750 INFO L87 Difference]: Start difference. First operand 73 states and 80 transitions. Second operand 8 states. [2018-02-02 09:16:10,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:10,879 INFO L93 Difference]: Finished difference Result 118 states and 124 transitions. [2018-02-02 09:16:10,880 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-02-02 09:16:10,880 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 37 [2018-02-02 09:16:10,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:10,881 INFO L225 Difference]: With dead ends: 118 [2018-02-02 09:16:10,881 INFO L226 Difference]: Without dead ends: 109 [2018-02-02 09:16:10,881 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-02-02 09:16:10,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2018-02-02 09:16:10,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 88. [2018-02-02 09:16:10,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2018-02-02 09:16:10,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 94 transitions. [2018-02-02 09:16:10,887 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 94 transitions. Word has length 37 [2018-02-02 09:16:10,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:10,888 INFO L432 AbstractCegarLoop]: Abstraction has 88 states and 94 transitions. [2018-02-02 09:16:10,888 INFO L433 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-02-02 09:16:10,888 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 94 transitions. [2018-02-02 09:16:10,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-02-02 09:16:10,889 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:10,889 INFO L351 BasicCegarLoop]: trace histogram [7, 6, 6, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:10,889 INFO L371 AbstractCegarLoop]: === Iteration 8 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:10,889 INFO L82 PathProgramCache]: Analyzing trace with hash 98230391, now seen corresponding path program 1 times [2018-02-02 09:16:10,889 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:10,890 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:10,890 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:10,891 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:10,891 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:10,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:10,907 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:11,076 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 53 proven. 30 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-02-02 09:16:11,076 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:11,077 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 09:16:11,091 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:11,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:11,117 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:11,181 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 83 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-02-02 09:16:11,198 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:11,198 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 16 [2018-02-02 09:16:11,198 INFO L409 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-02-02 09:16:11,198 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-02-02 09:16:11,198 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2018-02-02 09:16:11,199 INFO L87 Difference]: Start difference. First operand 88 states and 94 transitions. Second operand 16 states. [2018-02-02 09:16:11,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:11,523 INFO L93 Difference]: Finished difference Result 155 states and 162 transitions. [2018-02-02 09:16:11,523 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-02-02 09:16:11,523 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 59 [2018-02-02 09:16:11,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:11,524 INFO L225 Difference]: With dead ends: 155 [2018-02-02 09:16:11,524 INFO L226 Difference]: Without dead ends: 155 [2018-02-02 09:16:11,524 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=168, Invalid=644, Unknown=0, NotChecked=0, Total=812 [2018-02-02 09:16:11,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-02-02 09:16:11,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 126. [2018-02-02 09:16:11,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2018-02-02 09:16:11,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 134 transitions. [2018-02-02 09:16:11,529 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 134 transitions. Word has length 59 [2018-02-02 09:16:11,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:11,529 INFO L432 AbstractCegarLoop]: Abstraction has 126 states and 134 transitions. [2018-02-02 09:16:11,529 INFO L433 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-02-02 09:16:11,529 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 134 transitions. [2018-02-02 09:16:11,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-02-02 09:16:11,530 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:11,530 INFO L351 BasicCegarLoop]: trace histogram [6, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:11,530 INFO L371 AbstractCegarLoop]: === Iteration 9 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:11,530 INFO L82 PathProgramCache]: Analyzing trace with hash -81663113, now seen corresponding path program 2 times [2018-02-02 09:16:11,530 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:11,530 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:11,531 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:11,531 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:11,531 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:11,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:11,542 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:11,708 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 37 proven. 16 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-02-02 09:16:11,708 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:11,708 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 09:16:11,713 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 09:16:11,722 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:11,723 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:11,725 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:11,782 INFO L700 Elim1Store]: detected not equals via solver [2018-02-02 09:16:11,790 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-02-02 09:16:11,790 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-02-02 09:16:11,792 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-02-02 09:16:11,793 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-02-02 09:16:11,837 INFO L700 Elim1Store]: detected not equals via solver [2018-02-02 09:16:11,838 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-02-02 09:16:11,838 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-02-02 09:16:11,839 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-02-02 09:16:11,839 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-02-02 09:16:11,874 WARN L1033 $PredicateComparison]: unable to prove that (exists ((|main_~#mask~0.base| Int)) (and (= (store |c_old(#valid)| |main_~#mask~0.base| 0) |c_#valid|) (= (select |c_old(#valid)| |main_~#mask~0.base|) 0))) is different from true [2018-02-02 09:16:11,885 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-02-02 09:16:11,907 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-02-02 09:16:11,907 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 14 [2018-02-02 09:16:11,907 INFO L409 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-02-02 09:16:11,907 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-02-02 09:16:11,907 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=130, Unknown=1, NotChecked=22, Total=182 [2018-02-02 09:16:11,908 INFO L87 Difference]: Start difference. First operand 126 states and 134 transitions. Second operand 14 states. [2018-02-02 09:16:12,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:12,117 INFO L93 Difference]: Finished difference Result 105 states and 110 transitions. [2018-02-02 09:16:12,117 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-02-02 09:16:12,117 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 67 [2018-02-02 09:16:12,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:12,118 INFO L225 Difference]: With dead ends: 105 [2018-02-02 09:16:12,118 INFO L226 Difference]: Without dead ends: 105 [2018-02-02 09:16:12,118 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 62 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=103, Invalid=362, Unknown=1, NotChecked=40, Total=506 [2018-02-02 09:16:12,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2018-02-02 09:16:12,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2018-02-02 09:16:12,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105 states. [2018-02-02 09:16:12,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 110 transitions. [2018-02-02 09:16:12,122 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 110 transitions. Word has length 67 [2018-02-02 09:16:12,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:12,122 INFO L432 AbstractCegarLoop]: Abstraction has 105 states and 110 transitions. [2018-02-02 09:16:12,123 INFO L433 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-02-02 09:16:12,123 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 110 transitions. [2018-02-02 09:16:12,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-02-02 09:16:12,123 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:12,123 INFO L351 BasicCegarLoop]: trace histogram [11, 9, 9, 8, 8, 8, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:12,123 INFO L371 AbstractCegarLoop]: === Iteration 10 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:12,124 INFO L82 PathProgramCache]: Analyzing trace with hash 1376831888, now seen corresponding path program 2 times [2018-02-02 09:16:12,124 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:12,124 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:12,124 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:12,124 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:12,124 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:12,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:12,142 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:12,232 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 185 proven. 10 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-02-02 09:16:12,233 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:12,233 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 09:16:12,243 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 09:16:12,251 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:12,265 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:12,268 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:12,271 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:12,314 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 185 proven. 10 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-02-02 09:16:12,344 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:12,345 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-02-02 09:16:12,345 INFO L409 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-02-02 09:16:12,345 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-02-02 09:16:12,345 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-02-02 09:16:12,345 INFO L87 Difference]: Start difference. First operand 105 states and 110 transitions. Second operand 11 states. [2018-02-02 09:16:12,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:12,416 INFO L93 Difference]: Finished difference Result 114 states and 117 transitions. [2018-02-02 09:16:12,416 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-02-02 09:16:12,416 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 89 [2018-02-02 09:16:12,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:12,417 INFO L225 Difference]: With dead ends: 114 [2018-02-02 09:16:12,417 INFO L226 Difference]: Without dead ends: 108 [2018-02-02 09:16:12,417 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2018-02-02 09:16:12,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2018-02-02 09:16:12,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 105. [2018-02-02 09:16:12,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105 states. [2018-02-02 09:16:12,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 108 transitions. [2018-02-02 09:16:12,422 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 108 transitions. Word has length 89 [2018-02-02 09:16:12,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:12,422 INFO L432 AbstractCegarLoop]: Abstraction has 105 states and 108 transitions. [2018-02-02 09:16:12,422 INFO L433 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-02-02 09:16:12,422 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 108 transitions. [2018-02-02 09:16:12,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-02-02 09:16:12,423 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:12,423 INFO L351 BasicCegarLoop]: trace histogram [12, 10, 10, 9, 9, 9, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:12,424 INFO L371 AbstractCegarLoop]: === Iteration 11 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:12,424 INFO L82 PathProgramCache]: Analyzing trace with hash -30161384, now seen corresponding path program 3 times [2018-02-02 09:16:12,424 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:12,424 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:12,425 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:12,425 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:12,425 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:12,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:12,439 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:12,543 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 203 proven. 25 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-02-02 09:16:12,543 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:12,543 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 09:16:12,547 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 09:16:12,557 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:12,561 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:12,565 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:12,566 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:12,572 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:12,574 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-02-02 09:16:12,575 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-02-02 09:16:12,577 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-02-02 09:16:12,577 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-02-02 09:16:12,798 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 162 proven. 22 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2018-02-02 09:16:12,819 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:12,819 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 21 [2018-02-02 09:16:12,819 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-02-02 09:16:12,819 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-02-02 09:16:12,820 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=346, Unknown=0, NotChecked=0, Total=420 [2018-02-02 09:16:12,820 INFO L87 Difference]: Start difference. First operand 105 states and 108 transitions. Second operand 21 states. [2018-02-02 09:16:13,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:13,160 INFO L93 Difference]: Finished difference Result 143 states and 147 transitions. [2018-02-02 09:16:13,161 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-02-02 09:16:13,161 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 95 [2018-02-02 09:16:13,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:13,161 INFO L225 Difference]: With dead ends: 143 [2018-02-02 09:16:13,162 INFO L226 Difference]: Without dead ends: 143 [2018-02-02 09:16:13,162 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 84 SyntacticMatches, 3 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 243 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=247, Invalid=875, Unknown=0, NotChecked=0, Total=1122 [2018-02-02 09:16:13,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2018-02-02 09:16:13,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 141. [2018-02-02 09:16:13,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 141 states. [2018-02-02 09:16:13,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 145 transitions. [2018-02-02 09:16:13,165 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 145 transitions. Word has length 95 [2018-02-02 09:16:13,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:13,165 INFO L432 AbstractCegarLoop]: Abstraction has 141 states and 145 transitions. [2018-02-02 09:16:13,165 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-02-02 09:16:13,166 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 145 transitions. [2018-02-02 09:16:13,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2018-02-02 09:16:13,166 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:13,167 INFO L351 BasicCegarLoop]: trace histogram [16, 13, 13, 12, 12, 12, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:13,167 INFO L371 AbstractCegarLoop]: === Iteration 12 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:13,167 INFO L82 PathProgramCache]: Analyzing trace with hash -2114920591, now seen corresponding path program 4 times [2018-02-02 09:16:13,167 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:13,167 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:13,167 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:13,167 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:13,168 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:13,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:13,180 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:13,388 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 257 proven. 52 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2018-02-02 09:16:13,388 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:13,388 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 09:16:13,395 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 09:16:13,425 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:13,428 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:13,541 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 409 proven. 24 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2018-02-02 09:16:13,559 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:13,560 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2018-02-02 09:16:13,560 INFO L409 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-02-02 09:16:13,560 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-02-02 09:16:13,561 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2018-02-02 09:16:13,561 INFO L87 Difference]: Start difference. First operand 141 states and 145 transitions. Second operand 18 states. [2018-02-02 09:16:13,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:13,904 INFO L93 Difference]: Finished difference Result 161 states and 164 transitions. [2018-02-02 09:16:13,905 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-02-02 09:16:13,905 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 125 [2018-02-02 09:16:13,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:13,906 INFO L225 Difference]: With dead ends: 161 [2018-02-02 09:16:13,906 INFO L226 Difference]: Without dead ends: 155 [2018-02-02 09:16:13,906 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=151, Invalid=605, Unknown=0, NotChecked=0, Total=756 [2018-02-02 09:16:13,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2018-02-02 09:16:13,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 147. [2018-02-02 09:16:13,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 147 states. [2018-02-02 09:16:13,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 150 transitions. [2018-02-02 09:16:13,910 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 150 transitions. Word has length 125 [2018-02-02 09:16:13,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:13,910 INFO L432 AbstractCegarLoop]: Abstraction has 147 states and 150 transitions. [2018-02-02 09:16:13,910 INFO L433 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-02-02 09:16:13,910 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 150 transitions. [2018-02-02 09:16:13,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2018-02-02 09:16:13,912 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:13,912 INFO L351 BasicCegarLoop]: trace histogram [18, 15, 15, 14, 14, 14, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:13,912 INFO L371 AbstractCegarLoop]: === Iteration 13 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:13,912 INFO L82 PathProgramCache]: Analyzing trace with hash -936202175, now seen corresponding path program 5 times [2018-02-02 09:16:13,912 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:13,913 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:13,913 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:13,913 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:13,913 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:13,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:13,930 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:14,111 INFO L134 CoverageAnalysis]: Checked inductivity of 743 backedges. 345 proven. 80 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-02-02 09:16:14,111 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:14,111 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 09:16:14,116 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 09:16:14,124 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:14,128 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:14,132 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:14,135 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:14,139 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:14,144 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:14,145 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:14,148 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:14,254 INFO L134 CoverageAnalysis]: Checked inductivity of 743 backedges. 425 proven. 30 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2018-02-02 09:16:14,272 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:14,273 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 14] total 23 [2018-02-02 09:16:14,273 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-02-02 09:16:14,273 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-02-02 09:16:14,273 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=419, Unknown=0, NotChecked=0, Total=506 [2018-02-02 09:16:14,274 INFO L87 Difference]: Start difference. First operand 147 states and 150 transitions. Second operand 23 states. [2018-02-02 09:16:14,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:14,788 INFO L93 Difference]: Finished difference Result 211 states and 216 transitions. [2018-02-02 09:16:14,789 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-02-02 09:16:14,789 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 137 [2018-02-02 09:16:14,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:14,790 INFO L225 Difference]: With dead ends: 211 [2018-02-02 09:16:14,790 INFO L226 Difference]: Without dead ends: 211 [2018-02-02 09:16:14,790 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 365 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=314, Invalid=1408, Unknown=0, NotChecked=0, Total=1722 [2018-02-02 09:16:14,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2018-02-02 09:16:14,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 195. [2018-02-02 09:16:14,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 195 states. [2018-02-02 09:16:14,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 200 transitions. [2018-02-02 09:16:14,794 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 200 transitions. Word has length 137 [2018-02-02 09:16:14,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:14,795 INFO L432 AbstractCegarLoop]: Abstraction has 195 states and 200 transitions. [2018-02-02 09:16:14,795 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-02-02 09:16:14,795 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 200 transitions. [2018-02-02 09:16:14,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-02-02 09:16:14,797 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:14,797 INFO L351 BasicCegarLoop]: trace histogram [24, 20, 20, 19, 19, 19, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:14,797 INFO L371 AbstractCegarLoop]: === Iteration 14 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:14,798 INFO L82 PathProgramCache]: Analyzing trace with hash -1943695766, now seen corresponding path program 6 times [2018-02-02 09:16:14,798 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:14,798 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:14,799 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:14,799 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:14,799 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:14,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:14,820 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:14,958 INFO L134 CoverageAnalysis]: Checked inductivity of 1354 backedges. 905 proven. 44 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2018-02-02 09:16:14,958 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:14,958 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/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-02-02 09:16:14,962 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 09:16:14,971 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:14,974 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:14,977 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:14,981 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:14,985 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:14,990 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:14,996 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:14,997 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:15,001 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:15,146 INFO L134 CoverageAnalysis]: Checked inductivity of 1354 backedges. 716 proven. 333 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2018-02-02 09:16:15,164 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:15,164 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 19] total 28 [2018-02-02 09:16:15,164 INFO L409 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-02-02 09:16:15,164 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-02-02 09:16:15,165 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=633, Unknown=0, NotChecked=0, Total=756 [2018-02-02 09:16:15,165 INFO L87 Difference]: Start difference. First operand 195 states and 200 transitions. Second operand 28 states. [2018-02-02 09:16:15,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:15,534 INFO L93 Difference]: Finished difference Result 260 states and 264 transitions. [2018-02-02 09:16:15,534 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-02-02 09:16:15,534 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 179 [2018-02-02 09:16:15,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:15,535 INFO L225 Difference]: With dead ends: 260 [2018-02-02 09:16:15,535 INFO L226 Difference]: Without dead ends: 251 [2018-02-02 09:16:15,536 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 647 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=343, Invalid=1913, Unknown=0, NotChecked=0, Total=2256 [2018-02-02 09:16:15,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2018-02-02 09:16:15,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 243. [2018-02-02 09:16:15,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 243 states. [2018-02-02 09:16:15,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 247 transitions. [2018-02-02 09:16:15,540 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 247 transitions. Word has length 179 [2018-02-02 09:16:15,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:15,541 INFO L432 AbstractCegarLoop]: Abstraction has 243 states and 247 transitions. [2018-02-02 09:16:15,541 INFO L433 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-02-02 09:16:15,541 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 247 transitions. [2018-02-02 09:16:15,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2018-02-02 09:16:15,543 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:15,543 INFO L351 BasicCegarLoop]: trace histogram [31, 26, 26, 25, 25, 25, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:15,543 INFO L371 AbstractCegarLoop]: === Iteration 15 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:15,544 INFO L82 PathProgramCache]: Analyzing trace with hash -431804325, now seen corresponding path program 7 times [2018-02-02 09:16:15,544 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:15,544 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:15,545 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:15,545 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:15,545 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:15,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:15,568 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:15,772 INFO L134 CoverageAnalysis]: Checked inductivity of 2305 backedges. 1423 proven. 70 refuted. 0 times theorem prover too weak. 812 trivial. 0 not checked. [2018-02-02 09:16:15,772 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:15,772 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:15,779 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:15,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:15,830 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:15,901 INFO L134 CoverageAnalysis]: Checked inductivity of 2305 backedges. 1423 proven. 70 refuted. 0 times theorem prover too weak. 812 trivial. 0 not checked. [2018-02-02 09:16:15,932 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:15,932 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 20 [2018-02-02 09:16:15,933 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-02-02 09:16:15,933 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-02-02 09:16:15,933 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2018-02-02 09:16:15,933 INFO L87 Difference]: Start difference. First operand 243 states and 247 transitions. Second operand 20 states. [2018-02-02 09:16:16,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:16,104 INFO L93 Difference]: Finished difference Result 254 states and 256 transitions. [2018-02-02 09:16:16,104 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-02-02 09:16:16,104 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 227 [2018-02-02 09:16:16,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:16,105 INFO L225 Difference]: With dead ends: 254 [2018-02-02 09:16:16,105 INFO L226 Difference]: Without dead ends: 248 [2018-02-02 09:16:16,105 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=141, Invalid=411, Unknown=0, NotChecked=0, Total=552 [2018-02-02 09:16:16,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2018-02-02 09:16:16,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 243. [2018-02-02 09:16:16,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 243 states. [2018-02-02 09:16:16,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 245 transitions. [2018-02-02 09:16:16,109 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 245 transitions. Word has length 227 [2018-02-02 09:16:16,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:16,110 INFO L432 AbstractCegarLoop]: Abstraction has 243 states and 245 transitions. [2018-02-02 09:16:16,110 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-02-02 09:16:16,110 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 245 transitions. [2018-02-02 09:16:16,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2018-02-02 09:16:16,111 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:16,111 INFO L351 BasicCegarLoop]: trace histogram [32, 27, 27, 26, 26, 26, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:16,112 INFO L371 AbstractCegarLoop]: === Iteration 16 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:16,112 INFO L82 PathProgramCache]: Analyzing trace with hash 944998563, now seen corresponding path program 8 times [2018-02-02 09:16:16,112 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:16,112 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:16,112 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:16,112 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:16,113 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:16,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:16,131 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:16,421 INFO L134 CoverageAnalysis]: Checked inductivity of 2469 backedges. 875 proven. 114 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2018-02-02 09:16:16,421 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:16,421 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:16,426 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 09:16:16,439 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:16,474 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:16,479 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:16,483 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:16,487 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-02-02 09:16:16,487 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-02-02 09:16:16,489 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-02-02 09:16:16,489 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-02-02 09:16:16,764 INFO L134 CoverageAnalysis]: Checked inductivity of 2469 backedges. 875 proven. 92 refuted. 0 times theorem prover too weak. 1502 trivial. 0 not checked. [2018-02-02 09:16:16,782 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:16,782 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13] total 20 [2018-02-02 09:16:16,782 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-02-02 09:16:16,782 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-02-02 09:16:16,782 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=318, Unknown=0, NotChecked=0, Total=420 [2018-02-02 09:16:16,782 INFO L87 Difference]: Start difference. First operand 243 states and 245 transitions. Second operand 21 states. [2018-02-02 09:16:17,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:17,185 INFO L93 Difference]: Finished difference Result 317 states and 322 transitions. [2018-02-02 09:16:17,185 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-02-02 09:16:17,185 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 233 [2018-02-02 09:16:17,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:17,186 INFO L225 Difference]: With dead ends: 317 [2018-02-02 09:16:17,186 INFO L226 Difference]: Without dead ends: 317 [2018-02-02 09:16:17,186 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 213 SyntacticMatches, 11 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 442 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=355, Invalid=1051, Unknown=0, NotChecked=0, Total=1406 [2018-02-02 09:16:17,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2018-02-02 09:16:17,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 297. [2018-02-02 09:16:17,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 297 states. [2018-02-02 09:16:17,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 301 transitions. [2018-02-02 09:16:17,193 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 301 transitions. Word has length 233 [2018-02-02 09:16:17,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:17,193 INFO L432 AbstractCegarLoop]: Abstraction has 297 states and 301 transitions. [2018-02-02 09:16:17,193 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-02-02 09:16:17,193 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 301 transitions. [2018-02-02 09:16:17,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2018-02-02 09:16:17,195 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:17,195 INFO L351 BasicCegarLoop]: trace histogram [40, 34, 34, 33, 33, 33, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:17,195 INFO L371 AbstractCegarLoop]: === Iteration 17 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:17,196 INFO L82 PathProgramCache]: Analyzing trace with hash 733219996, now seen corresponding path program 9 times [2018-02-02 09:16:17,196 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:17,196 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:17,196 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:17,197 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:17,197 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:17,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:17,225 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:17,428 INFO L134 CoverageAnalysis]: Checked inductivity of 3918 backedges. 2257 proven. 102 refuted. 0 times theorem prover too weak. 1559 trivial. 0 not checked. [2018-02-02 09:16:17,428 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:17,428 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:17,432 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 09:16:17,444 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:17,446 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:17,450 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:17,454 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:17,459 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:17,467 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:17,475 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:17,488 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:17,489 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:17,492 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:17,673 INFO L134 CoverageAnalysis]: Checked inductivity of 3918 backedges. 2051 proven. 382 refuted. 0 times theorem prover too weak. 1485 trivial. 0 not checked. [2018-02-02 09:16:17,691 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:17,691 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 21] total 34 [2018-02-02 09:16:17,692 INFO L409 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-02-02 09:16:17,692 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-02-02 09:16:17,692 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=936, Unknown=0, NotChecked=0, Total=1122 [2018-02-02 09:16:17,692 INFO L87 Difference]: Start difference. First operand 297 states and 301 transitions. Second operand 34 states. [2018-02-02 09:16:18,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:18,241 INFO L93 Difference]: Finished difference Result 316 states and 318 transitions. [2018-02-02 09:16:18,241 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-02-02 09:16:18,242 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 287 [2018-02-02 09:16:18,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:18,243 INFO L225 Difference]: With dead ends: 316 [2018-02-02 09:16:18,243 INFO L226 Difference]: Without dead ends: 310 [2018-02-02 09:16:18,244 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1078 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=534, Invalid=3006, Unknown=0, NotChecked=0, Total=3540 [2018-02-02 09:16:18,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2018-02-02 09:16:18,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 303. [2018-02-02 09:16:18,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 303 states. [2018-02-02 09:16:18,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 305 transitions. [2018-02-02 09:16:18,247 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 305 transitions. Word has length 287 [2018-02-02 09:16:18,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:18,247 INFO L432 AbstractCegarLoop]: Abstraction has 303 states and 305 transitions. [2018-02-02 09:16:18,247 INFO L433 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-02-02 09:16:18,247 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 305 transitions. [2018-02-02 09:16:18,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2018-02-02 09:16:18,248 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:18,248 INFO L351 BasicCegarLoop]: trace histogram [41, 35, 35, 34, 34, 34, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:18,248 INFO L371 AbstractCegarLoop]: === Iteration 18 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:18,249 INFO L82 PathProgramCache]: Analyzing trace with hash 1751572516, now seen corresponding path program 10 times [2018-02-02 09:16:18,249 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:18,249 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:18,249 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:18,249 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:18,249 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:18,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:18,268 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:18,602 INFO L134 CoverageAnalysis]: Checked inductivity of 4132 backedges. 1344 proven. 154 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-02-02 09:16:18,602 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:18,602 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:18,606 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 09:16:18,668 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:18,672 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:18,675 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-02-02 09:16:18,675 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-02-02 09:16:18,677 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-02-02 09:16:18,677 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-02-02 09:16:18,910 INFO L134 CoverageAnalysis]: Checked inductivity of 4132 backedges. 1344 proven. 154 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-02-02 09:16:18,927 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:18,927 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2018-02-02 09:16:18,927 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-02-02 09:16:18,928 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-02-02 09:16:18,928 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=298, Unknown=0, NotChecked=0, Total=420 [2018-02-02 09:16:18,928 INFO L87 Difference]: Start difference. First operand 303 states and 305 transitions. Second operand 21 states. [2018-02-02 09:16:19,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:19,199 INFO L93 Difference]: Finished difference Result 317 states and 320 transitions. [2018-02-02 09:16:19,199 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-02-02 09:16:19,199 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 293 [2018-02-02 09:16:19,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:19,200 INFO L225 Difference]: With dead ends: 317 [2018-02-02 09:16:19,200 INFO L226 Difference]: Without dead ends: 317 [2018-02-02 09:16:19,200 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 271 SyntacticMatches, 14 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=205, Invalid=607, Unknown=0, NotChecked=0, Total=812 [2018-02-02 09:16:19,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2018-02-02 09:16:19,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 309. [2018-02-02 09:16:19,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 309 states. [2018-02-02 09:16:19,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 312 transitions. [2018-02-02 09:16:19,204 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 312 transitions. Word has length 293 [2018-02-02 09:16:19,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:19,204 INFO L432 AbstractCegarLoop]: Abstraction has 309 states and 312 transitions. [2018-02-02 09:16:19,204 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-02-02 09:16:19,204 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 312 transitions. [2018-02-02 09:16:19,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2018-02-02 09:16:19,205 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:19,205 INFO L351 BasicCegarLoop]: trace histogram [42, 36, 36, 35, 35, 35, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:19,205 INFO L371 AbstractCegarLoop]: === Iteration 19 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:19,205 INFO L82 PathProgramCache]: Analyzing trace with hash -1671183124, now seen corresponding path program 11 times [2018-02-02 09:16:19,205 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:19,205 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:19,206 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:19,206 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:19,206 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:19,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:19,221 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:19,481 INFO L134 CoverageAnalysis]: Checked inductivity of 4352 backedges. 1695 proven. 137 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2018-02-02 09:16:19,481 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:19,481 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:19,486 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 09:16:19,501 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:19,503 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:19,508 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:19,515 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:19,521 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:19,529 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:19,538 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:19,546 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:19,554 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:19,561 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:19,570 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:19,571 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:19,575 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:19,770 INFO L134 CoverageAnalysis]: Checked inductivity of 4352 backedges. 1624 proven. 613 refuted. 0 times theorem prover too weak. 2115 trivial. 0 not checked. [2018-02-02 09:16:19,789 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:19,789 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 24] total 34 [2018-02-02 09:16:19,789 INFO L409 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-02-02 09:16:19,790 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-02-02 09:16:19,790 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=223, Invalid=899, Unknown=0, NotChecked=0, Total=1122 [2018-02-02 09:16:19,790 INFO L87 Difference]: Start difference. First operand 309 states and 312 transitions. Second operand 34 states. [2018-02-02 09:16:20,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:20,318 INFO L93 Difference]: Finished difference Result 368 states and 371 transitions. [2018-02-02 09:16:20,318 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-02-02 09:16:20,318 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 299 [2018-02-02 09:16:20,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:20,319 INFO L225 Difference]: With dead ends: 368 [2018-02-02 09:16:20,319 INFO L226 Difference]: Without dead ends: 368 [2018-02-02 09:16:20,320 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 286 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 473 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=549, Invalid=2001, Unknown=0, NotChecked=0, Total=2550 [2018-02-02 09:16:20,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2018-02-02 09:16:20,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 363. [2018-02-02 09:16:20,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 363 states. [2018-02-02 09:16:20,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 366 transitions. [2018-02-02 09:16:20,326 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 366 transitions. Word has length 299 [2018-02-02 09:16:20,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:20,327 INFO L432 AbstractCegarLoop]: Abstraction has 363 states and 366 transitions. [2018-02-02 09:16:20,327 INFO L433 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-02-02 09:16:20,327 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 366 transitions. [2018-02-02 09:16:20,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2018-02-02 09:16:20,329 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:20,329 INFO L351 BasicCegarLoop]: trace histogram [50, 43, 43, 42, 42, 42, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:20,329 INFO L371 AbstractCegarLoop]: === Iteration 20 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:20,329 INFO L82 PathProgramCache]: Analyzing trace with hash 1483763557, now seen corresponding path program 12 times [2018-02-02 09:16:20,329 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:20,330 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:20,330 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:20,330 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:20,330 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:20,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:20,356 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:20,720 INFO L134 CoverageAnalysis]: Checked inductivity of 6223 backedges. 3357 proven. 140 refuted. 0 times theorem prover too weak. 2726 trivial. 0 not checked. [2018-02-02 09:16:20,721 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:20,721 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:20,726 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 09:16:20,751 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:20,757 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:20,763 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:20,766 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:20,772 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:20,776 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:20,784 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:20,789 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:20,798 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:20,806 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:20,815 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:20,817 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:20,821 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:20,863 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-02-02 09:16:20,863 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-02-02 09:16:20,873 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-02-02 09:16:20,873 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-02-02 09:16:21,507 INFO L134 CoverageAnalysis]: Checked inductivity of 6223 backedges. 1901 proven. 170 refuted. 0 times theorem prover too weak. 4152 trivial. 0 not checked. [2018-02-02 09:16:21,524 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:21,525 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15] total 32 [2018-02-02 09:16:21,525 INFO L409 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-02-02 09:16:21,525 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-02-02 09:16:21,525 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=832, Unknown=0, NotChecked=0, Total=992 [2018-02-02 09:16:21,526 INFO L87 Difference]: Start difference. First operand 363 states and 366 transitions. Second operand 32 states. [2018-02-02 09:16:23,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:23,001 INFO L93 Difference]: Finished difference Result 440 states and 442 transitions. [2018-02-02 09:16:23,001 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2018-02-02 09:16:23,002 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 353 [2018-02-02 09:16:23,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:23,004 INFO L225 Difference]: With dead ends: 440 [2018-02-02 09:16:23,004 INFO L226 Difference]: Without dead ends: 431 [2018-02-02 09:16:23,006 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 439 GetRequests, 336 SyntacticMatches, 13 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3306 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=1497, Invalid=6875, Unknown=0, NotChecked=0, Total=8372 [2018-02-02 09:16:23,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 431 states. [2018-02-02 09:16:23,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 431 to 423. [2018-02-02 09:16:23,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 423 states. [2018-02-02 09:16:23,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 425 transitions. [2018-02-02 09:16:23,013 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 425 transitions. Word has length 353 [2018-02-02 09:16:23,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:23,014 INFO L432 AbstractCegarLoop]: Abstraction has 423 states and 425 transitions. [2018-02-02 09:16:23,014 INFO L433 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-02-02 09:16:23,014 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 425 transitions. [2018-02-02 09:16:23,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2018-02-02 09:16:23,016 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:23,017 INFO L351 BasicCegarLoop]: trace histogram [60, 52, 52, 51, 51, 51, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:23,017 INFO L371 AbstractCegarLoop]: === Iteration 21 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:23,017 INFO L82 PathProgramCache]: Analyzing trace with hash -983766034, now seen corresponding path program 13 times [2018-02-02 09:16:23,017 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:23,017 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:23,018 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:23,018 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:23,018 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:23,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:23,049 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:23,619 INFO L134 CoverageAnalysis]: Checked inductivity of 9062 backedges. 4485 proven. 184 refuted. 0 times theorem prover too weak. 4393 trivial. 0 not checked. [2018-02-02 09:16:23,619 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:23,619 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:23,625 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:23,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:23,699 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:23,906 INFO L134 CoverageAnalysis]: Checked inductivity of 9062 backedges. 4485 proven. 184 refuted. 0 times theorem prover too weak. 4393 trivial. 0 not checked. [2018-02-02 09:16:23,936 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:23,936 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 29 [2018-02-02 09:16:23,937 INFO L409 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-02-02 09:16:23,937 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-02-02 09:16:23,937 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=604, Unknown=0, NotChecked=0, Total=812 [2018-02-02 09:16:23,938 INFO L87 Difference]: Start difference. First operand 423 states and 425 transitions. Second operand 29 states. [2018-02-02 09:16:24,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:24,197 INFO L93 Difference]: Finished difference Result 448 states and 450 transitions. [2018-02-02 09:16:24,197 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-02-02 09:16:24,197 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 419 [2018-02-02 09:16:24,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:24,199 INFO L225 Difference]: With dead ends: 448 [2018-02-02 09:16:24,199 INFO L226 Difference]: Without dead ends: 442 [2018-02-02 09:16:24,200 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 411 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 379 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=306, Invalid=954, Unknown=0, NotChecked=0, Total=1260 [2018-02-02 09:16:24,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2018-02-02 09:16:24,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 433. [2018-02-02 09:16:24,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 433 states. [2018-02-02 09:16:24,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 433 states and 435 transitions. [2018-02-02 09:16:24,205 INFO L78 Accepts]: Start accepts. Automaton has 433 states and 435 transitions. Word has length 419 [2018-02-02 09:16:24,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:24,206 INFO L432 AbstractCegarLoop]: Abstraction has 433 states and 435 transitions. [2018-02-02 09:16:24,206 INFO L433 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-02-02 09:16:24,206 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 435 transitions. [2018-02-02 09:16:24,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2018-02-02 09:16:24,209 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:24,209 INFO L351 BasicCegarLoop]: trace histogram [61, 53, 53, 52, 52, 52, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:24,209 INFO L371 AbstractCegarLoop]: === Iteration 22 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:24,209 INFO L82 PathProgramCache]: Analyzing trace with hash 1494870518, now seen corresponding path program 14 times [2018-02-02 09:16:24,209 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:24,209 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:24,210 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:24,210 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:24,210 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:24,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:24,243 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:24,935 INFO L134 CoverageAnalysis]: Checked inductivity of 9388 backedges. 2440 proven. 200 refuted. 0 times theorem prover too weak. 6748 trivial. 0 not checked. [2018-02-02 09:16:24,936 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:24,936 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:24,940 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 09:16:24,959 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:24,994 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:25,003 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:25,008 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:25,010 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-02-02 09:16:25,010 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-02-02 09:16:25,012 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-02-02 09:16:25,013 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-02-02 09:16:25,448 INFO L134 CoverageAnalysis]: Checked inductivity of 9388 backedges. 2440 proven. 200 refuted. 0 times theorem prover too weak. 6748 trivial. 0 not checked. [2018-02-02 09:16:25,465 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:25,466 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 22 [2018-02-02 09:16:25,466 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-02-02 09:16:25,466 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-02-02 09:16:25,466 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=361, Unknown=0, NotChecked=0, Total=506 [2018-02-02 09:16:25,466 INFO L87 Difference]: Start difference. First operand 433 states and 435 transitions. Second operand 23 states. [2018-02-02 09:16:25,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:25,821 INFO L93 Difference]: Finished difference Result 441 states and 443 transitions. [2018-02-02 09:16:25,821 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-02-02 09:16:25,821 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 425 [2018-02-02 09:16:25,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:25,823 INFO L225 Difference]: With dead ends: 441 [2018-02-02 09:16:25,823 INFO L226 Difference]: Without dead ends: 441 [2018-02-02 09:16:25,823 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 398 SyntacticMatches, 18 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 252 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=243, Invalid=749, Unknown=0, NotChecked=0, Total=992 [2018-02-02 09:16:25,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2018-02-02 09:16:25,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 435. [2018-02-02 09:16:25,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 435 states. [2018-02-02 09:16:25,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 437 transitions. [2018-02-02 09:16:25,828 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 437 transitions. Word has length 425 [2018-02-02 09:16:25,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:25,828 INFO L432 AbstractCegarLoop]: Abstraction has 435 states and 437 transitions. [2018-02-02 09:16:25,828 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-02-02 09:16:25,829 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 437 transitions. [2018-02-02 09:16:25,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2018-02-02 09:16:25,830 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:25,830 INFO L351 BasicCegarLoop]: trace histogram [62, 54, 54, 53, 53, 53, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:25,830 INFO L371 AbstractCegarLoop]: === Iteration 23 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:25,830 INFO L82 PathProgramCache]: Analyzing trace with hash 2009639230, now seen corresponding path program 15 times [2018-02-02 09:16:25,830 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:25,830 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:25,831 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:25,831 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:25,831 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:25,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:25,850 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:26,636 INFO L134 CoverageAnalysis]: Checked inductivity of 9720 backedges. 2720 proven. 252 refuted. 0 times theorem prover too weak. 6748 trivial. 0 not checked. [2018-02-02 09:16:26,637 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:26,637 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:26,647 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 09:16:26,667 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:26,670 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:26,674 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:26,679 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:26,686 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:26,694 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:26,703 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:26,714 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:26,729 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:26,741 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:26,744 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:26,748 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:26,750 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-02-02 09:16:26,751 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-02-02 09:16:26,752 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-02-02 09:16:26,752 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-02-02 09:16:27,096 INFO L134 CoverageAnalysis]: Checked inductivity of 9720 backedges. 2720 proven. 252 refuted. 0 times theorem prover too weak. 6748 trivial. 0 not checked. [2018-02-02 09:16:27,114 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:27,114 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 16 [2018-02-02 09:16:27,115 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-02-02 09:16:27,115 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-02-02 09:16:27,115 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=170, Unknown=0, NotChecked=0, Total=272 [2018-02-02 09:16:27,115 INFO L87 Difference]: Start difference. First operand 435 states and 437 transitions. Second operand 17 states. [2018-02-02 09:16:27,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:27,322 INFO L93 Difference]: Finished difference Result 459 states and 463 transitions. [2018-02-02 09:16:27,543 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-02-02 09:16:27,543 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 431 [2018-02-02 09:16:27,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:27,545 INFO L225 Difference]: With dead ends: 459 [2018-02-02 09:16:27,546 INFO L226 Difference]: Without dead ends: 459 [2018-02-02 09:16:27,546 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 411 SyntacticMatches, 18 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=253, Invalid=449, Unknown=0, NotChecked=0, Total=702 [2018-02-02 09:16:27,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2018-02-02 09:16:27,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 441. [2018-02-02 09:16:27,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 441 states. [2018-02-02 09:16:27,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 444 transitions. [2018-02-02 09:16:27,552 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 444 transitions. Word has length 431 [2018-02-02 09:16:27,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:27,553 INFO L432 AbstractCegarLoop]: Abstraction has 441 states and 444 transitions. [2018-02-02 09:16:27,553 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-02-02 09:16:27,553 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 444 transitions. [2018-02-02 09:16:27,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2018-02-02 09:16:27,555 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:27,555 INFO L351 BasicCegarLoop]: trace histogram [63, 55, 55, 54, 54, 54, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:27,555 INFO L371 AbstractCegarLoop]: === Iteration 24 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:27,556 INFO L82 PathProgramCache]: Analyzing trace with hash 49074822, now seen corresponding path program 16 times [2018-02-02 09:16:27,556 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:27,556 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:27,556 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:27,557 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:27,557 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:27,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:27,588 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:28,167 INFO L134 CoverageAnalysis]: Checked inductivity of 10058 backedges. 3281 proven. 229 refuted. 0 times theorem prover too weak. 6548 trivial. 0 not checked. [2018-02-02 09:16:28,167 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:28,167 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:28,172 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 09:16:28,236 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:28,240 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:28,506 INFO L134 CoverageAnalysis]: Checked inductivity of 10058 backedges. 3310 proven. 200 refuted. 0 times theorem prover too weak. 6548 trivial. 0 not checked. [2018-02-02 09:16:28,523 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:28,524 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 23] total 36 [2018-02-02 09:16:28,524 INFO L409 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-02-02 09:16:28,524 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-02-02 09:16:28,525 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=301, Invalid=959, Unknown=0, NotChecked=0, Total=1260 [2018-02-02 09:16:28,525 INFO L87 Difference]: Start difference. First operand 441 states and 444 transitions. Second operand 36 states. [2018-02-02 09:16:29,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:29,004 INFO L93 Difference]: Finished difference Result 527 states and 531 transitions. [2018-02-02 09:16:29,004 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-02-02 09:16:29,005 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 437 [2018-02-02 09:16:29,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:29,006 INFO L225 Difference]: With dead ends: 527 [2018-02-02 09:16:29,006 INFO L226 Difference]: Without dead ends: 527 [2018-02-02 09:16:29,007 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 426 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 458 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=792, Invalid=2178, Unknown=0, NotChecked=0, Total=2970 [2018-02-02 09:16:29,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2018-02-02 09:16:29,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 519. [2018-02-02 09:16:29,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 519 states. [2018-02-02 09:16:29,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 519 states and 523 transitions. [2018-02-02 09:16:29,011 INFO L78 Accepts]: Start accepts. Automaton has 519 states and 523 transitions. Word has length 437 [2018-02-02 09:16:29,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:29,012 INFO L432 AbstractCegarLoop]: Abstraction has 519 states and 523 transitions. [2018-02-02 09:16:29,012 INFO L433 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-02-02 09:16:29,012 INFO L276 IsEmpty]: Start isEmpty. Operand 519 states and 523 transitions. [2018-02-02 09:16:29,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 504 [2018-02-02 09:16:29,014 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:29,014 INFO L351 BasicCegarLoop]: trace histogram [73, 64, 64, 63, 63, 63, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:29,014 INFO L371 AbstractCegarLoop]: === Iteration 25 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:29,014 INFO L82 PathProgramCache]: Analyzing trace with hash 1416226959, now seen corresponding path program 17 times [2018-02-02 09:16:29,014 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:29,014 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:29,014 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:29,015 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:29,015 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:29,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:29,035 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:29,875 INFO L134 CoverageAnalysis]: Checked inductivity of 13599 backedges. 3599 proven. 310 refuted. 0 times theorem prover too weak. 9690 trivial. 0 not checked. [2018-02-02 09:16:29,875 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:29,875 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:29,880 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 09:16:29,895 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,896 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,898 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,900 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,903 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,905 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,907 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,909 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,910 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,912 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,915 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,918 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,920 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,924 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,930 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,936 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,943 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,949 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,958 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,968 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,978 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:29,989 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:30,000 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:30,011 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:30,013 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:30,018 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:30,407 INFO L134 CoverageAnalysis]: Checked inductivity of 13599 backedges. 6365 proven. 1285 refuted. 0 times theorem prover too weak. 5949 trivial. 0 not checked. [2018-02-02 09:16:30,426 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:30,426 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 26] total 40 [2018-02-02 09:16:30,427 INFO L409 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-02-02 09:16:30,427 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-02-02 09:16:30,427 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=213, Invalid=1347, Unknown=0, NotChecked=0, Total=1560 [2018-02-02 09:16:30,427 INFO L87 Difference]: Start difference. First operand 519 states and 523 transitions. Second operand 40 states. [2018-02-02 09:16:31,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:31,484 INFO L93 Difference]: Finished difference Result 539 states and 542 transitions. [2018-02-02 09:16:31,484 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-02-02 09:16:31,484 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 503 [2018-02-02 09:16:31,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:31,485 INFO L225 Difference]: With dead ends: 539 [2018-02-02 09:16:31,485 INFO L226 Difference]: Without dead ends: 533 [2018-02-02 09:16:31,486 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 550 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1148 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=898, Invalid=4214, Unknown=0, NotChecked=0, Total=5112 [2018-02-02 09:16:31,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2018-02-02 09:16:31,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 525. [2018-02-02 09:16:31,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 525 states. [2018-02-02 09:16:31,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 528 transitions. [2018-02-02 09:16:31,490 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 528 transitions. Word has length 503 [2018-02-02 09:16:31,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:31,491 INFO L432 AbstractCegarLoop]: Abstraction has 525 states and 528 transitions. [2018-02-02 09:16:31,491 INFO L433 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-02-02 09:16:31,491 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 528 transitions. [2018-02-02 09:16:31,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2018-02-02 09:16:31,492 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:31,493 INFO L351 BasicCegarLoop]: trace histogram [75, 66, 66, 65, 65, 65, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:31,493 INFO L371 AbstractCegarLoop]: === Iteration 26 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:31,493 INFO L82 PathProgramCache]: Analyzing trace with hash 874224735, now seen corresponding path program 18 times [2018-02-02 09:16:31,493 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:31,493 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:31,493 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:31,494 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:31,494 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:31,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:31,519 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:32,257 INFO L134 CoverageAnalysis]: Checked inductivity of 14405 backedges. 4005 proven. 374 refuted. 0 times theorem prover too weak. 10026 trivial. 0 not checked. [2018-02-02 09:16:32,257 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:32,257 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:32,268 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 09:16:32,296 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,298 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,302 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,306 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,310 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,314 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,321 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,327 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,543 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,548 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,558 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,565 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,576 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,582 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,596 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,602 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,615 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,623 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,637 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,648 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,663 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,675 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:32,678 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:32,688 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:32,703 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-02-02 09:16:32,703 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-02-02 09:16:32,707 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-02-02 09:16:32,707 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-02-02 09:16:33,500 INFO L134 CoverageAnalysis]: Checked inductivity of 14405 backedges. 4005 proven. 274 refuted. 0 times theorem prover too weak. 10126 trivial. 0 not checked. [2018-02-02 09:16:33,519 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:33,519 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17] total 30 [2018-02-02 09:16:33,519 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-02-02 09:16:33,519 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-02-02 09:16:33,520 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=215, Invalid=715, Unknown=0, NotChecked=0, Total=930 [2018-02-02 09:16:33,520 INFO L87 Difference]: Start difference. First operand 525 states and 528 transitions. Second operand 31 states. [2018-02-02 09:16:34,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:34,204 INFO L93 Difference]: Finished difference Result 627 states and 633 transitions. [2018-02-02 09:16:34,204 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-02-02 09:16:34,204 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 515 [2018-02-02 09:16:34,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:34,205 INFO L225 Difference]: With dead ends: 627 [2018-02-02 09:16:34,206 INFO L226 Difference]: Without dead ends: 627 [2018-02-02 09:16:34,206 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 482 SyntacticMatches, 19 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1103 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=790, Invalid=2402, Unknown=0, NotChecked=0, Total=3192 [2018-02-02 09:16:34,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2018-02-02 09:16:34,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 603. [2018-02-02 09:16:34,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 603 states. [2018-02-02 09:16:34,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 603 states to 603 states and 608 transitions. [2018-02-02 09:16:34,211 INFO L78 Accepts]: Start accepts. Automaton has 603 states and 608 transitions. Word has length 515 [2018-02-02 09:16:34,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:34,211 INFO L432 AbstractCegarLoop]: Abstraction has 603 states and 608 transitions. [2018-02-02 09:16:34,211 INFO L433 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-02-02 09:16:34,211 INFO L276 IsEmpty]: Start isEmpty. Operand 603 states and 608 transitions. [2018-02-02 09:16:34,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 594 [2018-02-02 09:16:34,213 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:34,213 INFO L351 BasicCegarLoop]: trace histogram [87, 77, 77, 76, 76, 76, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:34,213 INFO L371 AbstractCegarLoop]: === Iteration 27 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:34,214 INFO L82 PathProgramCache]: Analyzing trace with hash 1350141368, now seen corresponding path program 19 times [2018-02-02 09:16:34,214 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:34,214 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:34,214 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:34,214 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:34,214 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:34,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:34,239 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:34,923 INFO L134 CoverageAnalysis]: Checked inductivity of 19534 backedges. 9017 proven. 290 refuted. 0 times theorem prover too weak. 10227 trivial. 0 not checked. [2018-02-02 09:16:34,924 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:34,924 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:34,936 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:35,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:35,046 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:35,372 INFO L134 CoverageAnalysis]: Checked inductivity of 19534 backedges. 9017 proven. 290 refuted. 0 times theorem prover too weak. 10227 trivial. 0 not checked. [2018-02-02 09:16:35,389 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:35,390 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 35 [2018-02-02 09:16:35,390 INFO L409 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-02-02 09:16:35,390 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-02-02 09:16:35,391 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=298, Invalid=892, Unknown=0, NotChecked=0, Total=1190 [2018-02-02 09:16:35,391 INFO L87 Difference]: Start difference. First operand 603 states and 608 transitions. Second operand 35 states. [2018-02-02 09:16:35,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:35,781 INFO L93 Difference]: Finished difference Result 622 states and 626 transitions. [2018-02-02 09:16:35,782 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-02-02 09:16:35,782 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 593 [2018-02-02 09:16:35,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:35,783 INFO L225 Difference]: With dead ends: 622 [2018-02-02 09:16:35,783 INFO L226 Difference]: Without dead ends: 616 [2018-02-02 09:16:35,784 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 625 GetRequests, 583 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 595 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=451, Invalid=1441, Unknown=0, NotChecked=0, Total=1892 [2018-02-02 09:16:35,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 616 states. [2018-02-02 09:16:35,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 616 to 609. [2018-02-02 09:16:35,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 609 states. [2018-02-02 09:16:35,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 613 transitions. [2018-02-02 09:16:35,791 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 613 transitions. Word has length 593 [2018-02-02 09:16:35,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:35,791 INFO L432 AbstractCegarLoop]: Abstraction has 609 states and 613 transitions. [2018-02-02 09:16:35,791 INFO L433 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-02-02 09:16:35,791 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 613 transitions. [2018-02-02 09:16:35,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 600 [2018-02-02 09:16:35,795 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:35,795 INFO L351 BasicCegarLoop]: trace histogram [88, 78, 78, 77, 77, 77, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:35,795 INFO L371 AbstractCegarLoop]: === Iteration 28 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:35,796 INFO L82 PathProgramCache]: Analyzing trace with hash -46382016, now seen corresponding path program 20 times [2018-02-02 09:16:35,796 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:35,796 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:35,796 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:35,797 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:35,797 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:35,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:35,835 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:36,713 INFO L134 CoverageAnalysis]: Checked inductivity of 20014 backedges. 5619 proven. 345 refuted. 0 times theorem prover too weak. 14050 trivial. 0 not checked. [2018-02-02 09:16:36,713 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:36,713 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:36,718 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 09:16:36,738 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:36,790 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:36,801 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:36,806 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:37,325 INFO L134 CoverageAnalysis]: Checked inductivity of 20014 backedges. 5654 proven. 310 refuted. 0 times theorem prover too weak. 14050 trivial. 0 not checked. [2018-02-02 09:16:37,343 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:37,343 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 27] total 42 [2018-02-02 09:16:37,551 INFO L409 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-02-02 09:16:37,551 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-02-02 09:16:37,551 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=407, Invalid=1315, Unknown=0, NotChecked=0, Total=1722 [2018-02-02 09:16:37,551 INFO L87 Difference]: Start difference. First operand 609 states and 613 transitions. Second operand 42 states. [2018-02-02 09:16:38,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:38,111 INFO L93 Difference]: Finished difference Result 710 states and 715 transitions. [2018-02-02 09:16:38,112 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-02-02 09:16:38,112 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 599 [2018-02-02 09:16:38,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:38,113 INFO L225 Difference]: With dead ends: 710 [2018-02-02 09:16:38,113 INFO L226 Difference]: Without dead ends: 710 [2018-02-02 09:16:38,114 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 649 GetRequests, 586 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 659 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=1094, Invalid=3066, Unknown=0, NotChecked=0, Total=4160 [2018-02-02 09:16:38,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2018-02-02 09:16:38,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 699. [2018-02-02 09:16:38,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 699 states. [2018-02-02 09:16:38,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 704 transitions. [2018-02-02 09:16:38,119 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 704 transitions. Word has length 599 [2018-02-02 09:16:38,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:38,119 INFO L432 AbstractCegarLoop]: Abstraction has 699 states and 704 transitions. [2018-02-02 09:16:38,119 INFO L433 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-02-02 09:16:38,119 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 704 transitions. [2018-02-02 09:16:38,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 678 [2018-02-02 09:16:38,122 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:38,122 INFO L351 BasicCegarLoop]: trace histogram [100, 89, 89, 88, 88, 88, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:38,122 INFO L371 AbstractCegarLoop]: === Iteration 29 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:38,122 INFO L82 PathProgramCache]: Analyzing trace with hash -1742682151, now seen corresponding path program 21 times [2018-02-02 09:16:38,122 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:38,122 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:38,123 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:38,123 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:38,123 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:38,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:38,146 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:38,981 INFO L134 CoverageAnalysis]: Checked inductivity of 25993 backedges. 14286 proven. 1218 refuted. 0 times theorem prover too weak. 10489 trivial. 0 not checked. [2018-02-02 09:16:38,981 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:38,981 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:38,986 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-02-02 09:16:39,007 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:39,009 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:39,013 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:39,021 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:39,026 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:39,032 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:39,041 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:39,048 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:39,058 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:39,070 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:39,082 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:39,103 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:39,118 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-02-02 09:16:39,121 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:39,126 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:39,835 INFO L134 CoverageAnalysis]: Checked inductivity of 25993 backedges. 10431 proven. 1192 refuted. 0 times theorem prover too weak. 14370 trivial. 0 not checked. [2018-02-02 09:16:39,854 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:39,854 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 31] total 58 [2018-02-02 09:16:39,855 INFO L409 AbstractCegarLoop]: Interpolant automaton has 58 states [2018-02-02 09:16:39,855 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2018-02-02 09:16:39,855 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=470, Invalid=2836, Unknown=0, NotChecked=0, Total=3306 [2018-02-02 09:16:39,855 INFO L87 Difference]: Start difference. First operand 699 states and 704 transitions. Second operand 58 states. [2018-02-02 09:16:41,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:41,429 INFO L93 Difference]: Finished difference Result 799 states and 803 transitions. [2018-02-02 09:16:41,430 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2018-02-02 09:16:41,430 INFO L78 Accepts]: Start accepts. Automaton has 58 states. Word has length 677 [2018-02-02 09:16:41,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:41,431 INFO L225 Difference]: With dead ends: 799 [2018-02-02 09:16:41,431 INFO L226 Difference]: Without dead ends: 793 [2018-02-02 09:16:41,432 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 760 GetRequests, 651 SyntacticMatches, 0 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3673 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1946, Invalid=10264, Unknown=0, NotChecked=0, Total=12210 [2018-02-02 09:16:41,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2018-02-02 09:16:41,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 699. [2018-02-02 09:16:41,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 699 states. [2018-02-02 09:16:41,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 702 transitions. [2018-02-02 09:16:41,439 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 702 transitions. Word has length 677 [2018-02-02 09:16:41,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:41,440 INFO L432 AbstractCegarLoop]: Abstraction has 699 states and 702 transitions. [2018-02-02 09:16:41,440 INFO L433 AbstractCegarLoop]: Interpolant automaton has 58 states. [2018-02-02 09:16:41,440 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 702 transitions. [2018-02-02 09:16:41,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 684 [2018-02-02 09:16:41,445 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:41,445 INFO L351 BasicCegarLoop]: trace histogram [101, 90, 90, 89, 89, 89, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:41,445 INFO L371 AbstractCegarLoop]: === Iteration 30 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:41,445 INFO L82 PathProgramCache]: Analyzing trace with hash -661149279, now seen corresponding path program 22 times [2018-02-02 09:16:41,445 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:41,445 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:41,446 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:41,446 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:41,446 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:41,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:41,490 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:42,557 INFO L134 CoverageAnalysis]: Checked inductivity of 26547 backedges. 6149 proven. 444 refuted. 0 times theorem prover too weak. 19954 trivial. 0 not checked. [2018-02-02 09:16:42,557 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:42,557 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:42,563 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-02-02 09:16:42,680 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:42,688 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:42,689 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-02-02 09:16:42,690 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-02-02 09:16:42,692 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-02-02 09:16:42,692 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-02-02 09:16:43,414 INFO L134 CoverageAnalysis]: Checked inductivity of 26547 backedges. 6149 proven. 444 refuted. 0 times theorem prover too weak. 19954 trivial. 0 not checked. [2018-02-02 09:16:43,433 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:43,433 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 30 [2018-02-02 09:16:43,433 INFO L409 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-02-02 09:16:43,434 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-02-02 09:16:43,434 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=257, Invalid=673, Unknown=0, NotChecked=0, Total=930 [2018-02-02 09:16:43,434 INFO L87 Difference]: Start difference. First operand 699 states and 702 transitions. Second operand 31 states. [2018-02-02 09:16:44,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:44,106 INFO L93 Difference]: Finished difference Result 716 states and 720 transitions. [2018-02-02 09:16:44,106 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-02-02 09:16:44,106 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 683 [2018-02-02 09:16:44,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:44,108 INFO L225 Difference]: With dead ends: 716 [2018-02-02 09:16:44,108 INFO L226 Difference]: Without dead ends: 716 [2018-02-02 09:16:44,108 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 712 GetRequests, 646 SyntacticMatches, 24 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 517 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=425, Invalid=1467, Unknown=0, NotChecked=0, Total=1892 [2018-02-02 09:16:44,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2018-02-02 09:16:44,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 705. [2018-02-02 09:16:44,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 705 states. [2018-02-02 09:16:44,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 705 states and 709 transitions. [2018-02-02 09:16:44,114 INFO L78 Accepts]: Start accepts. Automaton has 705 states and 709 transitions. Word has length 683 [2018-02-02 09:16:44,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:44,115 INFO L432 AbstractCegarLoop]: Abstraction has 705 states and 709 transitions. [2018-02-02 09:16:44,115 INFO L433 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-02-02 09:16:44,115 INFO L276 IsEmpty]: Start isEmpty. Operand 705 states and 709 transitions. [2018-02-02 09:16:44,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2018-02-02 09:16:44,118 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:44,118 INFO L351 BasicCegarLoop]: trace histogram [102, 91, 91, 90, 90, 90, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:44,118 INFO L371 AbstractCegarLoop]: === Iteration 31 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:44,118 INFO L82 PathProgramCache]: Analyzing trace with hash -1048265559, now seen corresponding path program 23 times [2018-02-02 09:16:44,118 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:44,118 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:44,119 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:44,119 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:44,119 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:44,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:44,149 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:45,076 INFO L134 CoverageAnalysis]: Checked inductivity of 27107 backedges. 7115 proven. 412 refuted. 0 times theorem prover too weak. 19580 trivial. 0 not checked. [2018-02-02 09:16:45,076 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:45,076 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:45,081 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-02-02 09:16:45,100 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,116 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,120 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,126 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,131 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,137 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,142 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,147 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,151 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,155 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,161 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,167 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,172 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,182 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,192 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,202 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,212 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,224 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,239 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,253 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,272 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,294 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,315 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,341 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,367 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,395 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,427 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:45,431 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:45,438 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:45,872 INFO L134 CoverageAnalysis]: Checked inductivity of 27107 backedges. 7153 proven. 374 refuted. 0 times theorem prover too weak. 19580 trivial. 0 not checked. [2018-02-02 09:16:45,893 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:45,893 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 45 [2018-02-02 09:16:45,894 INFO L409 AbstractCegarLoop]: Interpolant automaton has 45 states [2018-02-02 09:16:45,894 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2018-02-02 09:16:45,894 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=466, Invalid=1514, Unknown=0, NotChecked=0, Total=1980 [2018-02-02 09:16:45,894 INFO L87 Difference]: Start difference. First operand 705 states and 709 transitions. Second operand 45 states. [2018-02-02 09:16:46,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:46,820 INFO L93 Difference]: Finished difference Result 806 states and 811 transitions. [2018-02-02 09:16:46,820 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-02-02 09:16:46,821 INFO L78 Accepts]: Start accepts. Automaton has 45 states. Word has length 689 [2018-02-02 09:16:46,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:46,822 INFO L225 Difference]: With dead ends: 806 [2018-02-02 09:16:46,822 INFO L226 Difference]: Without dead ends: 806 [2018-02-02 09:16:46,823 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 743 GetRequests, 675 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 773 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1263, Invalid=3567, Unknown=0, NotChecked=0, Total=4830 [2018-02-02 09:16:46,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 806 states. [2018-02-02 09:16:46,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 806 to 795. [2018-02-02 09:16:46,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 795 states. [2018-02-02 09:16:46,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 800 transitions. [2018-02-02 09:16:46,829 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 800 transitions. Word has length 689 [2018-02-02 09:16:46,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:46,830 INFO L432 AbstractCegarLoop]: Abstraction has 795 states and 800 transitions. [2018-02-02 09:16:46,830 INFO L433 AbstractCegarLoop]: Interpolant automaton has 45 states. [2018-02-02 09:16:46,830 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 800 transitions. [2018-02-02 09:16:46,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 774 [2018-02-02 09:16:46,836 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:46,836 INFO L351 BasicCegarLoop]: trace histogram [115, 103, 103, 102, 102, 102, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:46,836 INFO L371 AbstractCegarLoop]: === Iteration 32 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:46,836 INFO L82 PathProgramCache]: Analyzing trace with hash 1462874826, now seen corresponding path program 24 times [2018-02-02 09:16:46,836 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:46,837 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:46,837 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:46,837 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:46,837 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:46,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:46,884 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:47,984 INFO L134 CoverageAnalysis]: Checked inductivity of 34638 backedges. 17188 proven. 2197 refuted. 0 times theorem prover too weak. 15253 trivial. 0 not checked. [2018-02-02 09:16:47,984 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:47,984 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:47,989 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-02-02 09:16:48,011 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,014 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,018 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,028 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,032 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,038 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,045 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,053 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,065 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,075 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,087 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,102 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,117 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,128 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,138 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,153 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,165 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,181 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,203 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,216 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,233 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,253 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-02-02 09:16:48,261 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:48,271 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:48,273 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-02-02 09:16:48,273 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-02-02 09:16:48,275 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-02-02 09:16:48,276 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-02-02 09:16:49,673 INFO L134 CoverageAnalysis]: Checked inductivity of 34638 backedges. 7646 proven. 470 refuted. 0 times theorem prover too weak. 26522 trivial. 0 not checked. [2018-02-02 09:16:49,691 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:49,692 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 20] total 51 [2018-02-02 09:16:49,692 INFO L409 AbstractCegarLoop]: Interpolant automaton has 51 states [2018-02-02 09:16:49,692 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2018-02-02 09:16:49,692 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=345, Invalid=2205, Unknown=0, NotChecked=0, Total=2550 [2018-02-02 09:16:49,692 INFO L87 Difference]: Start difference. First operand 795 states and 800 transitions. Second operand 51 states. [2018-02-02 09:16:52,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:52,079 INFO L93 Difference]: Finished difference Result 914 states and 919 transitions. [2018-02-02 09:16:52,079 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2018-02-02 09:16:52,079 INFO L78 Accepts]: Start accepts. Automaton has 51 states. Word has length 773 [2018-02-02 09:16:52,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:52,081 INFO L225 Difference]: With dead ends: 914 [2018-02-02 09:16:52,081 INFO L226 Difference]: Without dead ends: 905 [2018-02-02 09:16:52,083 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 869 GetRequests, 733 SyntacticMatches, 23 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4692 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=1823, Invalid=11287, Unknown=0, NotChecked=0, Total=13110 [2018-02-02 09:16:52,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 905 states. [2018-02-02 09:16:52,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 905 to 885. [2018-02-02 09:16:52,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 885 states. [2018-02-02 09:16:52,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 885 states and 889 transitions. [2018-02-02 09:16:52,090 INFO L78 Accepts]: Start accepts. Automaton has 885 states and 889 transitions. Word has length 773 [2018-02-02 09:16:52,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:52,091 INFO L432 AbstractCegarLoop]: Abstraction has 885 states and 889 transitions. [2018-02-02 09:16:52,091 INFO L433 AbstractCegarLoop]: Interpolant automaton has 51 states. [2018-02-02 09:16:52,091 INFO L276 IsEmpty]: Start isEmpty. Operand 885 states and 889 transitions. [2018-02-02 09:16:52,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 870 [2018-02-02 09:16:52,098 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:52,098 INFO L351 BasicCegarLoop]: trace histogram [130, 117, 117, 116, 116, 116, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:52,098 INFO L371 AbstractCegarLoop]: === Iteration 33 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:52,098 INFO L82 PathProgramCache]: Analyzing trace with hash 593559995, now seen corresponding path program 25 times [2018-02-02 09:16:52,098 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:52,099 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:52,099 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:52,099 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-02-02 09:16:52,099 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:52,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:52,136 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:53,488 INFO L134 CoverageAnalysis]: Checked inductivity of 44527 backedges. 19928 proven. 3250 refuted. 0 times theorem prover too weak. 21349 trivial. 0 not checked. [2018-02-02 09:16:53,488 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:53,489 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:53,494 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:53,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:53,637 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:54,209 INFO L134 CoverageAnalysis]: Checked inductivity of 44527 backedges. 16915 proven. 494 refuted. 0 times theorem prover too weak. 27118 trivial. 0 not checked. [2018-02-02 09:16:54,229 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-02-02 09:16:54,229 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 30] total 57 [2018-02-02 09:16:54,230 INFO L409 AbstractCegarLoop]: Interpolant automaton has 57 states [2018-02-02 09:16:54,230 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2018-02-02 09:16:54,230 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=544, Invalid=2648, Unknown=0, NotChecked=0, Total=3192 [2018-02-02 09:16:54,230 INFO L87 Difference]: Start difference. First operand 885 states and 889 transitions. Second operand 57 states. [2018-02-02 09:16:55,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-02-02 09:16:55,823 INFO L93 Difference]: Finished difference Result 916 states and 920 transitions. [2018-02-02 09:16:55,824 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-02-02 09:16:55,824 INFO L78 Accepts]: Start accepts. Automaton has 57 states. Word has length 869 [2018-02-02 09:16:55,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-02-02 09:16:55,827 INFO L225 Difference]: With dead ends: 916 [2018-02-02 09:16:55,827 INFO L226 Difference]: Without dead ends: 910 [2018-02-02 09:16:55,828 INFO L554 BasicCegarLoop]: 0 DeclaredPredicates, 942 GetRequests, 849 SyntacticMatches, 0 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2757 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1566, Invalid=7364, Unknown=0, NotChecked=0, Total=8930 [2018-02-02 09:16:55,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 910 states. [2018-02-02 09:16:55,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 910 to 895. [2018-02-02 09:16:55,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 895 states. [2018-02-02 09:16:55,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 895 states to 895 states and 899 transitions. [2018-02-02 09:16:55,835 INFO L78 Accepts]: Start accepts. Automaton has 895 states and 899 transitions. Word has length 869 [2018-02-02 09:16:55,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-02-02 09:16:55,836 INFO L432 AbstractCegarLoop]: Abstraction has 895 states and 899 transitions. [2018-02-02 09:16:55,836 INFO L433 AbstractCegarLoop]: Interpolant automaton has 57 states. [2018-02-02 09:16:55,836 INFO L276 IsEmpty]: Start isEmpty. Operand 895 states and 899 transitions. [2018-02-02 09:16:55,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 876 [2018-02-02 09:16:55,843 INFO L343 BasicCegarLoop]: Found error trace [2018-02-02 09:16:55,843 INFO L351 BasicCegarLoop]: trace histogram [131, 118, 118, 117, 117, 117, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-02-02 09:16:55,843 INFO L371 AbstractCegarLoop]: === Iteration 34 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-02-02 09:16:55,843 INFO L82 PathProgramCache]: Analyzing trace with hash -753671677, now seen corresponding path program 26 times [2018-02-02 09:16:55,844 INFO L209 onRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-02-02 09:16:55,844 INFO L67 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-02-02 09:16:55,844 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:55,844 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-02-02 09:16:55,845 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-02-02 09:16:55,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-02-02 09:16:55,902 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-02-02 09:16:57,196 INFO L134 CoverageAnalysis]: Checked inductivity of 45253 backedges. 8905 proven. 520 refuted. 0 times theorem prover too weak. 35828 trivial. 0 not checked. [2018-02-02 09:16:57,196 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-02-02 09:16:57,196 INFO L209 onRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-02-02 09:16:57,202 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-02-02 09:16:57,228 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:57,298 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-02-02 09:16:57,316 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-02-02 09:16:57,325 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-02-02 09:16:57,327 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-02-02 09:16:57,327 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-02-02 09:16:57,329 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-02-02 09:16:57,329 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 Received shutdown request... [2018-02-02 09:16:57,528 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-02-02 09:16:57,529 WARN L491 AbstractCegarLoop]: Verification canceled [2018-02-02 09:16:57,532 WARN L185 ceAbstractionStarter]: Timeout [2018-02-02 09:16:57,532 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.02 09:16:57 BoogieIcfgContainer [2018-02-02 09:16:57,532 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-02-02 09:16:57,533 INFO L168 Benchmark]: Toolchain (without parser) took 48606.86 ms. Allocated memory was 399.0 MB in the beginning and 2.4 GB in the end (delta: 2.0 GB). Free memory was 354.3 MB in the beginning and 1.4 GB in the end (delta: -1.0 GB). Peak memory consumption was 980.0 MB. Max. memory is 5.3 GB. [2018-02-02 09:16:57,534 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 399.0 MB. Free memory is still 359.6 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-02-02 09:16:57,534 INFO L168 Benchmark]: CACSL2BoogieTranslator took 135.85 ms. Allocated memory is still 399.0 MB. Free memory was 354.3 MB in the beginning and 346.3 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. [2018-02-02 09:16:57,534 INFO L168 Benchmark]: Boogie Preprocessor took 21.30 ms. Allocated memory is still 399.0 MB. Free memory was 346.3 MB in the beginning and 343.6 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 5.3 GB. [2018-02-02 09:16:57,534 INFO L168 Benchmark]: RCFGBuilder took 158.03 ms. Allocated memory is still 399.0 MB. Free memory was 343.6 MB in the beginning and 327.6 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 5.3 GB. [2018-02-02 09:16:57,534 INFO L168 Benchmark]: TraceAbstraction took 48289.28 ms. Allocated memory was 399.0 MB in the beginning and 2.4 GB in the end (delta: 2.0 GB). Free memory was 326.2 MB in the beginning and 1.4 GB in the end (delta: -1.0 GB). Peak memory consumption was 952.0 MB. Max. memory is 5.3 GB. [2018-02-02 09:16:57,535 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16 ms. Allocated memory is still 399.0 MB. Free memory is still 359.6 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 135.85 ms. Allocated memory is still 399.0 MB. Free memory was 354.3 MB in the beginning and 346.3 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 21.30 ms. Allocated memory is still 399.0 MB. Free memory was 346.3 MB in the beginning and 343.6 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 5.3 GB. * RCFGBuilder took 158.03 ms. Allocated memory is still 399.0 MB. Free memory was 343.6 MB in the beginning and 327.6 MB in the end (delta: 16.1 MB). Peak memory consumption was 16.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 48289.28 ms. Allocated memory was 399.0 MB in the beginning and 2.4 GB in the end (delta: 2.0 GB). Free memory was 326.2 MB in the beginning and 1.4 GB in the end (delta: -1.0 GB). Peak memory consumption was 952.0 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 18). Cancelled while BasicCegarLoop was analyzing trace of length 876 with TraceHistMax 131, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 20 known predicates. - TimeoutResultAtElement [Line: 18]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 18). Cancelled while BasicCegarLoop was analyzing trace of length 876 with TraceHistMax 131, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 20 known predicates. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 18). Cancelled while BasicCegarLoop was analyzing trace of length 876 with TraceHistMax 131, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 20 known predicates. - TimeoutResultAtElement [Line: 27]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 27). Cancelled while BasicCegarLoop was analyzing trace of length 876 with TraceHistMax 131, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 20 known predicates. - TimeoutResultAtElement [Line: 23]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 23). Cancelled while BasicCegarLoop was analyzing trace of length 876 with TraceHistMax 131, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 20 known predicates. - TimeoutResultAtElement [Line: 30]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 30). Cancelled while BasicCegarLoop was analyzing trace of length 876 with TraceHistMax 131, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 20 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 46 locations, 6 error locations. TIMEOUT Result, 48.2s OverallTime, 34 OverallIterations, 131 TraceHistogramMax, 17.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 984 SDtfs, 8455 SDslu, 9461 SDs, 0 SdLazy, 26840 SolverSat, 1303 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 7.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 11150 GetRequests, 9679 SyntacticMatches, 147 SemanticMatches, 1324 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 24400 ImplicationChecksByTransitivity, 16.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=895occurred in iteration=33, 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.2s AutomataMinimizationTime, 33 MinimizatonAttempts, 467 StatesRemovedByMinimization, 31 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.8s SatisfiabilityAnalysisTime, 21.8s InterpolantComputationTime, 20320 NumberOfCodeBlocks, 19356 NumberOfCodeBlocksAsserted, 219 NumberOfCheckSat, 20259 ConstructedInterpolants, 2810 QuantifiedInterpolants, 33294900 SizeOfPredicates, 94 NumberOfNonLiveVariables, 21448 ConjunctsInSsa, 607 ConjunctsInUnsatCore, 61 InterpolantComputations, 6 PerfectInterpolantSequences, 564253/582815 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-Benchmark-0-2018-02-02_09-16-57-539.csv Written .csv to /home/ultimate/work/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Camel.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-02-02_09-16-57-539.csv Completed graceful shutdown