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_preciseopt.epf -i ../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-6b94a2f [2018-01-25 03:21:57,782 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-25 03:21:57,784 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-25 03:21:57,800 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-25 03:21:57,801 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-25 03:21:57,802 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-25 03:21:57,803 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-25 03:21:57,806 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-25 03:21:57,808 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-25 03:21:57,809 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-25 03:21:57,810 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-25 03:21:57,810 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-25 03:21:57,811 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-25 03:21:57,820 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-25 03:21:57,821 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-25 03:21:57,823 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-25 03:21:57,826 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-25 03:21:57,829 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-25 03:21:57,830 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-25 03:21:57,924 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-25 03:21:57,926 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-25 03:21:57,926 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-25 03:21:57,926 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-25 03:21:57,926 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-25 03:21:57,927 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-25 03:21:57,928 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-25 03:21:57,928 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-25 03:21:57,928 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-25 03:21:57,929 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-25 03:21:57,929 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-25 03:21:57,929 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-25 03:21:57,930 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_preciseopt.epf [2018-01-25 03:21:57,940 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-25 03:21:57,941 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-25 03:21:57,941 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-25 03:21:57,942 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-25 03:21:57,942 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-25 03:21:57,942 INFO L133 SettingsManager]: * Weq Fattening=true [2018-01-25 03:21:57,942 INFO L133 SettingsManager]: * Flatten before fatten=true [2018-01-25 03:21:57,943 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-25 03:21:57,943 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-25 03:21:57,944 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-25 03:21:57,944 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-25 03:21:57,944 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-25 03:21:57,944 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-25 03:21:57,944 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-25 03:21:57,945 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-25 03:21:57,945 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-01-25 03:21:57,945 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-01-25 03:21:57,945 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-01-25 03:21:57,945 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-25 03:21:57,946 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-25 03:21:57,946 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-25 03:21:57,948 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-25 03:21:57,948 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-25 03:21:57,948 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-25 03:21:57,948 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-25 03:21:57,948 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-25 03:21:57,949 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-25 03:21:57,949 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-25 03:21:57,949 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-25 03:21:57,949 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-25 03:21:57,949 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-25 03:21:57,950 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-25 03:21:57,950 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-25 03:21:57,950 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-25 03:21:57,950 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-25 03:21:57,952 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-25 03:21:57,952 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-25 03:21:57,994 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-25 03:21:58,009 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-25 03:21:58,013 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-25 03:21:58,015 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-25 03:21:58,015 INFO L276 PluginConnector]: CDTParser initialized [2018-01-25 03:21:58,016 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-25 03:21:58,159 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-25 03:21:58,166 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-25 03:21:58,168 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-25 03:21:58,168 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-25 03:21:58,174 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-25 03:21:58,175 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.01 03:21:58" (1/1) ... [2018-01-25 03:21:58,179 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54d10e7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.01 03:21:58, skipping insertion in model container [2018-01-25 03:21:58,179 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.01 03:21:58" (1/1) ... [2018-01-25 03:21:58,198 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-25 03:21:58,219 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-25 03:21:58,367 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-25 03:21:58,389 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-25 03:21:58,396 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.01 03:21:58 WrapperNode [2018-01-25 03:21:58,397 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-25 03:21:58,397 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-25 03:21:58,398 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-25 03:21:58,398 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-25 03:21:58,414 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.01 03:21:58" (1/1) ... [2018-01-25 03:21:58,414 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.01 03:21:58" (1/1) ... [2018-01-25 03:21:58,426 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.01 03:21:58" (1/1) ... [2018-01-25 03:21:58,426 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.01 03:21:58" (1/1) ... [2018-01-25 03:21:58,430 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.01 03:21:58" (1/1) ... [2018-01-25 03:21:58,434 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.01 03:21:58" (1/1) ... [2018-01-25 03:21:58,435 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.01 03:21:58" (1/1) ... [2018-01-25 03:21:58,437 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-25 03:21:58,437 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-25 03:21:58,438 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-25 03:21:58,438 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-25 03:21:58,439 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.01 03:21:58" (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-25 03:21:58,499 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-25 03:21:58,499 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-25 03:21:58,499 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-25 03:21:58,499 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-25 03:21:58,500 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-25 03:21:58,500 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-25 03:21:58,500 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-25 03:21:58,500 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-25 03:21:58,500 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-25 03:21:58,500 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-25 03:21:58,501 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-25 03:21:58,501 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-25 03:21:58,501 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-25 03:21:58,696 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-25 03:21:58,697 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.01 03:21:58 BoogieIcfgContainer [2018-01-25 03:21:58,697 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-25 03:21:58,698 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-25 03:21:58,698 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-25 03:21:58,699 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-25 03:21:58,700 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.01 03:21:58" (1/3) ... [2018-01-25 03:21:58,701 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bc47f57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.01 03:21:58, skipping insertion in model container [2018-01-25 03:21:58,701 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.01 03:21:58" (2/3) ... [2018-01-25 03:21:58,701 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bc47f57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.01 03:21:58, skipping insertion in model container [2018-01-25 03:21:58,701 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.01 03:21:58" (3/3) ... [2018-01-25 03:21:58,703 INFO L105 eAbstractionObserver]: Analyzing ICFG ArraysWithLenghtAtDeclaration_false-valid-deref-write.c [2018-01-25 03:21:58,709 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-25 03:21:58,715 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-01-25 03:21:58,764 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-25 03:21:58,765 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-25 03:21:58,765 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-25 03:21:58,765 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-25 03:21:58,765 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-25 03:21:58,765 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-25 03:21:58,766 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-25 03:21:58,766 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-25 03:21:58,767 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-25 03:21:58,798 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states. [2018-01-25 03:21:58,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-01-25 03:21:58,805 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:21:58,806 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-25 03:21:58,806 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:21:58,812 INFO L82 PathProgramCache]: Analyzing trace with hash -215054890, now seen corresponding path program 1 times [2018-01-25 03:21:58,815 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:21:58,876 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:21:58,876 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:21:58,877 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:21:58,877 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:21:58,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:21:58,959 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:21:59,107 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-25 03:21:59,112 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-25 03:21:59,112 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-25 03:21:59,112 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-25 03:21:59,116 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-25 03:21:59,132 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-25 03:21:59,132 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-25 03:21:59,136 INFO L87 Difference]: Start difference. First operand 46 states. Second operand 3 states. [2018-01-25 03:21:59,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:21:59,235 INFO L93 Difference]: Finished difference Result 101 states and 123 transitions. [2018-01-25 03:21:59,236 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-25 03:21:59,237 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 11 [2018-01-25 03:21:59,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:21:59,247 INFO L225 Difference]: With dead ends: 101 [2018-01-25 03:21:59,247 INFO L226 Difference]: Without dead ends: 59 [2018-01-25 03:21:59,251 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-25 03:21:59,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-01-25 03:21:59,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 49. [2018-01-25 03:21:59,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-01-25 03:21:59,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 52 transitions. [2018-01-25 03:21:59,359 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 52 transitions. Word has length 11 [2018-01-25 03:21:59,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:21:59,359 INFO L432 AbstractCegarLoop]: Abstraction has 49 states and 52 transitions. [2018-01-25 03:21:59,359 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-25 03:21:59,360 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 52 transitions. [2018-01-25 03:21:59,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-01-25 03:21:59,360 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:21:59,361 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-25 03:21:59,361 INFO L371 AbstractCegarLoop]: === Iteration 2 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:21:59,361 INFO L82 PathProgramCache]: Analyzing trace with hash 1100032001, now seen corresponding path program 1 times [2018-01-25 03:21:59,361 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:21:59,363 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:21:59,363 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:21:59,363 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:21:59,363 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:21:59,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:21:59,388 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:21:59,591 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-25 03:21:59,591 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-25 03:21:59,591 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-25 03:21:59,591 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-25 03:21:59,593 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-25 03:21:59,594 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-25 03:21:59,594 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-01-25 03:21:59,594 INFO L87 Difference]: Start difference. First operand 49 states and 52 transitions. Second operand 6 states. [2018-01-25 03:21:59,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:21:59,892 INFO L93 Difference]: Finished difference Result 95 states and 102 transitions. [2018-01-25 03:21:59,892 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-25 03:21:59,893 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2018-01-25 03:21:59,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:21:59,897 INFO L225 Difference]: With dead ends: 95 [2018-01-25 03:21:59,897 INFO L226 Difference]: Without dead ends: 94 [2018-01-25 03:21:59,900 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-01-25 03:21:59,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2018-01-25 03:21:59,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 52. [2018-01-25 03:21:59,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-01-25 03:21:59,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 56 transitions. [2018-01-25 03:21:59,910 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 56 transitions. Word has length 16 [2018-01-25 03:21:59,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:21:59,910 INFO L432 AbstractCegarLoop]: Abstraction has 52 states and 56 transitions. [2018-01-25 03:21:59,910 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-25 03:21:59,910 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 56 transitions. [2018-01-25 03:21:59,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-25 03:21:59,911 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:21:59,911 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-25 03:21:59,911 INFO L371 AbstractCegarLoop]: === Iteration 3 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:21:59,912 INFO L82 PathProgramCache]: Analyzing trace with hash -258746290, now seen corresponding path program 1 times [2018-01-25 03:21:59,912 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:21:59,913 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:21:59,913 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:21:59,913 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:21:59,914 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:21:59,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:21:59,932 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:00,092 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-25 03:22:00,092 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-25 03:22:00,092 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-25 03:22:00,093 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-25 03:22:00,093 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-25 03:22:00,093 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-25 03:22:00,093 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-25 03:22:00,094 INFO L87 Difference]: Start difference. First operand 52 states and 56 transitions. Second operand 5 states. [2018-01-25 03:22:00,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:00,279 INFO L93 Difference]: Finished difference Result 60 states and 64 transitions. [2018-01-25 03:22:00,282 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-25 03:22:00,282 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-01-25 03:22:00,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:00,284 INFO L225 Difference]: With dead ends: 60 [2018-01-25 03:22:00,284 INFO L226 Difference]: Without dead ends: 59 [2018-01-25 03:22:00,284 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-25 03:22:00,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-01-25 03:22:00,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 53. [2018-01-25 03:22:00,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-01-25 03:22:00,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 58 transitions. [2018-01-25 03:22:00,297 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 58 transitions. Word has length 17 [2018-01-25 03:22:00,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:00,297 INFO L432 AbstractCegarLoop]: Abstraction has 53 states and 58 transitions. [2018-01-25 03:22:00,298 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-25 03:22:00,298 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 58 transitions. [2018-01-25 03:22:00,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-25 03:22:00,305 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:00,305 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-25 03:22:00,306 INFO L371 AbstractCegarLoop]: === Iteration 4 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:00,306 INFO L82 PathProgramCache]: Analyzing trace with hash -258746291, now seen corresponding path program 1 times [2018-01-25 03:22:00,306 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:00,308 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:00,308 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:00,308 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:00,308 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:00,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:00,319 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:00,364 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-25 03:22:00,365 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-25 03:22:00,365 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-25 03:22:00,365 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-25 03:22:00,365 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-25 03:22:00,365 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-25 03:22:00,366 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-25 03:22:00,366 INFO L87 Difference]: Start difference. First operand 53 states and 58 transitions. Second operand 5 states. [2018-01-25 03:22:00,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:00,418 INFO L93 Difference]: Finished difference Result 53 states and 58 transitions. [2018-01-25 03:22:00,418 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-25 03:22:00,418 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-01-25 03:22:00,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:00,419 INFO L225 Difference]: With dead ends: 53 [2018-01-25 03:22:00,420 INFO L226 Difference]: Without dead ends: 52 [2018-01-25 03:22:00,420 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-25 03:22:00,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-01-25 03:22:00,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2018-01-25 03:22:00,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-01-25 03:22:00,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 56 transitions. [2018-01-25 03:22:00,428 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 56 transitions. Word has length 17 [2018-01-25 03:22:00,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:00,429 INFO L432 AbstractCegarLoop]: Abstraction has 52 states and 56 transitions. [2018-01-25 03:22:00,429 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-25 03:22:00,429 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 56 transitions. [2018-01-25 03:22:00,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-01-25 03:22:00,430 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:00,430 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-25 03:22:00,430 INFO L371 AbstractCegarLoop]: === Iteration 5 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:00,431 INFO L82 PathProgramCache]: Analyzing trace with hash -1933852231, now seen corresponding path program 1 times [2018-01-25 03:22:00,431 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:00,432 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:00,432 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:00,432 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:00,432 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:00,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:00,446 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:00,763 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-25 03:22:00,763 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:00,764 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:00,765 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 23 with the following transitions: [2018-01-25 03:22:00,766 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-25 03:22:00,814 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-25 03:22:00,814 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-25 03:22:01,583 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-25 03:22:01,584 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-25 03:22:01,601 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-25 03:22:01,602 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:01,602 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-25 03:22:01,612 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:01,612 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-25 03:22:01,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:01,649 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:01,684 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-25 03:22:01,685 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:01,749 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-25 03:22:01,781 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:01,781 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-25 03:22:01,788 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:01,788 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-25 03:22:01,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:01,816 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:01,838 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-25 03:22:01,838 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:01,848 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-25 03:22:01,850 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-25 03:22:01,850 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3, 3, 3, 3] total 8 [2018-01-25 03:22:01,851 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-25 03:22:01,851 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-25 03:22:01,851 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-25 03:22:01,851 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-01-25 03:22:01,852 INFO L87 Difference]: Start difference. First operand 52 states and 56 transitions. Second operand 7 states. [2018-01-25 03:22:01,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:01,953 INFO L93 Difference]: Finished difference Result 68 states and 73 transitions. [2018-01-25 03:22:01,953 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-25 03:22:01,954 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 22 [2018-01-25 03:22:01,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:01,955 INFO L225 Difference]: With dead ends: 68 [2018-01-25 03:22:01,955 INFO L226 Difference]: Without dead ends: 67 [2018-01-25 03:22:01,956 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 81 SyntacticMatches, 4 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-01-25 03:22:01,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-01-25 03:22:01,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 57. [2018-01-25 03:22:01,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-01-25 03:22:01,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 62 transitions. [2018-01-25 03:22:01,964 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 62 transitions. Word has length 22 [2018-01-25 03:22:01,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:01,964 INFO L432 AbstractCegarLoop]: Abstraction has 57 states and 62 transitions. [2018-01-25 03:22:01,964 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-25 03:22:01,964 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 62 transitions. [2018-01-25 03:22:01,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-01-25 03:22:01,965 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:01,965 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-25 03:22:01,965 INFO L371 AbstractCegarLoop]: === Iteration 6 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:01,966 INFO L82 PathProgramCache]: Analyzing trace with hash 1974903447, now seen corresponding path program 1 times [2018-01-25 03:22:01,966 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:01,967 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:01,967 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:01,967 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:01,967 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:01,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:01,978 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:02,017 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-25 03:22:02,017 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:02,017 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:02,018 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 24 with the following transitions: [2018-01-25 03:22:02,018 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-25 03:22:02,019 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-25 03:22:02,019 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-25 03:22:04,224 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-25 03:22:04,225 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-25 03:22:04,248 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-25 03:22:04,249 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:04,249 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-25 03:22:04,270 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:04,271 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-25 03:22:04,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:04,302 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:04,695 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-25 03:22:04,696 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:04,932 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-25 03:22:04,960 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-25 03:22:04,960 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [4] total 10 [2018-01-25 03:22:04,960 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-25 03:22:04,961 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-25 03:22:04,961 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-25 03:22:04,961 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-01-25 03:22:04,961 INFO L87 Difference]: Start difference. First operand 57 states and 62 transitions. Second operand 5 states. [2018-01-25 03:22:05,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:05,168 INFO L93 Difference]: Finished difference Result 106 states and 116 transitions. [2018-01-25 03:22:05,171 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-25 03:22:05,171 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 23 [2018-01-25 03:22:05,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:05,172 INFO L225 Difference]: With dead ends: 106 [2018-01-25 03:22:05,172 INFO L226 Difference]: Without dead ends: 57 [2018-01-25 03:22:05,173 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 39 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2018-01-25 03:22:05,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-01-25 03:22:05,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-01-25 03:22:05,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-01-25 03:22:05,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 61 transitions. [2018-01-25 03:22:05,190 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 61 transitions. Word has length 23 [2018-01-25 03:22:05,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:05,190 INFO L432 AbstractCegarLoop]: Abstraction has 57 states and 61 transitions. [2018-01-25 03:22:05,191 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-25 03:22:05,191 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 61 transitions. [2018-01-25 03:22:05,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-01-25 03:22:05,192 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:05,192 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-25 03:22:05,192 INFO L371 AbstractCegarLoop]: === Iteration 7 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:05,192 INFO L82 PathProgramCache]: Analyzing trace with hash 180123030, now seen corresponding path program 1 times [2018-01-25 03:22:05,193 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:05,194 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:05,194 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:05,194 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:05,194 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:05,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:05,218 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:05,436 WARN L146 SmtUtils]: Spent 121ms on a formula simplification. DAG size of input: 15 DAG size of output 11 [2018-01-25 03:22:05,474 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-25 03:22:05,474 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:05,474 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:05,474 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 24 with the following transitions: [2018-01-25 03:22:05,474 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-25 03:22:05,476 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-25 03:22:05,476 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-25 03:22:05,835 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-25 03:22:05,836 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-25 03:22:05,852 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-25 03:22:05,852 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:05,852 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-25 03:22:05,900 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:05,900 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-25 03:22:05,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:05,932 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:05,956 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-25 03:22:05,958 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-25 03:22:05,976 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-25 03:22:05,977 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-25 03:22:06,051 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-25 03:22:06,052 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:06,180 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-25 03:22:06,201 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:06,201 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-25 03:22:06,205 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:06,205 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-25 03:22:06,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:06,223 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:06,227 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-25 03:22:06,227 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-25 03:22:06,230 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-25 03:22:06,230 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-25 03:22:06,253 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-25 03:22:06,253 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:06,272 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-25 03:22:06,274 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-25 03:22:06,274 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 9 [2018-01-25 03:22:06,275 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-25 03:22:06,275 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-25 03:22:06,275 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-25 03:22:06,275 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-01-25 03:22:06,276 INFO L87 Difference]: Start difference. First operand 57 states and 61 transitions. Second operand 6 states. [2018-01-25 03:22:06,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:06,351 INFO L93 Difference]: Finished difference Result 64 states and 68 transitions. [2018-01-25 03:22:06,351 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-25 03:22:06,351 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 23 [2018-01-25 03:22:06,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:06,352 INFO L225 Difference]: With dead ends: 64 [2018-01-25 03:22:06,352 INFO L226 Difference]: Without dead ends: 63 [2018-01-25 03:22:06,353 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 81 SyntacticMatches, 7 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-01-25 03:22:06,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-01-25 03:22:06,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 58. [2018-01-25 03:22:06,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-01-25 03:22:06,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 62 transitions. [2018-01-25 03:22:06,360 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 62 transitions. Word has length 23 [2018-01-25 03:22:06,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:06,360 INFO L432 AbstractCegarLoop]: Abstraction has 58 states and 62 transitions. [2018-01-25 03:22:06,360 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-25 03:22:06,360 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 62 transitions. [2018-01-25 03:22:06,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-01-25 03:22:06,361 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:06,361 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-25 03:22:06,361 INFO L371 AbstractCegarLoop]: === Iteration 8 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:06,361 INFO L82 PathProgramCache]: Analyzing trace with hash -280350351, now seen corresponding path program 2 times [2018-01-25 03:22:06,361 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:06,362 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:06,362 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:06,362 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:06,362 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:06,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:06,374 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:06,485 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-25 03:22:06,485 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:06,485 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:06,485 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-25 03:22:06,485 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-25 03:22:06,485 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:06,486 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-25 03:22:06,491 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-25 03:22:06,491 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-25 03:22:06,498 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:06,501 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:06,502 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:06,503 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:06,550 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-25 03:22:06,551 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:06,760 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-25 03:22:06,781 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-01-25 03:22:06,781 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [10, 7] total 21 [2018-01-25 03:22:06,781 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-25 03:22:06,782 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-25 03:22:06,782 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-25 03:22:06,782 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=346, Unknown=0, NotChecked=0, Total=420 [2018-01-25 03:22:06,783 INFO L87 Difference]: Start difference. First operand 58 states and 62 transitions. Second operand 7 states. [2018-01-25 03:22:07,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:07,012 INFO L93 Difference]: Finished difference Result 136 states and 147 transitions. [2018-01-25 03:22:07,014 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-25 03:22:07,014 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 28 [2018-01-25 03:22:07,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:07,015 INFO L225 Difference]: With dead ends: 136 [2018-01-25 03:22:07,015 INFO L226 Difference]: Without dead ends: 89 [2018-01-25 03:22:07,016 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-25 03:22:07,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2018-01-25 03:22:07,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 77. [2018-01-25 03:22:07,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2018-01-25 03:22:07,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 82 transitions. [2018-01-25 03:22:07,025 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 82 transitions. Word has length 28 [2018-01-25 03:22:07,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:07,026 INFO L432 AbstractCegarLoop]: Abstraction has 77 states and 82 transitions. [2018-01-25 03:22:07,026 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-25 03:22:07,026 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 82 transitions. [2018-01-25 03:22:07,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-01-25 03:22:07,027 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:07,027 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-25 03:22:07,027 INFO L371 AbstractCegarLoop]: === Iteration 9 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:07,027 INFO L82 PathProgramCache]: Analyzing trace with hash 1693854175, now seen corresponding path program 1 times [2018-01-25 03:22:07,028 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:07,028 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:07,029 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-25 03:22:07,029 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:07,029 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:07,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:07,041 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:07,230 WARN L146 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 13 DAG size of output 12 [2018-01-25 03:22:07,341 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-25 03:22:07,342 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:07,342 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:07,342 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 30 with the following transitions: [2018-01-25 03:22:07,342 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-25 03:22:07,344 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-25 03:22:07,344 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-25 03:22:08,418 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-25 03:22:08,418 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-25 03:22:08,458 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-25 03:22:08,458 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:08,459 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-25 03:22:08,468 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:08,468 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-25 03:22:08,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:08,498 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:08,574 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-25 03:22:08,575 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:08,694 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-25 03:22:08,730 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:08,731 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-25 03:22:08,737 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:08,737 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-25 03:22:08,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:08,766 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:08,800 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-25 03:22:08,800 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:08,829 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-25 03:22:08,831 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 3 imperfect interpolant sequences. [2018-01-25 03:22:08,831 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [8, 6, 6] total 16 [2018-01-25 03:22:08,831 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-25 03:22:08,831 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-25 03:22:08,831 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-25 03:22:08,831 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2018-01-25 03:22:08,832 INFO L87 Difference]: Start difference. First operand 77 states and 82 transitions. Second operand 5 states. [2018-01-25 03:22:08,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:08,900 INFO L93 Difference]: Finished difference Result 88 states and 92 transitions. [2018-01-25 03:22:08,900 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-25 03:22:08,901 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 29 [2018-01-25 03:22:08,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:08,901 INFO L225 Difference]: With dead ends: 88 [2018-01-25 03:22:08,901 INFO L226 Difference]: Without dead ends: 86 [2018-01-25 03:22:08,902 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 102 SyntacticMatches, 6 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2018-01-25 03:22:08,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-01-25 03:22:08,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 74. [2018-01-25 03:22:08,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-01-25 03:22:08,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 79 transitions. [2018-01-25 03:22:08,910 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 79 transitions. Word has length 29 [2018-01-25 03:22:08,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:08,911 INFO L432 AbstractCegarLoop]: Abstraction has 74 states and 79 transitions. [2018-01-25 03:22:08,911 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-25 03:22:08,911 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 79 transitions. [2018-01-25 03:22:08,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-01-25 03:22:08,912 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:08,912 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-25 03:22:08,912 INFO L371 AbstractCegarLoop]: === Iteration 10 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:08,913 INFO L82 PathProgramCache]: Analyzing trace with hash 1643098334, now seen corresponding path program 1 times [2018-01-25 03:22:08,913 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:08,914 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:08,914 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:08,914 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:08,914 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:08,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:08,927 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:09,237 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-25 03:22:09,324 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:09,325 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:09,325 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 38 with the following transitions: [2018-01-25 03:22:09,325 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-25 03:22:09,327 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-25 03:22:09,327 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-25 03:22:10,564 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-25 03:22:10,564 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-25 03:22:10,586 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-25 03:22:10,586 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:10,586 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) [2018-01-25 03:22:10,602 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:10,602 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-25 03:22:10,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:10,628 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:10,696 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-25 03:22:10,697 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:10,787 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-25 03:22:10,809 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:10,809 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-25 03:22:10,813 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:10,813 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-25 03:22:10,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:10,847 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:10,892 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-25 03:22:10,892 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:10,921 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-25 03:22:10,924 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-25 03:22:10,924 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6, 4, 4] total 17 [2018-01-25 03:22:10,924 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-25 03:22:10,924 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-25 03:22:10,925 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-25 03:22:10,925 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2018-01-25 03:22:10,925 INFO L87 Difference]: Start difference. First operand 74 states and 79 transitions. Second operand 13 states. [2018-01-25 03:22:11,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:11,445 INFO L93 Difference]: Finished difference Result 119 states and 128 transitions. [2018-01-25 03:22:11,445 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-25 03:22:11,446 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 37 [2018-01-25 03:22:11,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:11,446 INFO L225 Difference]: With dead ends: 119 [2018-01-25 03:22:11,446 INFO L226 Difference]: Without dead ends: 69 [2018-01-25 03:22:11,447 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 135 SyntacticMatches, 5 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=154, Invalid=602, Unknown=0, NotChecked=0, Total=756 [2018-01-25 03:22:11,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2018-01-25 03:22:11,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 58. [2018-01-25 03:22:11,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-01-25 03:22:11,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 59 transitions. [2018-01-25 03:22:11,453 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 59 transitions. Word has length 37 [2018-01-25 03:22:11,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:11,453 INFO L432 AbstractCegarLoop]: Abstraction has 58 states and 59 transitions. [2018-01-25 03:22:11,453 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-25 03:22:11,453 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 59 transitions. [2018-01-25 03:22:11,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-01-25 03:22:11,454 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:11,454 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-25 03:22:11,454 INFO L371 AbstractCegarLoop]: === Iteration 11 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:11,455 INFO L82 PathProgramCache]: Analyzing trace with hash -821508032, now seen corresponding path program 1 times [2018-01-25 03:22:11,455 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:11,455 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:11,455 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:11,456 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:11,456 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:11,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:11,474 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:11,633 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-25 03:22:11,633 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:11,633 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:11,633 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 53 with the following transitions: [2018-01-25 03:22:11,633 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-25 03:22:11,634 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-25 03:22:11,634 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-25 03:22:12,391 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-25 03:22:12,391 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-25 03:22:12,404 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-25 03:22:12,404 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:12,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 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-25 03:22:12,415 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:12,416 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-25 03:22:12,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:12,434 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:12,460 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-25 03:22:12,461 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:12,547 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-25 03:22:12,582 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:12,582 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-25 03:22:12,587 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:12,587 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-25 03:22:12,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:12,621 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:12,626 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-25 03:22:12,626 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:12,674 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-25 03:22:12,676 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-25 03:22:12,676 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 4, 4, 4, 4] total 15 [2018-01-25 03:22:12,676 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-25 03:22:12,677 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-25 03:22:12,677 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-25 03:22:12,677 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2018-01-25 03:22:12,678 INFO L87 Difference]: Start difference. First operand 58 states and 59 transitions. Second operand 13 states. [2018-01-25 03:22:12,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:12,868 INFO L93 Difference]: Finished difference Result 112 states and 118 transitions. [2018-01-25 03:22:12,868 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-25 03:22:12,868 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 52 [2018-01-25 03:22:12,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:12,869 INFO L225 Difference]: With dead ends: 112 [2018-01-25 03:22:12,869 INFO L226 Difference]: Without dead ends: 111 [2018-01-25 03:22:12,870 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=109, Invalid=353, Unknown=0, NotChecked=0, Total=462 [2018-01-25 03:22:12,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2018-01-25 03:22:12,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 89. [2018-01-25 03:22:12,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-01-25 03:22:12,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 93 transitions. [2018-01-25 03:22:12,879 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 93 transitions. Word has length 52 [2018-01-25 03:22:12,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:12,879 INFO L432 AbstractCegarLoop]: Abstraction has 89 states and 93 transitions. [2018-01-25 03:22:12,879 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-25 03:22:12,879 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 93 transitions. [2018-01-25 03:22:12,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-01-25 03:22:12,881 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:12,881 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-25 03:22:12,881 INFO L371 AbstractCegarLoop]: === Iteration 12 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:12,881 INFO L82 PathProgramCache]: Analyzing trace with hash 303054831, now seen corresponding path program 1 times [2018-01-25 03:22:12,881 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:12,882 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:12,882 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:12,883 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:12,883 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:12,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:12,897 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:13,118 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-25 03:22:13,118 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:13,119 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:13,119 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 54 with the following transitions: [2018-01-25 03:22:13,119 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-25 03:22:13,121 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-25 03:22:13,121 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-25 03:22:13,817 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-25 03:22:13,817 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-25 03:22:13,821 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-25 03:22:13,821 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:13,821 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-25 03:22:13,826 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:13,826 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-25 03:22:13,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:13,841 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:13,849 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-25 03:22:13,850 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-25 03:22:13,852 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-25 03:22:13,853 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-25 03:22:13,943 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-25 03:22:13,944 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:14,010 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-25 03:22:14,030 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:14,030 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-25 03:22:14,033 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:14,034 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-25 03:22:14,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:14,063 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:14,066 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-25 03:22:14,066 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-25 03:22:14,068 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-25 03:22:14,069 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-25 03:22:14,098 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-25 03:22:14,098 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:14,124 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-25 03:22:14,125 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-25 03:22:14,126 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 6, 7, 6] total 19 [2018-01-25 03:22:14,126 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-25 03:22:14,126 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-25 03:22:14,126 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-25 03:22:14,127 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=305, Unknown=0, NotChecked=0, Total=380 [2018-01-25 03:22:14,127 INFO L87 Difference]: Start difference. First operand 89 states and 93 transitions. Second operand 15 states. [2018-01-25 03:22:14,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:14,452 INFO L93 Difference]: Finished difference Result 109 states and 115 transitions. [2018-01-25 03:22:14,452 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-01-25 03:22:14,452 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 53 [2018-01-25 03:22:14,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:14,453 INFO L225 Difference]: With dead ends: 109 [2018-01-25 03:22:14,453 INFO L226 Difference]: Without dead ends: 108 [2018-01-25 03:22:14,454 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-25 03:22:14,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2018-01-25 03:22:14,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 88. [2018-01-25 03:22:14,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2018-01-25 03:22:14,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 91 transitions. [2018-01-25 03:22:14,463 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 91 transitions. Word has length 53 [2018-01-25 03:22:14,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:14,463 INFO L432 AbstractCegarLoop]: Abstraction has 88 states and 91 transitions. [2018-01-25 03:22:14,463 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-25 03:22:14,463 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 91 transitions. [2018-01-25 03:22:14,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-01-25 03:22:14,464 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:14,464 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-25 03:22:14,464 INFO L371 AbstractCegarLoop]: === Iteration 13 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:14,464 INFO L82 PathProgramCache]: Analyzing trace with hash 1534196039, now seen corresponding path program 2 times [2018-01-25 03:22:14,464 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:14,465 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:14,465 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:14,465 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:14,465 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:14,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:14,479 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:14,699 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-25 03:22:14,700 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:14,700 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:14,700 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-25 03:22:14,700 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-25 03:22:14,700 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:14,700 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-25 03:22:14,705 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-25 03:22:14,706 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-25 03:22:14,715 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:14,724 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:14,726 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:14,728 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:14,788 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-25 03:22:14,788 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:14,907 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-25 03:22:14,930 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:14,930 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-25 03:22:14,934 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-25 03:22:14,934 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-25 03:22:14,948 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:14,972 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:14,986 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:14,991 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:15,005 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-25 03:22:15,005 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:15,063 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-25 03:22:15,064 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-25 03:22:15,064 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 8, 8, 8, 8] total 24 [2018-01-25 03:22:15,064 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-25 03:22:15,065 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-25 03:22:15,065 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-25 03:22:15,065 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=466, Unknown=0, NotChecked=0, Total=552 [2018-01-25 03:22:15,065 INFO L87 Difference]: Start difference. First operand 88 states and 91 transitions. Second operand 21 states. [2018-01-25 03:22:15,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:15,366 INFO L93 Difference]: Finished difference Result 147 states and 154 transitions. [2018-01-25 03:22:15,367 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-01-25 03:22:15,367 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 82 [2018-01-25 03:22:15,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:15,368 INFO L225 Difference]: With dead ends: 147 [2018-01-25 03:22:15,368 INFO L226 Difference]: Without dead ends: 98 [2018-01-25 03:22:15,369 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-25 03:22:15,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-01-25 03:22:15,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 94. [2018-01-25 03:22:15,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94 states. [2018-01-25 03:22:15,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 95 transitions. [2018-01-25 03:22:15,378 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 95 transitions. Word has length 82 [2018-01-25 03:22:15,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:15,379 INFO L432 AbstractCegarLoop]: Abstraction has 94 states and 95 transitions. [2018-01-25 03:22:15,379 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-25 03:22:15,379 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 95 transitions. [2018-01-25 03:22:15,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-01-25 03:22:15,380 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:15,380 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-25 03:22:15,380 INFO L371 AbstractCegarLoop]: === Iteration 14 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:15,380 INFO L82 PathProgramCache]: Analyzing trace with hash -85555777, now seen corresponding path program 3 times [2018-01-25 03:22:15,380 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:15,381 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:15,381 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-25 03:22:15,381 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:15,381 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:15,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:15,397 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:15,541 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-25 03:22:15,541 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:15,541 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:15,542 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-25 03:22:15,542 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-25 03:22:15,542 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:15,542 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-25 03:22:15,548 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-25 03:22:15,548 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-25 03:22:15,558 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-25 03:22:15,570 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-25 03:22:15,575 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-25 03:22:15,577 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:15,579 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:15,704 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-25 03:22:15,705 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:15,988 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-25 03:22:16,009 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:16,009 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-25 03:22:16,012 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-25 03:22:16,013 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-25 03:22:16,026 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-25 03:22:16,036 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-25 03:22:16,060 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-25 03:22:16,073 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:16,078 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:16,149 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-25 03:22:16,149 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:16,330 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-25 03:22:16,332 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-25 03:22:16,332 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10, 11, 11] total 34 [2018-01-25 03:22:16,332 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-25 03:22:16,332 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-25 03:22:16,332 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-25 03:22:16,333 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=1005, Unknown=0, NotChecked=0, Total=1190 [2018-01-25 03:22:16,333 INFO L87 Difference]: Start difference. First operand 94 states and 95 transitions. Second operand 17 states. [2018-01-25 03:22:16,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:16,466 INFO L93 Difference]: Finished difference Result 130 states and 132 transitions. [2018-01-25 03:22:16,466 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-01-25 03:22:16,466 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 88 [2018-01-25 03:22:16,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:16,467 INFO L225 Difference]: With dead ends: 130 [2018-01-25 03:22:16,467 INFO L226 Difference]: Without dead ends: 129 [2018-01-25 03:22:16,468 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 328 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 507 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=234, Invalid=1172, Unknown=0, NotChecked=0, Total=1406 [2018-01-25 03:22:16,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2018-01-25 03:22:16,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 126. [2018-01-25 03:22:16,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2018-01-25 03:22:16,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 129 transitions. [2018-01-25 03:22:16,476 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 129 transitions. Word has length 88 [2018-01-25 03:22:16,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:16,477 INFO L432 AbstractCegarLoop]: Abstraction has 126 states and 129 transitions. [2018-01-25 03:22:16,477 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-25 03:22:16,477 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 129 transitions. [2018-01-25 03:22:16,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-01-25 03:22:16,478 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:16,478 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-25 03:22:16,478 INFO L371 AbstractCegarLoop]: === Iteration 15 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:16,478 INFO L82 PathProgramCache]: Analyzing trace with hash 1642738256, now seen corresponding path program 2 times [2018-01-25 03:22:16,478 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:16,479 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:16,479 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-25 03:22:16,479 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:16,479 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:16,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:16,493 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:16,876 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-25 03:22:16,877 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:16,877 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:16,877 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-25 03:22:16,877 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-25 03:22:16,877 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:16,877 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-25 03:22:16,883 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-25 03:22:16,883 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-25 03:22:16,895 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:16,910 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:16,921 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:16,924 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:16,939 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-25 03:22:16,940 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-25 03:22:16,975 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-25 03:22:16,975 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-25 03:22:17,263 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-25 03:22:17,264 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:17,367 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-25 03:22:17,388 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:17,388 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-25 03:22:17,392 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-25 03:22:17,392 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-25 03:22:17,407 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:17,430 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:17,446 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:17,451 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:17,453 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-25 03:22:17,453 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-25 03:22:17,456 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-25 03:22:17,456 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-25 03:22:17,512 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-25 03:22:17,512 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:17,530 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-25 03:22:17,532 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-25 03:22:17,532 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 7, 8, 7] total 22 [2018-01-25 03:22:17,532 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-25 03:22:17,533 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-25 03:22:17,533 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-25 03:22:17,533 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2018-01-25 03:22:17,533 INFO L87 Difference]: Start difference. First operand 126 states and 129 transitions. Second operand 17 states. [2018-01-25 03:22:18,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:18,293 INFO L93 Difference]: Finished difference Result 152 states and 158 transitions. [2018-01-25 03:22:18,293 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-25 03:22:18,293 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 89 [2018-01-25 03:22:18,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:18,294 INFO L225 Difference]: With dead ends: 152 [2018-01-25 03:22:18,294 INFO L226 Difference]: Without dead ends: 150 [2018-01-25 03:22:18,295 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 375 GetRequests, 336 SyntacticMatches, 7 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 356 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=247, Invalid=875, Unknown=0, NotChecked=0, Total=1122 [2018-01-25 03:22:18,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2018-01-25 03:22:18,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 130. [2018-01-25 03:22:18,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2018-01-25 03:22:18,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 133 transitions. [2018-01-25 03:22:18,306 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 133 transitions. Word has length 89 [2018-01-25 03:22:18,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:18,307 INFO L432 AbstractCegarLoop]: Abstraction has 130 states and 133 transitions. [2018-01-25 03:22:18,307 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-25 03:22:18,307 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 133 transitions. [2018-01-25 03:22:18,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-01-25 03:22:18,308 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:18,308 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-25 03:22:18,308 INFO L371 AbstractCegarLoop]: === Iteration 16 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:18,308 INFO L82 PathProgramCache]: Analyzing trace with hash 347418750, now seen corresponding path program 4 times [2018-01-25 03:22:18,308 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:18,309 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:18,309 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-25 03:22:18,309 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:18,309 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:18,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:18,332 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:18,594 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-25 03:22:18,594 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:18,594 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:18,595 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-25 03:22:18,595 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-25 03:22:18,595 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:18,595 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-25 03:22:18,600 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-25 03:22:18,600 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-25 03:22:18,625 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:18,628 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:18,720 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-25 03:22:18,720 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:18,864 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-25 03:22:18,885 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:18,885 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-25 03:22:18,888 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-25 03:22:18,888 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-25 03:22:18,941 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:18,946 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:18,966 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-25 03:22:18,966 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:19,077 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-25 03:22:19,078 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-25 03:22:19,078 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 10, 10, 10, 10] total 29 [2018-01-25 03:22:19,079 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-25 03:22:19,079 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-01-25 03:22:19,079 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-01-25 03:22:19,079 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=688, Unknown=0, NotChecked=0, Total=812 [2018-01-25 03:22:19,080 INFO L87 Difference]: Start difference. First operand 130 states and 133 transitions. Second operand 25 states. [2018-01-25 03:22:19,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:19,630 INFO L93 Difference]: Finished difference Result 195 states and 202 transitions. [2018-01-25 03:22:19,630 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-01-25 03:22:19,630 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 124 [2018-01-25 03:22:19,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:19,631 INFO L225 Difference]: With dead ends: 195 [2018-01-25 03:22:19,631 INFO L226 Difference]: Without dead ends: 140 [2018-01-25 03:22:19,632 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-25 03:22:19,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2018-01-25 03:22:19,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 136. [2018-01-25 03:22:19,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2018-01-25 03:22:19,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 137 transitions. [2018-01-25 03:22:19,642 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 137 transitions. Word has length 124 [2018-01-25 03:22:19,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:19,642 INFO L432 AbstractCegarLoop]: Abstraction has 136 states and 137 transitions. [2018-01-25 03:22:19,642 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-01-25 03:22:19,642 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 137 transitions. [2018-01-25 03:22:19,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-01-25 03:22:19,643 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:19,643 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-25 03:22:19,643 INFO L371 AbstractCegarLoop]: === Iteration 17 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:19,643 INFO L82 PathProgramCache]: Analyzing trace with hash 714000310, now seen corresponding path program 5 times [2018-01-25 03:22:19,643 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:19,644 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:19,644 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-25 03:22:19,644 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:19,644 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:19,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:19,662 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:19,853 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-25 03:22:19,853 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:19,853 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:19,853 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-25 03:22:19,854 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-25 03:22:19,854 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:19,854 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-25 03:22:19,859 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-25 03:22:19,859 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-25 03:22:19,870 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:19,875 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:19,883 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:19,888 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:19,894 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:19,900 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:19,901 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:19,904 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:19,949 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-25 03:22:19,949 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:20,014 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-25 03:22:20,034 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:20,034 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-25 03:22:20,037 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-25 03:22:20,038 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-25 03:22:20,053 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:20,063 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:20,083 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:20,113 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:20,164 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:20,252 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:20,274 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:20,280 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:20,294 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-25 03:22:20,294 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:20,388 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-25 03:22:20,390 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-25 03:22:20,390 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6, 6, 6] total 21 [2018-01-25 03:22:20,391 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-25 03:22:20,391 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-25 03:22:20,391 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-25 03:22:20,391 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=376, Unknown=0, NotChecked=0, Total=462 [2018-01-25 03:22:20,392 INFO L87 Difference]: Start difference. First operand 136 states and 137 transitions. Second operand 17 states. [2018-01-25 03:22:20,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:20,803 INFO L93 Difference]: Finished difference Result 202 states and 208 transitions. [2018-01-25 03:22:20,803 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-25 03:22:20,803 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 130 [2018-01-25 03:22:20,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:20,804 INFO L225 Difference]: With dead ends: 202 [2018-01-25 03:22:20,804 INFO L226 Difference]: Without dead ends: 201 [2018-01-25 03:22:20,805 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-25 03:22:20,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2018-01-25 03:22:20,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 179. [2018-01-25 03:22:20,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179 states. [2018-01-25 03:22:20,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 183 transitions. [2018-01-25 03:22:20,819 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 183 transitions. Word has length 130 [2018-01-25 03:22:20,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:20,820 INFO L432 AbstractCegarLoop]: Abstraction has 179 states and 183 transitions. [2018-01-25 03:22:20,820 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-25 03:22:20,820 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 183 transitions. [2018-01-25 03:22:20,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-01-25 03:22:20,821 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:20,821 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-25 03:22:20,821 INFO L371 AbstractCegarLoop]: === Iteration 18 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:20,821 INFO L82 PathProgramCache]: Analyzing trace with hash 659173177, now seen corresponding path program 3 times [2018-01-25 03:22:20,821 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:20,824 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:20,824 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-25 03:22:20,825 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:20,825 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:20,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:20,846 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:21,142 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-25 03:22:21,142 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:21,143 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:21,143 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-25 03:22:21,143 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-25 03:22:21,143 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:21,143 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-25 03:22:21,149 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-25 03:22:21,149 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-25 03:22:21,160 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-25 03:22:21,164 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-25 03:22:21,168 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-25 03:22:21,174 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-25 03:22:21,176 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:21,179 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:21,181 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-25 03:22:21,181 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-25 03:22:21,184 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-25 03:22:21,184 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-25 03:22:21,423 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-25 03:22:21,423 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:21,635 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-25 03:22:21,655 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:21,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 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-25 03:22:21,659 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-25 03:22:21,659 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-25 03:22:21,677 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-25 03:22:21,692 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-25 03:22:21,715 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-25 03:22:21,763 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-25 03:22:21,778 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:21,785 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:21,789 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-25 03:22:21,789 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-25 03:22:21,798 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-25 03:22:21,798 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-25 03:22:21,971 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-25 03:22:21,972 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:22,239 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-25 03:22:22,240 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-25 03:22:22,240 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12, 11, 14, 13] total 46 [2018-01-25 03:22:22,240 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-25 03:22:22,241 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-25 03:22:22,241 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-25 03:22:22,241 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=337, Invalid=1825, Unknown=0, NotChecked=0, Total=2162 [2018-01-25 03:22:22,241 INFO L87 Difference]: Start difference. First operand 179 states and 183 transitions. Second operand 23 states. [2018-01-25 03:22:22,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:22,538 INFO L93 Difference]: Finished difference Result 182 states and 185 transitions. [2018-01-25 03:22:22,538 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-25 03:22:22,538 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 131 [2018-01-25 03:22:22,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:22,540 INFO L225 Difference]: With dead ends: 182 [2018-01-25 03:22:22,540 INFO L226 Difference]: Without dead ends: 181 [2018-01-25 03:22:22,541 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 536 GetRequests, 477 SyntacticMatches, 11 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1412 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=402, Invalid=2048, Unknown=0, NotChecked=0, Total=2450 [2018-01-25 03:22:22,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2018-01-25 03:22:22,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 177. [2018-01-25 03:22:22,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 177 states. [2018-01-25 03:22:22,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 180 transitions. [2018-01-25 03:22:22,556 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 180 transitions. Word has length 131 [2018-01-25 03:22:22,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:22,556 INFO L432 AbstractCegarLoop]: Abstraction has 177 states and 180 transitions. [2018-01-25 03:22:22,556 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-25 03:22:22,556 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 180 transitions. [2018-01-25 03:22:22,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2018-01-25 03:22:22,557 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:22,557 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-25 03:22:22,557 INFO L371 AbstractCegarLoop]: === Iteration 19 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:22,557 INFO L82 PathProgramCache]: Analyzing trace with hash 1539464154, now seen corresponding path program 4 times [2018-01-25 03:22:22,558 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:22,558 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:22,558 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-25 03:22:22,558 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:22,558 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:22,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:22,579 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:22,833 WARN L146 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 13 DAG size of output 12 [2018-01-25 03:22:23,130 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-25 03:22:23,130 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:23,130 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:23,130 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-25 03:22:23,130 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-25 03:22:23,131 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:23,131 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-25 03:22:23,135 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-25 03:22:23,135 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-25 03:22:23,176 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:23,181 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:23,393 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-25 03:22:23,393 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:23,593 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-25 03:22:23,613 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:23,614 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-25 03:22:23,617 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-25 03:22:23,617 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-25 03:22:23,683 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:23,689 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:23,712 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-25 03:22:23,712 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:23,866 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-25 03:22:23,867 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-25 03:22:23,868 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12, 12, 12, 12] total 28 [2018-01-25 03:22:23,868 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-25 03:22:23,868 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-25 03:22:23,869 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-25 03:22:23,869 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=611, Unknown=0, NotChecked=0, Total=756 [2018-01-25 03:22:23,869 INFO L87 Difference]: Start difference. First operand 177 states and 180 transitions. Second operand 23 states. [2018-01-25 03:22:24,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:24,530 INFO L93 Difference]: Finished difference Result 242 states and 248 transitions. [2018-01-25 03:22:24,530 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-25 03:22:24,530 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 167 [2018-01-25 03:22:24,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:24,531 INFO L225 Difference]: With dead ends: 242 [2018-01-25 03:22:24,531 INFO L226 Difference]: Without dead ends: 191 [2018-01-25 03:22:24,532 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 648 SyntacticMatches, 12 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 442 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=332, Invalid=1308, Unknown=0, NotChecked=0, Total=1640 [2018-01-25 03:22:24,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2018-01-25 03:22:24,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 183. [2018-01-25 03:22:24,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 183 states. [2018-01-25 03:22:24,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 185 transitions. [2018-01-25 03:22:24,547 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 185 transitions. Word has length 167 [2018-01-25 03:22:24,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:24,548 INFO L432 AbstractCegarLoop]: Abstraction has 183 states and 185 transitions. [2018-01-25 03:22:24,548 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-25 03:22:24,548 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 185 transitions. [2018-01-25 03:22:24,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2018-01-25 03:22:24,549 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:24,549 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-25 03:22:24,549 INFO L371 AbstractCegarLoop]: === Iteration 20 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:24,549 INFO L82 PathProgramCache]: Analyzing trace with hash -679675678, now seen corresponding path program 5 times [2018-01-25 03:22:24,549 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:24,550 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:24,550 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-25 03:22:24,550 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:24,550 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:24,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:24,569 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:24,907 WARN L146 SmtUtils]: Spent 167ms on a formula simplification. DAG size of input: 15 DAG size of output 11 [2018-01-25 03:22:25,070 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-25 03:22:25,070 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:25,071 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:25,071 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-25 03:22:25,071 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-25 03:22:25,071 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:25,071 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-25 03:22:25,076 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-25 03:22:25,077 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-25 03:22:25,092 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:25,104 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:25,116 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:25,131 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:25,146 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:25,162 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:25,175 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:25,177 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:25,180 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:25,183 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-25 03:22:25,183 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-25 03:22:25,185 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-25 03:22:25,185 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-25 03:22:25,468 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-25 03:22:25,468 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:25,605 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-25 03:22:25,626 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:25,626 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-25 03:22:25,629 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-25 03:22:25,630 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-25 03:22:25,649 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:25,662 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:25,687 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:25,728 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:25,806 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:25,934 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:26,183 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:26,224 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:26,233 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:26,236 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-25 03:22:26,236 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-25 03:22:26,245 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-25 03:22:26,245 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-25 03:22:26,402 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-25 03:22:26,402 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:26,453 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-25 03:22:26,455 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-25 03:22:26,455 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8, 9, 8] total 21 [2018-01-25 03:22:26,455 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-25 03:22:26,456 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-25 03:22:26,456 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-25 03:22:26,456 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=351, Unknown=0, NotChecked=0, Total=462 [2018-01-25 03:22:26,456 INFO L87 Difference]: Start difference. First operand 183 states and 185 transitions. Second operand 15 states. [2018-01-25 03:22:26,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:26,687 INFO L93 Difference]: Finished difference Result 191 states and 193 transitions. [2018-01-25 03:22:26,688 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-25 03:22:26,688 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 173 [2018-01-25 03:22:26,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:26,689 INFO L225 Difference]: With dead ends: 191 [2018-01-25 03:22:26,689 INFO L226 Difference]: Without dead ends: 190 [2018-01-25 03:22:26,689 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 704 GetRequests, 660 SyntacticMatches, 19 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 238 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=183, Invalid=519, Unknown=0, NotChecked=0, Total=702 [2018-01-25 03:22:26,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2018-01-25 03:22:26,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 184. [2018-01-25 03:22:26,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 184 states. [2018-01-25 03:22:26,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 186 transitions. [2018-01-25 03:22:26,702 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 186 transitions. Word has length 173 [2018-01-25 03:22:26,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:26,702 INFO L432 AbstractCegarLoop]: Abstraction has 184 states and 186 transitions. [2018-01-25 03:22:26,702 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-25 03:22:26,702 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 186 transitions. [2018-01-25 03:22:26,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2018-01-25 03:22:26,703 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:26,703 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-25 03:22:26,703 INFO L371 AbstractCegarLoop]: === Iteration 21 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:26,703 INFO L82 PathProgramCache]: Analyzing trace with hash 655613349, now seen corresponding path program 6 times [2018-01-25 03:22:26,703 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:26,704 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:26,704 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-25 03:22:26,704 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:26,704 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:26,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:26,725 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:27,003 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-25 03:22:27,003 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:27,003 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:27,003 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-25 03:22:27,003 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-25 03:22:27,004 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:27,004 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-25 03:22:27,009 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-25 03:22:27,009 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-25 03:22:27,023 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:27,027 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:27,031 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:27,037 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:27,042 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:27,051 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:27,060 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:27,062 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:27,066 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:27,217 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-25 03:22:27,217 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:27,810 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-25 03:22:27,843 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:27,843 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-25 03:22:27,846 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-25 03:22:27,847 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-25 03:22:27,866 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:27,877 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:27,898 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:27,935 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:27,996 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:28,247 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:28,549 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:28,585 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:28,592 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:28,754 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-25 03:22:28,754 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:28,864 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-25 03:22:28,866 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-25 03:22:28,866 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16, 16, 7, 7] total 50 [2018-01-25 03:22:28,866 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-25 03:22:28,866 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-01-25 03:22:28,866 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-01-25 03:22:28,867 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=309, Invalid=2241, Unknown=0, NotChecked=0, Total=2550 [2018-01-25 03:22:28,867 INFO L87 Difference]: Start difference. First operand 184 states and 186 transitions. Second operand 25 states. [2018-01-25 03:22:29,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:29,277 INFO L93 Difference]: Finished difference Result 250 states and 255 transitions. [2018-01-25 03:22:29,327 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-01-25 03:22:29,327 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 178 [2018-01-25 03:22:29,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:29,328 INFO L225 Difference]: With dead ends: 250 [2018-01-25 03:22:29,328 INFO L226 Difference]: Without dead ends: 249 [2018-01-25 03:22:29,329 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 736 GetRequests, 673 SyntacticMatches, 1 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1374 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=694, Invalid=3338, Unknown=0, NotChecked=0, Total=4032 [2018-01-25 03:22:29,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2018-01-25 03:22:29,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 228. [2018-01-25 03:22:29,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 228 states. [2018-01-25 03:22:29,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 232 transitions. [2018-01-25 03:22:29,349 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 232 transitions. Word has length 178 [2018-01-25 03:22:29,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:29,349 INFO L432 AbstractCegarLoop]: Abstraction has 228 states and 232 transitions. [2018-01-25 03:22:29,350 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-01-25 03:22:29,350 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 232 transitions. [2018-01-25 03:22:29,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-01-25 03:22:29,351 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:29,351 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-25 03:22:29,351 INFO L371 AbstractCegarLoop]: === Iteration 22 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:29,351 INFO L82 PathProgramCache]: Analyzing trace with hash -1150822614, now seen corresponding path program 6 times [2018-01-25 03:22:29,351 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:29,352 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:29,352 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-25 03:22:29,352 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:29,353 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:29,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:29,373 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:29,860 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-25 03:22:29,861 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:29,861 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:29,861 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-25 03:22:29,861 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-25 03:22:29,861 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:29,861 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-25 03:22:29,866 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-25 03:22:29,866 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-25 03:22:29,883 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:29,899 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:29,908 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:29,920 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:29,932 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:29,947 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:29,965 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:29,978 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:29,981 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:29,987 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-25 03:22:29,987 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-25 03:22:30,015 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-25 03:22:30,015 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-25 03:22:30,762 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-25 03:22:30,762 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:31,148 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-25 03:22:31,170 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:31,170 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-25 03:22:31,174 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-25 03:22:31,174 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-25 03:22:31,194 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:31,207 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:31,228 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:31,265 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:31,317 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:31,451 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:31,750 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-25 03:22:31,784 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:31,792 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:31,794 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-25 03:22:31,795 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-25 03:22:31,801 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-25 03:22:31,801 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-25 03:22:32,140 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-25 03:22:32,140 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:32,626 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-25 03:22:32,628 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-25 03:22:32,628 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 17, 16, 10, 9] total 57 [2018-01-25 03:22:32,628 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-25 03:22:32,629 INFO L409 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-01-25 03:22:32,629 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-01-25 03:22:32,630 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=375, Invalid=2931, Unknown=0, NotChecked=0, Total=3306 [2018-01-25 03:22:32,630 INFO L87 Difference]: Start difference. First operand 228 states and 232 transitions. Second operand 29 states. [2018-01-25 03:22:33,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:33,257 INFO L93 Difference]: Finished difference Result 249 states and 254 transitions. [2018-01-25 03:22:33,258 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-01-25 03:22:33,258 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 179 [2018-01-25 03:22:33,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:33,260 INFO L225 Difference]: With dead ends: 249 [2018-01-25 03:22:33,260 INFO L226 Difference]: Without dead ends: 248 [2018-01-25 03:22:33,262 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 739 GetRequests, 655 SyntacticMatches, 15 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2380 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=803, Invalid=4167, Unknown=0, NotChecked=0, Total=4970 [2018-01-25 03:22:33,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2018-01-25 03:22:33,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 226. [2018-01-25 03:22:33,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 226 states. [2018-01-25 03:22:33,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 229 transitions. [2018-01-25 03:22:33,285 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 229 transitions. Word has length 179 [2018-01-25 03:22:33,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:33,285 INFO L432 AbstractCegarLoop]: Abstraction has 226 states and 229 transitions. [2018-01-25 03:22:33,286 INFO L433 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-01-25 03:22:33,286 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 229 transitions. [2018-01-25 03:22:33,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-01-25 03:22:33,287 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:33,287 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-25 03:22:33,287 INFO L371 AbstractCegarLoop]: === Iteration 23 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:33,288 INFO L82 PathProgramCache]: Analyzing trace with hash 1417597148, now seen corresponding path program 7 times [2018-01-25 03:22:33,288 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:33,288 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:33,289 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-25 03:22:33,289 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:33,289 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:33,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:33,313 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:33,660 WARN L146 SmtUtils]: Spent 104ms on a formula simplification. DAG size of input: 13 DAG size of output 12 [2018-01-25 03:22:33,872 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-25 03:22:33,872 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:33,872 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:33,872 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-25 03:22:33,872 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-25 03:22:33,872 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:33,872 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-25 03:22:33,878 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:33,878 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-25 03:22:33,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:33,922 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:34,027 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-25 03:22:34,027 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:34,248 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-25 03:22:34,269 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:34,270 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-25 03:22:34,273 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:34,273 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-25 03:22:34,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:34,376 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:34,418 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-25 03:22:34,418 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:34,543 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-25 03:22:34,545 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-25 03:22:34,545 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 14, 14, 14, 14] total 32 [2018-01-25 03:22:34,545 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-25 03:22:34,545 INFO L409 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-01-25 03:22:34,546 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-01-25 03:22:34,546 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=800, Unknown=0, NotChecked=0, Total=992 [2018-01-25 03:22:34,546 INFO L87 Difference]: Start difference. First operand 226 states and 229 transitions. Second operand 26 states. [2018-01-25 03:22:35,398 WARN L143 SmtUtils]: Spent 169ms on a formula simplification that was a NOOP. DAG size: 21 [2018-01-25 03:22:35,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:35,682 INFO L93 Difference]: Finished difference Result 311 states and 318 transitions. [2018-01-25 03:22:35,682 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-25 03:22:35,682 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 220 [2018-01-25 03:22:35,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:35,684 INFO L225 Difference]: With dead ends: 311 [2018-01-25 03:22:35,684 INFO L226 Difference]: Without dead ends: 259 [2018-01-25 03:22:35,685 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 917 GetRequests, 856 SyntacticMatches, 14 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 666 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=484, Invalid=1868, Unknown=0, NotChecked=0, Total=2352 [2018-01-25 03:22:35,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2018-01-25 03:22:35,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 236. [2018-01-25 03:22:35,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2018-01-25 03:22:35,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 239 transitions. [2018-01-25 03:22:35,713 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 239 transitions. Word has length 220 [2018-01-25 03:22:35,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:35,714 INFO L432 AbstractCegarLoop]: Abstraction has 236 states and 239 transitions. [2018-01-25 03:22:35,714 INFO L433 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-01-25 03:22:35,714 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 239 transitions. [2018-01-25 03:22:35,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2018-01-25 03:22:35,716 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:35,716 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-25 03:22:35,716 INFO L371 AbstractCegarLoop]: === Iteration 24 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:35,716 INFO L82 PathProgramCache]: Analyzing trace with hash 11647380, now seen corresponding path program 8 times [2018-01-25 03:22:35,717 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:35,717 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:35,717 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-25 03:22:35,718 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:35,718 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:35,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:35,744 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-25 03:22:37,026 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-25 03:22:37,026 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:37,026 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-25 03:22:37,027 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-25 03:22:37,027 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-25 03:22:37,027 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:37,027 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-25 03:22:37,034 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-25 03:22:37,034 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-25 03:22:37,054 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:37,087 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:37,092 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:37,096 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:37,165 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-25 03:22:37,166 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:37,339 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-25 03:22:37,360 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-25 03:22:37,360 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-25 03:22:37,366 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-25 03:22:37,366 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-25 03:22:37,388 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:37,443 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-25 03:22:37,479 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-25 03:22:37,487 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-25 03:22:37,540 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-25 03:22:37,540 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-25 03:22:37,592 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-25 03:22:37,594 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-25 03:22:37,594 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7, 7, 7] total 22 [2018-01-25 03:22:37,594 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-25 03:22:37,595 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-25 03:22:37,595 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-25 03:22:37,595 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=387, Unknown=0, NotChecked=0, Total=506 [2018-01-25 03:22:37,595 INFO L87 Difference]: Start difference. First operand 236 states and 239 transitions. Second operand 17 states. [2018-01-25 03:22:37,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-25 03:22:37,917 INFO L93 Difference]: Finished difference Result 259 states and 263 transitions. [2018-01-25 03:22:37,917 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-01-25 03:22:37,917 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 226 [2018-01-25 03:22:37,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-25 03:22:37,919 INFO L225 Difference]: With dead ends: 259 [2018-01-25 03:22:37,920 INFO L226 Difference]: Without dead ends: 258 [2018-01-25 03:22:37,920 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 919 GetRequests, 892 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=204, Invalid=608, Unknown=0, NotChecked=0, Total=812 [2018-01-25 03:22:37,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2018-01-25 03:22:37,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 237. [2018-01-25 03:22:37,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 237 states. [2018-01-25 03:22:37,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 240 transitions. [2018-01-25 03:22:37,938 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 240 transitions. Word has length 226 [2018-01-25 03:22:37,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-25 03:22:37,938 INFO L432 AbstractCegarLoop]: Abstraction has 237 states and 240 transitions. [2018-01-25 03:22:37,938 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-25 03:22:37,938 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 240 transitions. [2018-01-25 03:22:37,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2018-01-25 03:22:37,939 INFO L314 BasicCegarLoop]: Found error trace [2018-01-25 03:22:37,940 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-25 03:22:37,940 INFO L371 AbstractCegarLoop]: === Iteration 25 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-25 03:22:37,940 INFO L82 PathProgramCache]: Analyzing trace with hash 361068827, now seen corresponding path program 7 times [2018-01-25 03:22:37,940 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-25 03:22:37,941 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:37,941 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-25 03:22:37,941 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-25 03:22:37,941 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-25 03:22:37,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-25 03:22:37,966 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. Received shutdown request... [2018-01-25 03:22:38,231 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-25 03:22:38,235 WARN L187 ceAbstractionStarter]: Timeout [2018-01-25 03:22:38,236 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.01 03:22:38 BoogieIcfgContainer [2018-01-25 03:22:38,236 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-25 03:22:38,237 INFO L168 Benchmark]: Toolchain (without parser) took 40076.85 ms. Allocated memory was 297.3 MB in the beginning and 1.1 GB in the end (delta: 796.4 MB). Free memory was 254.4 MB in the beginning and 692.1 MB in the end (delta: -437.7 MB). Peak memory consumption was 358.7 MB. Max. memory is 5.3 GB. [2018-01-25 03:22:38,238 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 297.3 MB. Free memory is still 259.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-25 03:22:38,238 INFO L168 Benchmark]: CACSL2BoogieTranslator took 229.31 ms. Allocated memory is still 297.3 MB. Free memory was 253.4 MB in the beginning and 245.3 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 5.3 GB. [2018-01-25 03:22:38,238 INFO L168 Benchmark]: Boogie Preprocessor took 39.54 ms. Allocated memory is still 297.3 MB. Free memory was 245.3 MB in the beginning and 243.3 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. [2018-01-25 03:22:38,239 INFO L168 Benchmark]: RCFGBuilder took 259.84 ms. Allocated memory is still 297.3 MB. Free memory was 243.3 MB in the beginning and 228.2 MB in the end (delta: 15.1 MB). Peak memory consumption was 15.1 MB. Max. memory is 5.3 GB. [2018-01-25 03:22:38,239 INFO L168 Benchmark]: TraceAbstraction took 39538.23 ms. Allocated memory was 297.3 MB in the beginning and 1.1 GB in the end (delta: 796.4 MB). Free memory was 227.2 MB in the beginning and 692.1 MB in the end (delta: -464.9 MB). Peak memory consumption was 331.5 MB. Max. memory is 5.3 GB. [2018-01-25 03:22:38,241 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.21 ms. Allocated memory is still 297.3 MB. Free memory is still 259.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 229.31 ms. Allocated memory is still 297.3 MB. Free memory was 253.4 MB in the beginning and 245.3 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 39.54 ms. Allocated memory is still 297.3 MB. Free memory was 245.3 MB in the beginning and 243.3 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. * RCFGBuilder took 259.84 ms. Allocated memory is still 297.3 MB. Free memory was 243.3 MB in the beginning and 228.2 MB in the end (delta: 15.1 MB). Peak memory consumption was 15.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 39538.23 ms. Allocated memory was 297.3 MB in the beginning and 1.1 GB in the end (delta: 796.4 MB). Free memory was 227.2 MB in the beginning and 692.1 MB in the end (delta: -464.9 MB). Peak memory consumption was 331.5 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.350575 RENAME_VARIABLES(MILLISECONDS) : 0.363812 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 1.287499 PROJECTAWAY(MILLISECONDS) : 0.287996 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.209907 DISJOIN(MILLISECONDS) : 2.178982 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.405870 ADD_EQUALITY(MILLISECONDS) : 0.050642 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.039415 #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.967368 RENAME_VARIABLES(MILLISECONDS) : 0.187809 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.901269 PROJECTAWAY(MILLISECONDS) : 0.797670 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.122570 DISJOIN(MILLISECONDS) : 0.398542 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.217344 ADD_EQUALITY(MILLISECONDS) : 0.037538 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.017157 #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.860544 RENAME_VARIABLES(MILLISECONDS) : 0.267335 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.788647 PROJECTAWAY(MILLISECONDS) : 0.249008 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.091906 DISJOIN(MILLISECONDS) : 1.622490 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.300282 ADD_EQUALITY(MILLISECONDS) : 0.031830 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.101754 #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.716287 RENAME_VARIABLES(MILLISECONDS) : 0.246715 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.670078 PROJECTAWAY(MILLISECONDS) : 0.207322 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.077142 DISJOIN(MILLISECONDS) : 0.247265 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.277152 ADD_EQUALITY(MILLISECONDS) : 0.038852 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.011607 #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.577115 RENAME_VARIABLES(MILLISECONDS) : 0.222079 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.540093 PROJECTAWAY(MILLISECONDS) : 0.176883 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.062906 DISJOIN(MILLISECONDS) : 0.216435 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.250236 ADD_EQUALITY(MILLISECONDS) : 0.025273 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.012589 #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) : 4.011984 RENAME_VARIABLES(MILLISECONDS) : 0.188375 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 3.967971 PROJECTAWAY(MILLISECONDS) : 0.183914 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.072573 DISJOIN(MILLISECONDS) : 0.146531 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.213226 ADD_EQUALITY(MILLISECONDS) : 0.018584 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.006131 #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.553421 RENAME_VARIABLES(MILLISECONDS) : 0.188856 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.516151 PROJECTAWAY(MILLISECONDS) : 0.335554 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.040208 DISJOIN(MILLISECONDS) : 0.192590 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.215452 ADD_EQUALITY(MILLISECONDS) : 0.015346 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.007405 #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 228 with TraceHistMax 31, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 17. - 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 228 with TraceHistMax 31, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 17. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 18). Cancelled while BasicCegarLoop was analyzing trace of length 228 with TraceHistMax 31, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 17. - 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 228 with TraceHistMax 31, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 17. - TimeoutResultAtElement [Line: 23]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 23). Cancelled while BasicCegarLoop was analyzing trace of length 228 with TraceHistMax 31, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 17. - 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 228 with TraceHistMax 31, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 17. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 46 locations, 6 error locations. TIMEOUT Result, 39.4s OverallTime, 25 OverallIterations, 31 TraceHistogramMax, 8.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 664 SDtfs, 3300 SDslu, 3571 SDs, 0 SdLazy, 4506 SolverSat, 566 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 8479 GetRequests, 7711 SyntacticMatches, 126 SemanticMatches, 642 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9455 ImplicationChecksByTransitivity, 16.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=237occurred in iteration=24, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 7.2s AbstIntTime, 7 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 24 MinimizatonAttempts, 308 StatesRemovedByMinimization, 22 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 3.7s SatisfiabilityAnalysisTime, 17.5s InterpolantComputationTime, 6172 NumberOfCodeBlocks, 5990 NumberOfCodeBlocksAsserted, 125 NumberOfCheckSat, 10129 ConstructedInterpolants, 696 QuantifiedInterpolants, 5739714 SizeOfPredicates, 104 NumberOfNonLiveVariables, 9252 ConjunctsInSsa, 498 ConjunctsInUnsatCore, 100 InterpolantComputations, 9 PerfectInterpolantSequences, 55841/60840 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_preciseopt.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-25_03-22-38-256.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_preciseopt.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-25_03-22-38-256.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_preciseopt.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-25_03-22-38-256.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_preciseopt.epf_AutomizerC.xml/Csv-VPDomainBenchmark-1-2018-01-25_03-22-38-256.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_preciseopt.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-1-2018-01-25_03-22-38-256.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_preciseopt.epf_AutomizerC.xml/Csv-VPDomainBenchmark-2-2018-01-25_03-22-38-256.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_preciseopt.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-2-2018-01-25_03-22-38-256.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_preciseopt.epf_AutomizerC.xml/Csv-VPDomainBenchmark-3-2018-01-25_03-22-38-256.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_preciseopt.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-3-2018-01-25_03-22-38-256.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_preciseopt.epf_AutomizerC.xml/Csv-VPDomainBenchmark-4-2018-01-25_03-22-38-256.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_preciseopt.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-4-2018-01-25_03-22-38-256.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_preciseopt.epf_AutomizerC.xml/Csv-VPDomainBenchmark-5-2018-01-25_03-22-38-256.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_preciseopt.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-5-2018-01-25_03-22-38-256.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_preciseopt.epf_AutomizerC.xml/Csv-VPDomainBenchmark-6-2018-01-25_03-22-38-256.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_preciseopt.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-6-2018-01-25_03-22-38-256.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_preciseopt.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-25_03-22-38-256.csv Completed graceful shutdown