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_mostprecise.epf -i ../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-6b94a2f [2018-01-24 20:32:53,177 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-24 20:32:53,178 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-24 20:32:53,191 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-24 20:32:53,191 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-24 20:32:53,192 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-24 20:32:53,193 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-24 20:32:53,195 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-24 20:32:53,197 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-24 20:32:53,198 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-24 20:32:53,199 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-24 20:32:53,199 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-24 20:32:53,200 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-24 20:32:53,201 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-24 20:32:53,202 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-24 20:32:53,205 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-24 20:32:53,207 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-24 20:32:53,209 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-24 20:32:53,211 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-24 20:32:53,212 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-24 20:32:53,214 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-24 20:32:53,215 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-24 20:32:53,215 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-24 20:32:53,216 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-24 20:32:53,217 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-24 20:32:53,218 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-24 20:32:53,219 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-24 20:32:53,219 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-24 20:32:53,220 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-24 20:32:53,220 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-24 20:32:53,221 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-24 20:32:53,221 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_mostprecise.epf [2018-01-24 20:32:53,231 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-24 20:32:53,231 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-24 20:32:53,232 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-24 20:32:53,232 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-24 20:32:53,232 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-24 20:32:53,233 INFO L133 SettingsManager]: * Weq Fattening=true [2018-01-24 20:32:53,233 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-24 20:32:53,233 INFO L133 SettingsManager]: * Precise comparison operator=true [2018-01-24 20:32:53,233 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-24 20:32:53,234 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-24 20:32:53,234 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-24 20:32:53,234 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-24 20:32:53,235 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-24 20:32:53,235 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-24 20:32:53,235 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-24 20:32:53,235 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-01-24 20:32:53,235 INFO L133 SettingsManager]: * Bitprecise bitfields=true [2018-01-24 20:32:53,236 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-01-24 20:32:53,236 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-24 20:32:53,236 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-24 20:32:53,236 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-24 20:32:53,236 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-24 20:32:53,237 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-24 20:32:53,237 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-24 20:32:53,237 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-24 20:32:53,237 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-24 20:32:53,238 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-24 20:32:53,238 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-24 20:32:53,238 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-24 20:32:53,238 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-24 20:32:53,238 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-24 20:32:53,238 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-24 20:32:53,239 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-24 20:32:53,239 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-24 20:32:53,239 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-24 20:32:53,240 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-24 20:32:53,240 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-24 20:32:53,276 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-24 20:32:53,290 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-24 20:32:53,294 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-24 20:32:53,295 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-24 20:32:53,296 INFO L276 PluginConnector]: CDTParser initialized [2018-01-24 20:32:53,297 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c [2018-01-24 20:32:53,409 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-24 20:32:53,414 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-24 20:32:53,415 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-24 20:32:53,415 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-24 20:32:53,421 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-24 20:32:53,422 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,424 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34c4f430 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53, skipping insertion in model container [2018-01-24 20:32:53,425 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,438 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 20:32:53,452 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-24 20:32:53,563 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 20:32:53,578 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-24 20:32:53,584 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53 WrapperNode [2018-01-24 20:32:53,584 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-24 20:32:53,585 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-24 20:32:53,585 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-24 20:32:53,586 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-24 20:32:53,602 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,602 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,613 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,613 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,616 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,619 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,620 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (1/1) ... [2018-01-24 20:32:53,621 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-24 20:32:53,622 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-24 20:32:53,622 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-24 20:32:53,622 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-24 20:32:53,623 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (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 20:32:53,667 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-24 20:32:53,667 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-24 20:32:53,667 INFO L136 BoogieDeclarations]: Found implementation of procedure foo [2018-01-24 20:32:53,667 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-24 20:32:53,667 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-24 20:32:53,667 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-24 20:32:53,667 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-24 20:32:53,668 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-24 20:32:53,668 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-24 20:32:53,668 INFO L128 BoogieDeclarations]: Found specification of procedure foo [2018-01-24 20:32:53,668 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-24 20:32:53,668 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-24 20:32:53,668 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-24 20:32:53,852 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-24 20:32:53,853 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 08:32:53 BoogieIcfgContainer [2018-01-24 20:32:53,853 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-24 20:32:53,853 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-24 20:32:53,854 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-24 20:32:53,856 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-24 20:32:53,856 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.01 08:32:53" (1/3) ... [2018-01-24 20:32:53,857 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1431b14c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 08:32:53, skipping insertion in model container [2018-01-24 20:32:53,857 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.01 08:32:53" (2/3) ... [2018-01-24 20:32:53,858 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1431b14c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.01 08:32:53, skipping insertion in model container [2018-01-24 20:32:53,858 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.01 08:32:53" (3/3) ... [2018-01-24 20:32:53,859 INFO L105 eAbstractionObserver]: Analyzing ICFG ArraysWithLenghtAtDeclaration_false-valid-deref-write.c [2018-01-24 20:32:53,867 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-24 20:32:53,872 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-01-24 20:32:53,911 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-24 20:32:53,912 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-24 20:32:53,912 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-24 20:32:53,912 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-24 20:32:53,912 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-24 20:32:53,912 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-24 20:32:53,912 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-24 20:32:53,912 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-01-24 20:32:53,913 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-24 20:32:53,934 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states. [2018-01-24 20:32:53,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-01-24 20:32:53,942 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:32:53,943 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:32:53,944 INFO L371 AbstractCegarLoop]: === Iteration 1 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:32:53,949 INFO L82 PathProgramCache]: Analyzing trace with hash -215054890, now seen corresponding path program 1 times [2018-01-24 20:32:53,951 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:32:53,991 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:53,991 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:53,991 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:53,992 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:32:54,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:54,040 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:32:54,115 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 20:32:54,118 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 20:32:54,119 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-01-24 20:32:54,119 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 20:32:54,122 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-24 20:32:54,135 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-24 20:32:54,136 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-01-24 20:32:54,137 INFO L87 Difference]: Start difference. First operand 46 states. Second operand 3 states. [2018-01-24 20:32:54,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:32:54,226 INFO L93 Difference]: Finished difference Result 101 states and 123 transitions. [2018-01-24 20:32:54,226 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-24 20:32:54,227 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 11 [2018-01-24 20:32:54,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:32:54,235 INFO L225 Difference]: With dead ends: 101 [2018-01-24 20:32:54,236 INFO L226 Difference]: Without dead ends: 59 [2018-01-24 20:32:54,239 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 20:32:54,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-01-24 20:32:54,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 49. [2018-01-24 20:32:54,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-01-24 20:32:54,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 52 transitions. [2018-01-24 20:32:54,337 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 52 transitions. Word has length 11 [2018-01-24 20:32:54,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:32:54,338 INFO L432 AbstractCegarLoop]: Abstraction has 49 states and 52 transitions. [2018-01-24 20:32:54,338 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-24 20:32:54,338 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 52 transitions. [2018-01-24 20:32:54,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-01-24 20:32:54,338 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:32:54,338 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:32:54,338 INFO L371 AbstractCegarLoop]: === Iteration 2 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:32:54,339 INFO L82 PathProgramCache]: Analyzing trace with hash 1100032001, now seen corresponding path program 1 times [2018-01-24 20:32:54,339 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:32:54,340 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:54,340 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:54,340 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:54,340 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:32:54,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:54,359 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:32:54,459 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 20:32:54,459 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 20:32:54,460 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-01-24 20:32:54,460 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 20:32:54,462 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-24 20:32:54,462 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-24 20:32:54,462 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-01-24 20:32:54,463 INFO L87 Difference]: Start difference. First operand 49 states and 52 transitions. Second operand 6 states. [2018-01-24 20:32:54,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:32:54,655 INFO L93 Difference]: Finished difference Result 95 states and 102 transitions. [2018-01-24 20:32:54,655 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-24 20:32:54,655 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2018-01-24 20:32:54,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:32:54,659 INFO L225 Difference]: With dead ends: 95 [2018-01-24 20:32:54,659 INFO L226 Difference]: Without dead ends: 94 [2018-01-24 20:32:54,660 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 20:32:54,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2018-01-24 20:32:54,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 52. [2018-01-24 20:32:54,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-01-24 20:32:54,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 56 transitions. [2018-01-24 20:32:54,670 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 56 transitions. Word has length 16 [2018-01-24 20:32:54,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:32:54,671 INFO L432 AbstractCegarLoop]: Abstraction has 52 states and 56 transitions. [2018-01-24 20:32:54,671 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-24 20:32:54,671 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 56 transitions. [2018-01-24 20:32:54,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-24 20:32:54,672 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:32:54,672 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 20:32:54,672 INFO L371 AbstractCegarLoop]: === Iteration 3 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:32:54,672 INFO L82 PathProgramCache]: Analyzing trace with hash -258746290, now seen corresponding path program 1 times [2018-01-24 20:32:54,672 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:32:54,674 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:54,674 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:54,674 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:54,674 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:32:54,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:54,692 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:32:54,832 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 20:32:54,832 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 20:32:54,832 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-24 20:32:54,832 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 20:32:54,833 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 20:32:54,833 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 20:32:54,833 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-24 20:32:54,833 INFO L87 Difference]: Start difference. First operand 52 states and 56 transitions. Second operand 5 states. [2018-01-24 20:32:54,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:32:54,927 INFO L93 Difference]: Finished difference Result 60 states and 64 transitions. [2018-01-24 20:32:54,927 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 20:32:54,928 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-01-24 20:32:54,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:32:54,929 INFO L225 Difference]: With dead ends: 60 [2018-01-24 20:32:54,929 INFO L226 Difference]: Without dead ends: 59 [2018-01-24 20:32:54,930 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-01-24 20:32:54,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-01-24 20:32:54,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 53. [2018-01-24 20:32:54,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-01-24 20:32:54,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 58 transitions. [2018-01-24 20:32:54,939 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 58 transitions. Word has length 17 [2018-01-24 20:32:54,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:32:54,939 INFO L432 AbstractCegarLoop]: Abstraction has 53 states and 58 transitions. [2018-01-24 20:32:54,939 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 20:32:54,939 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 58 transitions. [2018-01-24 20:32:54,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-01-24 20:32:54,940 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:32:54,940 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 20:32:54,940 INFO L371 AbstractCegarLoop]: === Iteration 4 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:32:54,941 INFO L82 PathProgramCache]: Analyzing trace with hash -258746291, now seen corresponding path program 1 times [2018-01-24 20:32:54,941 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:32:54,942 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:54,942 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:54,942 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:54,942 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:32:54,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:54,952 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:32:54,989 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 20:32:54,989 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-24 20:32:54,989 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-01-24 20:32:54,990 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 20:32:54,990 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 20:32:54,990 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 20:32:54,990 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-01-24 20:32:54,990 INFO L87 Difference]: Start difference. First operand 53 states and 58 transitions. Second operand 5 states. [2018-01-24 20:32:55,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:32:55,036 INFO L93 Difference]: Finished difference Result 53 states and 58 transitions. [2018-01-24 20:32:55,037 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 20:32:55,037 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 17 [2018-01-24 20:32:55,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:32:55,038 INFO L225 Difference]: With dead ends: 53 [2018-01-24 20:32:55,038 INFO L226 Difference]: Without dead ends: 52 [2018-01-24 20:32:55,039 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 20:32:55,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2018-01-24 20:32:55,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2018-01-24 20:32:55,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-01-24 20:32:55,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 56 transitions. [2018-01-24 20:32:55,047 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 56 transitions. Word has length 17 [2018-01-24 20:32:55,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:32:55,048 INFO L432 AbstractCegarLoop]: Abstraction has 52 states and 56 transitions. [2018-01-24 20:32:55,048 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 20:32:55,048 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 56 transitions. [2018-01-24 20:32:55,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-01-24 20:32:55,049 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:32:55,049 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 20:32:55,049 INFO L371 AbstractCegarLoop]: === Iteration 5 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:32:55,049 INFO L82 PathProgramCache]: Analyzing trace with hash -1933852231, now seen corresponding path program 1 times [2018-01-24 20:32:55,049 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:32:55,050 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:55,051 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:55,051 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:55,051 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:32:55,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:55,066 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:32:55,175 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 20:32:55,175 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:32:55,175 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:32:55,176 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 23 with the following transitions: [2018-01-24 20:32:55,178 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 20:32:55,229 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 20:32:55,229 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 20:32:55,820 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 20:32:55,822 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 20:32:55,833 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 20:32:55,834 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:32:55,834 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 20:32:55,847 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:55,847 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:32:55,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:55,876 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:32:55,907 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 20:32:55,907 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:32:55,974 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 20:32:55,996 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:32:55,996 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 20:32:56,007 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:56,007 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:32:56,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:56,031 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:32:56,054 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 20:32:56,054 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:32:56,070 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 20:32:56,072 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:32:56,072 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3, 3, 3, 3] total 8 [2018-01-24 20:32:56,072 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:32:56,073 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-24 20:32:56,073 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-24 20:32:56,073 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-01-24 20:32:56,074 INFO L87 Difference]: Start difference. First operand 52 states and 56 transitions. Second operand 7 states. [2018-01-24 20:32:56,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:32:56,209 INFO L93 Difference]: Finished difference Result 68 states and 73 transitions. [2018-01-24 20:32:56,210 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 20:32:56,210 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 22 [2018-01-24 20:32:56,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:32:56,211 INFO L225 Difference]: With dead ends: 68 [2018-01-24 20:32:56,211 INFO L226 Difference]: Without dead ends: 67 [2018-01-24 20:32:56,212 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 81 SyntacticMatches, 4 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-01-24 20:32:56,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-01-24 20:32:56,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 57. [2018-01-24 20:32:56,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-01-24 20:32:56,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 62 transitions. [2018-01-24 20:32:56,220 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 62 transitions. Word has length 22 [2018-01-24 20:32:56,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:32:56,221 INFO L432 AbstractCegarLoop]: Abstraction has 57 states and 62 transitions. [2018-01-24 20:32:56,221 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-24 20:32:56,221 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 62 transitions. [2018-01-24 20:32:56,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-01-24 20:32:56,222 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:32:56,222 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:32:56,222 INFO L371 AbstractCegarLoop]: === Iteration 6 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:32:56,222 INFO L82 PathProgramCache]: Analyzing trace with hash 1974903447, now seen corresponding path program 1 times [2018-01-24 20:32:56,223 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:32:56,224 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:56,224 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:56,224 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:56,224 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:32:56,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:56,236 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:32:56,270 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 20:32:56,270 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:32:56,270 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:32:56,271 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 24 with the following transitions: [2018-01-24 20:32:56,271 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [9], [23], [24], [28], [29], [30], [34], [39], [40], [41], [43], [45], [79], [80], [81], [83], [84] [2018-01-24 20:32:56,272 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 20:32:56,272 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 20:32:58,684 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 20:32:58,684 INFO L268 AbstractInterpreter]: Visited 21 different actions 59 times. Merged at 7 different actions 19 times. Never widened. Found 2 fixpoints after 2 different actions. Largest state had 17 variables. [2018-01-24 20:32:58,691 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 20:32:58,692 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:32:58,692 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 20:32:58,704 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:58,704 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:32:58,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:58,721 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:32:58,791 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 20:32:58,792 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:32:58,895 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 20:32:58,930 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-24 20:32:58,931 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [4] total 10 [2018-01-24 20:32:58,931 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 20:32:58,931 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 20:32:58,931 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 20:32:58,932 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-01-24 20:32:58,932 INFO L87 Difference]: Start difference. First operand 57 states and 62 transitions. Second operand 5 states. [2018-01-24 20:32:59,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:32:59,042 INFO L93 Difference]: Finished difference Result 106 states and 116 transitions. [2018-01-24 20:32:59,044 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 20:32:59,044 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 23 [2018-01-24 20:32:59,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:32:59,045 INFO L225 Difference]: With dead ends: 106 [2018-01-24 20:32:59,045 INFO L226 Difference]: Without dead ends: 57 [2018-01-24 20:32:59,046 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 39 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2018-01-24 20:32:59,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-01-24 20:32:59,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-01-24 20:32:59,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-01-24 20:32:59,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 61 transitions. [2018-01-24 20:32:59,052 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 61 transitions. Word has length 23 [2018-01-24 20:32:59,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:32:59,053 INFO L432 AbstractCegarLoop]: Abstraction has 57 states and 61 transitions. [2018-01-24 20:32:59,053 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 20:32:59,053 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 61 transitions. [2018-01-24 20:32:59,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-01-24 20:32:59,054 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:32:59,054 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:32:59,054 INFO L371 AbstractCegarLoop]: === Iteration 7 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:32:59,054 INFO L82 PathProgramCache]: Analyzing trace with hash 180123030, now seen corresponding path program 1 times [2018-01-24 20:32:59,054 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:32:59,055 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:59,055 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:59,056 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:32:59,056 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:32:59,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:59,068 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:32:59,237 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 20:32:59,237 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:32:59,237 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:32:59,237 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 24 with the following transitions: [2018-01-24 20:32:59,237 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [11], [13], [14], [16], [17], [19], [28], [29], [30], [34], [39], [41], [79], [80], [81], [83] [2018-01-24 20:32:59,239 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 20:32:59,239 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 20:32:59,592 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 20:32:59,592 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 20:32:59,600 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 20:32:59,600 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:32:59,601 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:32:59,607 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:32:59,608 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:32:59,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:32:59,634 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:32:59,654 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 20:32:59,656 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:32:59,689 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:32:59,689 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:32:59,775 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 20:32:59,775 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:00,020 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 20:33:00,042 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:00,042 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 6 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:00,052 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:00,053 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:00,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:00,074 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:00,090 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 20:33:00,091 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:00,126 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:00,127 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:00,199 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 20:33:00,199 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:00,223 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 20:33:00,226 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:00,226 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 9 [2018-01-24 20:33:00,226 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:00,226 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-24 20:33:00,227 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-24 20:33:00,227 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-01-24 20:33:00,227 INFO L87 Difference]: Start difference. First operand 57 states and 61 transitions. Second operand 6 states. [2018-01-24 20:33:00,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:00,373 INFO L93 Difference]: Finished difference Result 64 states and 68 transitions. [2018-01-24 20:33:00,373 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-24 20:33:00,374 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 23 [2018-01-24 20:33:00,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:00,375 INFO L225 Difference]: With dead ends: 64 [2018-01-24 20:33:00,375 INFO L226 Difference]: Without dead ends: 63 [2018-01-24 20:33:00,375 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 81 SyntacticMatches, 7 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-01-24 20:33:00,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-01-24 20:33:00,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 58. [2018-01-24 20:33:00,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-01-24 20:33:00,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 62 transitions. [2018-01-24 20:33:00,382 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 62 transitions. Word has length 23 [2018-01-24 20:33:00,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:00,382 INFO L432 AbstractCegarLoop]: Abstraction has 58 states and 62 transitions. [2018-01-24 20:33:00,382 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-24 20:33:00,383 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 62 transitions. [2018-01-24 20:33:00,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-01-24 20:33:00,383 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:00,384 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:33:00,384 INFO L371 AbstractCegarLoop]: === Iteration 8 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:00,384 INFO L82 PathProgramCache]: Analyzing trace with hash -280350351, now seen corresponding path program 2 times [2018-01-24 20:33:00,384 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:00,385 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:00,385 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:00,385 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:00,385 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:00,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:00,396 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:00,539 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 20:33:00,539 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:00,539 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:00,539 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:00,539 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:00,539 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:00,539 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:00,546 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 20:33:00,547 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:00,557 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:00,562 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:00,563 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:00,566 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:00,657 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 20:33:00,657 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:00,767 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 20:33:00,788 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-01-24 20:33:00,788 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [10, 7] total 21 [2018-01-24 20:33:00,788 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 20:33:00,789 INFO L409 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-01-24 20:33:00,789 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-01-24 20:33:00,789 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=346, Unknown=0, NotChecked=0, Total=420 [2018-01-24 20:33:00,789 INFO L87 Difference]: Start difference. First operand 58 states and 62 transitions. Second operand 7 states. [2018-01-24 20:33:00,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:00,913 INFO L93 Difference]: Finished difference Result 136 states and 147 transitions. [2018-01-24 20:33:00,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-01-24 20:33:00,913 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 28 [2018-01-24 20:33:00,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:00,914 INFO L225 Difference]: With dead ends: 136 [2018-01-24 20:33:00,914 INFO L226 Difference]: Without dead ends: 89 [2018-01-24 20:33:00,915 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 45 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2018-01-24 20:33:00,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2018-01-24 20:33:00,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 77. [2018-01-24 20:33:00,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2018-01-24 20:33:00,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 82 transitions. [2018-01-24 20:33:00,924 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 82 transitions. Word has length 28 [2018-01-24 20:33:00,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:00,925 INFO L432 AbstractCegarLoop]: Abstraction has 77 states and 82 transitions. [2018-01-24 20:33:00,925 INFO L433 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-01-24 20:33:00,925 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 82 transitions. [2018-01-24 20:33:00,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-01-24 20:33:00,926 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:00,926 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 20:33:00,926 INFO L371 AbstractCegarLoop]: === Iteration 9 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:00,926 INFO L82 PathProgramCache]: Analyzing trace with hash 1693854175, now seen corresponding path program 1 times [2018-01-24 20:33:00,927 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:00,927 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:00,928 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:00,928 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:00,928 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:00,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:00,937 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:01,058 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 20:33:01,058 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:01,058 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:01,058 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 30 with the following transitions: [2018-01-24 20:33:01,058 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 20:33:01,060 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 20:33:01,060 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 20:33:01,698 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 20:33:01,698 INFO L268 AbstractInterpreter]: Visited 26 different actions 96 times. Merged at 16 different actions 45 times. Never widened. Found 7 fixpoints after 3 different actions. Largest state had 21 variables. [2018-01-24 20:33:01,707 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 20:33:01,707 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:01,707 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 20:33:01,719 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:01,719 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:01,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:01,735 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:01,791 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 20:33:01,792 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:01,922 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 20:33:01,943 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:01,944 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 9 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:01,947 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:01,948 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:01,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:01,969 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:01,994 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 20:33:01,994 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:02,030 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 20:33:02,031 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 3 imperfect interpolant sequences. [2018-01-24 20:33:02,031 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [8, 6, 6] total 16 [2018-01-24 20:33:02,031 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-24 20:33:02,032 INFO L409 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-01-24 20:33:02,032 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-01-24 20:33:02,032 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2018-01-24 20:33:02,032 INFO L87 Difference]: Start difference. First operand 77 states and 82 transitions. Second operand 5 states. [2018-01-24 20:33:02,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:02,062 INFO L93 Difference]: Finished difference Result 88 states and 92 transitions. [2018-01-24 20:33:02,062 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-24 20:33:02,062 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 29 [2018-01-24 20:33:02,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:02,063 INFO L225 Difference]: With dead ends: 88 [2018-01-24 20:33:02,063 INFO L226 Difference]: Without dead ends: 86 [2018-01-24 20:33:02,063 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 102 SyntacticMatches, 6 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2018-01-24 20:33:02,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-01-24 20:33:02,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 74. [2018-01-24 20:33:02,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2018-01-24 20:33:02,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 79 transitions. [2018-01-24 20:33:02,070 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 79 transitions. Word has length 29 [2018-01-24 20:33:02,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:02,070 INFO L432 AbstractCegarLoop]: Abstraction has 74 states and 79 transitions. [2018-01-24 20:33:02,070 INFO L433 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-01-24 20:33:02,071 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 79 transitions. [2018-01-24 20:33:02,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-01-24 20:33:02,071 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:02,071 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 20:33:02,071 INFO L371 AbstractCegarLoop]: === Iteration 10 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:02,072 INFO L82 PathProgramCache]: Analyzing trace with hash 1643098334, now seen corresponding path program 1 times [2018-01-24 20:33:02,072 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:02,072 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:02,072 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:02,073 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:02,073 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:02,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:02,083 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:02,265 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 20:33:02,265 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:02,265 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:02,265 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 38 with the following transitions: [2018-01-24 20:33:02,266 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 20:33:02,267 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 20:33:02,267 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 20:33:03,523 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 20:33:03,615 INFO L268 AbstractInterpreter]: Visited 35 different actions 123 times. Merged at 25 different actions 62 times. Never widened. Found 7 fixpoints after 3 different actions. Largest state had 21 variables. [2018-01-24 20:33:03,636 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 20:33:03,637 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:03,637 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:03,644 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:03,644 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:03,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:03,661 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:03,733 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-24 20:33:03,734 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:03,818 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 20:33:03,850 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:03,850 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 11 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:03,854 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:03,854 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:03,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:03,887 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:03,936 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 20:33:03,936 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:03,961 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 20:33:03,963 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:03,963 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6, 4, 4] total 17 [2018-01-24 20:33:03,963 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:03,963 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-24 20:33:03,964 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-24 20:33:03,964 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2018-01-24 20:33:03,964 INFO L87 Difference]: Start difference. First operand 74 states and 79 transitions. Second operand 13 states. [2018-01-24 20:33:04,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:04,351 INFO L93 Difference]: Finished difference Result 119 states and 128 transitions. [2018-01-24 20:33:04,352 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-24 20:33:04,352 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 37 [2018-01-24 20:33:04,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:04,352 INFO L225 Difference]: With dead ends: 119 [2018-01-24 20:33:04,352 INFO L226 Difference]: Without dead ends: 69 [2018-01-24 20:33:04,353 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 135 SyntacticMatches, 5 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=154, Invalid=602, Unknown=0, NotChecked=0, Total=756 [2018-01-24 20:33:04,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2018-01-24 20:33:04,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 58. [2018-01-24 20:33:04,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-01-24 20:33:04,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 59 transitions. [2018-01-24 20:33:04,358 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 59 transitions. Word has length 37 [2018-01-24 20:33:04,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:04,359 INFO L432 AbstractCegarLoop]: Abstraction has 58 states and 59 transitions. [2018-01-24 20:33:04,359 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-24 20:33:04,359 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 59 transitions. [2018-01-24 20:33:04,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-01-24 20:33:04,360 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:04,360 INFO L322 BasicCegarLoop]: trace histogram [6, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:33:04,360 INFO L371 AbstractCegarLoop]: === Iteration 11 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:04,360 INFO L82 PathProgramCache]: Analyzing trace with hash -821508032, now seen corresponding path program 1 times [2018-01-24 20:33:04,360 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:04,361 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:04,361 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:04,361 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:04,361 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:04,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:04,376 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:04,492 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 37 proven. 12 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-01-24 20:33:04,492 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:04,492 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:04,493 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 53 with the following transitions: [2018-01-24 20:33:04,493 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [6], [9], [11], [12], [13], [14], [17], [19], [23], [24], [28], [29], [30], [34], [39], [41], [43], [45], [79], [80], [81], [83], [84] [2018-01-24 20:33:04,495 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 20:33:04,495 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 20:33:05,244 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 20:33:05,245 INFO L268 AbstractInterpreter]: Visited 26 different actions 99 times. Merged at 16 different actions 46 times. Never widened. Found 7 fixpoints after 3 different actions. Largest state had 21 variables. [2018-01-24 20:33:05,255 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 20:33:05,255 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:05,255 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:05,264 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:05,264 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:05,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:05,289 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:05,319 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 36 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-24 20:33:05,319 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:05,387 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 36 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-24 20:33:05,408 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:05,408 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 13 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:05,413 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:05,413 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:05,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:05,446 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:05,451 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 36 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-24 20:33:05,451 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:05,504 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 36 proven. 12 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-24 20:33:05,506 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:05,506 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 4, 4, 4, 4] total 15 [2018-01-24 20:33:05,506 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:05,507 INFO L409 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-01-24 20:33:05,507 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-01-24 20:33:05,507 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2018-01-24 20:33:05,508 INFO L87 Difference]: Start difference. First operand 58 states and 59 transitions. Second operand 13 states. [2018-01-24 20:33:05,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:05,680 INFO L93 Difference]: Finished difference Result 112 states and 118 transitions. [2018-01-24 20:33:05,680 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-01-24 20:33:05,680 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 52 [2018-01-24 20:33:05,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:05,682 INFO L225 Difference]: With dead ends: 112 [2018-01-24 20:33:05,682 INFO L226 Difference]: Without dead ends: 111 [2018-01-24 20:33:05,683 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=109, Invalid=353, Unknown=0, NotChecked=0, Total=462 [2018-01-24 20:33:05,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2018-01-24 20:33:05,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 89. [2018-01-24 20:33:05,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-01-24 20:33:05,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 93 transitions. [2018-01-24 20:33:05,693 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 93 transitions. Word has length 52 [2018-01-24 20:33:05,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:05,694 INFO L432 AbstractCegarLoop]: Abstraction has 89 states and 93 transitions. [2018-01-24 20:33:05,694 INFO L433 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-01-24 20:33:05,694 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 93 transitions. [2018-01-24 20:33:05,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2018-01-24 20:33:05,695 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:05,696 INFO L322 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:33:05,696 INFO L371 AbstractCegarLoop]: === Iteration 12 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:05,696 INFO L82 PathProgramCache]: Analyzing trace with hash 303054831, now seen corresponding path program 1 times [2018-01-24 20:33:05,696 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:05,697 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:05,697 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:05,697 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:05,697 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:05,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:05,710 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:05,989 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 45 proven. 8 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-01-24 20:33:05,989 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:05,989 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:05,990 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 54 with the following transitions: [2018-01-24 20:33:05,990 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 20:33:05,991 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-24 20:33:05,991 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-24 20:33:06,583 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-24 20:33:06,584 INFO L268 AbstractInterpreter]: Visited 26 different actions 99 times. Merged at 16 different actions 46 times. Never widened. Found 7 fixpoints after 3 different actions. Largest state had 21 variables. [2018-01-24 20:33:06,585 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-24 20:33:06,585 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:06,585 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:06,590 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:06,590 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:06,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:06,605 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:06,607 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 20:33:06,608 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:06,610 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:06,610 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:06,703 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 39 proven. 14 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-01-24 20:33:06,703 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:06,774 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 39 proven. 14 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-01-24 20:33:06,795 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:06,795 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 15 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:06,798 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:06,798 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:06,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:06,828 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:06,831 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 20:33:06,831 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:06,834 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:06,834 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:06,859 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 39 proven. 14 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-01-24 20:33:06,859 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:06,898 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 39 proven. 14 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-01-24 20:33:06,900 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:06,900 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 6, 7, 6] total 19 [2018-01-24 20:33:06,900 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:06,900 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-24 20:33:06,900 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-24 20:33:06,901 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=305, Unknown=0, NotChecked=0, Total=380 [2018-01-24 20:33:06,901 INFO L87 Difference]: Start difference. First operand 89 states and 93 transitions. Second operand 15 states. [2018-01-24 20:33:07,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:07,162 INFO L93 Difference]: Finished difference Result 109 states and 115 transitions. [2018-01-24 20:33:07,162 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-01-24 20:33:07,162 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 53 [2018-01-24 20:33:07,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:07,163 INFO L225 Difference]: With dead ends: 109 [2018-01-24 20:33:07,163 INFO L226 Difference]: Without dead ends: 108 [2018-01-24 20:33:07,163 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 198 SyntacticMatches, 3 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 207 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=189, Invalid=623, Unknown=0, NotChecked=0, Total=812 [2018-01-24 20:33:07,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2018-01-24 20:33:07,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 88. [2018-01-24 20:33:07,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2018-01-24 20:33:07,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 91 transitions. [2018-01-24 20:33:07,170 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 91 transitions. Word has length 53 [2018-01-24 20:33:07,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:07,170 INFO L432 AbstractCegarLoop]: Abstraction has 88 states and 91 transitions. [2018-01-24 20:33:07,170 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-24 20:33:07,170 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 91 transitions. [2018-01-24 20:33:07,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-01-24 20:33:07,171 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:07,171 INFO L322 BasicCegarLoop]: trace histogram [10, 8, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:33:07,171 INFO L371 AbstractCegarLoop]: === Iteration 13 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:07,171 INFO L82 PathProgramCache]: Analyzing trace with hash 1534196039, now seen corresponding path program 2 times [2018-01-24 20:33:07,171 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:07,172 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:07,172 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:07,172 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:07,172 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:07,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:07,187 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:07,375 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 110 proven. 76 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-01-24 20:33:07,375 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:07,375 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:07,376 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:07,376 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:07,376 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:07,376 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:07,381 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 20:33:07,381 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:07,390 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:07,398 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:07,400 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:07,402 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:07,471 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 153 proven. 10 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-01-24 20:33:07,471 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:07,569 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 153 proven. 10 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-01-24 20:33:07,591 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:07,591 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 17 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:07,597 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 20:33:07,597 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:07,611 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:07,633 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:07,648 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:07,652 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:07,668 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 153 proven. 10 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-01-24 20:33:07,668 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:07,721 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 153 proven. 10 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-01-24 20:33:07,722 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:07,722 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 8, 8, 8, 8] total 24 [2018-01-24 20:33:07,722 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:07,723 INFO L409 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-01-24 20:33:07,723 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-01-24 20:33:07,723 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=466, Unknown=0, NotChecked=0, Total=552 [2018-01-24 20:33:07,723 INFO L87 Difference]: Start difference. First operand 88 states and 91 transitions. Second operand 21 states. [2018-01-24 20:33:07,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:07,996 INFO L93 Difference]: Finished difference Result 147 states and 154 transitions. [2018-01-24 20:33:07,996 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-01-24 20:33:07,996 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 82 [2018-01-24 20:33:07,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:07,997 INFO L225 Difference]: With dead ends: 147 [2018-01-24 20:33:07,997 INFO L226 Difference]: Without dead ends: 98 [2018-01-24 20:33:07,997 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 312 SyntacticMatches, 8 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 373 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=224, Invalid=1036, Unknown=0, NotChecked=0, Total=1260 [2018-01-24 20:33:07,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2018-01-24 20:33:08,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 94. [2018-01-24 20:33:08,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94 states. [2018-01-24 20:33:08,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 95 transitions. [2018-01-24 20:33:08,005 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 95 transitions. Word has length 82 [2018-01-24 20:33:08,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:08,005 INFO L432 AbstractCegarLoop]: Abstraction has 94 states and 95 transitions. [2018-01-24 20:33:08,005 INFO L433 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-01-24 20:33:08,005 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 95 transitions. [2018-01-24 20:33:08,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-01-24 20:33:08,006 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:08,006 INFO L322 BasicCegarLoop]: trace histogram [11, 9, 8, 8, 8, 8, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:33:08,006 INFO L371 AbstractCegarLoop]: === Iteration 14 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:08,006 INFO L82 PathProgramCache]: Analyzing trace with hash -85555777, now seen corresponding path program 3 times [2018-01-24 20:33:08,006 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:08,007 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:08,007 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:08,007 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:08,007 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:08,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:08,023 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:08,147 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 123 proven. 27 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-24 20:33:08,148 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:08,148 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:08,148 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:08,148 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:08,148 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:08,148 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:08,153 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 20:33:08,153 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 20:33:08,164 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:08,168 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:08,173 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:08,175 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:08,176 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:08,247 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 123 proven. 27 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-24 20:33:08,248 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:08,443 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 123 proven. 27 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-01-24 20:33:08,464 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:08,464 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 19 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:08,468 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 20:33:08,468 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 20:33:08,482 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:08,492 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:08,513 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:08,524 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:08,529 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:08,600 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 127 proven. 33 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-01-24 20:33:08,601 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:08,754 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 125 proven. 35 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-01-24 20:33:08,756 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:08,756 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10, 11, 11] total 34 [2018-01-24 20:33:08,756 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:08,756 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-24 20:33:08,756 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-24 20:33:08,757 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=1005, Unknown=0, NotChecked=0, Total=1190 [2018-01-24 20:33:08,757 INFO L87 Difference]: Start difference. First operand 94 states and 95 transitions. Second operand 17 states. [2018-01-24 20:33:08,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:08,862 INFO L93 Difference]: Finished difference Result 130 states and 132 transitions. [2018-01-24 20:33:08,863 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-01-24 20:33:08,863 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 88 [2018-01-24 20:33:08,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:08,864 INFO L225 Difference]: With dead ends: 130 [2018-01-24 20:33:08,864 INFO L226 Difference]: Without dead ends: 129 [2018-01-24 20:33:08,865 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 328 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 507 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=234, Invalid=1172, Unknown=0, NotChecked=0, Total=1406 [2018-01-24 20:33:08,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2018-01-24 20:33:08,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 126. [2018-01-24 20:33:08,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. [2018-01-24 20:33:08,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 129 transitions. [2018-01-24 20:33:08,872 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 129 transitions. Word has length 88 [2018-01-24 20:33:08,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:08,872 INFO L432 AbstractCegarLoop]: Abstraction has 126 states and 129 transitions. [2018-01-24 20:33:08,872 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-24 20:33:08,872 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 129 transitions. [2018-01-24 20:33:08,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-01-24 20:33:08,874 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:08,874 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 20:33:08,874 INFO L371 AbstractCegarLoop]: === Iteration 15 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:08,874 INFO L82 PathProgramCache]: Analyzing trace with hash 1642738256, now seen corresponding path program 2 times [2018-01-24 20:33:08,874 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:08,875 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:08,875 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:08,875 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:08,875 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:08,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:08,888 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:09,084 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 20:33:09,085 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:09,085 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:09,085 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:09,085 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:09,085 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:09,085 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:09,096 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 20:33:09,096 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:09,105 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:09,119 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:09,123 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:09,127 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:09,131 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 20:33:09,132 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:09,136 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:09,136 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:09,296 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 20:33:09,296 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:09,378 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 20:33:09,398 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:09,398 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 21 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:09,401 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 20:33:09,401 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:09,413 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:09,435 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:09,450 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:09,456 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:09,459 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 20:33:09,460 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:09,471 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:09,472 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:09,529 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 20:33:09,529 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:09,556 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 20:33:09,558 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:09,558 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 7, 8, 7] total 22 [2018-01-24 20:33:09,558 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:09,558 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-24 20:33:09,559 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-24 20:33:09,559 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2018-01-24 20:33:09,559 INFO L87 Difference]: Start difference. First operand 126 states and 129 transitions. Second operand 17 states. [2018-01-24 20:33:09,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:09,873 INFO L93 Difference]: Finished difference Result 152 states and 158 transitions. [2018-01-24 20:33:09,874 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-01-24 20:33:09,874 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 89 [2018-01-24 20:33:09,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:09,874 INFO L225 Difference]: With dead ends: 152 [2018-01-24 20:33:09,875 INFO L226 Difference]: Without dead ends: 150 [2018-01-24 20:33:09,875 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 375 GetRequests, 336 SyntacticMatches, 7 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 356 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=247, Invalid=875, Unknown=0, NotChecked=0, Total=1122 [2018-01-24 20:33:09,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2018-01-24 20:33:09,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 130. [2018-01-24 20:33:09,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2018-01-24 20:33:09,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 133 transitions. [2018-01-24 20:33:09,885 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 133 transitions. Word has length 89 [2018-01-24 20:33:09,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:09,885 INFO L432 AbstractCegarLoop]: Abstraction has 130 states and 133 transitions. [2018-01-24 20:33:09,885 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-24 20:33:09,885 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 133 transitions. [2018-01-24 20:33:09,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-01-24 20:33:09,886 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:09,886 INFO L322 BasicCegarLoop]: trace histogram [16, 13, 12, 12, 12, 12, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:33:09,886 INFO L371 AbstractCegarLoop]: === Iteration 16 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:09,886 INFO L82 PathProgramCache]: Analyzing trace with hash 347418750, now seen corresponding path program 4 times [2018-01-24 20:33:09,887 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:09,887 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:09,887 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:09,887 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:09,888 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:09,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:09,903 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:10,121 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 321 proven. 138 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2018-01-24 20:33:10,121 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:10,121 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:10,121 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:10,121 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:10,121 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:10,121 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:10,130 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 20:33:10,130 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 20:33:10,159 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:10,161 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:10,264 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 401 proven. 24 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-01-24 20:33:10,264 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:10,394 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 401 proven. 24 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-01-24 20:33:10,428 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:10,428 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 23 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:10,432 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 20:33:10,432 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 20:33:10,501 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:10,508 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:10,522 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 401 proven. 24 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-01-24 20:33:10,522 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:10,648 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 401 proven. 24 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2018-01-24 20:33:10,649 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:10,650 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 10, 10, 10, 10] total 29 [2018-01-24 20:33:10,650 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:10,650 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-01-24 20:33:10,650 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-01-24 20:33:10,651 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=688, Unknown=0, NotChecked=0, Total=812 [2018-01-24 20:33:10,651 INFO L87 Difference]: Start difference. First operand 130 states and 133 transitions. Second operand 25 states. [2018-01-24 20:33:11,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:11,140 INFO L93 Difference]: Finished difference Result 195 states and 202 transitions. [2018-01-24 20:33:11,140 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-01-24 20:33:11,140 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 124 [2018-01-24 20:33:11,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:11,142 INFO L225 Difference]: With dead ends: 195 [2018-01-24 20:33:11,142 INFO L226 Difference]: Without dead ends: 140 [2018-01-24 20:33:11,143 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 475 SyntacticMatches, 10 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 683 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=357, Invalid=1713, Unknown=0, NotChecked=0, Total=2070 [2018-01-24 20:33:11,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2018-01-24 20:33:11,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 136. [2018-01-24 20:33:11,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136 states. [2018-01-24 20:33:11,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 137 transitions. [2018-01-24 20:33:11,157 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 137 transitions. Word has length 124 [2018-01-24 20:33:11,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:11,158 INFO L432 AbstractCegarLoop]: Abstraction has 136 states and 137 transitions. [2018-01-24 20:33:11,158 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-01-24 20:33:11,158 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 137 transitions. [2018-01-24 20:33:11,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-01-24 20:33:11,159 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:11,160 INFO L322 BasicCegarLoop]: trace histogram [17, 14, 13, 13, 13, 13, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:33:11,160 INFO L371 AbstractCegarLoop]: === Iteration 17 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:11,160 INFO L82 PathProgramCache]: Analyzing trace with hash 714000310, now seen corresponding path program 5 times [2018-01-24 20:33:11,160 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:11,161 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:11,161 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:11,161 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:11,161 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:11,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:11,182 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:11,318 INFO L134 CoverageAnalysis]: Checked inductivity of 642 backedges. 276 proven. 48 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 20:33:11,318 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:11,318 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:11,319 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:11,319 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:11,319 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:11,319 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:11,324 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 20:33:11,324 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:11,334 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:11,338 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:11,342 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:11,347 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:11,352 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:11,357 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:11,359 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:11,361 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:11,431 INFO L134 CoverageAnalysis]: Checked inductivity of 642 backedges. 273 proven. 48 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-01-24 20:33:11,431 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:11,494 INFO L134 CoverageAnalysis]: Checked inductivity of 642 backedges. 273 proven. 48 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-01-24 20:33:11,515 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:11,515 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 25 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:11,518 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 20:33:11,518 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:11,530 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:11,540 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:11,560 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:11,589 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:11,632 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:11,702 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:11,722 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:11,728 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:11,736 INFO L134 CoverageAnalysis]: Checked inductivity of 642 backedges. 273 proven. 48 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-01-24 20:33:11,736 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:11,769 INFO L134 CoverageAnalysis]: Checked inductivity of 642 backedges. 273 proven. 48 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-01-24 20:33:11,771 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:11,771 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6, 6, 6] total 21 [2018-01-24 20:33:11,771 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:11,771 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-24 20:33:11,772 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-24 20:33:11,772 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=376, Unknown=0, NotChecked=0, Total=462 [2018-01-24 20:33:11,772 INFO L87 Difference]: Start difference. First operand 136 states and 137 transitions. Second operand 17 states. [2018-01-24 20:33:12,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:12,074 INFO L93 Difference]: Finished difference Result 202 states and 208 transitions. [2018-01-24 20:33:12,074 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-24 20:33:12,074 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 130 [2018-01-24 20:33:12,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:12,076 INFO L225 Difference]: With dead ends: 202 [2018-01-24 20:33:12,076 INFO L226 Difference]: Without dead ends: 201 [2018-01-24 20:33:12,076 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 511 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=188, Invalid=682, Unknown=0, NotChecked=0, Total=870 [2018-01-24 20:33:12,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2018-01-24 20:33:12,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 179. [2018-01-24 20:33:12,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179 states. [2018-01-24 20:33:12,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 183 transitions. [2018-01-24 20:33:12,088 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 183 transitions. Word has length 130 [2018-01-24 20:33:12,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:12,088 INFO L432 AbstractCegarLoop]: Abstraction has 179 states and 183 transitions. [2018-01-24 20:33:12,088 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-24 20:33:12,089 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 183 transitions. [2018-01-24 20:33:12,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-01-24 20:33:12,090 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:12,090 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 20:33:12,090 INFO L371 AbstractCegarLoop]: === Iteration 18 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:12,090 INFO L82 PathProgramCache]: Analyzing trace with hash 659173177, now seen corresponding path program 3 times [2018-01-24 20:33:12,090 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:12,091 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:12,091 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:12,091 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:12,091 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:12,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:12,109 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:12,303 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 299 proven. 38 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 20:33:12,303 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:12,303 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:12,303 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:12,303 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:12,303 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:12,303 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:12,308 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 20:33:12,308 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 20:33:12,319 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:12,322 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:12,326 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:12,331 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:12,333 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:12,335 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:12,337 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 20:33:12,338 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:12,340 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:12,340 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:12,543 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 299 proven. 38 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2018-01-24 20:33:12,543 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:12,723 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 20:33:12,743 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:12,743 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 27 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:12,746 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 20:33:12,746 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 20:33:12,760 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:12,770 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:12,790 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:12,828 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:12,843 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:12,849 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:12,851 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 20:33:12,852 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:12,860 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:12,860 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:13,000 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 305 proven. 58 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2018-01-24 20:33:13,000 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:13,234 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 287 proven. 76 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2018-01-24 20:33:13,236 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:13,236 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12, 11, 14, 13] total 46 [2018-01-24 20:33:13,236 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:13,236 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-24 20:33:13,236 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-24 20:33:13,237 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=337, Invalid=1825, Unknown=0, NotChecked=0, Total=2162 [2018-01-24 20:33:13,237 INFO L87 Difference]: Start difference. First operand 179 states and 183 transitions. Second operand 23 states. [2018-01-24 20:33:13,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:13,446 INFO L93 Difference]: Finished difference Result 182 states and 185 transitions. [2018-01-24 20:33:13,446 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-24 20:33:13,447 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 131 [2018-01-24 20:33:13,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:13,448 INFO L225 Difference]: With dead ends: 182 [2018-01-24 20:33:13,448 INFO L226 Difference]: Without dead ends: 181 [2018-01-24 20:33:13,449 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 536 GetRequests, 477 SyntacticMatches, 11 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1412 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=402, Invalid=2048, Unknown=0, NotChecked=0, Total=2450 [2018-01-24 20:33:13,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2018-01-24 20:33:13,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 177. [2018-01-24 20:33:13,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 177 states. [2018-01-24 20:33:13,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 180 transitions. [2018-01-24 20:33:13,466 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 180 transitions. Word has length 131 [2018-01-24 20:33:13,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:13,467 INFO L432 AbstractCegarLoop]: Abstraction has 177 states and 180 transitions. [2018-01-24 20:33:13,467 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-24 20:33:13,467 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 180 transitions. [2018-01-24 20:33:13,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2018-01-24 20:33:13,468 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:13,468 INFO L322 BasicCegarLoop]: trace histogram [22, 18, 18, 17, 17, 17, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:33:13,468 INFO L371 AbstractCegarLoop]: === Iteration 19 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:13,468 INFO L82 PathProgramCache]: Analyzing trace with hash 1539464154, now seen corresponding path program 4 times [2018-01-24 20:33:13,469 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:13,469 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:13,469 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:13,469 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:13,470 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:13,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:13,491 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:13,947 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 656 proven. 247 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2018-01-24 20:33:13,947 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:13,947 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:13,947 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:13,948 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:13,948 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:13,948 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:13,955 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 20:33:13,956 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 20:33:13,997 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:14,001 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:14,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 733 proven. 44 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2018-01-24 20:33:14,153 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:14,379 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 733 proven. 44 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2018-01-24 20:33:14,399 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:14,400 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 29 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:14,403 INFO L101 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-01-24 20:33:14,403 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-01-24 20:33:14,468 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:14,475 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:14,511 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 733 proven. 44 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2018-01-24 20:33:14,511 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:14,646 INFO L134 CoverageAnalysis]: Checked inductivity of 1120 backedges. 733 proven. 44 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2018-01-24 20:33:14,647 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:14,647 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12, 12, 12, 12] total 28 [2018-01-24 20:33:14,647 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:14,648 INFO L409 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-01-24 20:33:14,648 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-01-24 20:33:14,648 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=611, Unknown=0, NotChecked=0, Total=756 [2018-01-24 20:33:14,648 INFO L87 Difference]: Start difference. First operand 177 states and 180 transitions. Second operand 23 states. [2018-01-24 20:33:15,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:15,214 INFO L93 Difference]: Finished difference Result 242 states and 248 transitions. [2018-01-24 20:33:15,215 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-01-24 20:33:15,215 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 167 [2018-01-24 20:33:15,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:15,216 INFO L225 Difference]: With dead ends: 242 [2018-01-24 20:33:15,216 INFO L226 Difference]: Without dead ends: 191 [2018-01-24 20:33:15,216 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 648 SyntacticMatches, 12 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 442 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=332, Invalid=1308, Unknown=0, NotChecked=0, Total=1640 [2018-01-24 20:33:15,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191 states. [2018-01-24 20:33:15,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191 to 183. [2018-01-24 20:33:15,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 183 states. [2018-01-24 20:33:15,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 185 transitions. [2018-01-24 20:33:15,229 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 185 transitions. Word has length 167 [2018-01-24 20:33:15,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:15,229 INFO L432 AbstractCegarLoop]: Abstraction has 183 states and 185 transitions. [2018-01-24 20:33:15,230 INFO L433 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-01-24 20:33:15,230 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 185 transitions. [2018-01-24 20:33:15,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2018-01-24 20:33:15,230 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:15,231 INFO L322 BasicCegarLoop]: trace histogram [23, 19, 19, 18, 18, 18, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:33:15,231 INFO L371 AbstractCegarLoop]: === Iteration 20 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:15,231 INFO L82 PathProgramCache]: Analyzing trace with hash -679675678, now seen corresponding path program 5 times [2018-01-24 20:33:15,231 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:15,232 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:15,232 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:15,232 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:15,232 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:15,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:15,248 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:15,542 INFO L134 CoverageAnalysis]: Checked inductivity of 1234 backedges. 436 proven. 52 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 20:33:15,543 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:15,543 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:15,543 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:15,543 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:15,543 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:15,543 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:15,548 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 20:33:15,548 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:15,562 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:15,567 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:15,577 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:15,584 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:15,591 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:15,596 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:15,603 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:15,605 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:15,610 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:15,613 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 20:33:15,613 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:15,619 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:15,620 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:15,846 INFO L134 CoverageAnalysis]: Checked inductivity of 1234 backedges. 436 proven. 52 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 20:33:15,846 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:15,965 INFO L134 CoverageAnalysis]: Checked inductivity of 1234 backedges. 436 proven. 52 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 20:33:15,985 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:15,985 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 31 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:15,988 INFO L101 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-01-24 20:33:15,988 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:16,004 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:16,016 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:16,036 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:16,073 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:16,126 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:16,220 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:16,405 INFO L278 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:16,440 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:16,447 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:16,453 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 20:33:16,453 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:16,458 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:16,458 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:16,583 INFO L134 CoverageAnalysis]: Checked inductivity of 1234 backedges. 436 proven. 52 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 20:33:16,584 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:16,624 INFO L134 CoverageAnalysis]: Checked inductivity of 1234 backedges. 436 proven. 52 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 20:33:16,626 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:16,626 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8, 9, 8] total 21 [2018-01-24 20:33:16,626 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:16,627 INFO L409 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-01-24 20:33:16,627 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-01-24 20:33:16,627 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=351, Unknown=0, NotChecked=0, Total=462 [2018-01-24 20:33:16,627 INFO L87 Difference]: Start difference. First operand 183 states and 185 transitions. Second operand 15 states. [2018-01-24 20:33:16,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:16,805 INFO L93 Difference]: Finished difference Result 191 states and 193 transitions. [2018-01-24 20:33:16,805 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-01-24 20:33:16,805 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 173 [2018-01-24 20:33:16,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:16,806 INFO L225 Difference]: With dead ends: 191 [2018-01-24 20:33:16,806 INFO L226 Difference]: Without dead ends: 190 [2018-01-24 20:33:16,807 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 704 GetRequests, 660 SyntacticMatches, 19 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 238 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=183, Invalid=519, Unknown=0, NotChecked=0, Total=702 [2018-01-24 20:33:16,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2018-01-24 20:33:16,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 184. [2018-01-24 20:33:16,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 184 states. [2018-01-24 20:33:16,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 186 transitions. [2018-01-24 20:33:16,820 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 186 transitions. Word has length 173 [2018-01-24 20:33:16,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:16,820 INFO L432 AbstractCegarLoop]: Abstraction has 184 states and 186 transitions. [2018-01-24 20:33:16,821 INFO L433 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-01-24 20:33:16,821 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 186 transitions. [2018-01-24 20:33:16,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2018-01-24 20:33:16,821 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:16,821 INFO L322 BasicCegarLoop]: trace histogram [24, 20, 19, 19, 19, 19, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:33:16,821 INFO L371 AbstractCegarLoop]: === Iteration 21 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:16,822 INFO L82 PathProgramCache]: Analyzing trace with hash 655613349, now seen corresponding path program 6 times [2018-01-24 20:33:16,822 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:16,822 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:16,822 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:16,822 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:16,822 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:16,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:16,838 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:17,209 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 514 proven. 75 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 20:33:17,209 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:17,209 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:17,209 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:17,210 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:17,210 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:17,210 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:17,215 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 20:33:17,215 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 20:33:17,226 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:17,229 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:17,233 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:17,238 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:17,243 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:17,249 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:17,256 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:17,257 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:17,260 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:17,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 558 proven. 360 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2018-01-24 20:33:17,399 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:17,817 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 526 proven. 392 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2018-01-24 20:33:17,838 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:17,838 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 33 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:17,841 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 20:33:17,841 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 20:33:17,860 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:17,871 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:17,891 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:17,927 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:17,985 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:18,222 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:18,473 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:18,507 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:18,513 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:18,616 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 510 proven. 75 refuted. 0 times theorem prover too weak. 750 trivial. 0 not checked. [2018-01-24 20:33:18,617 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:18,727 INFO L134 CoverageAnalysis]: Checked inductivity of 1335 backedges. 510 proven. 75 refuted. 0 times theorem prover too weak. 750 trivial. 0 not checked. [2018-01-24 20:33:18,729 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:18,729 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 16, 16, 7, 7] total 50 [2018-01-24 20:33:18,729 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:18,730 INFO L409 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-01-24 20:33:18,730 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-01-24 20:33:18,730 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=309, Invalid=2241, Unknown=0, NotChecked=0, Total=2550 [2018-01-24 20:33:18,730 INFO L87 Difference]: Start difference. First operand 184 states and 186 transitions. Second operand 25 states. [2018-01-24 20:33:19,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:19,143 INFO L93 Difference]: Finished difference Result 250 states and 255 transitions. [2018-01-24 20:33:19,143 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-01-24 20:33:19,144 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 178 [2018-01-24 20:33:19,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:19,145 INFO L225 Difference]: With dead ends: 250 [2018-01-24 20:33:19,145 INFO L226 Difference]: Without dead ends: 249 [2018-01-24 20:33:19,146 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 736 GetRequests, 673 SyntacticMatches, 1 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1374 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=694, Invalid=3338, Unknown=0, NotChecked=0, Total=4032 [2018-01-24 20:33:19,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2018-01-24 20:33:19,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 228. [2018-01-24 20:33:19,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 228 states. [2018-01-24 20:33:19,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 232 transitions. [2018-01-24 20:33:19,164 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 232 transitions. Word has length 178 [2018-01-24 20:33:19,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:19,164 INFO L432 AbstractCegarLoop]: Abstraction has 228 states and 232 transitions. [2018-01-24 20:33:19,164 INFO L433 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-01-24 20:33:19,164 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 232 transitions. [2018-01-24 20:33:19,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-01-24 20:33:19,165 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:19,165 INFO L322 BasicCegarLoop]: trace histogram [24, 20, 20, 19, 19, 19, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:33:19,165 INFO L371 AbstractCegarLoop]: === Iteration 22 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:19,166 INFO L82 PathProgramCache]: Analyzing trace with hash -1150822614, now seen corresponding path program 6 times [2018-01-24 20:33:19,166 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:19,166 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:19,166 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:19,166 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:19,166 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:19,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:19,186 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:19,536 INFO L134 CoverageAnalysis]: Checked inductivity of 1354 backedges. 546 proven. 62 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 20:33:19,536 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:19,536 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:19,536 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:19,536 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:19,536 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:19,537 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:19,541 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 20:33:19,542 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 20:33:19,556 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:19,570 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:19,582 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:19,591 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:19,608 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:19,622 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:19,633 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:19,638 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:19,642 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:19,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 20:33:19,644 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:19,674 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:19,675 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:20,320 INFO L134 CoverageAnalysis]: Checked inductivity of 1354 backedges. 586 proven. 351 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2018-01-24 20:33:20,320 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:20,726 INFO L134 CoverageAnalysis]: Checked inductivity of 1354 backedges. 536 proven. 401 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2018-01-24 20:33:20,758 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:20,758 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 35 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:20,762 INFO L101 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-01-24 20:33:20,762 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-01-24 20:33:20,784 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:20,795 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:20,815 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:20,852 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:20,929 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:21,057 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:21,334 INFO L310 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued a check-sat command [2018-01-24 20:33:21,366 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:21,373 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:21,376 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 20:33:21,376 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:21,382 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:21,382 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:21,625 INFO L134 CoverageAnalysis]: Checked inductivity of 1354 backedges. 528 proven. 80 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 20:33:21,626 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:21,966 INFO L134 CoverageAnalysis]: Checked inductivity of 1354 backedges. 528 proven. 80 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2018-01-24 20:33:21,968 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:21,968 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 17, 16, 10, 9] total 57 [2018-01-24 20:33:21,968 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:21,969 INFO L409 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-01-24 20:33:21,969 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-01-24 20:33:21,970 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=375, Invalid=2931, Unknown=0, NotChecked=0, Total=3306 [2018-01-24 20:33:21,970 INFO L87 Difference]: Start difference. First operand 228 states and 232 transitions. Second operand 29 states. [2018-01-24 20:33:22,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:22,712 INFO L93 Difference]: Finished difference Result 249 states and 254 transitions. [2018-01-24 20:33:22,713 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-01-24 20:33:22,713 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 179 [2018-01-24 20:33:22,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:22,714 INFO L225 Difference]: With dead ends: 249 [2018-01-24 20:33:22,714 INFO L226 Difference]: Without dead ends: 248 [2018-01-24 20:33:22,715 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 739 GetRequests, 655 SyntacticMatches, 15 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2380 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=803, Invalid=4167, Unknown=0, NotChecked=0, Total=4970 [2018-01-24 20:33:22,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2018-01-24 20:33:22,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 226. [2018-01-24 20:33:22,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 226 states. [2018-01-24 20:33:22,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 229 transitions. [2018-01-24 20:33:22,734 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 229 transitions. Word has length 179 [2018-01-24 20:33:22,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:22,735 INFO L432 AbstractCegarLoop]: Abstraction has 226 states and 229 transitions. [2018-01-24 20:33:22,735 INFO L433 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-01-24 20:33:22,735 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 229 transitions. [2018-01-24 20:33:22,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-01-24 20:33:22,736 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:22,736 INFO L322 BasicCegarLoop]: trace histogram [30, 25, 24, 24, 24, 24, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:33:22,736 INFO L371 AbstractCegarLoop]: === Iteration 23 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:22,737 INFO L82 PathProgramCache]: Analyzing trace with hash 1417597148, now seen corresponding path program 7 times [2018-01-24 20:33:22,737 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:22,737 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:22,737 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:22,737 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:22,737 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:22,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:22,761 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:23,225 INFO L134 CoverageAnalysis]: Checked inductivity of 2123 backedges. 1185 proven. 370 refuted. 0 times theorem prover too weak. 568 trivial. 0 not checked. [2018-01-24 20:33:23,226 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:23,226 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:23,226 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:23,226 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:23,226 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:23,226 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:23,231 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:23,231 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:23,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:23,273 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:23,372 INFO L134 CoverageAnalysis]: Checked inductivity of 2123 backedges. 1280 proven. 70 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2018-01-24 20:33:23,372 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:23,566 INFO L134 CoverageAnalysis]: Checked inductivity of 2123 backedges. 1280 proven. 70 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2018-01-24 20:33:23,586 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:23,586 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 37 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 37 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:23,589 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:23,589 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:23,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:23,678 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:23,709 INFO L134 CoverageAnalysis]: Checked inductivity of 2123 backedges. 1280 proven. 70 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2018-01-24 20:33:23,709 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:23,828 INFO L134 CoverageAnalysis]: Checked inductivity of 2123 backedges. 1280 proven. 70 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2018-01-24 20:33:23,830 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:23,830 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 14, 14, 14, 14] total 32 [2018-01-24 20:33:23,830 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:23,830 INFO L409 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-01-24 20:33:23,830 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-01-24 20:33:23,831 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=800, Unknown=0, NotChecked=0, Total=992 [2018-01-24 20:33:23,831 INFO L87 Difference]: Start difference. First operand 226 states and 229 transitions. Second operand 26 states. [2018-01-24 20:33:24,396 WARN L143 SmtUtils]: Spent 106ms on a formula simplification that was a NOOP. DAG size: 21 [2018-01-24 20:33:24,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:24,521 INFO L93 Difference]: Finished difference Result 311 states and 318 transitions. [2018-01-24 20:33:24,521 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-01-24 20:33:24,521 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 220 [2018-01-24 20:33:24,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:24,522 INFO L225 Difference]: With dead ends: 311 [2018-01-24 20:33:24,523 INFO L226 Difference]: Without dead ends: 259 [2018-01-24 20:33:24,523 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 917 GetRequests, 856 SyntacticMatches, 14 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 666 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=484, Invalid=1868, Unknown=0, NotChecked=0, Total=2352 [2018-01-24 20:33:24,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2018-01-24 20:33:24,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 236. [2018-01-24 20:33:24,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2018-01-24 20:33:24,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 239 transitions. [2018-01-24 20:33:24,546 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 239 transitions. Word has length 220 [2018-01-24 20:33:24,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:24,547 INFO L432 AbstractCegarLoop]: Abstraction has 236 states and 239 transitions. [2018-01-24 20:33:24,547 INFO L433 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-01-24 20:33:24,547 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 239 transitions. [2018-01-24 20:33:24,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2018-01-24 20:33:24,548 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:24,548 INFO L322 BasicCegarLoop]: trace histogram [31, 26, 25, 25, 25, 25, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:33:24,548 INFO L371 AbstractCegarLoop]: === Iteration 24 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:24,549 INFO L82 PathProgramCache]: Analyzing trace with hash 11647380, now seen corresponding path program 8 times [2018-01-24 20:33:24,549 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:24,549 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:24,549 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:24,549 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:24,549 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:24,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:24,570 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:24,780 INFO L134 CoverageAnalysis]: Checked inductivity of 2280 backedges. 725 proven. 75 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2018-01-24 20:33:24,780 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:24,780 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:24,781 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:24,781 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:24,781 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:24,781 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:24,787 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 20:33:24,787 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:24,803 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:24,843 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:24,848 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:24,852 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:24,913 INFO L134 CoverageAnalysis]: Checked inductivity of 2280 backedges. 720 proven. 75 refuted. 0 times theorem prover too weak. 1485 trivial. 0 not checked. [2018-01-24 20:33:24,913 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:25,025 INFO L134 CoverageAnalysis]: Checked inductivity of 2280 backedges. 720 proven. 75 refuted. 0 times theorem prover too weak. 1485 trivial. 0 not checked. [2018-01-24 20:33:25,045 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:25,045 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 39 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 39 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:25,048 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 20:33:25,049 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:25,070 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:25,120 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:25,156 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:25,163 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:25,182 INFO L134 CoverageAnalysis]: Checked inductivity of 2280 backedges. 720 proven. 75 refuted. 0 times theorem prover too weak. 1485 trivial. 0 not checked. [2018-01-24 20:33:25,182 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:25,264 INFO L134 CoverageAnalysis]: Checked inductivity of 2280 backedges. 720 proven. 75 refuted. 0 times theorem prover too weak. 1485 trivial. 0 not checked. [2018-01-24 20:33:25,266 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:25,266 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7, 7, 7] total 22 [2018-01-24 20:33:25,266 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:25,266 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-24 20:33:25,267 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-24 20:33:25,267 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=387, Unknown=0, NotChecked=0, Total=506 [2018-01-24 20:33:25,267 INFO L87 Difference]: Start difference. First operand 236 states and 239 transitions. Second operand 17 states. [2018-01-24 20:33:25,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:25,468 INFO L93 Difference]: Finished difference Result 259 states and 263 transitions. [2018-01-24 20:33:25,468 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-01-24 20:33:25,468 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 226 [2018-01-24 20:33:25,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:25,470 INFO L225 Difference]: With dead ends: 259 [2018-01-24 20:33:25,470 INFO L226 Difference]: Without dead ends: 258 [2018-01-24 20:33:25,471 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 919 GetRequests, 892 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=204, Invalid=608, Unknown=0, NotChecked=0, Total=812 [2018-01-24 20:33:25,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2018-01-24 20:33:25,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 237. [2018-01-24 20:33:25,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 237 states. [2018-01-24 20:33:25,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 240 transitions. [2018-01-24 20:33:25,487 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 240 transitions. Word has length 226 [2018-01-24 20:33:25,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:25,487 INFO L432 AbstractCegarLoop]: Abstraction has 237 states and 240 transitions. [2018-01-24 20:33:25,487 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-24 20:33:25,488 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 240 transitions. [2018-01-24 20:33:25,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2018-01-24 20:33:25,489 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:25,489 INFO L322 BasicCegarLoop]: trace histogram [31, 26, 26, 25, 25, 25, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:33:25,489 INFO L371 AbstractCegarLoop]: === Iteration 25 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:25,489 INFO L82 PathProgramCache]: Analyzing trace with hash 361068827, now seen corresponding path program 7 times [2018-01-24 20:33:25,489 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:25,490 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:25,490 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:25,490 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:25,490 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:25,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:25,514 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:25,962 INFO L134 CoverageAnalysis]: Checked inductivity of 2305 backedges. 745 proven. 80 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2018-01-24 20:33:25,963 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:25,963 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:25,963 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:25,963 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:25,963 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:25,963 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:25,971 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:25,971 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:26,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:26,040 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:26,042 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 20:33:26,043 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:26,067 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:26,068 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:26,415 INFO L134 CoverageAnalysis]: Checked inductivity of 2305 backedges. 745 proven. 80 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2018-01-24 20:33:26,415 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:26,556 INFO L134 CoverageAnalysis]: Checked inductivity of 2305 backedges. 745 proven. 80 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2018-01-24 20:33:26,575 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:26,575 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 41 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 41 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:26,578 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:26,578 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-24 20:33:26,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:26,668 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:26,670 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2018-01-24 20:33:26,670 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:26,682 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:26,683 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 [2018-01-24 20:33:26,818 INFO L134 CoverageAnalysis]: Checked inductivity of 2305 backedges. 745 proven. 80 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2018-01-24 20:33:26,818 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:26,875 INFO L134 CoverageAnalysis]: Checked inductivity of 2305 backedges. 745 proven. 80 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2018-01-24 20:33:26,876 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:26,877 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9, 10, 9] total 24 [2018-01-24 20:33:26,877 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:26,877 INFO L409 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-01-24 20:33:26,877 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-01-24 20:33:26,877 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=458, Unknown=0, NotChecked=0, Total=600 [2018-01-24 20:33:26,878 INFO L87 Difference]: Start difference. First operand 237 states and 240 transitions. Second operand 17 states. [2018-01-24 20:33:27,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:27,429 INFO L93 Difference]: Finished difference Result 258 states and 262 transitions. [2018-01-24 20:33:27,429 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-01-24 20:33:27,430 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 227 [2018-01-24 20:33:27,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:27,432 INFO L225 Difference]: With dead ends: 258 [2018-01-24 20:33:27,432 INFO L226 Difference]: Without dead ends: 257 [2018-01-24 20:33:27,432 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 922 GetRequests, 870 SyntacticMatches, 23 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 332 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=238, Invalid=692, Unknown=0, NotChecked=0, Total=930 [2018-01-24 20:33:27,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2018-01-24 20:33:27,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 238. [2018-01-24 20:33:27,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 238 states. [2018-01-24 20:33:27,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 241 transitions. [2018-01-24 20:33:27,447 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 241 transitions. Word has length 227 [2018-01-24 20:33:27,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:27,447 INFO L432 AbstractCegarLoop]: Abstraction has 238 states and 241 transitions. [2018-01-24 20:33:27,447 INFO L433 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-01-24 20:33:27,447 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 241 transitions. [2018-01-24 20:33:27,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2018-01-24 20:33:27,448 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:27,448 INFO L322 BasicCegarLoop]: trace histogram [32, 27, 26, 26, 26, 26, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:33:27,448 INFO L371 AbstractCegarLoop]: === Iteration 26 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:27,448 INFO L82 PathProgramCache]: Analyzing trace with hash 1000315148, now seen corresponding path program 9 times [2018-01-24 20:33:27,448 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:27,449 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:27,449 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-24 20:33:27,449 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:27,449 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:27,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:27,465 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:28,266 INFO L134 CoverageAnalysis]: Checked inductivity of 2443 backedges. 783 proven. 478 refuted. 0 times theorem prover too weak. 1182 trivial. 0 not checked. [2018-01-24 20:33:28,267 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:28,267 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:28,267 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:28,267 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:28,267 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:28,267 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 42 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 42 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:28,272 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 20:33:28,272 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 20:33:28,286 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:28,290 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:28,294 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:28,300 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:28,308 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:28,317 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:28,319 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:28,322 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:28,479 INFO L134 CoverageAnalysis]: Checked inductivity of 2443 backedges. 855 proven. 108 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2018-01-24 20:33:28,479 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:28,747 INFO L134 CoverageAnalysis]: Checked inductivity of 2443 backedges. 855 proven. 108 refuted. 0 times theorem prover too weak. 1480 trivial. 0 not checked. [2018-01-24 20:33:28,767 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:28,767 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 Starting monitored process 43 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 43 with cvc4 --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-01-24 20:33:28,770 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-01-24 20:33:28,770 INFO L280 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-01-24 20:33:28,790 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:28,800 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:28,822 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:28,861 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:28,928 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:29,077 INFO L254 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued a check-sat command [2018-01-24 20:33:29,115 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:29,125 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:29,230 INFO L134 CoverageAnalysis]: Checked inductivity of 2443 backedges. 885 proven. 144 refuted. 0 times theorem prover too weak. 1414 trivial. 0 not checked. [2018-01-24 20:33:29,231 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-24 20:33:29,587 INFO L134 CoverageAnalysis]: Checked inductivity of 2443 backedges. 879 proven. 150 refuted. 0 times theorem prover too weak. 1414 trivial. 0 not checked. [2018-01-24 20:33:29,620 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-01-24 20:33:29,621 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13, 13, 16, 16] total 54 [2018-01-24 20:33:29,621 INFO L247 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-01-24 20:33:29,621 INFO L409 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-01-24 20:33:29,621 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-01-24 20:33:29,622 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=465, Invalid=2505, Unknown=0, NotChecked=0, Total=2970 [2018-01-24 20:33:29,622 INFO L87 Difference]: Start difference. First operand 238 states and 241 transitions. Second operand 27 states. [2018-01-24 20:33:29,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-24 20:33:29,959 INFO L93 Difference]: Finished difference Result 292 states and 296 transitions. [2018-01-24 20:33:29,959 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-01-24 20:33:29,959 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 232 [2018-01-24 20:33:29,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-24 20:33:29,960 INFO L225 Difference]: With dead ends: 292 [2018-01-24 20:33:29,960 INFO L226 Difference]: Without dead ends: 291 [2018-01-24 20:33:29,961 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 955 GetRequests, 891 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1647 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=679, Invalid=3611, Unknown=0, NotChecked=0, Total=4290 [2018-01-24 20:33:29,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2018-01-24 20:33:29,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 288. [2018-01-24 20:33:29,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 288 states. [2018-01-24 20:33:29,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 293 transitions. [2018-01-24 20:33:29,990 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 293 transitions. Word has length 232 [2018-01-24 20:33:29,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-24 20:33:29,990 INFO L432 AbstractCegarLoop]: Abstraction has 288 states and 293 transitions. [2018-01-24 20:33:29,991 INFO L433 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-01-24 20:33:29,991 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 293 transitions. [2018-01-24 20:33:29,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2018-01-24 20:33:29,992 INFO L314 BasicCegarLoop]: Found error trace [2018-01-24 20:33:29,992 INFO L322 BasicCegarLoop]: trace histogram [32, 27, 27, 26, 26, 26, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-24 20:33:29,992 INFO L371 AbstractCegarLoop]: === Iteration 27 === [fooErr1RequiresViolation, fooErr0AssertViolation, fooErr2RequiresViolation, mainErr0AssertViolation, mainErr2EnsuresViolation, mainErr1AssertViolation]=== [2018-01-24 20:33:29,993 INFO L82 PathProgramCache]: Analyzing trace with hash 944998563, now seen corresponding path program 8 times [2018-01-24 20:33:29,993 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-24 20:33:29,993 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:29,993 INFO L99 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-01-24 20:33:29,994 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-24 20:33:29,994 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-24 20:33:30,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-24 20:33:30,016 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-24 20:33:30,606 INFO L134 CoverageAnalysis]: Checked inductivity of 2469 backedges. 1271 proven. 368 refuted. 0 times theorem prover too weak. 830 trivial. 0 not checked. [2018-01-24 20:33:30,606 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:30,606 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-24 20:33:30,606 INFO L183 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-01-24 20:33:30,607 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-24 20:33:30,607 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-24 20:33:30,607 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 44 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 44 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-24 20:33:30,612 INFO L101 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-01-24 20:33:30,612 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-01-24 20:33:30,626 INFO L201 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:30,662 INFO L214 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued a check-sat command [2018-01-24 20:33:30,674 INFO L239 tOrderPrioritization]: Conjunction of SSA is unsat [2018-01-24 20:33:30,678 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-24 20:33:30,692 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 20:33:30,693 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-24 20:33:30,741 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-01-24 20:33:30,741 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:10, output treesize:9 Received shutdown request... [2018-01-24 20:33:30,961 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-24 20:33:30,962 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-24 20:33:30,965 WARN L187 ceAbstractionStarter]: Timeout [2018-01-24 20:33:30,965 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.01 08:33:30 BoogieIcfgContainer [2018-01-24 20:33:30,965 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-24 20:33:30,966 INFO L168 Benchmark]: Toolchain (without parser) took 37556.09 ms. Allocated memory was 302.5 MB in the beginning and 1.0 GB in the end (delta: 718.3 MB). Free memory was 263.4 MB in the beginning and 846.9 MB in the end (delta: -583.5 MB). Peak memory consumption was 134.8 MB. Max. memory is 5.3 GB. [2018-01-24 20:33:30,966 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 302.5 MB. Free memory is still 267.4 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-24 20:33:30,967 INFO L168 Benchmark]: CACSL2BoogieTranslator took 169.71 ms. Allocated memory is still 302.5 MB. Free memory was 261.4 MB in the beginning and 253.5 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. [2018-01-24 20:33:30,967 INFO L168 Benchmark]: Boogie Preprocessor took 36.22 ms. Allocated memory is still 302.5 MB. Free memory was 253.5 MB in the beginning and 251.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-24 20:33:30,967 INFO L168 Benchmark]: RCFGBuilder took 231.25 ms. Allocated memory is still 302.5 MB. Free memory was 251.5 MB in the beginning and 236.5 MB in the end (delta: 15.0 MB). Peak memory consumption was 15.0 MB. Max. memory is 5.3 GB. [2018-01-24 20:33:30,967 INFO L168 Benchmark]: TraceAbstraction took 37111.81 ms. Allocated memory was 302.5 MB in the beginning and 1.0 GB in the end (delta: 718.3 MB). Free memory was 236.5 MB in the beginning and 846.9 MB in the end (delta: -610.4 MB). Peak memory consumption was 107.8 MB. Max. memory is 5.3 GB. [2018-01-24 20:33:30,969 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.24 ms. Allocated memory is still 302.5 MB. Free memory is still 267.4 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 169.71 ms. Allocated memory is still 302.5 MB. Free memory was 261.4 MB in the beginning and 253.5 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 36.22 ms. Allocated memory is still 302.5 MB. Free memory was 253.5 MB in the beginning and 251.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 231.25 ms. Allocated memory is still 302.5 MB. Free memory was 251.5 MB in the beginning and 236.5 MB in the end (delta: 15.0 MB). Peak memory consumption was 15.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 37111.81 ms. Allocated memory was 302.5 MB in the beginning and 1.0 GB in the end (delta: 718.3 MB). Free memory was 236.5 MB in the beginning and 846.9 MB in the end (delta: -610.4 MB). Peak memory consumption was 107.8 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 19 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 139 LocStat_NO_SUPPORTING_DISEQUALITIES : 36 LocStat_NO_DISJUNCTIONS : -38 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 26 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 31 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 27 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 1.275617 RENAME_VARIABLES(MILLISECONDS) : 0.382349 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 1.213260 PROJECTAWAY(MILLISECONDS) : 0.312598 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.140701 DISJOIN(MILLISECONDS) : 2.131450 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.431923 ADD_EQUALITY(MILLISECONDS) : 0.072568 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.050042 #CONJOIN_DISJUNCTIVE : 36 #RENAME_VARIABLES : 65 #UNFREEZE : 0 #CONJOIN : 59 #PROJECTAWAY : 60 #ADD_WEAK_EQUALITY : 4 #DISJOIN : 1 #RENAME_VARIABLES_DISJUNCTIVE : 63 #ADD_EQUALITY : 31 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 1 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 20 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 136 LocStat_NO_SUPPORTING_DISEQUALITIES : 30 LocStat_NO_DISJUNCTIONS : -40 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 27 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 32 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 28 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 5.155544 RENAME_VARIABLES(MILLISECONDS) : 0.202051 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 5.094485 PROJECTAWAY(MILLISECONDS) : 0.535415 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.111971 DISJOIN(MILLISECONDS) : 0.191022 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.232309 ADD_EQUALITY(MILLISECONDS) : 0.043123 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.016356 #CONJOIN_DISJUNCTIVE : 94 #RENAME_VARIABLES : 231 #UNFREEZE : 0 #CONJOIN : 173 #PROJECTAWAY : 158 #ADD_WEAK_EQUALITY : 4 #DISJOIN : 27 #RENAME_VARIABLES_DISJUNCTIVE : 224 #ADD_EQUALITY : 32 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 1 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 19 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 144 LocStat_NO_SUPPORTING_DISEQUALITIES : 36 LocStat_NO_DISJUNCTIONS : -38 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 26 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 31 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 27 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.783005 RENAME_VARIABLES(MILLISECONDS) : 0.273670 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.732117 PROJECTAWAY(MILLISECONDS) : 0.232913 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.094380 DISJOIN(MILLISECONDS) : 0.507339 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.312926 ADD_EQUALITY(MILLISECONDS) : 0.028509 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.153880 #CONJOIN_DISJUNCTIVE : 36 #RENAME_VARIABLES : 65 #UNFREEZE : 0 #CONJOIN : 59 #PROJECTAWAY : 60 #ADD_WEAK_EQUALITY : 4 #DISJOIN : 1 #RENAME_VARIABLES_DISJUNCTIVE : 63 #ADD_EQUALITY : 31 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 1 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 24 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 175 LocStat_NO_SUPPORTING_DISEQUALITIES : 38 LocStat_NO_DISJUNCTIONS : -48 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 32 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 36 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 33 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.435190 RENAME_VARIABLES(MILLISECONDS) : 0.150869 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.412968 PROJECTAWAY(MILLISECONDS) : 0.132231 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.073207 DISJOIN(MILLISECONDS) : 0.154146 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.171275 ADD_EQUALITY(MILLISECONDS) : 0.027180 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.024329 #CONJOIN_DISJUNCTIVE : 118 #RENAME_VARIABLES : 259 #UNFREEZE : 0 #CONJOIN : 182 #PROJECTAWAY : 184 #ADD_WEAK_EQUALITY : 5 #DISJOIN : 27 #RENAME_VARIABLES_DISJUNCTIVE : 255 #ADD_EQUALITY : 36 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 1 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 33 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 237 LocStat_NO_SUPPORTING_DISEQUALITIES : 60 LocStat_NO_DISJUNCTIONS : -66 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 41 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 38 TransStat_NO_SUPPORTING_DISEQUALITIES : 6 TransStat_NO_DISJUNCTIONS : 41 TransStat_MAX_NO_DISJUNCTIONS : 1 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.394534 RENAME_VARIABLES(MILLISECONDS) : 0.131322 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.376801 PROJECTAWAY(MILLISECONDS) : 0.108987 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.074124 DISJOIN(MILLISECONDS) : 0.136674 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.148369 ADD_EQUALITY(MILLISECONDS) : 0.028159 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.012944 #CONJOIN_DISJUNCTIVE : 154 #RENAME_VARIABLES : 327 #UNFREEZE : 0 #CONJOIN : 214 #PROJECTAWAY : 222 #ADD_WEAK_EQUALITY : 6 #DISJOIN : 22 #RENAME_VARIABLES_DISJUNCTIVE : 327 #ADD_EQUALITY : 38 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 3 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 24 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 179 LocStat_NO_SUPPORTING_DISEQUALITIES : 38 LocStat_NO_DISJUNCTIONS : -48 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 32 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 36 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 33 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.555345 RENAME_VARIABLES(MILLISECONDS) : 0.237782 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.528371 PROJECTAWAY(MILLISECONDS) : 0.145268 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.037553 DISJOIN(MILLISECONDS) : 0.225232 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.262139 ADD_EQUALITY(MILLISECONDS) : 0.021355 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.007292 #CONJOIN_DISJUNCTIVE : 120 #RENAME_VARIABLES : 265 #UNFREEZE : 0 #CONJOIN : 186 #PROJECTAWAY : 188 #ADD_WEAK_EQUALITY : 5 #DISJOIN : 27 #RENAME_VARIABLES_DISJUNCTIVE : 259 #ADD_EQUALITY : 36 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 1 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 24 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 179 LocStat_NO_SUPPORTING_DISEQUALITIES : 38 LocStat_NO_DISJUNCTIONS : -48 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 32 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 36 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 33 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.376323 RENAME_VARIABLES(MILLISECONDS) : 0.122443 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.356656 PROJECTAWAY(MILLISECONDS) : 0.242057 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.044583 DISJOIN(MILLISECONDS) : 0.164000 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.138534 ADD_EQUALITY(MILLISECONDS) : 0.021125 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.006353 #CONJOIN_DISJUNCTIVE : 120 #RENAME_VARIABLES : 265 #UNFREEZE : 0 #CONJOIN : 186 #PROJECTAWAY : 188 #ADD_WEAK_EQUALITY : 5 #DISJOIN : 27 #RENAME_VARIABLES_DISJUNCTIVE : 259 #ADD_EQUALITY : 36 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 1 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds (line 18). Cancelled while BasicCegarLoop was analyzing trace of length 234 with TraceHistMax 32, 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 234 with TraceHistMax 32, 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 234 with TraceHistMax 32, 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 234 with TraceHistMax 32, 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 234 with TraceHistMax 32, 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 234 with TraceHistMax 32, 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, 37.0s OverallTime, 27 OverallIterations, 32 TraceHistogramMax, 7.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 713 SDtfs, 3609 SDslu, 4010 SDs, 0 SdLazy, 5198 SolverSat, 629 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 10356 GetRequests, 9472 SyntacticMatches, 149 SemanticMatches, 735 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11434 ImplicationChecksByTransitivity, 13.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=288occurred in iteration=26, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 6.8s AbstIntTime, 7 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 26 MinimizatonAttempts, 330 StatesRemovedByMinimization, 24 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 3.8s SatisfiabilityAnalysisTime, 16.0s InterpolantComputationTime, 7549 NumberOfCodeBlocks, 7235 NumberOfCodeBlocksAsserted, 141 NumberOfCheckSat, 12414 ConstructedInterpolants, 996 QuantifiedInterpolants, 8424235 SizeOfPredicates, 120 NumberOfNonLiveVariables, 11062 ConjunctsInSsa, 579 ConjunctsInUnsatCore, 110 InterpolantComputations, 9 PerfectInterpolantSequences, 78193/84580 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-24_20-33-30-983.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-24_20-33-30-983.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-24_20-33-30-983.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-1-2018-01-24_20-33-30-983.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-1-2018-01-24_20-33-30-983.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-2-2018-01-24_20-33-30-983.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-2-2018-01-24_20-33-30-983.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-3-2018-01-24_20-33-30-983.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-3-2018-01-24_20-33-30-983.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-4-2018-01-24_20-33-30-983.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-4-2018-01-24_20-33-30-983.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-5-2018-01-24_20-33-30-983.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-5-2018-01-24_20-33-30-983.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-VPDomainBenchmark-6-2018-01-24_20-33-30-983.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-6-2018-01-24_20-33-30-983.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ArraysWithLenghtAtDeclaration_false-valid-deref-write.c_svcomp-DerefFreeMemtrack-32bit-Automizer_Taipan+AI_EQ_mostprecise.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-24_20-33-30-983.csv Completed graceful shutdown