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/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf -i ../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-6b94a2f [2018-01-24 23:56:49,661 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-24 23:56:49,663 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-24 23:56:49,677 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-24 23:56:49,678 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-24 23:56:49,679 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-24 23:56:49,680 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-24 23:56:49,682 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-24 23:56:49,684 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-24 23:56:49,685 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-24 23:56:49,686 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-24 23:56:49,686 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-24 23:56:49,687 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-24 23:56:49,689 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-24 23:56:49,690 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-24 23:56:49,692 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-24 23:56:49,694 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-24 23:56:49,696 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-24 23:56:49,698 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-24 23:56:49,699 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-24 23:56:49,701 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-24 23:56:49,701 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-24 23:56:49,702 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-24 23:56:49,703 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-24 23:56:49,703 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-24 23:56:49,705 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-24 23:56:49,705 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-24 23:56:49,705 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-24 23:56:49,706 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-24 23:56:49,706 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-24 23:56:49,707 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-24 23:56:49,707 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf [2018-01-24 23:56:49,717 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-24 23:56:49,717 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-24 23:56:49,718 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-24 23:56:49,719 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-24 23:56:49,719 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-24 23:56:49,719 INFO L133 SettingsManager]: * Weq Fattening=true [2018-01-24 23:56:49,719 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-24 23:56:49,719 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-24 23:56:49,720 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-24 23:56:49,720 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-24 23:56:49,721 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-24 23:56:49,721 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-24 23:56:49,721 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-24 23:56:49,721 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-24 23:56:49,721 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-01-24 23:56:49,722 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-01-24 23:56:49,722 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-01-24 23:56:49,722 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-24 23:56:49,722 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-24 23:56:49,722 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-24 23:56:49,722 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-24 23:56:49,723 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-24 23:56:49,723 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-24 23:56:49,723 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-24 23:56:49,723 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-24 23:56:49,724 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-24 23:56:49,724 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-24 23:56:49,724 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-24 23:56:49,724 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-24 23:56:49,724 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-24 23:56:49,725 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-24 23:56:49,725 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-24 23:56:49,725 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-24 23:56:49,725 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-24 23:56:49,726 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-24 23:56:49,726 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-24 23:56:49,763 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-24 23:56:49,777 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-24 23:56:49,782 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-24 23:56:49,783 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-24 23:56:49,784 INFO L276 PluginConnector]: CDTParser initialized [2018-01-24 23:56:49,785 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c [2018-01-24 23:56:49,922 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-24 23:56:49,927 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-24 23:56:49,928 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-24 23:56:49,928 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-24 23:56:49,934 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-24 23:56:49,934 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 11:56:49" (1/1) ... [2018-01-24 23:56:49,937 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6a1e19c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:49, skipping insertion in model container [2018-01-24 23:56:49,937 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 11:56:49" (1/1) ... [2018-01-24 23:56:49,956 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 23:56:49,977 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 23:56:50,095 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 23:56:50,116 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 23:56:50,142 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:50 WrapperNode [2018-01-24 23:56:50,142 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-24 23:56:50,143 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-24 23:56:50,143 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-24 23:56:50,143 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-24 23:56:50,154 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:50" (1/1) ... [2018-01-24 23:56:50,155 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:50" (1/1) ... [2018-01-24 23:56:50,163 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:50" (1/1) ... [2018-01-24 23:56:50,163 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:50" (1/1) ... [2018-01-24 23:56:50,166 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:50" (1/1) ... [2018-01-24 23:56:50,168 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:50" (1/1) ... [2018-01-24 23:56:50,169 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:50" (1/1) ... [2018-01-24 23:56:50,171 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-24 23:56:50,171 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-24 23:56:50,172 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-24 23:56:50,172 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-24 23:56:50,172 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:50" (1/1) ... No working directory specified, using /storage/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-01-24 23:56:50,216 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-24 23:56:50,216 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-24 23:56:50,216 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-24 23:56:50,217 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-24 23:56:50,217 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-24 23:56:50,217 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-24 23:56:50,217 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-24 23:56:50,217 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-24 23:56:50,217 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-24 23:56:50,218 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-24 23:56:50,218 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-24 23:56:50,218 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-24 23:56:50,218 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-24 23:56:50,403 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-24 23:56:50,403 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 11:56:50 BoogieIcfgContainer [2018-01-24 23:56:50,404 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-24 23:56:50,404 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-24 23:56:50,404 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-24 23:56:50,406 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-24 23:56:50,406 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.01 11:56:49" (1/3) ... [2018-01-24 23:56:50,407 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@658b664 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 11:56:50, skipping insertion in model container [2018-01-24 23:56:50,408 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 11:56:50" (2/3) ... [2018-01-24 23:56:50,408 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@658b664 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 11:56:50, skipping insertion in model container [2018-01-24 23:56:50,408 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 11:56:50" (3/3) ... [2018-01-24 23:56:50,410 INFO L105 eAbstractionObserver]: Analyzing ICFG ArraysWithLenghtAtDeclaration_false-valid-deref-write.c [2018-01-24 23:56:50,417 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-24 23:56:50,423 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-01-24 23:56:50,469 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-24 23:56:50,469 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-24 23:56:50,469 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-24 23:56:50,469 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-24 23:56:50,469 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-24 23:56:50,470 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-24 23:56:50,470 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-24 23:56:50,470 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-24 23:56:50,470 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-24 23:56:50,487 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states. [2018-01-24 23:56:50,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-01-24 23:56:50,492 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:50,493 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:50,493 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:50,499 INFO L82 PathProgramCache]: Analyzing trace with hash -215054890, now seen corresponding path program 1 times [2018-01-24 23:56:50,502 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:50,547 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:50,547 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:50,548 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:50,548 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:50,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:50,606 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:50,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:50,687 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 23:56:50,687 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-24 23:56:50,687 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 23:56:50,689 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-24 23:56:50,701 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-24 23:56:50,702 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 23:56:50,704 INFO L87 Difference]: Start difference. First operand 46 states. Second operand 3 states. [2018-01-24 23:56:50,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:50,795 INFO L93 Difference]: Finished difference Result 101 states and 123 transitions. [2018-01-24 23:56:50,795 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-24 23:56:50,796 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 11 [2018-01-24 23:56:50,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:50,805 INFO L225 Difference]: With dead ends: 101 [2018-01-24 23:56:50,805 INFO L226 Difference]: Without dead ends: 59 [2018-01-24 23:56:50,808 INFO L525 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-01-24 23:56:50,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-01-24 23:56:50,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 49. [2018-01-24 23:56:50,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-01-24 23:56:50,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 52 transitions. [2018-01-24 23:56:50,911 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 52 transitions. Word has length 11 [2018-01-24 23:56:50,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:50,912 INFO L432 AbstractCegarLoop]: Abstraction has 49 states and 52 transitions. [2018-01-24 23:56:50,912 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-24 23:56:50,912 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 52 transitions. [2018-01-24 23:56:50,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-01-24 23:56:50,913 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:50,913 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:50,913 INFO L371 AbstractCegarLoop]: === Iteration 2 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:50,913 INFO L82 PathProgramCache]: Analyzing trace with hash 1100032001, now seen corresponding path program 1 times [2018-01-24 23:56:50,913 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:50,914 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:50,914 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:50,915 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:50,915 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:50,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:50,934 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:51,045 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:51,046 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 23:56:51,046 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-24 23:56:51,046 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 23:56:51,048 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-24 23:56:51,048 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-24 23:56:51,049 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-01-24 23:56:51,049 INFO L87 Difference]: Start difference. First operand 49 states and 52 transitions. Second operand 6 states. [2018-01-24 23:56:51,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:51,308 INFO L93 Difference]: Finished difference Result 95 states and 102 transitions. [2018-01-24 23:56:51,308 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-24 23:56:51,309 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2018-01-24 23:56:51,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:51,312 INFO L225 Difference]: With dead ends: 95 [2018-01-24 23:56:51,313 INFO L226 Difference]: Without dead ends: 94 [2018-01-24 23:56:51,314 INFO L525 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-01-24 23:56:51,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2018-01-24 23:56:51,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 52. [2018-01-24 23:56:51,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-01-24 23:56:51,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 56 transitions. [2018-01-24 23:56:51,324 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 56 transitions. Word has length 16 [2018-01-24 23:56:51,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:51,324 INFO L432 AbstractCegarLoop]: Abstraction has 52 states and 56 transitions. [2018-01-24 23:56:51,324 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-24 23:56:51,324 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 56 transitions. [2018-01-24 23:56:51,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-24 23:56:51,325 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:51,325 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:51,326 INFO L371 AbstractCegarLoop]: === Iteration 3 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:51,326 INFO L82 PathProgramCache]: Analyzing trace with hash -258746290, now seen corresponding path program 1 times [2018-01-24 23:56:51,326 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:51,327 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:51,327 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:51,327 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:51,327 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:51,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:51,346 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:51,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:51,494 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 23:56:51,494 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-24 23:56:51,494 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 23:56:51,495 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 23:56:51,495 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 23:56:51,495 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-24 23:56:51,496 INFO L87 Difference]: Start difference. First operand 52 states and 56 transitions. Second operand 5 states. [2018-01-24 23:56:51,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:51,712 INFO L93 Difference]: Finished difference Result 60 states and 64 transitions. [2018-01-24 23:56:51,713 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 23:56:51,713 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-01-24 23:56:51,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:51,714 INFO L225 Difference]: With dead ends: 60 [2018-01-24 23:56:51,715 INFO L226 Difference]: Without dead ends: 59 [2018-01-24 23:56:51,715 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-01-24 23:56:51,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-01-24 23:56:51,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 53. [2018-01-24 23:56:51,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-01-24 23:56:51,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 58 transitions. [2018-01-24 23:56:51,724 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 58 transitions. Word has length 17 [2018-01-24 23:56:51,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:51,725 INFO L432 AbstractCegarLoop]: Abstraction has 53 states and 58 transitions. [2018-01-24 23:56:51,725 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 23:56:51,725 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 58 transitions. [2018-01-24 23:56:51,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-24 23:56:51,726 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:51,726 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:51,726 INFO L371 AbstractCegarLoop]: === Iteration 4 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:51,726 INFO L82 PathProgramCache]: Analyzing trace with hash -258746291, now seen corresponding path program 1 times [2018-01-24 23:56:51,727 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:51,728 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:51,728 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:51,728 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:51,728 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:51,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:51,738 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:51,806 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:51,807 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 23:56:51,807 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-24 23:56:51,807 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 23:56:51,807 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 23:56:51,807 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 23:56:51,807 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-24 23:56:51,808 INFO L87 Difference]: Start difference. First operand 53 states and 58 transitions. Second operand 5 states. [2018-01-24 23:56:51,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:51,889 INFO L93 Difference]: Finished difference Result 53 states and 58 transitions. [2018-01-24 23:56:51,889 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 23:56:51,890 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-01-24 23:56:51,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:51,891 INFO L225 Difference]: With dead ends: 53 [2018-01-24 23:56:51,891 INFO L226 Difference]: Without dead ends: 52 [2018-01-24 23:56:51,891 INFO L525 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-01-24 23:56:51,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-01-24 23:56:51,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2018-01-24 23:56:51,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-01-24 23:56:51,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 56 transitions. [2018-01-24 23:56:51,900 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 56 transitions. Word has length 17 [2018-01-24 23:56:51,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:51,901 INFO L432 AbstractCegarLoop]: Abstraction has 52 states and 56 transitions. [2018-01-24 23:56:51,901 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 23:56:51,901 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 56 transitions. [2018-01-24 23:56:51,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-01-24 23:56:51,902 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:51,902 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:51,902 INFO L371 AbstractCegarLoop]: === Iteration 5 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:51,903 INFO L82 PathProgramCache]: Analyzing trace with hash -1933852231, now seen corresponding path program 1 times [2018-01-24 23:56:51,903 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:51,904 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:51,904 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:51,904 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:51,905 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:51,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:51,920 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:52,052 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:52,052 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:52,052 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:56:52,053 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 23 with the following transitions: [2018-01-24 23:56:52,055 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [11], [12], [13], [14], [17], [19], [28], [29], [30], [34], [39], [41], [79], [80], [81], [83] [2018-01-24 23:56:52,104 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 23:56:52,104 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 23:56:52,669 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 23:56:52,671 INFO L268 AbstractInterpreter]: Visited 20 different actions 27 times. Merged at 7 different actions 7 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 20 variables. [2018-01-24 23:56:52,690 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 23:56:52,690 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:52,690 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/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-01-24 23:56:52,699 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:52,699 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:56:52,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:52,742 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:52,767 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:52,767 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:52,846 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:52,880 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:52,881 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 3 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:56:52,890 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:52,890 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:56:52,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:52,921 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:52,953 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:52,953 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:52,966 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:52,968 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:56:52,968 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3, 3, 3, 3] total 8 [2018-01-24 23:56:52,968 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:56:52,968 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-24 23:56:52,969 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-24 23:56:52,969 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-01-24 23:56:52,969 INFO L87 Difference]: Start difference. First operand 52 states and 56 transitions. Second operand 7 states. [2018-01-24 23:56:53,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:53,129 INFO L93 Difference]: Finished difference Result 68 states and 73 transitions. [2018-01-24 23:56:53,129 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 23:56:53,130 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 22 [2018-01-24 23:56:53,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:53,131 INFO L225 Difference]: With dead ends: 68 [2018-01-24 23:56:53,131 INFO L226 Difference]: Without dead ends: 67 [2018-01-24 23:56:53,131 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 81 SyntacticMatches, 4 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-01-24 23:56:53,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-01-24 23:56:53,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 57. [2018-01-24 23:56:53,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-01-24 23:56:53,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 62 transitions. [2018-01-24 23:56:53,139 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 62 transitions. Word has length 22 [2018-01-24 23:56:53,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:53,140 INFO L432 AbstractCegarLoop]: Abstraction has 57 states and 62 transitions. [2018-01-24 23:56:53,140 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-24 23:56:53,140 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 62 transitions. [2018-01-24 23:56:53,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-01-24 23:56:53,141 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:53,141 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:53,141 INFO L371 AbstractCegarLoop]: === Iteration 6 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:53,141 INFO L82 PathProgramCache]: Analyzing trace with hash 1974903447, now seen corresponding path program 1 times [2018-01-24 23:56:53,142 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:53,143 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:53,143 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:53,143 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:53,143 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:53,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:53,154 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:53,207 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:53,207 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:53,207 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:56:53,207 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 24 with the following transitions: [2018-01-24 23:56:53,207 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [9], [23], [24], [28], [29], [30], [34], [39], [40], [41], [43], [45], [79], [80], [81], [83], [84] [2018-01-24 23:56:53,209 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 23:56:53,209 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 23:56:55,395 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 23:56:55,395 INFO L268 AbstractInterpreter]: Visited 21 different actions 59 times. Merged at 7 different actions 19 times. Never widened. Found 2 fixpoints after 2 different actions. Largest state had 17 variables. [2018-01-24 23:56:55,403 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 23:56:55,403 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:55,404 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 23:56:55,415 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:55,415 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:56:55,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:55,437 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:55,494 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:55,495 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:55,598 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:55,633 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-24 23:56:55,633 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [4] total 10 [2018-01-24 23:56:55,634 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 23:56:55,634 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 23:56:55,634 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 23:56:55,634 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-01-24 23:56:55,634 INFO L87 Difference]: Start difference. First operand 57 states and 62 transitions. Second operand 5 states. [2018-01-24 23:56:55,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:55,733 INFO L93 Difference]: Finished difference Result 106 states and 116 transitions. [2018-01-24 23:56:55,734 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 23:56:55,734 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 23 [2018-01-24 23:56:55,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:55,735 INFO L225 Difference]: With dead ends: 106 [2018-01-24 23:56:55,735 INFO L226 Difference]: Without dead ends: 57 [2018-01-24 23:56:55,736 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 39 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2018-01-24 23:56:55,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-01-24 23:56:55,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-01-24 23:56:55,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-01-24 23:56:55,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 61 transitions. [2018-01-24 23:56:55,743 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 61 transitions. Word has length 23 [2018-01-24 23:56:55,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:55,743 INFO L432 AbstractCegarLoop]: Abstraction has 57 states and 61 transitions. [2018-01-24 23:56:55,743 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 23:56:55,743 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 61 transitions. [2018-01-24 23:56:55,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-01-24 23:56:55,744 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:55,744 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:55,744 INFO L371 AbstractCegarLoop]: === Iteration 7 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:55,745 INFO L82 PathProgramCache]: Analyzing trace with hash 180123030, now seen corresponding path program 1 times [2018-01-24 23:56:55,745 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:55,746 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:55,746 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:55,746 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:55,746 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:55,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:55,758 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:55,877 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:55,877 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:55,877 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:56:55,878 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 24 with the following transitions: [2018-01-24 23:56:55,878 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [11], [13], [14], [16], [17], [19], [28], [29], [30], [34], [39], [41], [79], [80], [81], [83] [2018-01-24 23:56:55,879 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 23:56:55,879 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 23:56:56,221 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 23:56:56,221 INFO L268 AbstractInterpreter]: Visited 20 different actions 27 times. Merged at 7 different actions 7 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 20 variables. [2018-01-24 23:56:56,244 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 23:56:56,244 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:56,245 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 23:56:56,255 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:56,255 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:56:56,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:56,273 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:56,302 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-01-24 23:56:56,304 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:56:56,316 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:56:56,316 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:56:56,344 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:56,344 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:56,544 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:56,578 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:56,578 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 6 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:56:56,582 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:56,582 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:56:56,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:56,606 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:56,610 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-01-24 23:56:56,610 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:56:56,613 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:56:56,614 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:56:56,650 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:56,650 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:56,668 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:56,670 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:56:56,670 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 9 [2018-01-24 23:56:56,670 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:56:56,671 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-24 23:56:56,671 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-24 23:56:56,671 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-01-24 23:56:56,672 INFO L87 Difference]: Start difference. First operand 57 states and 61 transitions. Second operand 6 states. [2018-01-24 23:56:56,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:56,782 INFO L93 Difference]: Finished difference Result 64 states and 68 transitions. [2018-01-24 23:56:56,782 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 23:56:56,783 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 23 [2018-01-24 23:56:56,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:56,783 INFO L225 Difference]: With dead ends: 64 [2018-01-24 23:56:56,784 INFO L226 Difference]: Without dead ends: 63 [2018-01-24 23:56:56,784 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 81 SyntacticMatches, 7 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-01-24 23:56:56,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-01-24 23:56:56,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 58. [2018-01-24 23:56:56,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-01-24 23:56:56,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 62 transitions. [2018-01-24 23:56:56,791 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 62 transitions. Word has length 23 [2018-01-24 23:56:56,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:56,792 INFO L432 AbstractCegarLoop]: Abstraction has 58 states and 62 transitions. [2018-01-24 23:56:56,792 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-24 23:56:56,792 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 62 transitions. [2018-01-24 23:56:56,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-01-24 23:56:56,793 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:56,793 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:56:56,793 INFO L371 AbstractCegarLoop]: === Iteration 8 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:56,793 INFO L82 PathProgramCache]: Analyzing trace with hash -280350351, now seen corresponding path program 2 times [2018-01-24 23:56:56,793 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:56,794 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:56,794 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:56,794 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:56,794 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:56,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:56,806 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:57,004 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:57,004 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:57,004 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:56:57,004 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:56:57,005 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:56:57,005 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:57,005 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 23:56:57,011 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 23:56:57,011 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:56:57,021 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:56:57,025 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:56:57,026 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:56:57,028 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:57,083 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:57,083 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:57,187 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:57,207 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-01-24 23:56:57,207 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [10, 7] total 21 [2018-01-24 23:56:57,207 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 23:56:57,208 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-24 23:56:57,208 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-24 23:56:57,208 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=346, Unknown=0, NotChecked=0, Total=420 [2018-01-24 23:56:57,208 INFO L87 Difference]: Start difference. First operand 58 states and 62 transitions. Second operand 7 states. [2018-01-24 23:56:57,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:57,346 INFO L93 Difference]: Finished difference Result 136 states and 147 transitions. [2018-01-24 23:56:57,346 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-24 23:56:57,346 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 28 [2018-01-24 23:56:57,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:57,347 INFO L225 Difference]: With dead ends: 136 [2018-01-24 23:56:57,347 INFO L226 Difference]: Without dead ends: 89 [2018-01-24 23:56:57,348 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 45 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2018-01-24 23:56:57,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2018-01-24 23:56:57,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 77. [2018-01-24 23:56:57,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2018-01-24 23:56:57,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 82 transitions. [2018-01-24 23:56:57,358 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 82 transitions. Word has length 28 [2018-01-24 23:56:57,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:57,359 INFO L432 AbstractCegarLoop]: Abstraction has 77 states and 82 transitions. [2018-01-24 23:56:57,359 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-24 23:56:57,359 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 82 transitions. [2018-01-24 23:56:57,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-01-24 23:56:57,360 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:57,360 INFO L322 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-01-24 23:56:57,360 INFO L371 AbstractCegarLoop]: === Iteration 9 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:57,360 INFO L82 PathProgramCache]: Analyzing trace with hash 1693854175, now seen corresponding path program 1 times [2018-01-24 23:56:57,360 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:57,361 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:57,361 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:56:57,361 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:57,362 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:57,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:57,370 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:57,516 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:57,516 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:57,517 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:56:57,517 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 30 with the following transitions: [2018-01-24 23:56:57,517 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [9], [11], [13], [14], [17], [19], [23], [24], [28], [29], [30], [34], [39], [40], [41], [43], [45], [79], [80], [81], [83], [84] [2018-01-24 23:56:57,518 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 23:56:57,518 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 23:56:58,354 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 23:56:58,354 INFO L268 AbstractInterpreter]: Visited 26 different actions 96 times. Merged at 16 different actions 45 times. Never widened. Found 7 fixpoints after 3 different actions. Largest state had 21 variables. [2018-01-24 23:56:58,376 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 23:56:58,376 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:58,377 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 23:56:58,384 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:58,384 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:56:58,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:58,399 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:58,447 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:58,447 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:58,621 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:58,656 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:58,656 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 9 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:56:58,666 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:58,667 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:56:58,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:58,697 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:56:58,751 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-24 23:56:58,751 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:56:58,798 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-24 23:56:58,800 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 3 imperfect interpolant sequences. [2018-01-24 23:56:58,800 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [8, 6, 6] total 16 [2018-01-24 23:56:58,800 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 23:56:58,800 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 23:56:58,801 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 23:56:58,801 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2018-01-24 23:56:58,801 INFO L87 Difference]: Start difference. First operand 77 states and 82 transitions. Second operand 5 states. [2018-01-24 23:56:58,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:56:58,832 INFO L93 Difference]: Finished difference Result 88 states and 92 transitions. [2018-01-24 23:56:58,832 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 23:56:58,832 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 29 [2018-01-24 23:56:58,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:56:58,833 INFO L225 Difference]: With dead ends: 88 [2018-01-24 23:56:58,834 INFO L226 Difference]: Without dead ends: 86 [2018-01-24 23:56:58,834 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 102 SyntacticMatches, 6 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2018-01-24 23:56:58,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-01-24 23:56:58,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 74. [2018-01-24 23:56:58,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-01-24 23:56:58,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 79 transitions. [2018-01-24 23:56:58,842 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 79 transitions. Word has length 29 [2018-01-24 23:56:58,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:56:58,843 INFO L432 AbstractCegarLoop]: Abstraction has 74 states and 79 transitions. [2018-01-24 23:56:58,843 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 23:56:58,843 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 79 transitions. [2018-01-24 23:56:58,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-01-24 23:56:58,844 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:56:58,844 INFO L322 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-01-24 23:56:58,844 INFO L371 AbstractCegarLoop]: === Iteration 10 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:56:58,845 INFO L82 PathProgramCache]: Analyzing trace with hash 1643098334, now seen corresponding path program 1 times [2018-01-24 23:56:58,845 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:56:58,846 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:58,846 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:56:58,846 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:56:58,846 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:56:58,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:56:58,857 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:56:58,991 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:56:58,991 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:56:58,991 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:56:58,991 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 38 with the following transitions: [2018-01-24 23:56:58,992 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [9], [11], [13], [14], [17], [19], [23], [24], [28], [29], [30], [34], [37], [39], [41], [43], [45], [49], [53], [58], [60], [63], [65], [66], [67], [78], [79], [80], [81], [83], [84] [2018-01-24 23:56:58,993 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 23:56:58,993 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 23:57:00,267 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 23:57:00,267 INFO L268 AbstractInterpreter]: Visited 35 different actions 123 times. Merged at 25 different actions 62 times. Never widened. Found 7 fixpoints after 3 different actions. Largest state had 21 variables. [2018-01-24 23:57:00,279 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 23:57:00,279 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:00,280 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 23:57:00,287 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:00,287 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:57:00,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:00,304 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:00,414 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:57:00,415 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:00,486 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 23:57:00,507 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:00,507 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 11 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:00,510 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:00,510 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:57:00,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:00,542 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:00,564 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-24 23:57:00,564 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:00,584 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-24 23:57:00,585 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:00,586 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6, 4, 4] total 17 [2018-01-24 23:57:00,586 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:00,586 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-24 23:57:00,587 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-24 23:57:00,587 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2018-01-24 23:57:00,587 INFO L87 Difference]: Start difference. First operand 74 states and 79 transitions. Second operand 13 states. [2018-01-24 23:57:00,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:00,928 INFO L93 Difference]: Finished difference Result 119 states and 128 transitions. [2018-01-24 23:57:00,928 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-24 23:57:00,928 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 37 [2018-01-24 23:57:00,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:00,929 INFO L225 Difference]: With dead ends: 119 [2018-01-24 23:57:00,929 INFO L226 Difference]: Without dead ends: 69 [2018-01-24 23:57:00,930 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 135 SyntacticMatches, 5 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=154, Invalid=602, Unknown=0, NotChecked=0, Total=756 [2018-01-24 23:57:00,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2018-01-24 23:57:00,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 58. [2018-01-24 23:57:00,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-01-24 23:57:00,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 59 transitions. [2018-01-24 23:57:00,936 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 59 transitions. Word has length 37 [2018-01-24 23:57:00,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:00,936 INFO L432 AbstractCegarLoop]: Abstraction has 58 states and 59 transitions. [2018-01-24 23:57:00,936 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-24 23:57:00,936 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 59 transitions. [2018-01-24 23:57:00,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-01-24 23:57:00,938 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:00,938 INFO L322 BasicCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:00,938 INFO L371 AbstractCegarLoop]: === Iteration 11 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:00,938 INFO L82 PathProgramCache]: Analyzing trace with hash -821508032, now seen corresponding path program 1 times [2018-01-24 23:57:00,938 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:00,939 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:00,939 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:00,939 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:00,940 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:00,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:00,954 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:01,119 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 37 proven. 12 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-01-24 23:57:01,120 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:01,120 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:01,120 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 53 with the following transitions: [2018-01-24 23:57:01,120 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [9], [11], [12], [13], [14], [17], [19], [23], [24], [28], [29], [30], [34], [39], [41], [43], [45], [79], [80], [81], [83], [84] [2018-01-24 23:57:01,121 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 23:57:01,121 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 23:57:01,794 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 23:57:01,795 INFO L268 AbstractInterpreter]: Visited 26 different actions 99 times. Merged at 16 different actions 46 times. Never widened. Found 7 fixpoints after 3 different actions. Largest state had 21 variables. [2018-01-24 23:57:01,797 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 23:57:01,797 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:01,797 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/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-01-24 23:57:01,808 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:01,808 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:57:01,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:01,831 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:01,868 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 36 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-24 23:57:01,868 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:01,952 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 36 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-24 23:57:01,985 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:01,985 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 13 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:01,989 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:01,990 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:57:02,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:02,020 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:02,025 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 36 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-24 23:57:02,025 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:02,083 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 36 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-24 23:57:02,088 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:02,089 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 4, 4, 4, 4] total 15 [2018-01-24 23:57:02,089 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:02,089 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-24 23:57:02,089 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-24 23:57:02,089 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2018-01-24 23:57:02,089 INFO L87 Difference]: Start difference. First operand 58 states and 59 transitions. Second operand 13 states. [2018-01-24 23:57:02,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:02,298 INFO L93 Difference]: Finished difference Result 112 states and 118 transitions. [2018-01-24 23:57:02,299 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-24 23:57:02,299 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 52 [2018-01-24 23:57:02,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:02,300 INFO L225 Difference]: With dead ends: 112 [2018-01-24 23:57:02,300 INFO L226 Difference]: Without dead ends: 111 [2018-01-24 23:57:02,301 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=109, Invalid=353, Unknown=0, NotChecked=0, Total=462 [2018-01-24 23:57:02,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2018-01-24 23:57:02,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 89. [2018-01-24 23:57:02,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-01-24 23:57:02,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 93 transitions. [2018-01-24 23:57:02,312 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 93 transitions. Word has length 52 [2018-01-24 23:57:02,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:02,312 INFO L432 AbstractCegarLoop]: Abstraction has 89 states and 93 transitions. [2018-01-24 23:57:02,312 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-24 23:57:02,312 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 93 transitions. [2018-01-24 23:57:02,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-01-24 23:57:02,313 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:02,313 INFO L322 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:02,313 INFO L371 AbstractCegarLoop]: === Iteration 12 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:02,313 INFO L82 PathProgramCache]: Analyzing trace with hash 303054831, now seen corresponding path program 1 times [2018-01-24 23:57:02,314 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:02,314 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:02,315 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:02,315 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:02,315 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:02,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:02,327 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:02,577 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 45 proven. 8 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-01-24 23:57:02,578 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:02,578 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:02,578 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 54 with the following transitions: [2018-01-24 23:57:02,578 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [9], [11], [13], [14], [16], [17], [19], [23], [24], [28], [29], [30], [34], [39], [41], [43], [45], [79], [80], [81], [83], [84] [2018-01-24 23:57:02,579 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 23:57:02,579 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 23:57:03,168 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 23:57:03,168 INFO L268 AbstractInterpreter]: Visited 26 different actions 99 times. Merged at 16 different actions 46 times. Never widened. Found 7 fixpoints after 3 different actions. Largest state had 21 variables. [2018-01-24 23:57:03,171 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 23:57:03,171 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:03,171 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/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-01-24 23:57:03,176 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:03,176 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:57:03,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:03,191 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:03,194 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-01-24 23:57:03,195 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:03,204 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:03,204 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:03,292 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 39 proven. 14 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-01-24 23:57:03,292 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:03,372 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 39 proven. 14 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-01-24 23:57:03,403 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:03,404 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 15 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:03,408 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:03,408 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:57:03,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:03,440 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:03,442 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-01-24 23:57:03,443 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:03,446 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:03,446 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:03,474 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 39 proven. 14 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-01-24 23:57:03,474 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:03,496 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 39 proven. 14 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-01-24 23:57:03,497 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:03,498 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 6, 7, 6] total 19 [2018-01-24 23:57:03,498 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:03,498 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-24 23:57:03,498 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-24 23:57:03,499 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=305, Unknown=0, NotChecked=0, Total=380 [2018-01-24 23:57:03,499 INFO L87 Difference]: Start difference. First operand 89 states and 93 transitions. Second operand 15 states. [2018-01-24 23:57:03,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:03,778 INFO L93 Difference]: Finished difference Result 109 states and 115 transitions. [2018-01-24 23:57:03,778 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-01-24 23:57:03,778 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 53 [2018-01-24 23:57:03,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:03,779 INFO L225 Difference]: With dead ends: 109 [2018-01-24 23:57:03,779 INFO L226 Difference]: Without dead ends: 108 [2018-01-24 23:57:03,779 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 198 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 207 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=189, Invalid=623, Unknown=0, NotChecked=0, Total=812 [2018-01-24 23:57:03,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2018-01-24 23:57:03,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 88. [2018-01-24 23:57:03,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2018-01-24 23:57:03,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 91 transitions. [2018-01-24 23:57:03,788 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 91 transitions. Word has length 53 [2018-01-24 23:57:03,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:03,788 INFO L432 AbstractCegarLoop]: Abstraction has 88 states and 91 transitions. [2018-01-24 23:57:03,788 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-24 23:57:03,789 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 91 transitions. [2018-01-24 23:57:03,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-01-24 23:57:03,790 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:03,790 INFO L322 BasicCegarLoop]: trace histogram [10, 8, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:03,790 INFO L371 AbstractCegarLoop]: === Iteration 13 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:03,791 INFO L82 PathProgramCache]: Analyzing trace with hash 1534196039, now seen corresponding path program 2 times [2018-01-24 23:57:03,791 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:03,792 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:03,792 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:03,792 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:03,792 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:03,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:03,808 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:04,009 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 110 proven. 76 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-24 23:57:04,010 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:04,010 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:04,010 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:04,010 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:04,010 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:04,010 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/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-01-24 23:57:04,015 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 23:57:04,015 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:57:04,024 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:04,032 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:04,034 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:04,036 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:04,094 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 153 proven. 10 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-01-24 23:57:04,094 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:04,206 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 153 proven. 10 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-01-24 23:57:04,227 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:04,227 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 17 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:04,231 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 23:57:04,231 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:57:04,244 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:04,265 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:04,280 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:04,284 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:04,293 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 153 proven. 10 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-01-24 23:57:04,293 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:04,352 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 153 proven. 10 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-01-24 23:57:04,354 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:04,354 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 8, 8, 8, 8] total 24 [2018-01-24 23:57:04,354 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:04,354 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-24 23:57:04,355 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-24 23:57:04,355 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=466, Unknown=0, NotChecked=0, Total=552 [2018-01-24 23:57:04,355 INFO L87 Difference]: Start difference. First operand 88 states and 91 transitions. Second operand 21 states. [2018-01-24 23:57:04,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:04,615 INFO L93 Difference]: Finished difference Result 147 states and 154 transitions. [2018-01-24 23:57:04,615 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-01-24 23:57:04,615 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 82 [2018-01-24 23:57:04,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:04,616 INFO L225 Difference]: With dead ends: 147 [2018-01-24 23:57:04,617 INFO L226 Difference]: Without dead ends: 98 [2018-01-24 23:57:04,617 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 312 SyntacticMatches, 8 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 373 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=224, Invalid=1036, Unknown=0, NotChecked=0, Total=1260 [2018-01-24 23:57:04,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-01-24 23:57:04,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 94. [2018-01-24 23:57:04,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94 states. [2018-01-24 23:57:04,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 95 transitions. [2018-01-24 23:57:04,624 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 95 transitions. Word has length 82 [2018-01-24 23:57:04,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:04,624 INFO L432 AbstractCegarLoop]: Abstraction has 94 states and 95 transitions. [2018-01-24 23:57:04,624 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-24 23:57:04,624 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 95 transitions. [2018-01-24 23:57:04,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-01-24 23:57:04,625 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:04,625 INFO L322 BasicCegarLoop]: trace histogram [11, 9, 8, 8, 8, 8, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:04,625 INFO L371 AbstractCegarLoop]: === Iteration 14 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:04,625 INFO L82 PathProgramCache]: Analyzing trace with hash -85555777, now seen corresponding path program 3 times [2018-01-24 23:57:04,625 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:04,626 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:04,626 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:04,626 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:04,626 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:04,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:04,641 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:04,763 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 123 proven. 27 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-24 23:57:04,763 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:04,763 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:04,763 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:04,763 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:04,763 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:04,763 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/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-01-24 23:57:04,771 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 23:57:04,771 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 23:57:04,781 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:04,785 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:04,790 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:04,791 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:04,794 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:04,865 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 123 proven. 27 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-24 23:57:04,865 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:05,105 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 123 proven. 27 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-24 23:57:05,125 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:05,126 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 19 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:05,130 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 23:57:05,130 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 23:57:05,141 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:05,150 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:05,170 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:05,180 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:05,184 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:05,240 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 127 proven. 33 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-01-24 23:57:05,240 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:05,432 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 125 proven. 35 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-01-24 23:57:05,433 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:05,433 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10, 11, 11] total 34 [2018-01-24 23:57:05,433 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:05,433 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-24 23:57:05,434 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-24 23:57:05,434 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=1005, Unknown=0, NotChecked=0, Total=1190 [2018-01-24 23:57:05,434 INFO L87 Difference]: Start difference. First operand 94 states and 95 transitions. Second operand 17 states. [2018-01-24 23:57:05,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:05,546 INFO L93 Difference]: Finished difference Result 130 states and 132 transitions. [2018-01-24 23:57:05,546 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-01-24 23:57:05,546 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 88 [2018-01-24 23:57:05,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:05,547 INFO L225 Difference]: With dead ends: 130 [2018-01-24 23:57:05,547 INFO L226 Difference]: Without dead ends: 129 [2018-01-24 23:57:05,548 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 328 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 507 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=234, Invalid=1172, Unknown=0, NotChecked=0, Total=1406 [2018-01-24 23:57:05,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2018-01-24 23:57:05,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 126. [2018-01-24 23:57:05,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2018-01-24 23:57:05,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 129 transitions. [2018-01-24 23:57:05,556 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 129 transitions. Word has length 88 [2018-01-24 23:57:05,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:05,557 INFO L432 AbstractCegarLoop]: Abstraction has 126 states and 129 transitions. [2018-01-24 23:57:05,557 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-24 23:57:05,557 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 129 transitions. [2018-01-24 23:57:05,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-01-24 23:57:05,557 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:05,557 INFO L322 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-01-24 23:57:05,557 INFO L371 AbstractCegarLoop]: === Iteration 15 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:05,558 INFO L82 PathProgramCache]: Analyzing trace with hash 1642738256, now seen corresponding path program 2 times [2018-01-24 23:57:05,558 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:05,558 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:05,558 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:05,558 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:05,558 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:05,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:05,570 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:05,929 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 138 proven. 20 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-24 23:57:05,929 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:05,930 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:05,930 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:05,930 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:05,930 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:05,930 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/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-01-24 23:57:05,935 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 23:57:05,935 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:57:05,944 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:05,959 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:05,972 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:05,976 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:05,979 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-01-24 23:57:05,980 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:05,983 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:05,983 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:06,112 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 128 proven. 30 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-24 23:57:06,112 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:06,210 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 128 proven. 30 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-24 23:57:06,230 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:06,230 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 21 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:06,233 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 23:57:06,234 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:57:06,245 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:06,266 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:06,282 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:06,287 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:06,289 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-01-24 23:57:06,290 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:06,292 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:06,292 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:06,334 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 128 proven. 30 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-24 23:57:06,335 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:06,388 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 128 proven. 30 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-24 23:57:06,390 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:06,390 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 7, 8, 7] total 22 [2018-01-24 23:57:06,390 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:06,390 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-24 23:57:06,391 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-24 23:57:06,391 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2018-01-24 23:57:06,391 INFO L87 Difference]: Start difference. First operand 126 states and 129 transitions. Second operand 17 states. [2018-01-24 23:57:06,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:06,703 INFO L93 Difference]: Finished difference Result 152 states and 158 transitions. [2018-01-24 23:57:06,703 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-24 23:57:06,704 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 89 [2018-01-24 23:57:06,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:06,704 INFO L225 Difference]: With dead ends: 152 [2018-01-24 23:57:06,704 INFO L226 Difference]: Without dead ends: 150 [2018-01-24 23:57:06,705 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 375 GetRequests, 336 SyntacticMatches, 7 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 356 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=247, Invalid=875, Unknown=0, NotChecked=0, Total=1122 [2018-01-24 23:57:06,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2018-01-24 23:57:06,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 130. [2018-01-24 23:57:06,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2018-01-24 23:57:06,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 133 transitions. [2018-01-24 23:57:06,715 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 133 transitions. Word has length 89 [2018-01-24 23:57:06,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:06,715 INFO L432 AbstractCegarLoop]: Abstraction has 130 states and 133 transitions. [2018-01-24 23:57:06,715 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-24 23:57:06,715 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 133 transitions. [2018-01-24 23:57:06,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-01-24 23:57:06,716 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:06,716 INFO L322 BasicCegarLoop]: trace histogram [16, 13, 12, 12, 12, 12, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:06,716 INFO L371 AbstractCegarLoop]: === Iteration 16 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:06,716 INFO L82 PathProgramCache]: Analyzing trace with hash 347418750, now seen corresponding path program 4 times [2018-01-24 23:57:06,716 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:06,717 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:06,717 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:06,717 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:06,717 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:06,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:06,732 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:06,946 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 321 proven. 138 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-01-24 23:57:06,946 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:06,946 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:06,946 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:06,946 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:06,946 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:06,946 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/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-01-24 23:57:06,951 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 23:57:06,951 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 23:57:06,974 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:06,977 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:07,063 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 401 proven. 24 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-01-24 23:57:07,063 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:07,186 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 401 proven. 24 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-01-24 23:57:07,207 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:07,207 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 23 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:07,210 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 23:57:07,210 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 23:57:07,263 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:07,269 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:07,292 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 401 proven. 24 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-01-24 23:57:07,292 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:07,386 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 401 proven. 24 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-01-24 23:57:07,388 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:07,388 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 10, 10, 10, 10] total 29 [2018-01-24 23:57:07,388 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:07,389 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-01-24 23:57:07,389 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-01-24 23:57:07,389 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=688, Unknown=0, NotChecked=0, Total=812 [2018-01-24 23:57:07,389 INFO L87 Difference]: Start difference. First operand 130 states and 133 transitions. Second operand 25 states. [2018-01-24 23:57:07,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:07,843 INFO L93 Difference]: Finished difference Result 195 states and 202 transitions. [2018-01-24 23:57:07,844 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-01-24 23:57:07,844 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 124 [2018-01-24 23:57:07,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:07,845 INFO L225 Difference]: With dead ends: 195 [2018-01-24 23:57:07,845 INFO L226 Difference]: Without dead ends: 140 [2018-01-24 23:57:07,845 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 475 SyntacticMatches, 10 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 683 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=357, Invalid=1713, Unknown=0, NotChecked=0, Total=2070 [2018-01-24 23:57:07,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2018-01-24 23:57:07,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 136. [2018-01-24 23:57:07,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2018-01-24 23:57:07,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 137 transitions. [2018-01-24 23:57:07,854 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 137 transitions. Word has length 124 [2018-01-24 23:57:07,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:07,854 INFO L432 AbstractCegarLoop]: Abstraction has 136 states and 137 transitions. [2018-01-24 23:57:07,854 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-01-24 23:57:07,854 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 137 transitions. [2018-01-24 23:57:07,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-01-24 23:57:07,855 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:07,855 INFO L322 BasicCegarLoop]: trace histogram [17, 14, 13, 13, 13, 13, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:07,855 INFO L371 AbstractCegarLoop]: === Iteration 17 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:07,855 INFO L82 PathProgramCache]: Analyzing trace with hash 714000310, now seen corresponding path program 5 times [2018-01-24 23:57:07,856 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:07,856 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:07,856 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:07,856 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:07,856 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:07,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:07,871 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:08,057 INFO L134 CoverageAnalysis]: Checked inductivity of 642 backedges. 276 proven. 48 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 23:57:08,057 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:08,057 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:08,057 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:08,058 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:08,058 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:08,058 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/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-01-24 23:57:08,064 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 23:57:08,064 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:57:08,075 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:08,079 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:08,085 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:08,090 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:08,095 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:08,105 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:08,107 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:08,110 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:08,156 INFO L134 CoverageAnalysis]: Checked inductivity of 642 backedges. 273 proven. 48 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-01-24 23:57:08,156 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:08,234 INFO L134 CoverageAnalysis]: Checked inductivity of 642 backedges. 273 proven. 48 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-01-24 23:57:08,254 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:08,255 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 25 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:08,257 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 23:57:08,258 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:57:08,272 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:08,282 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:08,301 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:08,332 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:08,374 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:08,448 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:08,470 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:08,476 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:08,489 INFO L134 CoverageAnalysis]: Checked inductivity of 642 backedges. 273 proven. 48 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-01-24 23:57:08,489 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:08,520 INFO L134 CoverageAnalysis]: Checked inductivity of 642 backedges. 273 proven. 48 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-01-24 23:57:08,521 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:08,522 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6, 6, 6] total 21 [2018-01-24 23:57:08,522 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:08,522 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-24 23:57:08,522 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-24 23:57:08,522 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=376, Unknown=0, NotChecked=0, Total=462 [2018-01-24 23:57:08,523 INFO L87 Difference]: Start difference. First operand 136 states and 137 transitions. Second operand 17 states. [2018-01-24 23:57:08,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:08,817 INFO L93 Difference]: Finished difference Result 202 states and 208 transitions. [2018-01-24 23:57:08,818 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-24 23:57:08,818 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 130 [2018-01-24 23:57:08,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:08,819 INFO L225 Difference]: With dead ends: 202 [2018-01-24 23:57:08,819 INFO L226 Difference]: Without dead ends: 201 [2018-01-24 23:57:08,819 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 511 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=188, Invalid=682, Unknown=0, NotChecked=0, Total=870 [2018-01-24 23:57:08,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2018-01-24 23:57:08,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 179. [2018-01-24 23:57:08,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179 states. [2018-01-24 23:57:08,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 183 transitions. [2018-01-24 23:57:08,830 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 183 transitions. Word has length 130 [2018-01-24 23:57:08,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:08,830 INFO L432 AbstractCegarLoop]: Abstraction has 179 states and 183 transitions. [2018-01-24 23:57:08,830 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-24 23:57:08,830 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 183 transitions. [2018-01-24 23:57:08,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-01-24 23:57:08,831 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:08,832 INFO L322 BasicCegarLoop]: trace histogram [17, 14, 14, 13, 13, 13, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:08,832 INFO L371 AbstractCegarLoop]: === Iteration 18 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:08,832 INFO L82 PathProgramCache]: Analyzing trace with hash 659173177, now seen corresponding path program 3 times [2018-01-24 23:57:08,832 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:08,833 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:08,833 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:08,833 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:08,833 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:08,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:08,852 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:09,112 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 299 proven. 38 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 23:57:09,112 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:09,112 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:09,112 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:09,113 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:09,113 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:09,113 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/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-01-24 23:57:09,124 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 23:57:09,124 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 23:57:09,134 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:09,137 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:09,141 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:09,146 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:09,148 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:09,150 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:09,153 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-01-24 23:57:09,153 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:09,155 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:09,155 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:09,345 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 299 proven. 38 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 23:57:09,346 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:09,506 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 285 proven. 52 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 23:57:09,526 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:09,527 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 27 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:09,530 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 23:57:09,530 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 23:57:09,542 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:09,552 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:09,572 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:09,609 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:09,624 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:09,630 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:09,633 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-01-24 23:57:09,633 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:09,640 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:09,640 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:09,781 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 305 proven. 58 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2018-01-24 23:57:09,781 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:10,010 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 287 proven. 76 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2018-01-24 23:57:10,012 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:10,012 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12, 11, 14, 13] total 46 [2018-01-24 23:57:10,012 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:10,012 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-24 23:57:10,012 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-24 23:57:10,013 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=337, Invalid=1825, Unknown=0, NotChecked=0, Total=2162 [2018-01-24 23:57:10,013 INFO L87 Difference]: Start difference. First operand 179 states and 183 transitions. Second operand 23 states. [2018-01-24 23:57:10,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:10,203 INFO L93 Difference]: Finished difference Result 182 states and 185 transitions. [2018-01-24 23:57:10,203 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-24 23:57:10,203 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 131 [2018-01-24 23:57:10,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:10,205 INFO L225 Difference]: With dead ends: 182 [2018-01-24 23:57:10,205 INFO L226 Difference]: Without dead ends: 181 [2018-01-24 23:57:10,206 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 536 GetRequests, 477 SyntacticMatches, 11 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1412 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=402, Invalid=2048, Unknown=0, NotChecked=0, Total=2450 [2018-01-24 23:57:10,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2018-01-24 23:57:10,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 177. [2018-01-24 23:57:10,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 177 states. [2018-01-24 23:57:10,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 180 transitions. [2018-01-24 23:57:10,222 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 180 transitions. Word has length 131 [2018-01-24 23:57:10,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:10,223 INFO L432 AbstractCegarLoop]: Abstraction has 177 states and 180 transitions. [2018-01-24 23:57:10,223 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-24 23:57:10,223 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 180 transitions. [2018-01-24 23:57:10,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2018-01-24 23:57:10,224 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:10,224 INFO L322 BasicCegarLoop]: trace histogram [22, 18, 18, 17, 17, 17, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:10,225 INFO L371 AbstractCegarLoop]: === Iteration 19 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:10,225 INFO L82 PathProgramCache]: Analyzing trace with hash 1539464154, now seen corresponding path program 4 times [2018-01-24 23:57:10,225 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:10,226 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:10,226 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:10,226 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:10,226 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:10,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:10,247 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:10,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 656 proven. 247 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2018-01-24 23:57:10,775 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:10,775 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:10,776 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:10,776 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:10,776 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:10,776 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/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-01-24 23:57:10,781 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 23:57:10,781 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 23:57:10,816 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:10,821 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:10,913 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 733 proven. 44 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2018-01-24 23:57:10,914 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:11,059 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 733 proven. 44 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2018-01-24 23:57:11,079 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:11,079 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 29 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:11,082 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 23:57:11,082 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 23:57:11,146 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:11,152 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:11,174 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 733 proven. 44 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2018-01-24 23:57:11,175 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:11,281 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 733 proven. 44 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2018-01-24 23:57:11,282 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:11,283 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12, 12, 12, 12] total 28 [2018-01-24 23:57:11,283 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:11,283 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-24 23:57:11,283 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-24 23:57:11,284 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=611, Unknown=0, NotChecked=0, Total=756 [2018-01-24 23:57:11,284 INFO L87 Difference]: Start difference. First operand 177 states and 180 transitions. Second operand 23 states. [2018-01-24 23:57:11,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:11,779 INFO L93 Difference]: Finished difference Result 242 states and 248 transitions. [2018-01-24 23:57:11,779 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-24 23:57:11,779 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 167 [2018-01-24 23:57:11,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:11,780 INFO L225 Difference]: With dead ends: 242 [2018-01-24 23:57:11,780 INFO L226 Difference]: Without dead ends: 191 [2018-01-24 23:57:11,781 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 648 SyntacticMatches, 12 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 442 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=332, Invalid=1308, Unknown=0, NotChecked=0, Total=1640 [2018-01-24 23:57:11,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2018-01-24 23:57:11,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 183. [2018-01-24 23:57:11,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 183 states. [2018-01-24 23:57:11,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 185 transitions. [2018-01-24 23:57:11,793 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 185 transitions. Word has length 167 [2018-01-24 23:57:11,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:11,794 INFO L432 AbstractCegarLoop]: Abstraction has 183 states and 185 transitions. [2018-01-24 23:57:11,794 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-24 23:57:11,794 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 185 transitions. [2018-01-24 23:57:11,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2018-01-24 23:57:11,795 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:11,795 INFO L322 BasicCegarLoop]: trace histogram [23, 19, 19, 18, 18, 18, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:11,795 INFO L371 AbstractCegarLoop]: === Iteration 20 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:11,795 INFO L82 PathProgramCache]: Analyzing trace with hash -679675678, now seen corresponding path program 5 times [2018-01-24 23:57:11,795 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:11,796 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:11,796 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:11,796 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:11,796 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:11,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:11,813 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:12,045 INFO L134 CoverageAnalysis]: Checked inductivity of 1234 backedges. 436 proven. 52 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 23:57:12,046 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:12,046 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:12,046 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:12,046 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:12,046 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:12,046 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/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-01-24 23:57:12,051 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 23:57:12,051 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:57:12,062 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:12,066 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:12,073 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:12,078 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:12,083 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:12,088 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:12,093 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:12,095 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:12,099 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:12,100 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-01-24 23:57:12,101 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:12,103 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:12,103 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:12,257 INFO L134 CoverageAnalysis]: Checked inductivity of 1234 backedges. 436 proven. 52 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 23:57:12,258 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:12,373 INFO L134 CoverageAnalysis]: Checked inductivity of 1234 backedges. 436 proven. 52 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 23:57:12,393 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:12,393 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 31 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:12,396 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 23:57:12,396 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:57:12,413 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:12,424 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:12,445 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:12,480 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:12,535 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:12,631 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:12,817 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:12,852 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:12,859 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:12,861 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-01-24 23:57:12,862 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:12,864 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:12,865 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:13,011 INFO L134 CoverageAnalysis]: Checked inductivity of 1234 backedges. 436 proven. 52 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 23:57:13,011 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:13,055 INFO L134 CoverageAnalysis]: Checked inductivity of 1234 backedges. 436 proven. 52 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 23:57:13,057 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:13,058 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8, 9, 8] total 21 [2018-01-24 23:57:13,058 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:13,058 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-24 23:57:13,058 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-24 23:57:13,059 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=351, Unknown=0, NotChecked=0, Total=462 [2018-01-24 23:57:13,059 INFO L87 Difference]: Start difference. First operand 183 states and 185 transitions. Second operand 15 states. [2018-01-24 23:57:13,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:13,211 INFO L93 Difference]: Finished difference Result 191 states and 193 transitions. [2018-01-24 23:57:13,212 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-24 23:57:13,212 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 173 [2018-01-24 23:57:13,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:13,213 INFO L225 Difference]: With dead ends: 191 [2018-01-24 23:57:13,213 INFO L226 Difference]: Without dead ends: 190 [2018-01-24 23:57:13,214 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 704 GetRequests, 660 SyntacticMatches, 19 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 238 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=183, Invalid=519, Unknown=0, NotChecked=0, Total=702 [2018-01-24 23:57:13,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2018-01-24 23:57:13,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 184. [2018-01-24 23:57:13,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 184 states. [2018-01-24 23:57:13,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 186 transitions. [2018-01-24 23:57:13,229 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 186 transitions. Word has length 173 [2018-01-24 23:57:13,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:13,230 INFO L432 AbstractCegarLoop]: Abstraction has 184 states and 186 transitions. [2018-01-24 23:57:13,230 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-24 23:57:13,230 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 186 transitions. [2018-01-24 23:57:13,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2018-01-24 23:57:13,231 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:13,231 INFO L322 BasicCegarLoop]: trace histogram [24, 20, 19, 19, 19, 19, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:13,231 INFO L371 AbstractCegarLoop]: === Iteration 21 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:13,231 INFO L82 PathProgramCache]: Analyzing trace with hash 655613349, now seen corresponding path program 6 times [2018-01-24 23:57:13,231 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:13,232 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:13,232 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:13,232 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:13,232 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:13,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:13,254 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:13,510 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 514 proven. 75 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 23:57:13,511 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:13,511 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:13,511 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:13,511 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:13,511 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:13,511 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 23:57:13,522 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 23:57:13,522 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 23:57:13,541 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:13,548 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:13,555 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:13,563 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:13,571 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:13,583 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:13,593 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:13,596 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:13,601 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:13,747 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 558 proven. 360 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2018-01-24 23:57:13,747 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:14,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 526 proven. 392 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2018-01-24 23:57:14,228 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:14,228 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 33 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:14,231 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 23:57:14,231 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 23:57:14,249 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:14,260 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:14,280 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:14,315 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:14,377 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:14,622 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:14,891 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:14,928 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:14,935 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:15,075 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 510 proven. 75 refuted. 0 times theorem prover too weak. 750 trivial. 0 not checked. [2018-01-24 23:57:15,075 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:15,183 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 510 proven. 75 refuted. 0 times theorem prover too weak. 750 trivial. 0 not checked. [2018-01-24 23:57:15,184 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:15,184 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16, 16, 7, 7] total 50 [2018-01-24 23:57:15,184 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:15,185 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-01-24 23:57:15,185 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-01-24 23:57:15,186 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=309, Invalid=2241, Unknown=0, NotChecked=0, Total=2550 [2018-01-24 23:57:15,186 INFO L87 Difference]: Start difference. First operand 184 states and 186 transitions. Second operand 25 states. [2018-01-24 23:57:15,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:15,608 INFO L93 Difference]: Finished difference Result 250 states and 255 transitions. [2018-01-24 23:57:15,608 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-01-24 23:57:15,608 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 178 [2018-01-24 23:57:15,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:15,610 INFO L225 Difference]: With dead ends: 250 [2018-01-24 23:57:15,610 INFO L226 Difference]: Without dead ends: 249 [2018-01-24 23:57:15,611 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 736 GetRequests, 673 SyntacticMatches, 1 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1374 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=694, Invalid=3338, Unknown=0, NotChecked=0, Total=4032 [2018-01-24 23:57:15,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2018-01-24 23:57:15,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 228. [2018-01-24 23:57:15,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 228 states. [2018-01-24 23:57:15,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 232 transitions. [2018-01-24 23:57:15,631 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 232 transitions. Word has length 178 [2018-01-24 23:57:15,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:15,631 INFO L432 AbstractCegarLoop]: Abstraction has 228 states and 232 transitions. [2018-01-24 23:57:15,631 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-01-24 23:57:15,631 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 232 transitions. [2018-01-24 23:57:15,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-01-24 23:57:15,632 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:15,633 INFO L322 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-01-24 23:57:15,633 INFO L371 AbstractCegarLoop]: === Iteration 22 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:15,633 INFO L82 PathProgramCache]: Analyzing trace with hash -1150822614, now seen corresponding path program 6 times [2018-01-24 23:57:15,633 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:15,633 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:15,634 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:15,634 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:15,634 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:15,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:15,653 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:16,112 INFO L134 CoverageAnalysis]: Checked inductivity of 1354 backedges. 546 proven. 62 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 23:57:16,113 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:16,113 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:16,113 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:16,113 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:16,113 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:16,113 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 23:57:16,119 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 23:57:16,119 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 23:57:16,136 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:16,153 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:16,159 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:16,167 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:16,175 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:16,185 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:16,196 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:16,199 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:16,204 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:16,218 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-01-24 23:57:16,218 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:16,228 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:16,228 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:16,749 INFO L134 CoverageAnalysis]: Checked inductivity of 1354 backedges. 586 proven. 351 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2018-01-24 23:57:16,749 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:17,120 INFO L134 CoverageAnalysis]: Checked inductivity of 1354 backedges. 536 proven. 401 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2018-01-24 23:57:17,140 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:17,140 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 35 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:17,144 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 23:57:17,144 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 23:57:17,163 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:17,174 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:17,193 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:17,226 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:17,272 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:17,385 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:17,633 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 23:57:17,661 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:17,667 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:17,670 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-01-24 23:57:17,670 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:17,676 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:17,676 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:17,907 INFO L134 CoverageAnalysis]: Checked inductivity of 1354 backedges. 528 proven. 80 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 23:57:17,907 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:18,337 INFO L134 CoverageAnalysis]: Checked inductivity of 1354 backedges. 528 proven. 80 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 23:57:18,339 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:18,339 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 17, 16, 10, 9] total 57 [2018-01-24 23:57:18,339 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:18,339 INFO L409 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-01-24 23:57:18,340 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-01-24 23:57:18,341 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=375, Invalid=2931, Unknown=0, NotChecked=0, Total=3306 [2018-01-24 23:57:18,341 INFO L87 Difference]: Start difference. First operand 228 states and 232 transitions. Second operand 29 states. [2018-01-24 23:57:18,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:18,968 INFO L93 Difference]: Finished difference Result 249 states and 254 transitions. [2018-01-24 23:57:18,968 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-01-24 23:57:18,968 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 179 [2018-01-24 23:57:18,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:18,970 INFO L225 Difference]: With dead ends: 249 [2018-01-24 23:57:18,970 INFO L226 Difference]: Without dead ends: 248 [2018-01-24 23:57:18,971 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 739 GetRequests, 655 SyntacticMatches, 15 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2380 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=803, Invalid=4167, Unknown=0, NotChecked=0, Total=4970 [2018-01-24 23:57:18,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2018-01-24 23:57:18,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 226. [2018-01-24 23:57:18,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 226 states. [2018-01-24 23:57:18,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 229 transitions. [2018-01-24 23:57:18,993 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 229 transitions. Word has length 179 [2018-01-24 23:57:18,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:18,994 INFO L432 AbstractCegarLoop]: Abstraction has 226 states and 229 transitions. [2018-01-24 23:57:18,994 INFO L433 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-01-24 23:57:18,994 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 229 transitions. [2018-01-24 23:57:18,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-01-24 23:57:18,995 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:18,995 INFO L322 BasicCegarLoop]: trace histogram [30, 25, 24, 24, 24, 24, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:18,995 INFO L371 AbstractCegarLoop]: === Iteration 23 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:18,996 INFO L82 PathProgramCache]: Analyzing trace with hash 1417597148, now seen corresponding path program 7 times [2018-01-24 23:57:18,996 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:18,996 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:18,997 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:18,997 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:18,997 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:19,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:19,017 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:19,483 INFO L134 CoverageAnalysis]: Checked inductivity of 2123 backedges. 1185 proven. 370 refuted. 0 times theorem prover too weak. 568 trivial. 0 not checked. [2018-01-24 23:57:19,483 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:19,483 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:19,483 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:19,483 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:19,483 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:19,483 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 23:57:19,488 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:19,488 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:57:19,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:19,527 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:19,639 INFO L134 CoverageAnalysis]: Checked inductivity of 2123 backedges. 1280 proven. 70 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2018-01-24 23:57:19,639 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:19,816 INFO L134 CoverageAnalysis]: Checked inductivity of 2123 backedges. 1280 proven. 70 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2018-01-24 23:57:19,836 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:19,836 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 37 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 37 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:19,839 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:19,839 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:57:19,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:19,931 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:19,965 INFO L134 CoverageAnalysis]: Checked inductivity of 2123 backedges. 1280 proven. 70 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2018-01-24 23:57:19,966 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:20,072 INFO L134 CoverageAnalysis]: Checked inductivity of 2123 backedges. 1280 proven. 70 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2018-01-24 23:57:20,074 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:20,074 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 14, 14, 14, 14] total 32 [2018-01-24 23:57:20,074 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:20,074 INFO L409 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-01-24 23:57:20,074 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-01-24 23:57:20,075 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=800, Unknown=0, NotChecked=0, Total=992 [2018-01-24 23:57:20,075 INFO L87 Difference]: Start difference. First operand 226 states and 229 transitions. Second operand 26 states. [2018-01-24 23:57:20,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:20,782 INFO L93 Difference]: Finished difference Result 311 states and 318 transitions. [2018-01-24 23:57:20,783 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-24 23:57:20,783 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 220 [2018-01-24 23:57:20,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:20,784 INFO L225 Difference]: With dead ends: 311 [2018-01-24 23:57:20,784 INFO L226 Difference]: Without dead ends: 259 [2018-01-24 23:57:20,785 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 917 GetRequests, 856 SyntacticMatches, 14 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 666 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=484, Invalid=1868, Unknown=0, NotChecked=0, Total=2352 [2018-01-24 23:57:20,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2018-01-24 23:57:20,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 236. [2018-01-24 23:57:20,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2018-01-24 23:57:20,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 239 transitions. [2018-01-24 23:57:20,802 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 239 transitions. Word has length 220 [2018-01-24 23:57:20,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:20,802 INFO L432 AbstractCegarLoop]: Abstraction has 236 states and 239 transitions. [2018-01-24 23:57:20,802 INFO L433 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-01-24 23:57:20,802 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 239 transitions. [2018-01-24 23:57:20,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2018-01-24 23:57:20,803 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:20,803 INFO L322 BasicCegarLoop]: trace histogram [31, 26, 25, 25, 25, 25, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:20,803 INFO L371 AbstractCegarLoop]: === Iteration 24 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:20,804 INFO L82 PathProgramCache]: Analyzing trace with hash 11647380, now seen corresponding path program 8 times [2018-01-24 23:57:20,804 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:20,804 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:20,804 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:20,804 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:20,804 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:20,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:20,820 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:21,244 INFO L134 CoverageAnalysis]: Checked inductivity of 2280 backedges. 725 proven. 75 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2018-01-24 23:57:21,244 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:21,244 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:21,245 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:21,245 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:21,245 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:21,245 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 23:57:21,254 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 23:57:21,254 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:57:21,270 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:21,308 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:21,321 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:21,324 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:21,664 INFO L134 CoverageAnalysis]: Checked inductivity of 2280 backedges. 720 proven. 75 refuted. 0 times theorem prover too weak. 1485 trivial. 0 not checked. [2018-01-24 23:57:21,665 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:22,172 INFO L134 CoverageAnalysis]: Checked inductivity of 2280 backedges. 720 proven. 75 refuted. 0 times theorem prover too weak. 1485 trivial. 0 not checked. [2018-01-24 23:57:22,193 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:22,193 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 39 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 39 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:22,196 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 23:57:22,196 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 23:57:22,216 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:22,268 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 23:57:22,304 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:22,313 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:22,344 INFO L134 CoverageAnalysis]: Checked inductivity of 2280 backedges. 720 proven. 75 refuted. 0 times theorem prover too weak. 1485 trivial. 0 not checked. [2018-01-24 23:57:22,344 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:22,410 INFO L134 CoverageAnalysis]: Checked inductivity of 2280 backedges. 720 proven. 75 refuted. 0 times theorem prover too weak. 1485 trivial. 0 not checked. [2018-01-24 23:57:22,411 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:22,411 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7, 7, 7] total 22 [2018-01-24 23:57:22,412 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:22,412 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-24 23:57:22,412 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-24 23:57:22,412 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=387, Unknown=0, NotChecked=0, Total=506 [2018-01-24 23:57:22,413 INFO L87 Difference]: Start difference. First operand 236 states and 239 transitions. Second operand 17 states. [2018-01-24 23:57:22,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:22,720 INFO L93 Difference]: Finished difference Result 259 states and 263 transitions. [2018-01-24 23:57:22,721 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-01-24 23:57:22,721 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 226 [2018-01-24 23:57:22,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:22,722 INFO L225 Difference]: With dead ends: 259 [2018-01-24 23:57:22,722 INFO L226 Difference]: Without dead ends: 258 [2018-01-24 23:57:22,723 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 919 GetRequests, 892 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=204, Invalid=608, Unknown=0, NotChecked=0, Total=812 [2018-01-24 23:57:22,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2018-01-24 23:57:22,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 237. [2018-01-24 23:57:22,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 237 states. [2018-01-24 23:57:22,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 240 transitions. [2018-01-24 23:57:22,738 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 240 transitions. Word has length 226 [2018-01-24 23:57:22,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:22,738 INFO L432 AbstractCegarLoop]: Abstraction has 237 states and 240 transitions. [2018-01-24 23:57:22,738 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-24 23:57:22,739 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 240 transitions. [2018-01-24 23:57:22,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2018-01-24 23:57:22,739 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:22,740 INFO L322 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-01-24 23:57:22,740 INFO L371 AbstractCegarLoop]: === Iteration 25 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:22,740 INFO L82 PathProgramCache]: Analyzing trace with hash 361068827, now seen corresponding path program 7 times [2018-01-24 23:57:22,740 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:22,741 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:22,741 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 23:57:22,741 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:22,741 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:22,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:22,757 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:23,613 INFO L134 CoverageAnalysis]: Checked inductivity of 2305 backedges. 745 proven. 80 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2018-01-24 23:57:23,613 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:23,613 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:23,614 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:23,614 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:23,614 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:23,614 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 23:57:23,619 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:23,620 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:57:23,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:23,674 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:23,680 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-01-24 23:57:23,680 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:23,727 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:23,727 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:24,070 INFO L134 CoverageAnalysis]: Checked inductivity of 2305 backedges. 745 proven. 80 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2018-01-24 23:57:24,070 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:24,248 INFO L134 CoverageAnalysis]: Checked inductivity of 2305 backedges. 745 proven. 80 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2018-01-24 23:57:24,268 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:24,268 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 41 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 41 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:24,271 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:24,271 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 23:57:24,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:24,360 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:24,362 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-01-24 23:57:24,362 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 23:57:24,364 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 23:57:24,365 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 23:57:24,515 INFO L134 CoverageAnalysis]: Checked inductivity of 2305 backedges. 745 proven. 80 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2018-01-24 23:57:24,516 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:24,571 INFO L134 CoverageAnalysis]: Checked inductivity of 2305 backedges. 745 proven. 80 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2018-01-24 23:57:24,572 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 23:57:24,572 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9, 10, 9] total 24 [2018-01-24 23:57:24,572 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 23:57:24,573 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-24 23:57:24,573 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-24 23:57:24,573 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=458, Unknown=0, NotChecked=0, Total=600 [2018-01-24 23:57:24,573 INFO L87 Difference]: Start difference. First operand 237 states and 240 transitions. Second operand 17 states. [2018-01-24 23:57:24,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 23:57:24,836 INFO L93 Difference]: Finished difference Result 258 states and 262 transitions. [2018-01-24 23:57:24,836 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-01-24 23:57:24,836 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 227 [2018-01-24 23:57:24,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 23:57:24,838 INFO L225 Difference]: With dead ends: 258 [2018-01-24 23:57:24,838 INFO L226 Difference]: Without dead ends: 257 [2018-01-24 23:57:24,839 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 922 GetRequests, 870 SyntacticMatches, 23 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 332 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=238, Invalid=692, Unknown=0, NotChecked=0, Total=930 [2018-01-24 23:57:24,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2018-01-24 23:57:24,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 238. [2018-01-24 23:57:24,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 238 states. [2018-01-24 23:57:24,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 241 transitions. [2018-01-24 23:57:24,861 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 241 transitions. Word has length 227 [2018-01-24 23:57:24,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 23:57:24,862 INFO L432 AbstractCegarLoop]: Abstraction has 238 states and 241 transitions. [2018-01-24 23:57:24,862 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-24 23:57:24,862 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 241 transitions. [2018-01-24 23:57:24,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2018-01-24 23:57:24,863 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 23:57:24,863 INFO L322 BasicCegarLoop]: trace histogram [32, 27, 26, 26, 26, 26, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 23:57:24,863 INFO L371 AbstractCegarLoop]: === Iteration 26 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 23:57:24,864 INFO L82 PathProgramCache]: Analyzing trace with hash 1000315148, now seen corresponding path program 9 times [2018-01-24 23:57:24,864 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 23:57:24,864 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:24,865 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 23:57:24,865 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 23:57:24,865 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 23:57:24,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 23:57:24,885 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 23:57:25,269 INFO L134 CoverageAnalysis]: Checked inductivity of 2443 backedges. 783 proven. 478 refuted. 0 times theorem prover too weak. 1182 trivial. 0 not checked. [2018-01-24 23:57:25,269 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:25,269 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 23:57:25,270 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 23:57:25,270 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 23:57:25,270 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:25,270 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 42 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 42 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 23:57:25,277 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 23:57:25,277 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 23:57:25,294 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:25,301 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:25,307 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:25,313 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:25,320 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:25,330 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:25,332 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:25,336 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:25,509 INFO L134 CoverageAnalysis]: Checked inductivity of 2443 backedges. 855 proven. 108 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2018-01-24 23:57:25,509 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 23:57:25,779 INFO L134 CoverageAnalysis]: Checked inductivity of 2443 backedges. 855 proven. 108 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2018-01-24 23:57:25,803 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 23:57:25,810 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 43 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 43 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 23:57:25,812 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 23:57:25,813 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 23:57:25,831 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:25,841 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:25,862 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:25,900 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:25,964 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:26,099 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 23:57:26,132 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 23:57:26,140 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 23:57:26,238 INFO L134 CoverageAnalysis]: Checked inductivity of 2443 backedges. 885 proven. 144 refuted. 0 times theorem prover too weak. 1414 trivial. 0 not checked. [2018-01-24 23:57:26,238 INFO L314 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2018-01-24 23:57:26,343 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-24 23:57:26,343 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-24 23:57:26,347 WARN L187 ceAbstractionStarter]: Timeout [2018-01-24 23:57:26,347 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.01 11:57:26 BoogieIcfgContainer [2018-01-24 23:57:26,347 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-24 23:57:26,348 INFO L168 Benchmark]: Toolchain (without parser) took 36425.26 ms. Allocated memory was 303.0 MB in the beginning and 1.0 GB in the end (delta: 706.2 MB). Free memory was 264.1 MB in the beginning and 890.4 MB in the end (delta: -626.3 MB). Peak memory consumption was 79.9 MB. Max. memory is 5.3 GB. [2018-01-24 23:57:26,348 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 303.0 MB. Free memory is still 269.1 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-24 23:57:26,348 INFO L168 Benchmark]: CACSL2BoogieTranslator took 214.52 ms. Allocated memory is still 303.0 MB. Free memory was 263.1 MB in the beginning and 255.1 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. [2018-01-24 23:57:26,348 INFO L168 Benchmark]: Boogie Preprocessor took 28.16 ms. Allocated memory is still 303.0 MB. Free memory was 255.1 MB in the beginning and 253.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. [2018-01-24 23:57:26,349 INFO L168 Benchmark]: RCFGBuilder took 232.24 ms. Allocated memory is still 303.0 MB. Free memory was 253.0 MB in the beginning and 238.3 MB in the end (delta: 14.6 MB). Peak memory consumption was 14.6 MB. Max. memory is 5.3 GB. [2018-01-24 23:57:26,349 INFO L168 Benchmark]: TraceAbstraction took 35942.76 ms. Allocated memory was 303.0 MB in the beginning and 1.0 GB in the end (delta: 706.2 MB). Free memory was 237.3 MB in the beginning and 890.4 MB in the end (delta: -653.1 MB). Peak memory consumption was 53.1 MB. Max. memory is 5.3 GB. [2018-01-24 23:57:26,351 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.18 ms. Allocated memory is still 303.0 MB. Free memory is still 269.1 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 214.52 ms. Allocated memory is still 303.0 MB. Free memory was 263.1 MB in the beginning and 255.1 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 28.16 ms. Allocated memory is still 303.0 MB. Free memory was 255.1 MB in the beginning and 253.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. * RCFGBuilder took 232.24 ms. Allocated memory is still 303.0 MB. Free memory was 253.0 MB in the beginning and 238.3 MB in the end (delta: 14.6 MB). Peak memory consumption was 14.6 MB. Max. memory is 5.3 GB. * TraceAbstraction took 35942.76 ms. Allocated memory was 303.0 MB in the beginning and 1.0 GB in the end (delta: 706.2 MB). Free memory was 237.3 MB in the beginning and 890.4 MB in the end (delta: -653.1 MB). Peak memory consumption was 53.1 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 19 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 139 LocStat_NO_SUPPORTING_DISEQUALITIES : 36 LocStat_NO_DISJUNCTIONS : -38 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 26 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 31 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 27 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 1.341371 RENAME_VARIABLES(MILLISECONDS) : 0.364583 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 1.268993 PROJECTAWAY(MILLISECONDS) : 0.284621 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.138502 DISJOIN(MILLISECONDS) : 2.329074 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.411631 ADD_EQUALITY(MILLISECONDS) : 0.054820 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.047631 #CONJOIN_DISJUNCTIVE : 36 #RENAME_VARIABLES : 65 #UNFREEZE : 0 #CONJOIN : 59 #PROJECTAWAY : 60 #ADD_WEAK_EQUALITY : 4 #DISJOIN : 1 #RENAME_VARIABLES_DISJUNCTIVE : 63 #ADD_EQUALITY : 31 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 1 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 20 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 136 LocStat_NO_SUPPORTING_DISEQUALITIES : 30 LocStat_NO_DISJUNCTIONS : -40 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 27 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 32 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 28 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.892881 RENAME_VARIABLES(MILLISECONDS) : 0.133750 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.839067 PROJECTAWAY(MILLISECONDS) : 0.777857 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.128104 DISJOIN(MILLISECONDS) : 0.299287 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.162279 ADD_EQUALITY(MILLISECONDS) : 0.028583 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.015865 #CONJOIN_DISJUNCTIVE : 94 #RENAME_VARIABLES : 231 #UNFREEZE : 0 #CONJOIN : 173 #PROJECTAWAY : 158 #ADD_WEAK_EQUALITY : 4 #DISJOIN : 27 #RENAME_VARIABLES_DISJUNCTIVE : 224 #ADD_EQUALITY : 32 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 1 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 19 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 144 LocStat_NO_SUPPORTING_DISEQUALITIES : 36 LocStat_NO_DISJUNCTIONS : -38 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 26 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 31 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 27 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.796359 RENAME_VARIABLES(MILLISECONDS) : 0.238606 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.743423 PROJECTAWAY(MILLISECONDS) : 0.223231 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.087834 DISJOIN(MILLISECONDS) : 0.429685 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.268914 ADD_EQUALITY(MILLISECONDS) : 0.029604 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.009318 #CONJOIN_DISJUNCTIVE : 36 #RENAME_VARIABLES : 65 #UNFREEZE : 0 #CONJOIN : 59 #PROJECTAWAY : 60 #ADD_WEAK_EQUALITY : 4 #DISJOIN : 1 #RENAME_VARIABLES_DISJUNCTIVE : 63 #ADD_EQUALITY : 31 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 1 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 24 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 175 LocStat_NO_SUPPORTING_DISEQUALITIES : 38 LocStat_NO_DISJUNCTIONS : -48 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 32 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 36 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 33 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.668653 RENAME_VARIABLES(MILLISECONDS) : 0.220379 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.629824 PROJECTAWAY(MILLISECONDS) : 0.173453 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.073765 DISJOIN(MILLISECONDS) : 0.251347 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.246330 ADD_EQUALITY(MILLISECONDS) : 0.032009 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.021590 #CONJOIN_DISJUNCTIVE : 118 #RENAME_VARIABLES : 259 #UNFREEZE : 0 #CONJOIN : 182 #PROJECTAWAY : 184 #ADD_WEAK_EQUALITY : 5 #DISJOIN : 27 #RENAME_VARIABLES_DISJUNCTIVE : 255 #ADD_EQUALITY : 36 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 1 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 33 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 237 LocStat_NO_SUPPORTING_DISEQUALITIES : 60 LocStat_NO_DISJUNCTIONS : -66 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 41 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 38 TransStat_NO_SUPPORTING_DISEQUALITIES : 6 TransStat_NO_DISJUNCTIONS : 41 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.586907 RENAME_VARIABLES(MILLISECONDS) : 0.220926 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.557698 PROJECTAWAY(MILLISECONDS) : 0.164731 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.067227 DISJOIN(MILLISECONDS) : 0.214488 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.246352 ADD_EQUALITY(MILLISECONDS) : 0.027595 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.008378 #CONJOIN_DISJUNCTIVE : 154 #RENAME_VARIABLES : 327 #UNFREEZE : 0 #CONJOIN : 214 #PROJECTAWAY : 222 #ADD_WEAK_EQUALITY : 6 #DISJOIN : 22 #RENAME_VARIABLES_DISJUNCTIVE : 327 #ADD_EQUALITY : 38 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 3 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 24 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 179 LocStat_NO_SUPPORTING_DISEQUALITIES : 38 LocStat_NO_DISJUNCTIONS : -48 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 32 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 36 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 33 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.557017 RENAME_VARIABLES(MILLISECONDS) : 0.206087 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.529466 PROJECTAWAY(MILLISECONDS) : 0.154555 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.049559 DISJOIN(MILLISECONDS) : 0.221255 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.233816 ADD_EQUALITY(MILLISECONDS) : 0.015484 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.005024 #CONJOIN_DISJUNCTIVE : 120 #RENAME_VARIABLES : 265 #UNFREEZE : 0 #CONJOIN : 186 #PROJECTAWAY : 188 #ADD_WEAK_EQUALITY : 5 #DISJOIN : 27 #RENAME_VARIABLES_DISJUNCTIVE : 259 #ADD_EQUALITY : 36 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 1 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 24 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 179 LocStat_NO_SUPPORTING_DISEQUALITIES : 38 LocStat_NO_DISJUNCTIONS : -48 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 32 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 36 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 33 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.521794 RENAME_VARIABLES(MILLISECONDS) : 0.212850 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.494320 PROJECTAWAY(MILLISECONDS) : 0.348208 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.045568 DISJOIN(MILLISECONDS) : 0.233262 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.239567 ADD_EQUALITY(MILLISECONDS) : 0.014185 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.006467 #CONJOIN_DISJUNCTIVE : 120 #RENAME_VARIABLES : 265 #UNFREEZE : 0 #CONJOIN : 186 #PROJECTAWAY : 188 #ADD_WEAK_EQUALITY : 5 #DISJOIN : 27 #RENAME_VARIABLES_DISJUNCTIVE : 259 #ADD_EQUALITY : 36 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 1 * 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 233 with TraceHistMax 32, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 46 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 233 with TraceHistMax 32, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 46 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 233 with TraceHistMax 32, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 46 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 233 with TraceHistMax 32, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 46 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 233 with TraceHistMax 32, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 46 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 233 with TraceHistMax 32, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 46 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 46 locations, 6 error locations. TIMEOUT Result, 35.8s OverallTime, 26 OverallIterations, 32 TraceHistogramMax, 6.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 695 SDtfs, 3412 SDslu, 3773 SDs, 0 SdLazy, 4888 SolverSat, 584 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 9401 GetRequests, 8581 SyntacticMatches, 149 SemanticMatches, 671 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9787 ImplicationChecksByTransitivity, 13.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=238occurred in iteration=25, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 6.6s AbstIntTime, 7 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 25 MinimizatonAttempts, 327 StatesRemovedByMinimization, 23 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 3.3s SatisfiabilityAnalysisTime, 15.6s InterpolantComputationTime, 6853 NumberOfCodeBlocks, 6671 NumberOfCodeBlocksAsserted, 128 NumberOfCheckSat, 11259 ConstructedInterpolants, 996 QuantifiedInterpolants, 7198318 SizeOfPredicates, 110 NumberOfNonLiveVariables, 10278 ConjunctsInSsa, 546 ConjunctsInUnsatCore, 105 InterpolantComputations, 9 PerfectInterpolantSequences, 66966/72365 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-24_23-57-26-366.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-24_23-57-26-366.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-24_23-57-26-366.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-1-2018-01-24_23-57-26-366.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-1-2018-01-24_23-57-26-366.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-2-2018-01-24_23-57-26-366.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-2-2018-01-24_23-57-26-366.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-3-2018-01-24_23-57-26-366.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-3-2018-01-24_23-57-26-366.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-4-2018-01-24_23-57-26-366.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-4-2018-01-24_23-57-26-366.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-5-2018-01-24_23-57-26-366.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-5-2018-01-24_23-57-26-366.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-6-2018-01-24_23-57-26-366.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-6-2018-01-24_23-57-26-366.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_precise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-24_23-57-26-366.csv Completed graceful shutdown