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_imprecise.epf -i ../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-6b94a2f [2018-01-24 17:14:04,245 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-24 17:14:04,247 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-24 17:14:04,259 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-24 17:14:04,259 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-24 17:14:04,260 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-24 17:14:04,261 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-24 17:14:04,263 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-24 17:14:04,265 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-24 17:14:04,265 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-24 17:14:04,266 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-24 17:14:04,266 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-24 17:14:04,267 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-24 17:14:04,268 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-24 17:14:04,269 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-24 17:14:04,271 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-24 17:14:04,274 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-24 17:14:04,276 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-24 17:14:04,277 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-24 17:14:04,278 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-24 17:14:04,280 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-24 17:14:04,281 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-24 17:14:04,281 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-24 17:14:04,282 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-24 17:14:04,283 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-24 17:14:04,284 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-24 17:14:04,285 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-24 17:14:04,285 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-24 17:14:04,286 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-24 17:14:04,286 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-24 17:14:04,286 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-24 17:14:04,287 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_imprecise.epf [2018-01-24 17:14:04,297 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-24 17:14:04,297 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-24 17:14:04,298 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-24 17:14:04,298 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-24 17:14:04,299 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-24 17:14:04,299 INFO L133 SettingsManager]: * Deactivate Weak Equivalences=true [2018-01-24 17:14:04,299 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-24 17:14:04,299 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-24 17:14:04,300 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-24 17:14:04,300 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-24 17:14:04,300 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-24 17:14:04,300 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-24 17:14:04,301 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-24 17:14:04,301 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-24 17:14:04,301 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-01-24 17:14:04,301 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-01-24 17:14:04,301 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-01-24 17:14:04,302 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-24 17:14:04,302 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-24 17:14:04,302 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-24 17:14:04,302 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-24 17:14:04,302 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-24 17:14:04,302 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-24 17:14:04,303 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-24 17:14:04,303 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-24 17:14:04,303 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-24 17:14:04,303 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-24 17:14:04,303 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-24 17:14:04,304 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-24 17:14:04,304 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-24 17:14:04,304 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-24 17:14:04,304 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-24 17:14:04,304 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-24 17:14:04,305 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-24 17:14:04,305 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-24 17:14:04,306 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-24 17:14:04,340 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-24 17:14:04,350 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-24 17:14:04,353 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-24 17:14:04,355 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-24 17:14:04,355 INFO L276 PluginConnector]: CDTParser initialized [2018-01-24 17:14:04,356 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c [2018-01-24 17:14:04,463 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-24 17:14:04,469 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-24 17:14:04,469 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-24 17:14:04,469 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-24 17:14:04,474 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-24 17:14:04,475 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 05:14:04" (1/1) ... [2018-01-24 17:14:04,477 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77f765ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 05:14:04, skipping insertion in model container [2018-01-24 17:14:04,477 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 05:14:04" (1/1) ... [2018-01-24 17:14:04,489 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 17:14:04,505 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 17:14:04,616 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 17:14:04,637 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 17:14:04,644 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 05:14:04 WrapperNode [2018-01-24 17:14:04,644 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-24 17:14:04,645 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-24 17:14:04,645 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-24 17:14:04,645 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-24 17:14:04,657 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 05:14:04" (1/1) ... [2018-01-24 17:14:04,657 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 05:14:04" (1/1) ... [2018-01-24 17:14:04,665 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 05:14:04" (1/1) ... [2018-01-24 17:14:04,665 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 05:14:04" (1/1) ... [2018-01-24 17:14:04,667 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 05:14:04" (1/1) ... [2018-01-24 17:14:04,670 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 05:14:04" (1/1) ... [2018-01-24 17:14:04,671 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 05:14:04" (1/1) ... [2018-01-24 17:14:04,672 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-24 17:14:04,673 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-24 17:14:04,673 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-24 17:14:04,673 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-24 17:14:04,674 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 05:14:04" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-24 17:14:04,725 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-24 17:14:04,726 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-24 17:14:04,726 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-24 17:14:04,726 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-24 17:14:04,726 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-24 17:14:04,726 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-24 17:14:04,727 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-24 17:14:04,727 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-24 17:14:04,727 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-24 17:14:04,727 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-24 17:14:04,727 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-24 17:14:04,727 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-24 17:14:04,727 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-24 17:14:04,889 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-24 17:14:04,889 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 05:14:04 BoogieIcfgContainer [2018-01-24 17:14:04,889 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-24 17:14:04,890 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-24 17:14:04,890 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-24 17:14:04,892 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-24 17:14:04,892 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.01 05:14:04" (1/3) ... [2018-01-24 17:14:04,893 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e2a41ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 05:14:04, skipping insertion in model container [2018-01-24 17:14:04,893 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 05:14:04" (2/3) ... [2018-01-24 17:14:04,893 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e2a41ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 05:14:04, skipping insertion in model container [2018-01-24 17:14:04,893 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 05:14:04" (3/3) ... [2018-01-24 17:14:04,895 INFO L105 eAbstractionObserver]: Analyzing ICFG ArraysWithLenghtAtDeclaration_false-valid-deref-read.c [2018-01-24 17:14:04,901 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-24 17:14:04,907 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-01-24 17:14:04,942 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-24 17:14:04,943 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-24 17:14:04,943 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-24 17:14:04,943 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-24 17:14:04,943 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-24 17:14:04,943 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-24 17:14:04,943 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-24 17:14:04,943 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-24 17:14:04,944 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-24 17:14:04,965 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states. [2018-01-24 17:14:04,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-01-24 17:14:04,971 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:04,972 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:04,973 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:04,978 INFO L82 PathProgramCache]: Analyzing trace with hash -215054890, now seen corresponding path program 1 times [2018-01-24 17:14:04,981 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:05,025 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:05,025 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:05,025 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:05,025 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:05,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:05,068 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:05,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 17:14:05,141 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 17:14:05,141 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-24 17:14:05,141 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 17:14:05,143 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-24 17:14:05,154 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-24 17:14:05,155 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 17:14:05,157 INFO L87 Difference]: Start difference. First operand 46 states. Second operand 3 states. [2018-01-24 17:14:05,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:05,226 INFO L93 Difference]: Finished difference Result 101 states and 123 transitions. [2018-01-24 17:14:05,226 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-24 17:14:05,227 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 11 [2018-01-24 17:14:05,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:05,237 INFO L225 Difference]: With dead ends: 101 [2018-01-24 17:14:05,238 INFO L226 Difference]: Without dead ends: 59 [2018-01-24 17:14:05,241 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 17:14:05,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-01-24 17:14:05,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 49. [2018-01-24 17:14:05,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-01-24 17:14:05,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 52 transitions. [2018-01-24 17:14:05,333 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 52 transitions. Word has length 11 [2018-01-24 17:14:05,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:05,333 INFO L432 AbstractCegarLoop]: Abstraction has 49 states and 52 transitions. [2018-01-24 17:14:05,333 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-24 17:14:05,334 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 52 transitions. [2018-01-24 17:14:05,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-01-24 17:14:05,334 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:05,334 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:05,334 INFO L371 AbstractCegarLoop]: === Iteration 2 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:05,335 INFO L82 PathProgramCache]: Analyzing trace with hash 1100032001, now seen corresponding path program 1 times [2018-01-24 17:14:05,335 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:05,335 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:05,336 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:05,336 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:05,336 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:05,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:05,354 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:05,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 17:14:05,462 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 17:14:05,462 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-24 17:14:05,462 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 17:14:05,464 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-24 17:14:05,464 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-24 17:14:05,465 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-01-24 17:14:05,465 INFO L87 Difference]: Start difference. First operand 49 states and 52 transitions. Second operand 6 states. [2018-01-24 17:14:05,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:05,694 INFO L93 Difference]: Finished difference Result 129 states and 141 transitions. [2018-01-24 17:14:05,694 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 17:14:05,694 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2018-01-24 17:14:05,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:05,698 INFO L225 Difference]: With dead ends: 129 [2018-01-24 17:14:05,698 INFO L226 Difference]: Without dead ends: 91 [2018-01-24 17:14:05,700 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-01-24 17:14:05,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2018-01-24 17:14:05,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 66. [2018-01-24 17:14:05,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-01-24 17:14:05,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 74 transitions. [2018-01-24 17:14:05,711 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 74 transitions. Word has length 16 [2018-01-24 17:14:05,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:05,711 INFO L432 AbstractCegarLoop]: Abstraction has 66 states and 74 transitions. [2018-01-24 17:14:05,711 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-24 17:14:05,711 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 74 transitions. [2018-01-24 17:14:05,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-24 17:14:05,712 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:05,712 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:05,712 INFO L371 AbstractCegarLoop]: === Iteration 3 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:05,712 INFO L82 PathProgramCache]: Analyzing trace with hash -258746290, now seen corresponding path program 1 times [2018-01-24 17:14:05,712 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:05,713 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:05,713 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:05,713 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:05,714 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:05,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:05,727 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:05,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 17:14:05,820 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 17:14:05,820 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-24 17:14:05,820 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 17:14:05,821 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 17:14:05,821 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 17:14:05,821 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-24 17:14:05,822 INFO L87 Difference]: Start difference. First operand 66 states and 74 transitions. Second operand 5 states. [2018-01-24 17:14:05,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:05,939 INFO L93 Difference]: Finished difference Result 77 states and 87 transitions. [2018-01-24 17:14:05,940 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 17:14:05,940 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-01-24 17:14:05,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:05,941 INFO L225 Difference]: With dead ends: 77 [2018-01-24 17:14:05,941 INFO L226 Difference]: Without dead ends: 76 [2018-01-24 17:14:05,942 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-01-24 17:14:05,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-01-24 17:14:05,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 68. [2018-01-24 17:14:05,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2018-01-24 17:14:05,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 78 transitions. [2018-01-24 17:14:05,950 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 78 transitions. Word has length 17 [2018-01-24 17:14:05,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:05,950 INFO L432 AbstractCegarLoop]: Abstraction has 68 states and 78 transitions. [2018-01-24 17:14:05,950 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 17:14:05,950 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 78 transitions. [2018-01-24 17:14:05,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-24 17:14:05,951 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:05,951 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:05,951 INFO L371 AbstractCegarLoop]: === Iteration 4 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:05,951 INFO L82 PathProgramCache]: Analyzing trace with hash -258746291, now seen corresponding path program 1 times [2018-01-24 17:14:05,951 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:05,952 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:05,952 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:05,952 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:05,952 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:05,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:05,959 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:05,984 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 17:14:05,984 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 17:14:05,984 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-24 17:14:05,984 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 17:14:05,984 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 17:14:05,985 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 17:14:05,985 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-24 17:14:05,985 INFO L87 Difference]: Start difference. First operand 68 states and 78 transitions. Second operand 5 states. [2018-01-24 17:14:06,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:06,029 INFO L93 Difference]: Finished difference Result 68 states and 78 transitions. [2018-01-24 17:14:06,030 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 17:14:06,030 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-01-24 17:14:06,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:06,031 INFO L225 Difference]: With dead ends: 68 [2018-01-24 17:14:06,031 INFO L226 Difference]: Without dead ends: 67 [2018-01-24 17:14:06,031 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-01-24 17:14:06,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-01-24 17:14:06,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-01-24 17:14:06,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-01-24 17:14:06,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 74 transitions. [2018-01-24 17:14:06,038 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 74 transitions. Word has length 17 [2018-01-24 17:14:06,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:06,039 INFO L432 AbstractCegarLoop]: Abstraction has 67 states and 74 transitions. [2018-01-24 17:14:06,039 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 17:14:06,039 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 74 transitions. [2018-01-24 17:14:06,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-01-24 17:14:06,039 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:06,039 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:06,040 INFO L371 AbstractCegarLoop]: === Iteration 5 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:06,040 INFO L82 PathProgramCache]: Analyzing trace with hash -1933852231, now seen corresponding path program 1 times [2018-01-24 17:14:06,040 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:06,040 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:06,041 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:06,041 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:06,041 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:06,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:06,050 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:06,152 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 17:14:06,152 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:06,152 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:06,153 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 23 with the following transitions: [2018-01-24 17:14:06,156 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [11], [12], [13], [14], [17], [19], [28], [29], [30], [34], [39], [41], [79], [80], [81], [83] [2018-01-24 17:14:06,204 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 17:14:06,204 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 17:14:06,358 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 17:14:06,371 INFO L268 AbstractInterpreter]: Visited 20 different actions 27 times. Merged at 7 different actions 7 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 20 variables. [2018-01-24 17:14:06,377 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 17:14:06,377 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:06,377 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:06,383 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:06,383 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 17:14:06,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:06,410 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:06,428 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 17:14:06,429 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:06,458 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 17:14:06,478 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:06,478 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 3 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:06,481 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:06,482 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 17:14:06,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:06,500 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:06,502 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 17:14:06,503 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:06,514 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 17:14:06,515 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:14:06,515 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3, 3, 3, 3] total 10 [2018-01-24 17:14:06,515 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:14:06,516 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-24 17:14:06,516 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-24 17:14:06,516 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2018-01-24 17:14:06,516 INFO L87 Difference]: Start difference. First operand 67 states and 74 transitions. Second operand 9 states. [2018-01-24 17:14:06,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:06,705 INFO L93 Difference]: Finished difference Result 107 states and 125 transitions. [2018-01-24 17:14:06,706 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-24 17:14:06,706 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 22 [2018-01-24 17:14:06,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:06,707 INFO L225 Difference]: With dead ends: 107 [2018-01-24 17:14:06,707 INFO L226 Difference]: Without dead ends: 105 [2018-01-24 17:14:06,708 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2018-01-24 17:14:06,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2018-01-24 17:14:06,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 90. [2018-01-24 17:14:06,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2018-01-24 17:14:06,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 100 transitions. [2018-01-24 17:14:06,719 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 100 transitions. Word has length 22 [2018-01-24 17:14:06,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:06,719 INFO L432 AbstractCegarLoop]: Abstraction has 90 states and 100 transitions. [2018-01-24 17:14:06,719 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-24 17:14:06,719 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 100 transitions. [2018-01-24 17:14:06,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-01-24 17:14:06,720 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:06,720 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:06,720 INFO L371 AbstractCegarLoop]: === Iteration 6 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:06,720 INFO L82 PathProgramCache]: Analyzing trace with hash 1693854175, now seen corresponding path program 1 times [2018-01-24 17:14:06,720 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:06,721 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:06,721 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:06,721 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:06,722 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:06,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:06,734 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:06,877 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 17:14:06,877 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:06,878 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:06,878 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 30 with the following transitions: [2018-01-24 17:14:06,878 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [9], [11], [13], [14], [17], [19], [23], [24], [28], [29], [30], [34], [39], [40], [41], [43], [45], [79], [80], [81], [83], [84] [2018-01-24 17:14:06,880 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 17:14:06,880 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 17:14:07,138 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 17:14:07,139 INFO L268 AbstractInterpreter]: Visited 26 different actions 95 times. Merged at 16 different actions 44 times. Never widened. Found 7 fixpoints after 4 different actions. Largest state had 21 variables. [2018-01-24 17:14:07,141 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 17:14:07,141 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:07,141 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:07,155 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:07,155 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 17:14:07,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:07,173 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:07,259 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 17:14:07,259 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:07,418 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 17:14:07,451 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:07,452 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 5 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 5 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:07,460 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:07,460 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 17:14:07,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:07,487 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:07,600 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-24 17:14:07,600 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:07,682 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-24 17:14:07,684 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 3 imperfect interpolant sequences. [2018-01-24 17:14:07,684 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [6, 6, 6] total 16 [2018-01-24 17:14:07,685 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 17:14:07,685 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 17:14:07,685 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 17:14:07,686 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-01-24 17:14:07,686 INFO L87 Difference]: Start difference. First operand 90 states and 100 transitions. Second operand 5 states. [2018-01-24 17:14:07,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:07,753 INFO L93 Difference]: Finished difference Result 101 states and 110 transitions. [2018-01-24 17:14:07,754 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 17:14:07,754 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 29 [2018-01-24 17:14:07,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:07,757 INFO L225 Difference]: With dead ends: 101 [2018-01-24 17:14:07,757 INFO L226 Difference]: Without dead ends: 99 [2018-01-24 17:14:07,757 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 102 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-01-24 17:14:07,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2018-01-24 17:14:07,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 87. [2018-01-24 17:14:07,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2018-01-24 17:14:07,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 97 transitions. [2018-01-24 17:14:07,768 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 97 transitions. Word has length 29 [2018-01-24 17:14:07,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:07,769 INFO L432 AbstractCegarLoop]: Abstraction has 87 states and 97 transitions. [2018-01-24 17:14:07,769 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 17:14:07,769 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 97 transitions. [2018-01-24 17:14:07,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2018-01-24 17:14:07,770 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:07,770 INFO L322 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:07,770 INFO L371 AbstractCegarLoop]: === Iteration 7 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:07,770 INFO L82 PathProgramCache]: Analyzing trace with hash -2013598170, now seen corresponding path program 1 times [2018-01-24 17:14:07,770 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:07,771 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:07,771 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:07,771 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:07,771 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:07,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:07,786 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:08,076 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-24 17:14:08,076 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 17:14:08,076 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-01-24 17:14:08,076 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 17:14:08,076 INFO L409 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-01-24 17:14:08,077 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-01-24 17:14:08,077 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-01-24 17:14:08,077 INFO L87 Difference]: Start difference. First operand 87 states and 97 transitions. Second operand 9 states. [2018-01-24 17:14:08,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:08,196 INFO L93 Difference]: Finished difference Result 147 states and 164 transitions. [2018-01-24 17:14:08,196 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-24 17:14:08,196 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 35 [2018-01-24 17:14:08,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:08,197 INFO L225 Difference]: With dead ends: 147 [2018-01-24 17:14:08,197 INFO L226 Difference]: Without dead ends: 87 [2018-01-24 17:14:08,198 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2018-01-24 17:14:08,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-01-24 17:14:08,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 79. [2018-01-24 17:14:08,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-01-24 17:14:08,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 86 transitions. [2018-01-24 17:14:08,206 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 86 transitions. Word has length 35 [2018-01-24 17:14:08,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:08,207 INFO L432 AbstractCegarLoop]: Abstraction has 79 states and 86 transitions. [2018-01-24 17:14:08,207 INFO L433 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-01-24 17:14:08,207 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 86 transitions. [2018-01-24 17:14:08,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-01-24 17:14:08,208 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:08,208 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:08,209 INFO L371 AbstractCegarLoop]: === Iteration 8 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:08,209 INFO L82 PathProgramCache]: Analyzing trace with hash 1643098334, now seen corresponding path program 1 times [2018-01-24 17:14:08,209 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:08,210 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:08,210 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:08,210 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:08,210 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:08,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:08,220 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:08,276 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 17:14:08,276 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:08,276 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:08,276 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 38 with the following transitions: [2018-01-24 17:14:08,277 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [9], [11], [13], [14], [17], [19], [23], [24], [28], [29], [30], [34], [37], [39], [41], [43], [45], [49], [53], [58], [60], [63], [65], [66], [67], [78], [79], [80], [81], [83], [84] [2018-01-24 17:14:08,278 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 17:14:08,278 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 17:14:08,526 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 17:14:08,526 INFO L268 AbstractInterpreter]: Visited 35 different actions 122 times. Merged at 25 different actions 62 times. Never widened. Found 7 fixpoints after 4 different actions. Largest state had 21 variables. [2018-01-24 17:14:08,528 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 17:14:08,528 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:08,528 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:08,536 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:08,536 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 17:14:08,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:08,554 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:08,593 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 17:14:08,594 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:08,685 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 17:14:08,711 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:08,711 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 7 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 7 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:08,716 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:08,716 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 17:14:08,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:08,742 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:08,769 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-24 17:14:08,770 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:08,813 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-01-24 17:14:08,815 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:14:08,815 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 4, 4] total 16 [2018-01-24 17:14:08,815 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:14:08,815 INFO L409 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-01-24 17:14:08,815 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-01-24 17:14:08,816 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2018-01-24 17:14:08,816 INFO L87 Difference]: Start difference. First operand 79 states and 86 transitions. Second operand 10 states. [2018-01-24 17:14:08,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:08,968 INFO L93 Difference]: Finished difference Result 147 states and 160 transitions. [2018-01-24 17:14:08,968 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-24 17:14:08,968 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 37 [2018-01-24 17:14:08,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:08,969 INFO L225 Difference]: With dead ends: 147 [2018-01-24 17:14:08,969 INFO L226 Difference]: Without dead ends: 89 [2018-01-24 17:14:08,969 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 135 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2018-01-24 17:14:08,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2018-01-24 17:14:08,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 79. [2018-01-24 17:14:08,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-01-24 17:14:08,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 83 transitions. [2018-01-24 17:14:08,976 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 83 transitions. Word has length 37 [2018-01-24 17:14:08,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:08,976 INFO L432 AbstractCegarLoop]: Abstraction has 79 states and 83 transitions. [2018-01-24 17:14:08,977 INFO L433 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-01-24 17:14:08,977 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 83 transitions. [2018-01-24 17:14:08,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-01-24 17:14:08,977 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:08,977 INFO L322 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 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, 1, 1, 1, 1, 1] [2018-01-24 17:14:08,977 INFO L371 AbstractCegarLoop]: === Iteration 9 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:08,978 INFO L82 PathProgramCache]: Analyzing trace with hash 833411622, now seen corresponding path program 2 times [2018-01-24 17:14:08,978 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:08,978 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:08,978 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:08,978 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:08,979 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:08,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:08,987 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:09,021 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-24 17:14:09,022 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:09,022 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:09,022 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 17:14:09,022 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 17:14:09,022 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:09,022 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:09,028 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 17:14:09,028 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 17:14:09,038 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:09,040 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:09,043 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:09,077 INFO L700 Elim1Store]: detected not equals via solver [2018-01-24 17:14:09,082 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 5 [2018-01-24 17:14:09,083 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 17:14:09,084 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-01-24 17:14:09,085 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-01-24 17:14:09,174 WARN L1029 $PredicateComparison]: unable to prove that (exists ((|main_~#mask~3.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |main_~#mask~3.base| 0)) (= 0 (select |c_old(#valid)| |main_~#mask~3.base|)))) is different from true [2018-01-24 17:14:09,182 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-01-24 17:14:09,182 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:09,219 WARN L1007 $PredicateComparison]: unable to prove that (forall ((|v_main_~#mask~3.base_15| Int)) (or (= (store |c_#valid| |v_main_~#mask~3.base_15| 0) |c_old(#valid)|) (not (= (select |c_#valid| |v_main_~#mask~3.base_15|) 0)))) is different from false [2018-01-24 17:14:09,237 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-01-24 17:14:09,258 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-24 17:14:09,258 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 4] imperfect sequences [4] total 10 [2018-01-24 17:14:09,258 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 17:14:09,259 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-24 17:14:09,259 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-24 17:14:09,259 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=42, Unknown=2, NotChecked=26, Total=90 [2018-01-24 17:14:09,259 INFO L87 Difference]: Start difference. First operand 79 states and 83 transitions. Second operand 6 states. [2018-01-24 17:14:09,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:09,333 INFO L93 Difference]: Finished difference Result 80 states and 84 transitions. [2018-01-24 17:14:09,333 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 17:14:09,333 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 43 [2018-01-24 17:14:09,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:09,334 INFO L225 Difference]: With dead ends: 80 [2018-01-24 17:14:09,334 INFO L226 Difference]: Without dead ends: 63 [2018-01-24 17:14:09,334 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 80 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=69, Unknown=2, NotChecked=34, Total=132 [2018-01-24 17:14:09,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-01-24 17:14:09,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2018-01-24 17:14:09,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-01-24 17:14:09,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 65 transitions. [2018-01-24 17:14:09,342 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 65 transitions. Word has length 43 [2018-01-24 17:14:09,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:09,342 INFO L432 AbstractCegarLoop]: Abstraction has 63 states and 65 transitions. [2018-01-24 17:14:09,342 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-24 17:14:09,342 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 65 transitions. [2018-01-24 17:14:09,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-01-24 17:14:09,343 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:09,343 INFO L322 BasicCegarLoop]: trace histogram [7, 6, 6, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:09,344 INFO L371 AbstractCegarLoop]: === Iteration 10 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:09,344 INFO L82 PathProgramCache]: Analyzing trace with hash 98230391, now seen corresponding path program 1 times [2018-01-24 17:14:09,344 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:09,344 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:09,344 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 17:14:09,345 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:09,345 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:09,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:09,360 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:09,469 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 73 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-24 17:14:09,469 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:09,469 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:09,470 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 60 with the following transitions: [2018-01-24 17:14:09,470 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [9], [11], [13], [14], [16], [17], [19], [23], [24], [28], [29], [30], [34], [39], [41], [43], [45], [79], [80], [81], [83], [84] [2018-01-24 17:14:09,471 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 17:14:09,471 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 17:14:09,626 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 17:14:09,626 INFO L268 AbstractInterpreter]: Visited 26 different actions 98 times. Merged at 16 different actions 45 times. Never widened. Found 7 fixpoints after 4 different actions. Largest state had 21 variables. [2018-01-24 17:14:09,640 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 17:14:09,640 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:09,640 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:09,647 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:09,647 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 17:14:09,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:09,676 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:09,758 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 83 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-24 17:14:09,758 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:09,823 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 83 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-24 17:14:09,843 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:09,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 10 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 10 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:09,846 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:09,846 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 17:14:09,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:09,877 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:09,885 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 83 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-24 17:14:09,885 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:09,916 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 83 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-01-24 17:14:09,917 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:14:09,917 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 9, 9] total 22 [2018-01-24 17:14:09,917 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:14:09,918 INFO L409 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-01-24 17:14:09,918 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-01-24 17:14:09,918 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=375, Unknown=0, NotChecked=0, Total=462 [2018-01-24 17:14:09,918 INFO L87 Difference]: Start difference. First operand 63 states and 65 transitions. Second operand 18 states. [2018-01-24 17:14:10,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:10,134 INFO L93 Difference]: Finished difference Result 131 states and 138 transitions. [2018-01-24 17:14:10,134 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-24 17:14:10,134 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 59 [2018-01-24 17:14:10,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:10,135 INFO L225 Difference]: With dead ends: 131 [2018-01-24 17:14:10,135 INFO L226 Difference]: Without dead ends: 98 [2018-01-24 17:14:10,136 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 218 SyntacticMatches, 7 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=163, Invalid=539, Unknown=0, NotChecked=0, Total=702 [2018-01-24 17:14:10,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-01-24 17:14:10,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 93. [2018-01-24 17:14:10,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2018-01-24 17:14:10,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 96 transitions. [2018-01-24 17:14:10,147 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 96 transitions. Word has length 59 [2018-01-24 17:14:10,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:10,147 INFO L432 AbstractCegarLoop]: Abstraction has 93 states and 96 transitions. [2018-01-24 17:14:10,147 INFO L433 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-01-24 17:14:10,147 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 96 transitions. [2018-01-24 17:14:10,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-01-24 17:14:10,148 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:10,148 INFO L322 BasicCegarLoop]: trace histogram [10, 8, 8, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:10,148 INFO L371 AbstractCegarLoop]: === Iteration 11 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:10,149 INFO L82 PathProgramCache]: Analyzing trace with hash 315437000, now seen corresponding path program 2 times [2018-01-24 17:14:10,149 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:10,149 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:10,149 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:10,149 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:10,149 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:10,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:10,169 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:10,411 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 125 proven. 68 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-24 17:14:10,411 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:10,411 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:10,412 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 17:14:10,412 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 17:14:10,412 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:10,412 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:10,420 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 17:14:10,420 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 17:14:10,434 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:10,450 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:10,453 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:10,457 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:10,574 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 157 proven. 10 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-01-24 17:14:10,574 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:10,861 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 157 proven. 10 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-01-24 17:14:10,881 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:10,881 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 12 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 12 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:10,884 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 17:14:10,884 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 17:14:10,895 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:10,915 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:10,928 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:10,933 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:10,947 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 157 proven. 10 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-01-24 17:14:10,947 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:11,026 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 157 proven. 10 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-01-24 17:14:11,028 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:14:11,028 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 8, 8, 8, 8] total 23 [2018-01-24 17:14:11,028 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:14:11,029 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-24 17:14:11,029 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-24 17:14:11,029 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2018-01-24 17:14:11,030 INFO L87 Difference]: Start difference. First operand 93 states and 96 transitions. Second operand 20 states. [2018-01-24 17:14:11,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:11,392 INFO L93 Difference]: Finished difference Result 136 states and 141 transitions. [2018-01-24 17:14:11,425 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-24 17:14:11,426 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 83 [2018-01-24 17:14:11,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:11,427 INFO L225 Difference]: With dead ends: 136 [2018-01-24 17:14:11,427 INFO L226 Difference]: Without dead ends: 97 [2018-01-24 17:14:11,427 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 315 SyntacticMatches, 9 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=219, Invalid=971, Unknown=0, NotChecked=0, Total=1190 [2018-01-24 17:14:11,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2018-01-24 17:14:11,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 93. [2018-01-24 17:14:11,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2018-01-24 17:14:11,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 94 transitions. [2018-01-24 17:14:11,434 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 94 transitions. Word has length 83 [2018-01-24 17:14:11,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:11,434 INFO L432 AbstractCegarLoop]: Abstraction has 93 states and 94 transitions. [2018-01-24 17:14:11,434 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-24 17:14:11,434 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 94 transitions. [2018-01-24 17:14:11,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-01-24 17:14:11,436 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:11,436 INFO L322 BasicCegarLoop]: trace histogram [11, 9, 9, 8, 8, 8, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:11,436 INFO L371 AbstractCegarLoop]: === Iteration 12 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:11,436 INFO L82 PathProgramCache]: Analyzing trace with hash 1642738256, now seen corresponding path program 3 times [2018-01-24 17:14:11,437 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:11,437 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:11,438 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 17:14:11,438 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:11,438 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:11,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:11,455 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:11,657 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 138 proven. 20 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-24 17:14:11,657 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:11,657 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:11,657 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 17:14:11,657 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 17:14:11,658 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:11,658 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:11,662 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 17:14:11,663 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 17:14:11,671 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:11,675 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:11,680 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:11,681 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:11,684 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:11,687 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 17:14:11,687 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 17:14:11,690 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 17:14:11,690 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 17:14:11,897 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 138 proven. 20 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-24 17:14:11,897 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:12,075 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 128 proven. 30 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-24 17:14:12,096 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:12,096 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 14 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 14 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:12,098 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 17:14:12,099 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 17:14:12,110 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:12,120 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:12,139 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:12,149 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:12,154 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:12,157 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 17:14:12,157 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 17:14:12,160 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 17:14:12,160 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 17:14:12,253 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 148 proven. 20 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-01-24 17:14:12,254 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:12,404 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 130 proven. 38 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-01-24 17:14:12,405 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:14:12,405 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 10, 12, 11] total 38 [2018-01-24 17:14:12,406 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:14:12,406 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-24 17:14:12,406 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-24 17:14:12,407 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=246, Invalid=1236, Unknown=0, NotChecked=0, Total=1482 [2018-01-24 17:14:12,407 INFO L87 Difference]: Start difference. First operand 93 states and 94 transitions. Second operand 21 states. [2018-01-24 17:14:12,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:12,535 INFO L93 Difference]: Finished difference Result 128 states and 130 transitions. [2018-01-24 17:14:12,535 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-24 17:14:12,535 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 89 [2018-01-24 17:14:12,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:12,537 INFO L225 Difference]: With dead ends: 128 [2018-01-24 17:14:12,537 INFO L226 Difference]: Without dead ends: 127 [2018-01-24 17:14:12,538 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 320 SyntacticMatches, 7 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 895 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=304, Invalid=1418, Unknown=0, NotChecked=0, Total=1722 [2018-01-24 17:14:12,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2018-01-24 17:14:12,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 123. [2018-01-24 17:14:12,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123 states. [2018-01-24 17:14:12,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 125 transitions. [2018-01-24 17:14:12,548 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 125 transitions. Word has length 89 [2018-01-24 17:14:12,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:12,548 INFO L432 AbstractCegarLoop]: Abstraction has 123 states and 125 transitions. [2018-01-24 17:14:12,548 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-24 17:14:12,548 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 125 transitions. [2018-01-24 17:14:12,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-01-24 17:14:12,550 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:12,550 INFO L322 BasicCegarLoop]: trace histogram [15, 12, 12, 11, 11, 11, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:12,550 INFO L371 AbstractCegarLoop]: === Iteration 13 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:12,550 INFO L82 PathProgramCache]: Analyzing trace with hash -630750615, now seen corresponding path program 4 times [2018-01-24 17:14:12,551 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:12,551 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:12,551 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 17:14:12,551 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:12,552 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:12,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:12,566 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:12,746 WARN L146 SmtUtils]: Spent 109ms on a formula simplification. DAG size of input: 13 DAG size of output 12 [2018-01-24 17:14:12,923 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 325 proven. 125 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2018-01-24 17:14:12,923 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:12,923 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:12,924 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 17:14:12,924 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 17:14:12,924 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:12,924 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:12,930 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 17:14:12,930 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 17:14:12,953 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:12,956 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:13,023 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 355 proven. 24 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-01-24 17:14:13,023 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:13,156 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 355 proven. 24 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-01-24 17:14:13,175 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:13,176 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 16 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 16 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:13,178 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 17:14:13,179 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 17:14:13,224 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:13,229 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:13,246 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 355 proven. 24 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-01-24 17:14:13,247 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:13,335 INFO L134 CoverageAnalysis]: Checked inductivity of 497 backedges. 355 proven. 24 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-01-24 17:14:13,337 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:14:13,337 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10, 10, 10, 10] total 25 [2018-01-24 17:14:13,337 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:14:13,337 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-24 17:14:13,338 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-24 17:14:13,338 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=491, Unknown=0, NotChecked=0, Total=600 [2018-01-24 17:14:13,338 INFO L87 Difference]: Start difference. First operand 123 states and 125 transitions. Second operand 21 states. [2018-01-24 17:14:13,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:13,730 INFO L93 Difference]: Finished difference Result 181 states and 186 transitions. [2018-01-24 17:14:13,730 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-24 17:14:13,730 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 119 [2018-01-24 17:14:13,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:13,731 INFO L225 Difference]: With dead ends: 181 [2018-01-24 17:14:13,731 INFO L226 Difference]: Without dead ends: 142 [2018-01-24 17:14:13,732 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 505 GetRequests, 459 SyntacticMatches, 10 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 370 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=275, Invalid=1131, Unknown=0, NotChecked=0, Total=1406 [2018-01-24 17:14:13,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2018-01-24 17:14:13,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 133. [2018-01-24 17:14:13,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2018-01-24 17:14:13,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 135 transitions. [2018-01-24 17:14:13,749 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 135 transitions. Word has length 119 [2018-01-24 17:14:13,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:13,749 INFO L432 AbstractCegarLoop]: Abstraction has 133 states and 135 transitions. [2018-01-24 17:14:13,749 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-24 17:14:13,750 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 135 transitions. [2018-01-24 17:14:13,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2018-01-24 17:14:13,751 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:13,751 INFO L322 BasicCegarLoop]: trace histogram [16, 13, 13, 12, 12, 12, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:13,751 INFO L371 AbstractCegarLoop]: === Iteration 14 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:13,751 INFO L82 PathProgramCache]: Analyzing trace with hash -1849014223, now seen corresponding path program 5 times [2018-01-24 17:14:13,751 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:13,752 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:13,752 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 17:14:13,752 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:13,753 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:13,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:13,772 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:14,063 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 225 proven. 30 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 17:14:14,063 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:14,063 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:14,063 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 17:14:14,063 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 17:14:14,063 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:14,063 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:14,068 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 17:14:14,068 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 17:14:14,079 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:14,083 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:14,088 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:14,094 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:14,100 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:14,118 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:14,126 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:14,130 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:14,133 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 17:14:14,133 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 17:14:14,136 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 17:14:14,136 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 17:14:14,291 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 225 proven. 30 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 17:14:14,291 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:14,378 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 225 proven. 30 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 17:14:14,397 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:14,397 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 18 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 18 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:14,400 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 17:14:14,400 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 17:14:14,411 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:14,418 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:14,433 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:14,459 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:14,498 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:14,623 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:14,642 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:14,647 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:14,650 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 17:14:14,650 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 17:14:14,652 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 17:14:14,652 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 17:14:14,726 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 225 proven. 30 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 17:14:14,726 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:14,760 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 225 proven. 30 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 17:14:14,762 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:14:14,763 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7, 8, 7] total 18 [2018-01-24 17:14:14,763 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:14:14,763 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-24 17:14:14,763 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-24 17:14:14,764 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=258, Unknown=0, NotChecked=0, Total=342 [2018-01-24 17:14:14,764 INFO L87 Difference]: Start difference. First operand 133 states and 135 transitions. Second operand 13 states. [2018-01-24 17:14:14,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:14,899 INFO L93 Difference]: Finished difference Result 142 states and 144 transitions. [2018-01-24 17:14:14,900 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-01-24 17:14:14,900 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 125 [2018-01-24 17:14:14,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:14,901 INFO L225 Difference]: With dead ends: 142 [2018-01-24 17:14:14,901 INFO L226 Difference]: Without dead ends: 141 [2018-01-24 17:14:14,901 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 510 GetRequests, 474 SyntacticMatches, 15 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=135, Invalid=371, Unknown=0, NotChecked=0, Total=506 [2018-01-24 17:14:14,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2018-01-24 17:14:14,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 135. [2018-01-24 17:14:14,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2018-01-24 17:14:14,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 137 transitions. [2018-01-24 17:14:14,912 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 137 transitions. Word has length 125 [2018-01-24 17:14:14,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:14,912 INFO L432 AbstractCegarLoop]: Abstraction has 135 states and 137 transitions. [2018-01-24 17:14:14,912 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-24 17:14:14,912 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 137 transitions. [2018-01-24 17:14:14,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-01-24 17:14:14,913 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:14,913 INFO L322 BasicCegarLoop]: trace histogram [17, 14, 14, 13, 13, 13, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:14,913 INFO L371 AbstractCegarLoop]: === Iteration 15 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:14,913 INFO L82 PathProgramCache]: Analyzing trace with hash 659173177, now seen corresponding path program 6 times [2018-01-24 17:14:14,913 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:14,914 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:14,914 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 17:14:14,914 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:14,914 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:14,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:14,928 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:15,291 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 285 proven. 52 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 17:14:15,291 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:15,291 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:15,291 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 17:14:15,291 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 17:14:15,291 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:15,291 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:15,296 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 17:14:15,296 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 17:14:15,306 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:15,309 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:15,313 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:15,317 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:15,321 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:15,327 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:15,329 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:15,332 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:15,334 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 17:14:15,334 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 17:14:15,336 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 17:14:15,336 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 17:14:15,619 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 349 proven. 174 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2018-01-24 17:14:15,619 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:15,984 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 319 proven. 204 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2018-01-24 17:14:16,003 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:16,003 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 20 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 20 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:16,006 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 17:14:16,006 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 17:14:16,019 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:16,029 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:16,045 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:16,072 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:16,111 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:16,196 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:16,216 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:16,222 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:16,228 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 17:14:16,229 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 17:14:16,234 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 17:14:16,235 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 17:14:16,406 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 285 proven. 52 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 17:14:16,407 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:16,547 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 285 proven. 52 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 17:14:16,549 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:14:16,549 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 16, 15, 9, 8] total 48 [2018-01-24 17:14:16,549 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:14:16,549 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-01-24 17:14:16,549 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-01-24 17:14:16,550 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=269, Invalid=2083, Unknown=0, NotChecked=0, Total=2352 [2018-01-24 17:14:16,550 INFO L87 Difference]: Start difference. First operand 135 states and 137 transitions. Second operand 25 states. [2018-01-24 17:14:17,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:17,370 INFO L93 Difference]: Finished difference Result 208 states and 217 transitions. [2018-01-24 17:14:17,370 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-01-24 17:14:17,370 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 131 [2018-01-24 17:14:17,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:17,372 INFO L225 Difference]: With dead ends: 208 [2018-01-24 17:14:17,372 INFO L226 Difference]: Without dead ends: 207 [2018-01-24 17:14:17,373 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 471 SyntacticMatches, 13 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1545 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=842, Invalid=3988, Unknown=0, NotChecked=0, Total=4830 [2018-01-24 17:14:17,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2018-01-24 17:14:17,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 195. [2018-01-24 17:14:17,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 195 states. [2018-01-24 17:14:17,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 202 transitions. [2018-01-24 17:14:17,387 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 202 transitions. Word has length 131 [2018-01-24 17:14:17,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:17,388 INFO L432 AbstractCegarLoop]: Abstraction has 195 states and 202 transitions. [2018-01-24 17:14:17,388 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-01-24 17:14:17,388 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 202 transitions. [2018-01-24 17:14:17,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-01-24 17:14:17,390 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:17,390 INFO L322 BasicCegarLoop]: trace histogram [19, 16, 16, 15, 15, 15, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:17,390 INFO L371 AbstractCegarLoop]: === Iteration 16 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:17,390 INFO L82 PathProgramCache]: Analyzing trace with hash -177564663, now seen corresponding path program 7 times [2018-01-24 17:14:17,390 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:17,391 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:17,391 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 17:14:17,391 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:17,391 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:17,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:17,406 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:17,622 INFO L134 CoverageAnalysis]: Checked inductivity of 837 backedges. 379 proven. 80 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2018-01-24 17:14:17,622 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:17,622 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:17,622 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 17:14:17,622 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 17:14:17,622 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:17,622 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:17,627 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:17,627 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 17:14:17,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:17,655 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:17,748 INFO L134 CoverageAnalysis]: Checked inductivity of 837 backedges. 629 proven. 40 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-01-24 17:14:17,748 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:17,879 INFO L134 CoverageAnalysis]: Checked inductivity of 837 backedges. 655 proven. 14 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-01-24 17:14:17,899 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:17,899 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 22 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 22 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:17,902 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:17,902 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 17:14:17,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:17,965 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:17,982 INFO L134 CoverageAnalysis]: Checked inductivity of 837 backedges. 629 proven. 40 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-01-24 17:14:17,982 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:18,071 INFO L134 CoverageAnalysis]: Checked inductivity of 837 backedges. 655 proven. 14 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-01-24 17:14:18,072 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:14:18,072 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11, 11, 11] total 25 [2018-01-24 17:14:18,073 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:14:18,073 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-24 17:14:18,073 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-24 17:14:18,074 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=498, Unknown=0, NotChecked=0, Total=600 [2018-01-24 17:14:18,074 INFO L87 Difference]: Start difference. First operand 195 states and 202 transitions. Second operand 20 states. [2018-01-24 17:14:18,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:18,501 INFO L93 Difference]: Finished difference Result 324 states and 340 transitions. [2018-01-24 17:14:18,501 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-24 17:14:18,501 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 143 [2018-01-24 17:14:18,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:18,502 INFO L225 Difference]: With dead ends: 324 [2018-01-24 17:14:18,502 INFO L226 Difference]: Without dead ends: 212 [2018-01-24 17:14:18,503 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 592 GetRequests, 548 SyntacticMatches, 10 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 302 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=239, Invalid=1021, Unknown=0, NotChecked=0, Total=1260 [2018-01-24 17:14:18,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2018-01-24 17:14:18,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 192. [2018-01-24 17:14:18,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 192 states. [2018-01-24 17:14:18,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 198 transitions. [2018-01-24 17:14:18,517 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 198 transitions. Word has length 143 [2018-01-24 17:14:18,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:18,518 INFO L432 AbstractCegarLoop]: Abstraction has 192 states and 198 transitions. [2018-01-24 17:14:18,518 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-24 17:14:18,518 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 198 transitions. [2018-01-24 17:14:18,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2018-01-24 17:14:18,520 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:18,520 INFO L322 BasicCegarLoop]: trace histogram [25, 21, 21, 20, 20, 20, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:18,520 INFO L371 AbstractCegarLoop]: === Iteration 17 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:18,520 INFO L82 PathProgramCache]: Analyzing trace with hash 267706226, now seen corresponding path program 8 times [2018-01-24 17:14:18,521 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:18,521 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:18,521 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:18,521 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:18,522 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:18,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:18,548 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:18,797 INFO L134 CoverageAnalysis]: Checked inductivity of 1480 backedges. 712 proven. 74 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2018-01-24 17:14:18,798 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:18,798 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:18,798 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 17:14:18,798 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 17:14:18,798 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:18,798 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:18,805 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 17:14:18,805 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 17:14:18,819 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:18,845 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:18,849 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:18,853 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:19,023 INFO L134 CoverageAnalysis]: Checked inductivity of 1480 backedges. 734 proven. 52 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2018-01-24 17:14:19,024 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:19,161 INFO L134 CoverageAnalysis]: Checked inductivity of 1480 backedges. 734 proven. 52 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2018-01-24 17:14:19,181 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:19,181 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 24 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 24 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:19,184 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 17:14:19,184 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 17:14:19,199 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:19,239 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:19,266 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:19,272 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:19,298 INFO L134 CoverageAnalysis]: Checked inductivity of 1480 backedges. 734 proven. 52 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2018-01-24 17:14:19,298 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:19,408 INFO L134 CoverageAnalysis]: Checked inductivity of 1480 backedges. 734 proven. 52 refuted. 0 times theorem prover too weak. 694 trivial. 0 not checked. [2018-01-24 17:14:19,410 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:14:19,410 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 15, 15, 15] total 37 [2018-01-24 17:14:19,410 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:14:19,410 INFO L409 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-01-24 17:14:19,411 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-01-24 17:14:19,411 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=1101, Unknown=0, NotChecked=0, Total=1332 [2018-01-24 17:14:19,411 INFO L87 Difference]: Start difference. First operand 192 states and 198 transitions. Second operand 30 states. [2018-01-24 17:14:19,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:19,956 INFO L93 Difference]: Finished difference Result 403 states and 428 transitions. [2018-01-24 17:14:19,957 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-01-24 17:14:19,957 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 185 [2018-01-24 17:14:19,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:19,959 INFO L225 Difference]: With dead ends: 403 [2018-01-24 17:14:19,959 INFO L226 Difference]: Without dead ends: 307 [2018-01-24 17:14:19,961 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 766 GetRequests, 707 SyntacticMatches, 13 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 933 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=493, Invalid=1763, Unknown=0, NotChecked=0, Total=2256 [2018-01-24 17:14:19,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2018-01-24 17:14:20,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 297. [2018-01-24 17:14:20,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 297 states. [2018-01-24 17:14:20,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 310 transitions. [2018-01-24 17:14:20,006 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 310 transitions. Word has length 185 [2018-01-24 17:14:20,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:20,007 INFO L432 AbstractCegarLoop]: Abstraction has 297 states and 310 transitions. [2018-01-24 17:14:20,007 INFO L433 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-01-24 17:14:20,007 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 310 transitions. [2018-01-24 17:14:20,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2018-01-24 17:14:20,010 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:20,011 INFO L322 BasicCegarLoop]: trace histogram [30, 25, 25, 24, 24, 24, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:20,011 INFO L371 AbstractCegarLoop]: === Iteration 18 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:20,011 INFO L82 PathProgramCache]: Analyzing trace with hash -1222792877, now seen corresponding path program 9 times [2018-01-24 17:14:20,011 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:20,012 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:20,012 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 17:14:20,012 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:20,012 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:20,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:20,042 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:20,410 WARN L146 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 15 DAG size of output 14 [2018-01-24 17:14:20,542 WARN L146 SmtUtils]: Spent 101ms on a formula simplification. DAG size of input: 17 DAG size of output 16 [2018-01-24 17:14:20,855 INFO L134 CoverageAnalysis]: Checked inductivity of 2147 backedges. 1261 proven. 413 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2018-01-24 17:14:20,855 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:20,855 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:20,855 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 17:14:20,855 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 17:14:20,856 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:20,856 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:20,862 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 17:14:20,862 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 17:14:20,875 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:20,879 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:20,883 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:20,888 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:20,894 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:20,903 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:20,905 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:20,909 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:20,912 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 17:14:20,912 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 17:14:20,929 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 17:14:20,930 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 17:14:21,450 INFO L134 CoverageAnalysis]: Checked inductivity of 2147 backedges. 817 proven. 92 refuted. 0 times theorem prover too weak. 1238 trivial. 0 not checked. [2018-01-24 17:14:21,450 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:21,842 INFO L134 CoverageAnalysis]: Checked inductivity of 2147 backedges. 795 proven. 114 refuted. 0 times theorem prover too weak. 1238 trivial. 0 not checked. [2018-01-24 17:14:21,861 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:21,862 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 26 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 26 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:21,865 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 17:14:21,865 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 17:14:21,885 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:21,894 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:21,913 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:21,947 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:22,014 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:22,147 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:22,174 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:22,184 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:22,189 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 17:14:22,190 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 17:14:22,203 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 17:14:22,203 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 17:14:22,541 INFO L134 CoverageAnalysis]: Checked inductivity of 2147 backedges. 883 proven. 92 refuted. 0 times theorem prover too weak. 1172 trivial. 0 not checked. [2018-01-24 17:14:22,542 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:22,975 INFO L134 CoverageAnalysis]: Checked inductivity of 2147 backedges. 819 proven. 156 refuted. 0 times theorem prover too weak. 1172 trivial. 0 not checked. [2018-01-24 17:14:22,984 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:14:22,985 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 14, 13, 17, 16] total 61 [2018-01-24 17:14:22,985 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:14:22,985 INFO L409 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-01-24 17:14:22,986 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-01-24 17:14:22,987 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=393, Invalid=3267, Unknown=0, NotChecked=0, Total=3660 [2018-01-24 17:14:22,987 INFO L87 Difference]: Start difference. First operand 297 states and 310 transitions. Second operand 33 states. [2018-01-24 17:14:25,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:25,596 INFO L93 Difference]: Finished difference Result 461 states and 483 transitions. [2018-01-24 17:14:25,596 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-01-24 17:14:25,596 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 221 [2018-01-24 17:14:25,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:25,598 INFO L225 Difference]: With dead ends: 461 [2018-01-24 17:14:25,598 INFO L226 Difference]: Without dead ends: 350 [2018-01-24 17:14:25,602 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 952 GetRequests, 825 SyntacticMatches, 19 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4054 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=1685, Invalid=10305, Unknown=0, NotChecked=0, Total=11990 [2018-01-24 17:14:25,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 350 states. [2018-01-24 17:14:25,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 350 to 342. [2018-01-24 17:14:25,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 342 states. [2018-01-24 17:14:25,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 349 transitions. [2018-01-24 17:14:25,627 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 349 transitions. Word has length 221 [2018-01-24 17:14:25,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:25,628 INFO L432 AbstractCegarLoop]: Abstraction has 342 states and 349 transitions. [2018-01-24 17:14:25,628 INFO L433 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-01-24 17:14:25,628 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 349 transitions. [2018-01-24 17:14:25,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2018-01-24 17:14:25,630 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:25,630 INFO L322 BasicCegarLoop]: trace histogram [38, 32, 32, 31, 31, 31, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:25,630 INFO L371 AbstractCegarLoop]: === Iteration 19 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:25,630 INFO L82 PathProgramCache]: Analyzing trace with hash -1481262388, now seen corresponding path program 10 times [2018-01-24 17:14:25,630 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:25,631 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:25,631 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 17:14:25,631 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:25,631 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:25,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:25,663 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:26,199 INFO L134 CoverageAnalysis]: Checked inductivity of 3508 backedges. 1886 proven. 677 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2018-01-24 17:14:26,199 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:26,199 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:26,199 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 17:14:26,199 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 17:14:26,199 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:26,200 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:26,204 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 17:14:26,204 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 17:14:26,251 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:26,256 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:26,458 INFO L134 CoverageAnalysis]: Checked inductivity of 3508 backedges. 2081 proven. 44 refuted. 0 times theorem prover too weak. 1383 trivial. 0 not checked. [2018-01-24 17:14:26,459 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:26,668 INFO L134 CoverageAnalysis]: Checked inductivity of 3508 backedges. 1459 proven. 382 refuted. 0 times theorem prover too weak. 1667 trivial. 0 not checked. [2018-01-24 17:14:26,700 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:26,700 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 28 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 28 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:26,703 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 17:14:26,703 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 17:14:26,837 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:26,850 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:26,911 INFO L134 CoverageAnalysis]: Checked inductivity of 3508 backedges. 2081 proven. 44 refuted. 0 times theorem prover too weak. 1383 trivial. 0 not checked. [2018-01-24 17:14:26,911 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:27,097 INFO L134 CoverageAnalysis]: Checked inductivity of 3508 backedges. 1459 proven. 382 refuted. 0 times theorem prover too weak. 1667 trivial. 0 not checked. [2018-01-24 17:14:27,098 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:14:27,098 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 12, 12, 12, 12] total 34 [2018-01-24 17:14:27,099 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:14:27,099 INFO L409 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-01-24 17:14:27,099 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-01-24 17:14:27,100 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=948, Unknown=0, NotChecked=0, Total=1122 [2018-01-24 17:14:27,100 INFO L87 Difference]: Start difference. First operand 342 states and 349 transitions. Second operand 29 states. [2018-01-24 17:14:27,549 WARN L146 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 20 DAG size of output 18 [2018-01-24 17:14:27,712 WARN L146 SmtUtils]: Spent 111ms on a formula simplification. DAG size of input: 22 DAG size of output 20 [2018-01-24 17:14:28,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:28,271 INFO L93 Difference]: Finished difference Result 498 states and 506 transitions. [2018-01-24 17:14:28,271 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-01-24 17:14:28,271 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 275 [2018-01-24 17:14:28,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:28,272 INFO L225 Difference]: With dead ends: 498 [2018-01-24 17:14:28,273 INFO L226 Difference]: Without dead ends: 285 [2018-01-24 17:14:28,274 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1138 GetRequests, 1075 SyntacticMatches, 12 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1007 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=424, Invalid=2332, Unknown=0, NotChecked=0, Total=2756 [2018-01-24 17:14:28,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2018-01-24 17:14:28,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2018-01-24 17:14:28,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 285 states. [2018-01-24 17:14:28,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 287 transitions. [2018-01-24 17:14:28,294 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 287 transitions. Word has length 275 [2018-01-24 17:14:28,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:28,295 INFO L432 AbstractCegarLoop]: Abstraction has 285 states and 287 transitions. [2018-01-24 17:14:28,295 INFO L433 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-01-24 17:14:28,295 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 287 transitions. [2018-01-24 17:14:28,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2018-01-24 17:14:28,296 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:28,296 INFO L322 BasicCegarLoop]: trace histogram [39, 33, 33, 32, 32, 32, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:28,296 INFO L371 AbstractCegarLoop]: === Iteration 20 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:28,296 INFO L82 PathProgramCache]: Analyzing trace with hash -1397576748, now seen corresponding path program 11 times [2018-01-24 17:14:28,297 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:28,297 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:28,297 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 17:14:28,297 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:28,298 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:28,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:28,321 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:28,979 INFO L134 CoverageAnalysis]: Checked inductivity of 3710 backedges. 2416 proven. 425 refuted. 0 times theorem prover too weak. 869 trivial. 0 not checked. [2018-01-24 17:14:28,979 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:28,979 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:28,979 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 17:14:28,979 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 17:14:28,979 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:28,979 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:28,984 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 17:14:28,984 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 17:14:28,999 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:29,001 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:29,004 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:29,009 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:29,015 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:29,022 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:29,031 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:29,039 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:29,047 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:29,055 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:29,056 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:29,061 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:29,305 INFO L134 CoverageAnalysis]: Checked inductivity of 3710 backedges. 1998 proven. 491 refuted. 0 times theorem prover too weak. 1221 trivial. 0 not checked. [2018-01-24 17:14:29,306 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:29,663 INFO L134 CoverageAnalysis]: Checked inductivity of 3710 backedges. 2006 proven. 483 refuted. 0 times theorem prover too weak. 1221 trivial. 0 not checked. [2018-01-24 17:14:29,684 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:29,684 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 30 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 30 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:29,687 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 17:14:29,687 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 17:14:29,706 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:29,712 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:29,723 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:29,754 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:29,812 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:29,881 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:30,077 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:30,487 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:30,961 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:33,462 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:33,534 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:33,544 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:33,621 INFO L134 CoverageAnalysis]: Checked inductivity of 3710 backedges. 2015 proven. 580 refuted. 0 times theorem prover too weak. 1115 trivial. 0 not checked. [2018-01-24 17:14:33,621 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:33,870 INFO L134 CoverageAnalysis]: Checked inductivity of 3710 backedges. 2029 proven. 566 refuted. 0 times theorem prover too weak. 1115 trivial. 0 not checked. [2018-01-24 17:14:33,873 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:14:33,873 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 19, 19, 19, 19] total 50 [2018-01-24 17:14:33,873 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:14:33,873 INFO L409 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-01-24 17:14:33,874 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-01-24 17:14:33,874 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=317, Invalid=2133, Unknown=0, NotChecked=0, Total=2450 [2018-01-24 17:14:33,874 INFO L87 Difference]: Start difference. First operand 285 states and 287 transitions. Second operand 36 states. [2018-01-24 17:14:35,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:35,035 INFO L93 Difference]: Finished difference Result 361 states and 366 transitions. [2018-01-24 17:14:35,035 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-01-24 17:14:35,035 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 281 [2018-01-24 17:14:35,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:35,036 INFO L225 Difference]: With dead ends: 361 [2018-01-24 17:14:35,036 INFO L226 Difference]: Without dead ends: 304 [2018-01-24 17:14:35,038 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1178 GetRequests, 1085 SyntacticMatches, 19 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2104 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=918, Invalid=4782, Unknown=0, NotChecked=0, Total=5700 [2018-01-24 17:14:35,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 304 states. [2018-01-24 17:14:35,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 304 to 295. [2018-01-24 17:14:35,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 295 states. [2018-01-24 17:14:35,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 295 states and 297 transitions. [2018-01-24 17:14:35,059 INFO L78 Accepts]: Start accepts. Automaton has 295 states and 297 transitions. Word has length 281 [2018-01-24 17:14:35,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:35,060 INFO L432 AbstractCegarLoop]: Abstraction has 295 states and 297 transitions. [2018-01-24 17:14:35,060 INFO L433 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-01-24 17:14:35,060 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 297 transitions. [2018-01-24 17:14:35,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2018-01-24 17:14:35,061 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:35,061 INFO L322 BasicCegarLoop]: trace histogram [40, 34, 34, 33, 33, 33, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:35,061 INFO L371 AbstractCegarLoop]: === Iteration 21 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:35,062 INFO L82 PathProgramCache]: Analyzing trace with hash -825440932, now seen corresponding path program 12 times [2018-01-24 17:14:35,062 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:35,062 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:35,062 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 17:14:35,062 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:35,063 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:35,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:35,084 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:35,523 INFO L134 CoverageAnalysis]: Checked inductivity of 3918 backedges. 1170 proven. 114 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-01-24 17:14:35,523 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:35,523 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:35,523 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 17:14:35,523 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 17:14:35,524 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:35,524 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:35,528 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 17:14:35,528 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 17:14:35,548 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:35,556 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:35,562 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:35,568 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:35,581 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:35,591 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:35,598 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:35,605 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:35,613 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:35,622 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:35,635 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:35,637 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:35,642 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:35,644 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 17:14:35,644 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 17:14:35,662 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 17:14:35,663 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 17:14:36,229 INFO L134 CoverageAnalysis]: Checked inductivity of 3918 backedges. 1264 proven. 821 refuted. 0 times theorem prover too weak. 1833 trivial. 0 not checked. [2018-01-24 17:14:36,229 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:36,617 INFO L134 CoverageAnalysis]: Checked inductivity of 3918 backedges. 1206 proven. 172 refuted. 0 times theorem prover too weak. 2540 trivial. 0 not checked. [2018-01-24 17:14:36,638 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:36,638 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 32 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 32 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:36,641 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 17:14:36,641 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 17:14:36,660 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:36,670 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:36,685 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:36,706 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:36,742 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:36,820 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:36,966 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:37,178 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:37,553 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:38,380 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:39,693 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 17:14:39,765 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:39,777 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:39,779 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 17:14:39,780 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 17:14:39,801 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 17:14:39,802 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 17:14:40,178 INFO L134 CoverageAnalysis]: Checked inductivity of 3918 backedges. 1170 proven. 114 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-01-24 17:14:40,178 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:40,412 INFO L134 CoverageAnalysis]: Checked inductivity of 3918 backedges. 1170 proven. 114 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-01-24 17:14:40,414 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:14:40,415 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 22, 16, 11, 10] total 60 [2018-01-24 17:14:40,415 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:14:40,415 INFO L409 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-01-24 17:14:40,416 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-01-24 17:14:40,417 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=601, Invalid=3059, Unknown=0, NotChecked=0, Total=3660 [2018-01-24 17:14:40,417 INFO L87 Difference]: Start difference. First operand 295 states and 297 transitions. Second operand 33 states. [2018-01-24 17:14:41,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:41,234 INFO L93 Difference]: Finished difference Result 306 states and 308 transitions. [2018-01-24 17:14:41,234 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-01-24 17:14:41,234 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 287 [2018-01-24 17:14:41,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:41,236 INFO L225 Difference]: With dead ends: 306 [2018-01-24 17:14:41,236 INFO L226 Difference]: Without dead ends: 305 [2018-01-24 17:14:41,238 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1176 GetRequests, 1075 SyntacticMatches, 24 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2418 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1109, Invalid=5053, Unknown=0, NotChecked=0, Total=6162 [2018-01-24 17:14:41,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2018-01-24 17:14:41,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 297. [2018-01-24 17:14:41,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 297 states. [2018-01-24 17:14:41,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 299 transitions. [2018-01-24 17:14:41,258 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 299 transitions. Word has length 287 [2018-01-24 17:14:41,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:41,258 INFO L432 AbstractCegarLoop]: Abstraction has 297 states and 299 transitions. [2018-01-24 17:14:41,258 INFO L433 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-01-24 17:14:41,258 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 299 transitions. [2018-01-24 17:14:41,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2018-01-24 17:14:41,260 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:41,260 INFO L322 BasicCegarLoop]: trace histogram [41, 35, 35, 34, 34, 34, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:41,260 INFO L371 AbstractCegarLoop]: === Iteration 22 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:41,260 INFO L82 PathProgramCache]: Analyzing trace with hash 1751572516, now seen corresponding path program 13 times [2018-01-24 17:14:41,260 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:41,261 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:41,261 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 17:14:41,261 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:41,261 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:41,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:41,284 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:41,831 INFO L134 CoverageAnalysis]: Checked inductivity of 4132 backedges. 1344 proven. 154 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-01-24 17:14:41,831 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:41,864 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:41,864 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 17:14:41,864 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 17:14:41,864 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:41,864 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:41,870 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:41,871 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 17:14:41,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:41,939 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:41,942 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 17:14:41,942 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 17:14:41,960 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 17:14:41,961 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 17:14:42,283 INFO L134 CoverageAnalysis]: Checked inductivity of 4132 backedges. 1344 proven. 154 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-01-24 17:14:42,284 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:42,521 INFO L134 CoverageAnalysis]: Checked inductivity of 4132 backedges. 1344 proven. 154 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-01-24 17:14:42,540 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:42,540 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 34 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 34 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:42,543 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:42,543 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 17:14:42,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:42,669 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:42,679 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 17:14:42,680 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 17:14:42,683 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 17:14:42,683 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 17:14:42,953 INFO L134 CoverageAnalysis]: Checked inductivity of 4132 backedges. 1344 proven. 154 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-01-24 17:14:42,953 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:43,064 INFO L134 CoverageAnalysis]: Checked inductivity of 4132 backedges. 1344 proven. 154 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2018-01-24 17:14:43,065 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:14:43,066 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 11, 12, 11] total 30 [2018-01-24 17:14:43,066 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:14:43,066 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-24 17:14:43,066 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-24 17:14:43,066 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=216, Invalid=714, Unknown=0, NotChecked=0, Total=930 [2018-01-24 17:14:43,067 INFO L87 Difference]: Start difference. First operand 297 states and 299 transitions. Second operand 21 states. [2018-01-24 17:14:43,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:43,426 INFO L93 Difference]: Finished difference Result 322 states and 326 transitions. [2018-01-24 17:14:43,426 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-24 17:14:43,426 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 293 [2018-01-24 17:14:43,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:43,429 INFO L225 Difference]: With dead ends: 322 [2018-01-24 17:14:43,429 INFO L226 Difference]: Without dead ends: 321 [2018-01-24 17:14:43,429 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1190 GetRequests, 1126 SyntacticMatches, 27 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 547 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=369, Invalid=1113, Unknown=0, NotChecked=0, Total=1482 [2018-01-24 17:14:43,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2018-01-24 17:14:43,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 303. [2018-01-24 17:14:43,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 303 states. [2018-01-24 17:14:43,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 306 transitions. [2018-01-24 17:14:43,463 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 306 transitions. Word has length 293 [2018-01-24 17:14:43,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:43,464 INFO L432 AbstractCegarLoop]: Abstraction has 303 states and 306 transitions. [2018-01-24 17:14:43,464 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-24 17:14:43,464 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 306 transitions. [2018-01-24 17:14:43,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2018-01-24 17:14:43,466 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:43,466 INFO L322 BasicCegarLoop]: trace histogram [42, 36, 36, 35, 35, 35, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:43,466 INFO L371 AbstractCegarLoop]: === Iteration 23 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:43,466 INFO L82 PathProgramCache]: Analyzing trace with hash -1671183124, now seen corresponding path program 14 times [2018-01-24 17:14:43,466 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:43,467 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:43,467 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 17:14:43,467 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:43,468 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:43,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:43,499 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:44,121 INFO L134 CoverageAnalysis]: Checked inductivity of 4352 backedges. 1688 proven. 144 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2018-01-24 17:14:44,121 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:44,122 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:44,122 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 17:14:44,122 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 17:14:44,122 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:44,122 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:44,129 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 17:14:44,130 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 17:14:44,153 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:44,206 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:44,217 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:44,223 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:44,550 INFO L134 CoverageAnalysis]: Checked inductivity of 4352 backedges. 1718 proven. 114 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2018-01-24 17:14:44,550 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:44,799 INFO L134 CoverageAnalysis]: Checked inductivity of 4352 backedges. 1718 proven. 114 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2018-01-24 17:14:44,819 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:44,819 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 36 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 36 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:44,822 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 17:14:44,822 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 17:14:44,840 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:44,918 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 17:14:44,971 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:44,981 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:45,047 INFO L134 CoverageAnalysis]: Checked inductivity of 4352 backedges. 1718 proven. 114 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2018-01-24 17:14:45,047 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:45,245 INFO L134 CoverageAnalysis]: Checked inductivity of 4352 backedges. 1718 proven. 114 refuted. 0 times theorem prover too weak. 2520 trivial. 0 not checked. [2018-01-24 17:14:45,247 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:14:45,247 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 19, 19, 19, 19] total 47 [2018-01-24 17:14:45,247 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:14:45,248 INFO L409 AbstractCegarLoop]: Interpolant automaton has 38 states [2018-01-24 17:14:45,248 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2018-01-24 17:14:45,248 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=367, Invalid=1795, Unknown=0, NotChecked=0, Total=2162 [2018-01-24 17:14:45,248 INFO L87 Difference]: Start difference. First operand 303 states and 306 transitions. Second operand 38 states. [2018-01-24 17:14:45,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:45,762 INFO L93 Difference]: Finished difference Result 449 states and 459 transitions. [2018-01-24 17:14:45,762 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-01-24 17:14:45,762 INFO L78 Accepts]: Start accepts. Automaton has 38 states. Word has length 299 [2018-01-24 17:14:45,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:45,764 INFO L225 Difference]: With dead ends: 449 [2018-01-24 17:14:45,764 INFO L226 Difference]: Without dead ends: 377 [2018-01-24 17:14:45,765 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1230 GetRequests, 1153 SyntacticMatches, 17 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1686 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=808, Invalid=2974, Unknown=0, NotChecked=0, Total=3782 [2018-01-24 17:14:45,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2018-01-24 17:14:45,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 369. [2018-01-24 17:14:45,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 369 states. [2018-01-24 17:14:45,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 373 transitions. [2018-01-24 17:14:45,789 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 373 transitions. Word has length 299 [2018-01-24 17:14:45,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:45,789 INFO L432 AbstractCegarLoop]: Abstraction has 369 states and 373 transitions. [2018-01-24 17:14:45,789 INFO L433 AbstractCegarLoop]: Interpolant automaton has 38 states. [2018-01-24 17:14:45,789 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 373 transitions. [2018-01-24 17:14:45,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2018-01-24 17:14:45,791 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:45,791 INFO L322 BasicCegarLoop]: trace histogram [50, 43, 43, 42, 42, 42, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:45,791 INFO L371 AbstractCegarLoop]: === Iteration 24 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:45,791 INFO L82 PathProgramCache]: Analyzing trace with hash 1483763557, now seen corresponding path program 15 times [2018-01-24 17:14:45,791 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:45,792 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:45,792 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 17:14:45,792 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:45,792 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:45,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:45,816 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:46,585 INFO L134 CoverageAnalysis]: Checked inductivity of 6223 backedges. 3971 proven. 561 refuted. 0 times theorem prover too weak. 1691 trivial. 0 not checked. [2018-01-24 17:14:46,585 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:46,585 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:46,586 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 17:14:46,586 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 17:14:46,586 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:46,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 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:46,591 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 17:14:46,591 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 17:14:46,607 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:46,611 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:46,615 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:46,620 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:46,626 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:46,634 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:46,644 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:46,657 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:46,668 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:46,670 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:46,674 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:47,047 INFO L134 CoverageAnalysis]: Checked inductivity of 6223 backedges. 3075 proven. 508 refuted. 0 times theorem prover too weak. 2640 trivial. 0 not checked. [2018-01-24 17:14:47,047 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:47,576 INFO L134 CoverageAnalysis]: Checked inductivity of 6223 backedges. 3075 proven. 508 refuted. 0 times theorem prover too weak. 2640 trivial. 0 not checked. [2018-01-24 17:14:47,609 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:47,609 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 38 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 38 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 17:14:47,612 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 17:14:47,612 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 17:14:47,637 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:47,650 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:47,678 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:47,716 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:47,791 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:47,932 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:48,249 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:48,804 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:49,976 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 17:14:50,046 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:50,057 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:50,134 INFO L134 CoverageAnalysis]: Checked inductivity of 6223 backedges. 3075 proven. 508 refuted. 0 times theorem prover too weak. 2640 trivial. 0 not checked. [2018-01-24 17:14:50,134 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 17:14:50,325 INFO L134 CoverageAnalysis]: Checked inductivity of 6223 backedges. 3075 proven. 508 refuted. 0 times theorem prover too weak. 2640 trivial. 0 not checked. [2018-01-24 17:14:50,327 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 17:14:50,327 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 23, 23, 23, 23] total 61 [2018-01-24 17:14:50,327 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 17:14:50,328 INFO L409 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-01-24 17:14:50,328 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-01-24 17:14:50,329 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=468, Invalid=3192, Unknown=0, NotChecked=0, Total=3660 [2018-01-24 17:14:50,329 INFO L87 Difference]: Start difference. First operand 369 states and 373 transitions. Second operand 44 states. [2018-01-24 17:14:52,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 17:14:52,052 INFO L93 Difference]: Finished difference Result 508 states and 515 transitions. [2018-01-24 17:14:52,082 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-01-24 17:14:52,082 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 353 [2018-01-24 17:14:52,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 17:14:52,084 INFO L225 Difference]: With dead ends: 508 [2018-01-24 17:14:52,084 INFO L226 Difference]: Without dead ends: 436 [2018-01-24 17:14:52,085 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 1476 GetRequests, 1366 SyntacticMatches, 10 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3202 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=1572, Invalid=8730, Unknown=0, NotChecked=0, Total=10302 [2018-01-24 17:14:52,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2018-01-24 17:14:52,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 369. [2018-01-24 17:14:52,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 369 states. [2018-01-24 17:14:52,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 371 transitions. [2018-01-24 17:14:52,125 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 371 transitions. Word has length 353 [2018-01-24 17:14:52,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 17:14:52,126 INFO L432 AbstractCegarLoop]: Abstraction has 369 states and 371 transitions. [2018-01-24 17:14:52,126 INFO L433 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-01-24 17:14:52,126 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 371 transitions. [2018-01-24 17:14:52,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2018-01-24 17:14:52,128 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 17:14:52,129 INFO L322 BasicCegarLoop]: trace histogram [51, 44, 44, 43, 43, 43, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 17:14:52,129 INFO L371 AbstractCegarLoop]: === Iteration 25 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 17:14:52,129 INFO L82 PathProgramCache]: Analyzing trace with hash 2034546733, now seen corresponding path program 16 times [2018-01-24 17:14:52,129 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 17:14:52,130 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:52,130 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 17:14:52,130 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 17:14:52,130 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 17:14:52,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 17:14:52,168 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 17:14:52,744 INFO L134 CoverageAnalysis]: Checked inductivity of 6493 backedges. 1953 proven. 200 refuted. 0 times theorem prover too weak. 4340 trivial. 0 not checked. [2018-01-24 17:14:52,745 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:52,745 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 17:14:52,745 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 17:14:52,745 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 17:14:52,745 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 17:14:52,745 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 17:14:52,750 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 17:14:52,751 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 17:14:52,830 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 17:14:52,835 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 17:14:52,837 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 17:14:52,837 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 17:14:52,851 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 17:14:52,851 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 Received shutdown request... [2018-01-24 17:14:53,117 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-24 17:14:53,118 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-24 17:14:53,121 WARN L187 ceAbstractionStarter]: Timeout [2018-01-24 17:14:53,121 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.01 05:14:53 BoogieIcfgContainer [2018-01-24 17:14:53,121 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-24 17:14:53,122 INFO L168 Benchmark]: Toolchain (without parser) took 48658.71 ms. Allocated memory was 307.2 MB in the beginning and 983.6 MB in the end (delta: 676.3 MB). Free memory was 268.3 MB in the beginning and 506.6 MB in the end (delta: -238.4 MB). Peak memory consumption was 438.0 MB. Max. memory is 5.3 GB. [2018-01-24 17:14:53,122 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 307.2 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-24 17:14:53,122 INFO L168 Benchmark]: CACSL2BoogieTranslator took 175.54 ms. Allocated memory is still 307.2 MB. Free memory was 267.3 MB in the beginning and 259.2 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. [2018-01-24 17:14:53,123 INFO L168 Benchmark]: Boogie Preprocessor took 27.26 ms. Allocated memory is still 307.2 MB. Free memory was 259.2 MB in the beginning and 257.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. [2018-01-24 17:14:53,123 INFO L168 Benchmark]: RCFGBuilder took 216.83 ms. Allocated memory is still 307.2 MB. Free memory was 257.2 MB in the beginning and 242.5 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 5.3 GB. [2018-01-24 17:14:53,123 INFO L168 Benchmark]: TraceAbstraction took 48231.16 ms. Allocated memory was 307.2 MB in the beginning and 983.6 MB in the end (delta: 676.3 MB). Free memory was 241.5 MB in the beginning and 506.6 MB in the end (delta: -265.2 MB). Peak memory consumption was 411.2 MB. Max. memory is 5.3 GB. [2018-01-24 17:14:53,124 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 307.2 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 175.54 ms. Allocated memory is still 307.2 MB. Free memory was 267.3 MB in the beginning and 259.2 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 27.26 ms. Allocated memory is still 307.2 MB. Free memory was 259.2 MB in the beginning and 257.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 5.3 GB. * RCFGBuilder took 216.83 ms. Allocated memory is still 307.2 MB. Free memory was 257.2 MB in the beginning and 242.5 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 5.3 GB. * TraceAbstraction took 48231.16 ms. Allocated memory was 307.2 MB in the beginning and 983.6 MB in the end (delta: 676.3 MB). Free memory was 241.5 MB in the beginning and 506.6 MB in the end (delta: -265.2 MB). Peak memory consumption was 411.2 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 : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 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 : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 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.954844 RENAME_VARIABLES(MILLISECONDS) : 0.561334 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.909776 PROJECTAWAY(MILLISECONDS) : 0.378782 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001801 DISJOIN(MILLISECONDS) : 2.013749 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.610185 ADD_EQUALITY(MILLISECONDS) : 0.054005 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.079001 #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 : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 165 LocStat_NO_SUPPORTING_DISEQUALITIES : 38 LocStat_NO_DISJUNCTIONS : -48 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 32 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 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.435647 RENAME_VARIABLES(MILLISECONDS) : 0.351548 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.388593 PROJECTAWAY(MILLISECONDS) : 0.378850 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001562 DISJOIN(MILLISECONDS) : 0.345397 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.387546 ADD_EQUALITY(MILLISECONDS) : 0.075010 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.017742 #CONJOIN_DISJUNCTIVE : 116 #RENAME_VARIABLES : 255 #UNFREEZE : 0 #CONJOIN : 180 #PROJECTAWAY : 182 #ADD_WEAK_EQUALITY : 5 #DISJOIN : 27 #RENAME_VARIABLES_DISJUNCTIVE : 251 #ADD_EQUALITY : 36 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 1 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 33 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 218 LocStat_NO_SUPPORTING_DISEQUALITIES : 60 LocStat_NO_DISJUNCTIONS : -66 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 41 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 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.436760 RENAME_VARIABLES(MILLISECONDS) : 0.326688 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.398996 PROJECTAWAY(MILLISECONDS) : 0.187282 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001351 DISJOIN(MILLISECONDS) : 0.282332 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.353592 ADD_EQUALITY(MILLISECONDS) : 0.032170 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.014265 #CONJOIN_DISJUNCTIVE : 152 #RENAME_VARIABLES : 323 #UNFREEZE : 0 #CONJOIN : 212 #PROJECTAWAY : 222 #ADD_WEAK_EQUALITY : 6 #DISJOIN : 22 #RENAME_VARIABLES_DISJUNCTIVE : 323 #ADD_EQUALITY : 38 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 3 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 24 LocStat_MAX_WEQGRAPH_SIZE : 0 LocStat_MAX_SIZEOF_WEQEDGELABEL : 0 LocStat_NO_SUPPORTING_EQUALITIES : 170 LocStat_NO_SUPPORTING_DISEQUALITIES : 38 LocStat_NO_DISJUNCTIONS : -48 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 32 TransStat_MAX_WEQGRAPH_SIZE : 0 TransStat_MAX_SIZEOF_WEQEDGELABEL : 0 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.294053 RENAME_VARIABLES(MILLISECONDS) : 0.219827 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.265718 PROJECTAWAY(MILLISECONDS) : 0.165820 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.001535 DISJOIN(MILLISECONDS) : 0.282620 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.245410 ADD_EQUALITY(MILLISECONDS) : 0.019756 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.034463 #CONJOIN_DISJUNCTIVE : 118 #RENAME_VARIABLES : 261 #UNFREEZE : 0 #CONJOIN : 184 #PROJECTAWAY : 186 #ADD_WEAK_EQUALITY : 5 #DISJOIN : 27 #RENAME_VARIABLES_DISJUNCTIVE : 255 #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 360 with TraceHistMax 51, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 12. - 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 360 with TraceHistMax 51, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 12. - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 18). Cancelled while BasicCegarLoop was analyzing trace of length 360 with TraceHistMax 51, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 12. - 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 360 with TraceHistMax 51, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 12. - TimeoutResultAtElement [Line: 23]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 23). Cancelled while BasicCegarLoop was analyzing trace of length 360 with TraceHistMax 51, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 12. - 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 360 with TraceHistMax 51, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 12. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 46 locations, 6 error locations. TIMEOUT Result, 48.1s OverallTime, 25 OverallIterations, 51 TraceHistogramMax, 12.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 811 SDtfs, 4285 SDslu, 5327 SDs, 0 SdLazy, 8147 SolverSat, 730 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 12733 GetRequests, 11622 SyntacticMatches, 222 SemanticMatches, 889 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 19937 ImplicationChecksByTransitivity, 19.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=369occurred in iteration=23, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.9s AbstIntTime, 4 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 24 MinimizatonAttempts, 276 StatesRemovedByMinimization, 21 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 11.7s SatisfiabilityAnalysisTime, 19.5s InterpolantComputationTime, 9275 NumberOfCodeBlocks, 8849 NumberOfCodeBlocksAsserted, 155 NumberOfCheckSat, 15282 ConstructedInterpolants, 1462 QuantifiedInterpolants, 13819896 SizeOfPredicates, 134 NumberOfNonLiveVariables, 13012 ConjunctsInSsa, 574 ConjunctsInUnsatCore, 98 InterpolantComputations, 9 PerfectInterpolantSequences, 151188/163101 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-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-24_17-14-53-136.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-24_17-14-53-136.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-24_17-14-53-136.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-1-2018-01-24_17-14-53-136.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-1-2018-01-24_17-14-53-136.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-2-2018-01-24_17-14-53-136.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-2-2018-01-24_17-14-53-136.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-3-2018-01-24_17-14-53-136.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-3-2018-01-24_17-14-53-136.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-read.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_imprecise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-24_17-14-53-136.csv Completed graceful shutdown