./Ultimate.py --spec ../../sv-benchmarks/c/ReachSafety.prp --file ../../sv-benchmarks/c/recursive-simple/fibo_2calls_10_true-unreach-call.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/config/TaipanReach.xml -i ../../sv-benchmarks/c/recursive-simple/fibo_2calls_10_true-unreach-call.c -s /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f26efe6943beb9bd444f2fe65e72a92241f10e89 ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-5842f4b [2018-11-18 16:45:10,607 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 16:45:10,609 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 16:45:10,616 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 16:45:10,616 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 16:45:10,617 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 16:45:10,618 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 16:45:10,619 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 16:45:10,620 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 16:45:10,621 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 16:45:10,622 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 16:45:10,622 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 16:45:10,623 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 16:45:10,623 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 16:45:10,624 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 16:45:10,628 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 16:45:10,629 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 16:45:10,630 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 16:45:10,641 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 16:45:10,642 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 16:45:10,643 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 16:45:10,644 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 16:45:10,646 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 16:45:10,646 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 16:45:10,646 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 16:45:10,647 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 16:45:10,648 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 16:45:10,648 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 16:45:10,650 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 16:45:10,650 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 16:45:10,651 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 16:45:10,651 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 16:45:10,651 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 16:45:10,652 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 16:45:10,652 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 16:45:10,653 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 16:45:10,654 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/config/svcomp-Reach-32bit-Taipan_Default.epf [2018-11-18 16:45:10,663 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 16:45:10,663 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 16:45:10,664 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-18 16:45:10,664 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-18 16:45:10,664 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-18 16:45:10,665 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-18 16:45:10,665 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-18 16:45:10,665 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-18 16:45:10,665 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-18 16:45:10,665 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-18 16:45:10,665 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-18 16:45:10,666 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-18 16:45:10,666 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-18 16:45:10,666 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 16:45:10,666 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 16:45:10,667 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 16:45:10,667 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 16:45:10,667 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 16:45:10,667 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-18 16:45:10,667 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-18 16:45:10,667 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-18 16:45:10,667 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 16:45:10,668 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 16:45:10,668 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 16:45:10,668 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-18 16:45:10,668 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 16:45:10,668 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 16:45:10,668 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-18 16:45:10,670 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-18 16:45:10,670 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-18 16:45:10,670 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 16:45:10,670 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-18 16:45:10,670 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-18 16:45:10,671 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-18 16:45:10,671 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-18 16:45:10,671 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-18 16:45:10,671 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-18 16:45:10,671 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f26efe6943beb9bd444f2fe65e72a92241f10e89 [2018-11-18 16:45:10,700 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 16:45:10,710 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 16:45:10,713 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 16:45:10,715 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 16:45:10,715 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 16:45:10,716 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/../../sv-benchmarks/c/recursive-simple/fibo_2calls_10_true-unreach-call.c [2018-11-18 16:45:10,761 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/data/342b3ff0a/256e272ba4e9441ea9692e8f3dbbe2cc/FLAGca5dd7d13 [2018-11-18 16:45:11,092 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 16:45:11,093 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/sv-benchmarks/c/recursive-simple/fibo_2calls_10_true-unreach-call.c [2018-11-18 16:45:11,099 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/data/342b3ff0a/256e272ba4e9441ea9692e8f3dbbe2cc/FLAGca5dd7d13 [2018-11-18 16:45:11,526 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/data/342b3ff0a/256e272ba4e9441ea9692e8f3dbbe2cc [2018-11-18 16:45:11,528 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 16:45:11,529 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 16:45:11,530 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 16:45:11,530 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 16:45:11,535 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 16:45:11,536 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:45:11" (1/1) ... [2018-11-18 16:45:11,539 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d293ee9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:45:11, skipping insertion in model container [2018-11-18 16:45:11,539 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 04:45:11" (1/1) ... [2018-11-18 16:45:11,548 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 16:45:11,560 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 16:45:11,692 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 16:45:11,695 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 16:45:11,709 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 16:45:11,720 INFO L195 MainTranslator]: Completed translation [2018-11-18 16:45:11,720 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:45:11 WrapperNode [2018-11-18 16:45:11,720 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 16:45:11,721 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 16:45:11,721 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 16:45:11,721 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 16:45:11,728 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:45:11" (1/1) ... [2018-11-18 16:45:11,732 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:45:11" (1/1) ... [2018-11-18 16:45:11,738 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 16:45:11,738 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 16:45:11,738 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 16:45:11,738 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 16:45:11,746 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:45:11" (1/1) ... [2018-11-18 16:45:11,746 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:45:11" (1/1) ... [2018-11-18 16:45:11,747 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:45:11" (1/1) ... [2018-11-18 16:45:11,747 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:45:11" (1/1) ... [2018-11-18 16:45:11,750 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:45:11" (1/1) ... [2018-11-18 16:45:11,752 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:45:11" (1/1) ... [2018-11-18 16:45:11,753 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:45:11" (1/1) ... [2018-11-18 16:45:11,754 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 16:45:11,755 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 16:45:11,755 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 16:45:11,755 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 16:45:11,755 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:45:11" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/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-11-18 16:45:11,850 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-18 16:45:11,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-18 16:45:11,850 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 16:45:11,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 16:45:11,851 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-18 16:45:11,851 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-18 16:45:11,851 INFO L130 BoogieDeclarations]: Found specification of procedure fibo2 [2018-11-18 16:45:11,851 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo2 [2018-11-18 16:45:11,851 INFO L130 BoogieDeclarations]: Found specification of procedure fibo1 [2018-11-18 16:45:11,851 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo1 [2018-11-18 16:45:12,092 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 16:45:12,092 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:45:12 BoogieIcfgContainer [2018-11-18 16:45:12,092 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 16:45:12,093 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-18 16:45:12,094 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-18 16:45:12,096 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-18 16:45:12,097 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 04:45:11" (1/3) ... [2018-11-18 16:45:12,098 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16ce7420 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:45:12, skipping insertion in model container [2018-11-18 16:45:12,099 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 04:45:11" (2/3) ... [2018-11-18 16:45:12,099 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16ce7420 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 04:45:12, skipping insertion in model container [2018-11-18 16:45:12,099 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:45:12" (3/3) ... [2018-11-18 16:45:12,100 INFO L112 eAbstractionObserver]: Analyzing ICFG fibo_2calls_10_true-unreach-call.c [2018-11-18 16:45:12,110 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-18 16:45:12,116 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-18 16:45:12,131 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-18 16:45:12,173 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-18 16:45:12,173 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-18 16:45:12,173 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-18 16:45:12,173 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 16:45:12,173 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 16:45:12,174 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-18 16:45:12,174 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 16:45:12,174 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-18 16:45:12,188 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states. [2018-11-18 16:45:12,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-11-18 16:45:12,194 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:45:12,195 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:45:12,196 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:45:12,201 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:45:12,202 INFO L82 PathProgramCache]: Analyzing trace with hash 1464461757, now seen corresponding path program 1 times [2018-11-18 16:45:12,203 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:45:12,244 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:45:12,244 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:45:12,244 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:45:12,245 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:45:12,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:45:12,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:45:12,425 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:45:12,426 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-18 16:45:12,426 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:45:12,430 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 16:45:12,438 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 16:45:12,438 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 16:45:12,440 INFO L87 Difference]: Start difference. First operand 33 states. Second operand 5 states. [2018-11-18 16:45:12,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:45:12,550 INFO L93 Difference]: Finished difference Result 44 states and 53 transitions. [2018-11-18 16:45:12,551 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-18 16:45:12,552 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 13 [2018-11-18 16:45:12,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:45:12,558 INFO L225 Difference]: With dead ends: 44 [2018-11-18 16:45:12,559 INFO L226 Difference]: Without dead ends: 30 [2018-11-18 16:45:12,561 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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-11-18 16:45:12,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2018-11-18 16:45:12,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2018-11-18 16:45:12,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2018-11-18 16:45:12,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 37 transitions. [2018-11-18 16:45:12,597 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 37 transitions. Word has length 13 [2018-11-18 16:45:12,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:45:12,597 INFO L480 AbstractCegarLoop]: Abstraction has 30 states and 37 transitions. [2018-11-18 16:45:12,597 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 16:45:12,598 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 37 transitions. [2018-11-18 16:45:12,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-11-18 16:45:12,599 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:45:12,599 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:45:12,600 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:45:12,600 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:45:12,600 INFO L82 PathProgramCache]: Analyzing trace with hash -1134800479, now seen corresponding path program 1 times [2018-11-18 16:45:12,600 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:45:12,601 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:45:12,601 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:45:12,601 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:45:12,601 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:45:12,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:45:12,666 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-18 16:45:12,667 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-18 16:45:12,667 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-11-18 16:45:12,667 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:45:12,668 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-18 16:45:12,668 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-18 16:45:12,668 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-11-18 16:45:12,668 INFO L87 Difference]: Start difference. First operand 30 states and 37 transitions. Second operand 5 states. [2018-11-18 16:45:12,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:45:12,746 INFO L93 Difference]: Finished difference Result 36 states and 44 transitions. [2018-11-18 16:45:12,747 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-18 16:45:12,747 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 14 [2018-11-18 16:45:12,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:45:12,748 INFO L225 Difference]: With dead ends: 36 [2018-11-18 16:45:12,748 INFO L226 Difference]: Without dead ends: 32 [2018-11-18 16:45:12,748 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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-11-18 16:45:12,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2018-11-18 16:45:12,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 30. [2018-11-18 16:45:12,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2018-11-18 16:45:12,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 37 transitions. [2018-11-18 16:45:12,754 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 37 transitions. Word has length 14 [2018-11-18 16:45:12,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:45:12,754 INFO L480 AbstractCegarLoop]: Abstraction has 30 states and 37 transitions. [2018-11-18 16:45:12,755 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-18 16:45:12,755 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 37 transitions. [2018-11-18 16:45:12,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-11-18 16:45:12,756 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:45:12,757 INFO L375 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] [2018-11-18 16:45:12,757 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:45:12,757 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:45:12,757 INFO L82 PathProgramCache]: Analyzing trace with hash -1592795560, now seen corresponding path program 1 times [2018-11-18 16:45:12,757 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:45:12,758 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:45:12,758 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:45:12,759 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:45:12,759 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:45:12,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:45:12,887 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-11-18 16:45:12,888 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:45:12,888 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:45:12,889 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 27 with the following transitions: [2018-11-18 16:45:12,891 INFO L202 CegarAbsIntRunner]: [0], [4], [6], [9], [11], [18], [21], [31], [32], [36], [40], [42], [44], [45], [46], [47], [48], [50], [51], [56], [57], [58], [59] [2018-11-18 16:45:12,918 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 16:45:12,919 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 16:45:13,006 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 16:45:13,007 INFO L272 AbstractInterpreter]: Visited 12 different actions 12 times. Never merged. Never widened. Performed 15 root evaluator evaluations with a maximum evaluation depth of 3. Performed 15 inverse root evaluator evaluations with a maximum inverse evaluation depth of 3. Never found a fixpoint. Largest state had 5 variables. [2018-11-18 16:45:13,029 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:45:13,029 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 16:45:13,084 INFO L227 lantSequenceWeakener]: Weakened 4 states. On average, predicates are now at 50% of their original sizes. [2018-11-18 16:45:13,085 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 16:45:13,162 INFO L415 sIntCurrentIteration]: We unified 25 AI predicates to 25 [2018-11-18 16:45:13,162 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 16:45:13,163 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 16:45:13,163 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2018-11-18 16:45:13,163 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:45:13,163 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-11-18 16:45:13,163 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-11-18 16:45:13,164 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-11-18 16:45:13,164 INFO L87 Difference]: Start difference. First operand 30 states and 37 transitions. Second operand 7 states. [2018-11-18 16:45:13,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:45:13,435 INFO L93 Difference]: Finished difference Result 72 states and 95 transitions. [2018-11-18 16:45:13,435 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-18 16:45:13,435 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 26 [2018-11-18 16:45:13,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:45:13,436 INFO L225 Difference]: With dead ends: 72 [2018-11-18 16:45:13,436 INFO L226 Difference]: Without dead ends: 48 [2018-11-18 16:45:13,437 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 27 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-11-18 16:45:13,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-11-18 16:45:13,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 46. [2018-11-18 16:45:13,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2018-11-18 16:45:13,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 54 transitions. [2018-11-18 16:45:13,445 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 54 transitions. Word has length 26 [2018-11-18 16:45:13,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:45:13,446 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 54 transitions. [2018-11-18 16:45:13,446 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-11-18 16:45:13,446 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 54 transitions. [2018-11-18 16:45:13,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-11-18 16:45:13,448 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:45:13,448 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:45:13,448 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:45:13,448 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:45:13,449 INFO L82 PathProgramCache]: Analyzing trace with hash 986908919, now seen corresponding path program 1 times [2018-11-18 16:45:13,449 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:45:13,450 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:45:13,450 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:45:13,450 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:45:13,450 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:45:13,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:45:13,538 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-11-18 16:45:13,538 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:45:13,538 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:45:13,538 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 40 with the following transitions: [2018-11-18 16:45:13,538 INFO L202 CegarAbsIntRunner]: [0], [4], [6], [9], [11], [18], [21], [22], [26], [28], [30], [31], [32], [35], [36], [40], [42], [44], [45], [46], [47], [48], [50], [51], [52], [53], [54], [55], [56], [57], [58], [59] [2018-11-18 16:45:13,539 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 16:45:13,540 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 16:45:13,864 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 16:45:13,864 INFO L272 AbstractInterpreter]: Visited 28 different actions 896 times. Never merged. Widened at 4 different actions 65 times. Performed 1872 root evaluator evaluations with a maximum evaluation depth of 4. Performed 1872 inverse root evaluator evaluations with a maximum inverse evaluation depth of 4. Found 95 fixpoints after 6 different actions. Largest state had 5 variables. [2018-11-18 16:45:13,896 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:45:13,896 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 16:45:13,913 INFO L227 lantSequenceWeakener]: Weakened 7 states. On average, predicates are now at 50% of their original sizes. [2018-11-18 16:45:13,914 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 16:45:13,955 INFO L415 sIntCurrentIteration]: We unified 38 AI predicates to 38 [2018-11-18 16:45:13,955 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 16:45:13,956 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 16:45:13,956 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [6] total 13 [2018-11-18 16:45:13,956 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:45:13,956 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-18 16:45:13,956 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-18 16:45:13,956 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-18 16:45:13,957 INFO L87 Difference]: Start difference. First operand 46 states and 54 transitions. Second operand 9 states. [2018-11-18 16:45:14,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:45:14,388 INFO L93 Difference]: Finished difference Result 87 states and 106 transitions. [2018-11-18 16:45:14,388 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-18 16:45:14,388 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 39 [2018-11-18 16:45:14,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:45:14,389 INFO L225 Difference]: With dead ends: 87 [2018-11-18 16:45:14,389 INFO L226 Difference]: Without dead ends: 55 [2018-11-18 16:45:14,389 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 41 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-11-18 16:45:14,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-11-18 16:45:14,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-11-18 16:45:14,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-11-18 16:45:14,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 64 transitions. [2018-11-18 16:45:14,395 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 64 transitions. Word has length 39 [2018-11-18 16:45:14,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:45:14,395 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 64 transitions. [2018-11-18 16:45:14,395 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-18 16:45:14,395 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 64 transitions. [2018-11-18 16:45:14,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-11-18 16:45:14,396 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:45:14,397 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:45:14,397 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:45:14,397 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:45:14,397 INFO L82 PathProgramCache]: Analyzing trace with hash -209212298, now seen corresponding path program 2 times [2018-11-18 16:45:14,397 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:45:14,398 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:45:14,398 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:45:14,398 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:45:14,399 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:45:14,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:45:14,473 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 10 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-11-18 16:45:14,473 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:45:14,473 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:45:14,473 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-18 16:45:14,475 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-18 16:45:14,475 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:45:14,475 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/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-11-18 16:45:14,489 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-11-18 16:45:14,489 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-11-18 16:45:14,521 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-11-18 16:45:14,521 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-18 16:45:14,527 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:45:14,612 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-11-18 16:45:14,612 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:45:15,209 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 12 proven. 11 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-11-18 16:45:15,227 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:45:15,227 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 9] total 15 [2018-11-18 16:45:15,227 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:45:15,228 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-11-18 16:45:15,228 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-11-18 16:45:15,228 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2018-11-18 16:45:15,229 INFO L87 Difference]: Start difference. First operand 55 states and 64 transitions. Second operand 11 states. [2018-11-18 16:45:15,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:45:15,465 INFO L93 Difference]: Finished difference Result 121 states and 177 transitions. [2018-11-18 16:45:15,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-11-18 16:45:15,469 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 52 [2018-11-18 16:45:15,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:45:15,471 INFO L225 Difference]: With dead ends: 121 [2018-11-18 16:45:15,471 INFO L226 Difference]: Without dead ends: 76 [2018-11-18 16:45:15,472 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 92 SyntacticMatches, 7 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2018-11-18 16:45:15,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-11-18 16:45:15,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 59. [2018-11-18 16:45:15,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-11-18 16:45:15,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 70 transitions. [2018-11-18 16:45:15,482 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 70 transitions. Word has length 52 [2018-11-18 16:45:15,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:45:15,482 INFO L480 AbstractCegarLoop]: Abstraction has 59 states and 70 transitions. [2018-11-18 16:45:15,482 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-11-18 16:45:15,482 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 70 transitions. [2018-11-18 16:45:15,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-11-18 16:45:15,484 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:45:15,484 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:45:15,484 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:45:15,484 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:45:15,484 INFO L82 PathProgramCache]: Analyzing trace with hash -242988780, now seen corresponding path program 1 times [2018-11-18 16:45:15,484 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:45:15,485 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:45:15,485 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-18 16:45:15,485 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:45:15,486 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:45:15,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:45:15,548 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 18 proven. 5 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-11-18 16:45:15,548 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:45:15,548 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:45:15,548 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 56 with the following transitions: [2018-11-18 16:45:15,549 INFO L202 CegarAbsIntRunner]: [0], [4], [6], [9], [11], [18], [21], [22], [25], [26], [28], [30], [31], [32], [36], [39], [40], [42], [44], [45], [46], [47], [48], [50], [51], [52], [53], [54], [55], [56], [57], [58], [59] [2018-11-18 16:45:15,550 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 16:45:15,550 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 16:45:23,930 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 16:45:23,930 INFO L272 AbstractInterpreter]: Visited 29 different actions 61447 times. Merged at 11 different actions 16389 times. Widened at 4 different actions 3048 times. Performed 145554 root evaluator evaluations with a maximum evaluation depth of 4. Performed 145554 inverse root evaluator evaluations with a maximum inverse evaluation depth of 4. Found 7200 fixpoints after 10 different actions. Largest state had 5 variables. [2018-11-18 16:45:23,932 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:45:23,932 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 16:45:23,944 INFO L227 lantSequenceWeakener]: Weakened 16 states. On average, predicates are now at 56.25% of their original sizes. [2018-11-18 16:45:23,944 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 16:45:23,999 INFO L415 sIntCurrentIteration]: We unified 54 AI predicates to 54 [2018-11-18 16:45:23,999 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 16:45:23,999 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 16:45:24,000 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [13] imperfect sequences [7] total 18 [2018-11-18 16:45:24,000 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:45:24,000 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-18 16:45:24,000 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-18 16:45:24,000 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2018-11-18 16:45:24,000 INFO L87 Difference]: Start difference. First operand 59 states and 70 transitions. Second operand 13 states. [2018-11-18 16:45:24,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:45:24,292 INFO L93 Difference]: Finished difference Result 118 states and 151 transitions. [2018-11-18 16:45:24,292 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-11-18 16:45:24,292 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 55 [2018-11-18 16:45:24,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:45:24,293 INFO L225 Difference]: With dead ends: 118 [2018-11-18 16:45:24,293 INFO L226 Difference]: Without dead ends: 77 [2018-11-18 16:45:24,294 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 62 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2018-11-18 16:45:24,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-11-18 16:45:24,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2018-11-18 16:45:24,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2018-11-18 16:45:24,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 93 transitions. [2018-11-18 16:45:24,303 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 93 transitions. Word has length 55 [2018-11-18 16:45:24,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:45:24,304 INFO L480 AbstractCegarLoop]: Abstraction has 77 states and 93 transitions. [2018-11-18 16:45:24,304 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-18 16:45:24,304 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 93 transitions. [2018-11-18 16:45:24,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-11-18 16:45:24,307 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:45:24,307 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:45:24,307 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:45:24,308 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:45:24,308 INFO L82 PathProgramCache]: Analyzing trace with hash -1937391112, now seen corresponding path program 1 times [2018-11-18 16:45:24,308 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:45:24,309 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:45:24,309 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:45:24,309 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:45:24,309 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:45:24,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:45:24,375 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 27 proven. 26 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2018-11-18 16:45:24,375 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:45:24,375 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:45:24,376 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 81 with the following transitions: [2018-11-18 16:45:24,376 INFO L202 CegarAbsIntRunner]: [0], [4], [6], [9], [11], [18], [22], [25], [26], [28], [30], [31], [32], [35], [36], [39], [40], [42], [44], [45], [46], [47], [48], [50], [51], [52], [53], [54], [55], [56], [57], [58], [59] [2018-11-18 16:45:24,377 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 16:45:24,377 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 16:45:25,871 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 16:45:25,871 INFO L272 AbstractInterpreter]: Visited 29 different actions 20375 times. Merged at 11 different actions 5233 times. Widened at 3 different actions 1140 times. Performed 47351 root evaluator evaluations with a maximum evaluation depth of 4. Performed 47351 inverse root evaluator evaluations with a maximum inverse evaluation depth of 4. Found 2539 fixpoints after 9 different actions. Largest state had 5 variables. [2018-11-18 16:45:25,873 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:45:25,873 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 16:45:25,881 INFO L227 lantSequenceWeakener]: Weakened 13 states. On average, predicates are now at 50% of their original sizes. [2018-11-18 16:45:25,881 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 16:45:25,938 INFO L415 sIntCurrentIteration]: We unified 79 AI predicates to 79 [2018-11-18 16:45:25,938 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 16:45:25,938 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 16:45:25,939 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [13] imperfect sequences [6] total 17 [2018-11-18 16:45:25,939 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:45:25,939 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-18 16:45:25,939 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-18 16:45:25,939 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2018-11-18 16:45:25,939 INFO L87 Difference]: Start difference. First operand 77 states and 93 transitions. Second operand 13 states. [2018-11-18 16:45:26,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:45:26,217 INFO L93 Difference]: Finished difference Result 141 states and 176 transitions. [2018-11-18 16:45:26,217 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-11-18 16:45:26,218 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 80 [2018-11-18 16:45:26,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:45:26,220 INFO L225 Difference]: With dead ends: 141 [2018-11-18 16:45:26,220 INFO L226 Difference]: Without dead ends: 86 [2018-11-18 16:45:26,220 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 84 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2018-11-18 16:45:26,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-11-18 16:45:26,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2018-11-18 16:45:26,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2018-11-18 16:45:26,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 103 transitions. [2018-11-18 16:45:26,236 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 103 transitions. Word has length 80 [2018-11-18 16:45:26,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:45:26,236 INFO L480 AbstractCegarLoop]: Abstraction has 86 states and 103 transitions. [2018-11-18 16:45:26,236 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-18 16:45:26,236 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 103 transitions. [2018-11-18 16:45:26,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2018-11-18 16:45:26,237 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:45:26,237 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:45:26,238 INFO L423 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:45:26,238 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:45:26,238 INFO L82 PathProgramCache]: Analyzing trace with hash 1541382103, now seen corresponding path program 1 times [2018-11-18 16:45:26,238 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:45:26,238 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:45:26,239 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:45:26,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:45:26,239 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:45:26,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:45:26,298 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 55 proven. 13 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-11-18 16:45:26,298 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:45:26,298 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:45:26,299 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 95 with the following transitions: [2018-11-18 16:45:26,299 INFO L202 CegarAbsIntRunner]: [0], [4], [6], [9], [11], [18], [21], [22], [25], [26], [28], [30], [31], [32], [35], [36], [39], [40], [42], [44], [45], [46], [47], [48], [50], [51], [52], [53], [54], [55], [56], [57], [58], [59] [2018-11-18 16:45:26,300 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 16:45:26,300 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 16:49:02,380 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-11-18 16:49:02,380 INFO L272 AbstractInterpreter]: Visited 34 different actions 2187354 times. Merged at 16 different actions 690606 times. Widened at 4 different actions 72333 times. Performed 5379148 root evaluator evaluations with a maximum evaluation depth of 4. Performed 5379148 inverse root evaluator evaluations with a maximum inverse evaluation depth of 4. Found 310049 fixpoints after 10 different actions. Largest state had 5 variables. [2018-11-18 16:49:02,385 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:49:02,385 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-11-18 16:49:02,385 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:02,385 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 16:49:02,391 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:49:02,391 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 16:49:02,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:02,413 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:49:02,524 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 23 proven. 81 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2018-11-18 16:49:02,524 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:49:03,231 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 23 proven. 97 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-11-18 16:49:03,247 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:49:03,247 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 11, 15] total 21 [2018-11-18 16:49:03,247 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:49:03,247 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-11-18 16:49:03,247 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-11-18 16:49:03,248 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=348, Unknown=0, NotChecked=0, Total=420 [2018-11-18 16:49:03,248 INFO L87 Difference]: Start difference. First operand 86 states and 103 transitions. Second operand 14 states. [2018-11-18 16:49:03,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:49:03,456 INFO L93 Difference]: Finished difference Result 231 states and 393 transitions. [2018-11-18 16:49:03,456 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-11-18 16:49:03,457 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 94 [2018-11-18 16:49:03,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:49:03,458 INFO L225 Difference]: With dead ends: 231 [2018-11-18 16:49:03,459 INFO L226 Difference]: Without dead ends: 143 [2018-11-18 16:49:03,460 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 162 SyntacticMatches, 13 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=173, Invalid=757, Unknown=0, NotChecked=0, Total=930 [2018-11-18 16:49:03,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2018-11-18 16:49:03,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 98. [2018-11-18 16:49:03,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2018-11-18 16:49:03,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 128 transitions. [2018-11-18 16:49:03,478 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 128 transitions. Word has length 94 [2018-11-18 16:49:03,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:49:03,478 INFO L480 AbstractCegarLoop]: Abstraction has 98 states and 128 transitions. [2018-11-18 16:49:03,478 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-11-18 16:49:03,479 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 128 transitions. [2018-11-18 16:49:03,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2018-11-18 16:49:03,481 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:49:03,481 INFO L375 BasicCegarLoop]: trace histogram [15, 15, 11, 10, 10, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:49:03,481 INFO L423 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:49:03,481 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:49:03,482 INFO L82 PathProgramCache]: Analyzing trace with hash -334045017, now seen corresponding path program 1 times [2018-11-18 16:49:03,482 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:49:03,482 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:03,482 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:49:03,482 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:03,483 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:49:03,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:03,613 INFO L134 CoverageAnalysis]: Checked inductivity of 800 backedges. 99 proven. 184 refuted. 0 times theorem prover too weak. 517 trivial. 0 not checked. [2018-11-18 16:49:03,613 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:03,613 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:49:03,613 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 176 with the following transitions: [2018-11-18 16:49:03,613 INFO L202 CegarAbsIntRunner]: [0], [4], [6], [9], [11], [18], [21], [22], [26], [28], [30], [31], [32], [35], [36], [39], [40], [42], [44], [45], [46], [47], [48], [50], [51], [52], [53], [54], [55], [56], [57], [58], [59] [2018-11-18 16:49:03,614 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-18 16:49:03,614 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-18 16:49:05,977 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-18 16:49:05,977 INFO L272 AbstractInterpreter]: Visited 29 different actions 27751 times. Merged at 11 different actions 6717 times. Widened at 4 different actions 1741 times. Performed 67659 root evaluator evaluations with a maximum evaluation depth of 4. Performed 67659 inverse root evaluator evaluations with a maximum inverse evaluation depth of 4. Found 3522 fixpoints after 9 different actions. Largest state had 5 variables. [2018-11-18 16:49:05,978 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:49:05,978 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-18 16:49:05,999 INFO L227 lantSequenceWeakener]: Weakened 37 states. On average, predicates are now at 57.21% of their original sizes. [2018-11-18 16:49:05,999 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-18 16:49:06,138 INFO L415 sIntCurrentIteration]: We unified 174 AI predicates to 174 [2018-11-18 16:49:06,138 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-18 16:49:06,138 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-18 16:49:06,138 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [23] imperfect sequences [11] total 32 [2018-11-18 16:49:06,138 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-18 16:49:06,139 INFO L459 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-11-18 16:49:06,139 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-11-18 16:49:06,139 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=447, Unknown=0, NotChecked=0, Total=506 [2018-11-18 16:49:06,139 INFO L87 Difference]: Start difference. First operand 98 states and 128 transitions. Second operand 23 states. [2018-11-18 16:49:06,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:49:06,866 INFO L93 Difference]: Finished difference Result 223 states and 325 transitions. [2018-11-18 16:49:06,866 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-11-18 16:49:06,866 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 175 [2018-11-18 16:49:06,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:49:06,868 INFO L225 Difference]: With dead ends: 223 [2018-11-18 16:49:06,868 INFO L226 Difference]: Without dead ends: 153 [2018-11-18 16:49:06,869 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 198 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=134, Invalid=1056, Unknown=0, NotChecked=0, Total=1190 [2018-11-18 16:49:06,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2018-11-18 16:49:06,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 127. [2018-11-18 16:49:06,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. [2018-11-18 16:49:06,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 162 transitions. [2018-11-18 16:49:06,882 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 162 transitions. Word has length 175 [2018-11-18 16:49:06,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:49:06,883 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 162 transitions. [2018-11-18 16:49:06,883 INFO L481 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-11-18 16:49:06,883 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 162 transitions. [2018-11-18 16:49:06,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2018-11-18 16:49:06,884 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:49:06,884 INFO L375 BasicCegarLoop]: trace histogram [19, 19, 13, 12, 12, 9, 9, 9, 9, 9, 9, 9, 9, 7, 6, 6, 6, 6, 6, 6, 6, 6, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:49:06,885 INFO L423 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:49:06,885 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:49:06,885 INFO L82 PathProgramCache]: Analyzing trace with hash 1327733822, now seen corresponding path program 2 times [2018-11-18 16:49:06,885 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:49:06,885 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:06,885 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:49:06,885 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:06,885 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:49:06,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:07,015 INFO L134 CoverageAnalysis]: Checked inductivity of 1266 backedges. 286 proven. 12 refuted. 0 times theorem prover too weak. 968 trivial. 0 not checked. [2018-11-18 16:49:07,015 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:07,015 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:49:07,015 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-18 16:49:07,015 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-18 16:49:07,015 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:07,015 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/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-11-18 16:49:07,022 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-11-18 16:49:07,022 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-11-18 16:49:07,036 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-11-18 16:49:07,036 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-18 16:49:07,041 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:49:07,137 INFO L134 CoverageAnalysis]: Checked inductivity of 1266 backedges. 301 proven. 3 refuted. 0 times theorem prover too weak. 962 trivial. 0 not checked. [2018-11-18 16:49:07,137 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:49:07,458 INFO L134 CoverageAnalysis]: Checked inductivity of 1266 backedges. 223 proven. 5 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2018-11-18 16:49:07,474 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:49:07,474 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 19 [2018-11-18 16:49:07,474 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:49:07,474 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-11-18 16:49:07,474 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-11-18 16:49:07,475 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=280, Unknown=0, NotChecked=0, Total=342 [2018-11-18 16:49:07,475 INFO L87 Difference]: Start difference. First operand 127 states and 162 transitions. Second operand 16 states. [2018-11-18 16:49:07,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:49:07,649 INFO L93 Difference]: Finished difference Result 255 states and 402 transitions. [2018-11-18 16:49:07,649 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-18 16:49:07,649 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 215 [2018-11-18 16:49:07,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:49:07,651 INFO L225 Difference]: With dead ends: 255 [2018-11-18 16:49:07,651 INFO L226 Difference]: Without dead ends: 152 [2018-11-18 16:49:07,651 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 449 GetRequests, 418 SyntacticMatches, 6 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=136, Invalid=566, Unknown=0, NotChecked=0, Total=702 [2018-11-18 16:49:07,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2018-11-18 16:49:07,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 140. [2018-11-18 16:49:07,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140 states. [2018-11-18 16:49:07,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 199 transitions. [2018-11-18 16:49:07,664 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 199 transitions. Word has length 215 [2018-11-18 16:49:07,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:49:07,665 INFO L480 AbstractCegarLoop]: Abstraction has 140 states and 199 transitions. [2018-11-18 16:49:07,665 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-11-18 16:49:07,665 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 199 transitions. [2018-11-18 16:49:07,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2018-11-18 16:49:07,668 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:49:07,668 INFO L375 BasicCegarLoop]: trace histogram [21, 21, 14, 14, 14, 14, 10, 10, 10, 10, 10, 10, 10, 7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:49:07,668 INFO L423 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:49:07,668 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:49:07,669 INFO L82 PathProgramCache]: Analyzing trace with hash 1584661804, now seen corresponding path program 2 times [2018-11-18 16:49:07,669 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:49:07,669 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:07,669 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-18 16:49:07,670 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:07,670 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:49:07,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:07,809 INFO L134 CoverageAnalysis]: Checked inductivity of 1650 backedges. 137 proven. 322 refuted. 0 times theorem prover too weak. 1191 trivial. 0 not checked. [2018-11-18 16:49:07,809 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:07,810 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:49:07,810 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-18 16:49:07,810 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-18 16:49:07,810 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:07,810 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/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-11-18 16:49:07,823 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-11-18 16:49:07,823 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-11-18 16:49:07,853 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-11-18 16:49:07,853 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-18 16:49:07,858 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:49:07,987 INFO L134 CoverageAnalysis]: Checked inductivity of 1650 backedges. 433 proven. 37 refuted. 0 times theorem prover too weak. 1180 trivial. 0 not checked. [2018-11-18 16:49:07,988 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:49:08,566 INFO L134 CoverageAnalysis]: Checked inductivity of 1650 backedges. 433 proven. 38 refuted. 0 times theorem prover too weak. 1179 trivial. 0 not checked. [2018-11-18 16:49:08,582 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:49:08,582 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12, 13] total 23 [2018-11-18 16:49:08,582 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:49:08,582 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-11-18 16:49:08,583 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-11-18 16:49:08,583 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=438, Unknown=0, NotChecked=0, Total=506 [2018-11-18 16:49:08,583 INFO L87 Difference]: Start difference. First operand 140 states and 199 transitions. Second operand 18 states. [2018-11-18 16:49:08,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:49:08,936 INFO L93 Difference]: Finished difference Result 330 states and 563 transitions. [2018-11-18 16:49:08,936 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-11-18 16:49:08,936 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 245 [2018-11-18 16:49:08,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:49:08,938 INFO L225 Difference]: With dead ends: 330 [2018-11-18 16:49:08,938 INFO L226 Difference]: Without dead ends: 207 [2018-11-18 16:49:08,939 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 519 GetRequests, 469 SyntacticMatches, 11 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 309 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=281, Invalid=1359, Unknown=0, NotChecked=0, Total=1640 [2018-11-18 16:49:08,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2018-11-18 16:49:08,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 186. [2018-11-18 16:49:08,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 186 states. [2018-11-18 16:49:08,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 258 transitions. [2018-11-18 16:49:08,954 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 258 transitions. Word has length 245 [2018-11-18 16:49:08,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:49:08,954 INFO L480 AbstractCegarLoop]: Abstraction has 186 states and 258 transitions. [2018-11-18 16:49:08,954 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-11-18 16:49:08,954 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 258 transitions. [2018-11-18 16:49:08,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2018-11-18 16:49:08,958 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:49:08,958 INFO L375 BasicCegarLoop]: trace histogram [20, 20, 19, 19, 16, 13, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 7, 6, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:49:08,958 INFO L423 AbstractCegarLoop]: === Iteration 12 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:49:08,958 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:49:08,958 INFO L82 PathProgramCache]: Analyzing trace with hash -1829132094, now seen corresponding path program 2 times [2018-11-18 16:49:08,958 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:49:08,959 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:08,959 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-18 16:49:08,959 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:08,959 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:49:08,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:09,078 INFO L134 CoverageAnalysis]: Checked inductivity of 1966 backedges. 257 proven. 255 refuted. 0 times theorem prover too weak. 1454 trivial. 0 not checked. [2018-11-18 16:49:09,078 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:09,079 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:49:09,079 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-18 16:49:09,079 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-18 16:49:09,079 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:09,079 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 16:49:09,087 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-11-18 16:49:09,087 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-11-18 16:49:09,144 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-11-18 16:49:09,144 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-18 16:49:09,147 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:49:09,238 INFO L134 CoverageAnalysis]: Checked inductivity of 1966 backedges. 309 proven. 54 refuted. 0 times theorem prover too weak. 1603 trivial. 0 not checked. [2018-11-18 16:49:09,238 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:49:09,788 INFO L134 CoverageAnalysis]: Checked inductivity of 1966 backedges. 311 proven. 57 refuted. 0 times theorem prover too weak. 1598 trivial. 0 not checked. [2018-11-18 16:49:09,812 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:49:09,812 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 11] total 21 [2018-11-18 16:49:09,812 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:49:09,813 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-11-18 16:49:09,813 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-11-18 16:49:09,813 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=363, Unknown=0, NotChecked=0, Total=420 [2018-11-18 16:49:09,814 INFO L87 Difference]: Start difference. First operand 186 states and 258 transitions. Second operand 16 states. [2018-11-18 16:49:10,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:49:10,165 INFO L93 Difference]: Finished difference Result 419 states and 651 transitions. [2018-11-18 16:49:10,166 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-11-18 16:49:10,166 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 270 [2018-11-18 16:49:10,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:49:10,170 INFO L225 Difference]: With dead ends: 419 [2018-11-18 16:49:10,170 INFO L226 Difference]: Without dead ends: 256 [2018-11-18 16:49:10,171 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 566 GetRequests, 523 SyntacticMatches, 8 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=233, Invalid=1099, Unknown=0, NotChecked=0, Total=1332 [2018-11-18 16:49:10,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2018-11-18 16:49:10,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 212. [2018-11-18 16:49:10,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 212 states. [2018-11-18 16:49:10,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 307 transitions. [2018-11-18 16:49:10,191 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 307 transitions. Word has length 270 [2018-11-18 16:49:10,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:49:10,191 INFO L480 AbstractCegarLoop]: Abstraction has 212 states and 307 transitions. [2018-11-18 16:49:10,191 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-11-18 16:49:10,191 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 307 transitions. [2018-11-18 16:49:10,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2018-11-18 16:49:10,194 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:49:10,194 INFO L375 BasicCegarLoop]: trace histogram [23, 23, 18, 18, 16, 15, 11, 11, 11, 11, 11, 11, 11, 9, 9, 9, 9, 9, 9, 9, 8, 6, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:49:10,194 INFO L423 AbstractCegarLoop]: === Iteration 13 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:49:10,194 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:49:10,194 INFO L82 PathProgramCache]: Analyzing trace with hash -8960259, now seen corresponding path program 3 times [2018-11-18 16:49:10,194 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:49:10,195 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:10,195 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-18 16:49:10,195 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:10,195 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:49:10,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:10,320 INFO L134 CoverageAnalysis]: Checked inductivity of 2213 backedges. 147 proven. 347 refuted. 0 times theorem prover too weak. 1719 trivial. 0 not checked. [2018-11-18 16:49:10,320 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:10,320 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:49:10,320 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-18 16:49:10,320 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-18 16:49:10,320 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:10,320 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/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-11-18 16:49:10,827 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-11-18 16:49:10,827 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-11-18 16:49:10,863 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-11-18 16:49:10,863 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-18 16:49:10,868 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:49:11,018 INFO L134 CoverageAnalysis]: Checked inductivity of 2213 backedges. 110 proven. 605 refuted. 0 times theorem prover too weak. 1498 trivial. 0 not checked. [2018-11-18 16:49:11,018 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:49:12,402 INFO L134 CoverageAnalysis]: Checked inductivity of 2213 backedges. 110 proven. 638 refuted. 0 times theorem prover too weak. 1465 trivial. 0 not checked. [2018-11-18 16:49:12,426 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:49:12,427 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 13, 19] total 28 [2018-11-18 16:49:12,427 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:49:12,427 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-11-18 16:49:12,427 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-11-18 16:49:12,428 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=649, Unknown=0, NotChecked=0, Total=756 [2018-11-18 16:49:12,428 INFO L87 Difference]: Start difference. First operand 212 states and 307 transitions. Second operand 19 states. [2018-11-18 16:49:12,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:49:12,784 INFO L93 Difference]: Finished difference Result 586 states and 1078 transitions. [2018-11-18 16:49:12,784 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-11-18 16:49:12,784 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 284 [2018-11-18 16:49:12,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:49:12,787 INFO L225 Difference]: With dead ends: 586 [2018-11-18 16:49:12,788 INFO L226 Difference]: Without dead ends: 355 [2018-11-18 16:49:12,790 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 534 SyntacticMatches, 16 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 415 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=334, Invalid=1646, Unknown=0, NotChecked=0, Total=1980 [2018-11-18 16:49:12,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2018-11-18 16:49:12,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 257. [2018-11-18 16:49:12,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 257 states. [2018-11-18 16:49:12,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 401 transitions. [2018-11-18 16:49:12,817 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 401 transitions. Word has length 284 [2018-11-18 16:49:12,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:49:12,817 INFO L480 AbstractCegarLoop]: Abstraction has 257 states and 401 transitions. [2018-11-18 16:49:12,817 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-11-18 16:49:12,817 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 401 transitions. [2018-11-18 16:49:12,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2018-11-18 16:49:12,821 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:49:12,822 INFO L375 BasicCegarLoop]: trace histogram [43, 43, 40, 40, 34, 32, 21, 21, 21, 21, 21, 21, 21, 20, 20, 20, 20, 20, 20, 20, 13, 12, 11, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:49:12,822 INFO L423 AbstractCegarLoop]: === Iteration 14 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:49:12,822 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:49:12,822 INFO L82 PathProgramCache]: Analyzing trace with hash -1613057626, now seen corresponding path program 4 times [2018-11-18 16:49:12,822 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:49:12,823 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:12,823 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-18 16:49:12,823 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:12,823 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:49:12,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:13,070 INFO L134 CoverageAnalysis]: Checked inductivity of 9389 backedges. 324 proven. 1340 refuted. 0 times theorem prover too weak. 7725 trivial. 0 not checked. [2018-11-18 16:49:13,070 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:13,071 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:49:13,071 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-18 16:49:13,071 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-18 16:49:13,071 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:13,071 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/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-11-18 16:49:13,077 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:49:13,077 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 16:49:13,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:13,154 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:49:13,327 INFO L134 CoverageAnalysis]: Checked inductivity of 9389 backedges. 220 proven. 1633 refuted. 0 times theorem prover too weak. 7536 trivial. 0 not checked. [2018-11-18 16:49:13,327 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:49:15,515 WARN L180 SmtUtils]: Spent 516.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-11-18 16:49:15,810 INFO L134 CoverageAnalysis]: Checked inductivity of 9389 backedges. 220 proven. 1677 refuted. 0 times theorem prover too weak. 7492 trivial. 0 not checked. [2018-11-18 16:49:15,825 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:49:15,826 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 21] total 32 [2018-11-18 16:49:15,826 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:49:15,826 INFO L459 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-11-18 16:49:15,826 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-11-18 16:49:15,827 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=872, Unknown=0, NotChecked=0, Total=992 [2018-11-18 16:49:15,827 INFO L87 Difference]: Start difference. First operand 257 states and 401 transitions. Second operand 23 states. [2018-11-18 16:49:16,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:49:16,686 INFO L93 Difference]: Finished difference Result 749 states and 1482 transitions. [2018-11-18 16:49:16,686 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-11-18 16:49:16,686 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 571 [2018-11-18 16:49:16,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:49:16,691 INFO L225 Difference]: With dead ends: 749 [2018-11-18 16:49:16,691 INFO L226 Difference]: Without dead ends: 456 [2018-11-18 16:49:16,695 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1188 GetRequests, 1107 SyntacticMatches, 19 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 899 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=650, Invalid=3382, Unknown=0, NotChecked=0, Total=4032 [2018-11-18 16:49:16,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 456 states. [2018-11-18 16:49:16,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 456 to 396. [2018-11-18 16:49:16,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 396 states. [2018-11-18 16:49:16,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 396 states and 668 transitions. [2018-11-18 16:49:16,724 INFO L78 Accepts]: Start accepts. Automaton has 396 states and 668 transitions. Word has length 571 [2018-11-18 16:49:16,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:49:16,725 INFO L480 AbstractCegarLoop]: Abstraction has 396 states and 668 transitions. [2018-11-18 16:49:16,725 INFO L481 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-11-18 16:49:16,725 INFO L276 IsEmpty]: Start isEmpty. Operand 396 states and 668 transitions. [2018-11-18 16:49:16,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1204 [2018-11-18 16:49:16,732 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:49:16,733 INFO L375 BasicCegarLoop]: trace histogram [96, 96, 79, 79, 78, 68, 48, 48, 48, 48, 48, 48, 48, 39, 39, 39, 39, 39, 39, 39, 39, 20, 18, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:49:16,733 INFO L423 AbstractCegarLoop]: === Iteration 15 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:49:16,733 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:49:16,733 INFO L82 PathProgramCache]: Analyzing trace with hash -238691038, now seen corresponding path program 5 times [2018-11-18 16:49:16,733 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:49:16,734 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:16,734 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:49:16,734 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:16,734 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:49:16,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:17,308 INFO L134 CoverageAnalysis]: Checked inductivity of 43321 backedges. 1747 proven. 3334 refuted. 0 times theorem prover too weak. 38240 trivial. 0 not checked. [2018-11-18 16:49:17,308 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:17,308 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:49:17,308 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-18 16:49:17,308 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-18 16:49:17,308 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:17,308 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 16:49:17,806 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-11-18 16:49:17,806 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-11-18 16:49:17,901 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-11-18 16:49:17,901 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-18 16:49:17,915 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:49:18,317 INFO L134 CoverageAnalysis]: Checked inductivity of 43321 backedges. 9108 proven. 22 refuted. 0 times theorem prover too weak. 34191 trivial. 0 not checked. [2018-11-18 16:49:18,318 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:49:20,626 INFO L134 CoverageAnalysis]: Checked inductivity of 43321 backedges. 2453 proven. 217 refuted. 0 times theorem prover too weak. 40651 trivial. 0 not checked. [2018-11-18 16:49:20,641 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:49:20,642 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 11, 11] total 26 [2018-11-18 16:49:20,642 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:49:20,643 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-11-18 16:49:20,643 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-11-18 16:49:20,644 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=567, Unknown=0, NotChecked=0, Total=650 [2018-11-18 16:49:20,644 INFO L87 Difference]: Start difference. First operand 396 states and 668 transitions. Second operand 22 states. [2018-11-18 16:49:21,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:49:21,213 INFO L93 Difference]: Finished difference Result 837 states and 1691 transitions. [2018-11-18 16:49:21,214 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-11-18 16:49:21,214 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 1203 [2018-11-18 16:49:21,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:49:21,219 INFO L225 Difference]: With dead ends: 837 [2018-11-18 16:49:21,219 INFO L226 Difference]: Without dead ends: 463 [2018-11-18 16:49:21,224 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2445 GetRequests, 2393 SyntacticMatches, 9 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 434 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=303, Invalid=1677, Unknown=0, NotChecked=0, Total=1980 [2018-11-18 16:49:21,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2018-11-18 16:49:21,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 435. [2018-11-18 16:49:21,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 435 states. [2018-11-18 16:49:21,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 661 transitions. [2018-11-18 16:49:21,259 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 661 transitions. Word has length 1203 [2018-11-18 16:49:21,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:49:21,260 INFO L480 AbstractCegarLoop]: Abstraction has 435 states and 661 transitions. [2018-11-18 16:49:21,260 INFO L481 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-11-18 16:49:21,260 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 661 transitions. [2018-11-18 16:49:21,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2941 [2018-11-18 16:49:21,311 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:49:21,312 INFO L375 BasicCegarLoop]: trace histogram [222, 222, 209, 209, 178, 169, 111, 111, 111, 111, 111, 111, 111, 104, 104, 104, 104, 104, 104, 104, 67, 65, 53, 31, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:49:21,312 INFO L423 AbstractCegarLoop]: === Iteration 16 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:49:21,312 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:49:21,312 INFO L82 PathProgramCache]: Analyzing trace with hash -941300958, now seen corresponding path program 6 times [2018-11-18 16:49:21,312 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:49:21,313 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:21,313 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-18 16:49:21,313 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:21,313 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:49:21,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:26,047 INFO L134 CoverageAnalysis]: Checked inductivity of 260861 backedges. 6219 proven. 4794 refuted. 0 times theorem prover too weak. 249848 trivial. 0 not checked. [2018-11-18 16:49:26,047 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:26,047 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:49:26,047 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-18 16:49:26,047 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-18 16:49:26,047 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:26,047 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/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-11-18 16:49:26,054 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-11-18 16:49:26,054 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-11-18 16:49:26,385 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-11-18 16:49:26,385 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-18 16:49:26,410 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:49:28,495 INFO L134 CoverageAnalysis]: Checked inductivity of 260861 backedges. 1168 proven. 8239 refuted. 0 times theorem prover too weak. 251454 trivial. 0 not checked. [2018-11-18 16:49:28,495 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:49:34,495 INFO L134 CoverageAnalysis]: Checked inductivity of 260861 backedges. 1168 proven. 8272 refuted. 0 times theorem prover too weak. 251421 trivial. 0 not checked. [2018-11-18 16:49:34,513 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:49:34,514 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13, 19] total 36 [2018-11-18 16:49:34,514 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:49:34,515 INFO L459 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-11-18 16:49:34,515 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-11-18 16:49:34,515 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=1129, Unknown=0, NotChecked=0, Total=1260 [2018-11-18 16:49:34,516 INFO L87 Difference]: Start difference. First operand 435 states and 661 transitions. Second operand 28 states. [2018-11-18 16:49:35,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:49:35,427 INFO L93 Difference]: Finished difference Result 860 states and 1410 transitions. [2018-11-18 16:49:35,427 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-11-18 16:49:35,427 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 2940 [2018-11-18 16:49:35,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:49:35,430 INFO L225 Difference]: With dead ends: 860 [2018-11-18 16:49:35,430 INFO L226 Difference]: Without dead ends: 460 [2018-11-18 16:49:35,433 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5936 GetRequests, 5851 SyntacticMatches, 17 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1259 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=644, Invalid=4186, Unknown=0, NotChecked=0, Total=4830 [2018-11-18 16:49:35,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2018-11-18 16:49:35,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 408. [2018-11-18 16:49:35,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 408 states. [2018-11-18 16:49:35,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 600 transitions. [2018-11-18 16:49:35,455 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 600 transitions. Word has length 2940 [2018-11-18 16:49:35,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:49:35,456 INFO L480 AbstractCegarLoop]: Abstraction has 408 states and 600 transitions. [2018-11-18 16:49:35,456 INFO L481 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-11-18 16:49:35,456 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 600 transitions. [2018-11-18 16:49:35,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 805 [2018-11-18 16:49:35,461 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:49:35,461 INFO L375 BasicCegarLoop]: trace histogram [61, 61, 56, 56, 50, 45, 30, 30, 30, 30, 30, 30, 30, 28, 28, 28, 28, 28, 28, 28, 22, 15, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:49:35,461 INFO L423 AbstractCegarLoop]: === Iteration 17 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:49:35,461 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:49:35,462 INFO L82 PathProgramCache]: Analyzing trace with hash 457247117, now seen corresponding path program 7 times [2018-11-18 16:49:35,462 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:49:35,462 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:35,462 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-18 16:49:35,462 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:35,463 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:49:35,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:35,794 INFO L134 CoverageAnalysis]: Checked inductivity of 18947 backedges. 581 proven. 2431 refuted. 0 times theorem prover too weak. 15935 trivial. 0 not checked. [2018-11-18 16:49:35,794 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:35,794 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:49:35,794 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-18 16:49:35,795 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-18 16:49:35,795 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:35,795 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 16:49:35,803 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:49:35,803 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 16:49:35,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:35,924 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:49:36,269 INFO L134 CoverageAnalysis]: Checked inductivity of 18947 backedges. 512 proven. 1903 refuted. 0 times theorem prover too weak. 16532 trivial. 0 not checked. [2018-11-18 16:49:36,269 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:49:38,144 INFO L134 CoverageAnalysis]: Checked inductivity of 18947 backedges. 514 proven. 1934 refuted. 0 times theorem prover too weak. 16499 trivial. 0 not checked. [2018-11-18 16:49:38,160 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:49:38,160 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13, 19] total 31 [2018-11-18 16:49:38,161 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:49:38,161 INFO L459 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-11-18 16:49:38,161 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-11-18 16:49:38,162 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=821, Unknown=0, NotChecked=0, Total=930 [2018-11-18 16:49:38,162 INFO L87 Difference]: Start difference. First operand 408 states and 600 transitions. Second operand 23 states. [2018-11-18 16:49:38,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:49:38,859 INFO L93 Difference]: Finished difference Result 836 states and 1303 transitions. [2018-11-18 16:49:38,859 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-11-18 16:49:38,859 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 804 [2018-11-18 16:49:38,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:49:38,863 INFO L225 Difference]: With dead ends: 836 [2018-11-18 16:49:38,863 INFO L226 Difference]: Without dead ends: 462 [2018-11-18 16:49:38,866 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1657 GetRequests, 1580 SyntacticMatches, 17 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 857 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=587, Invalid=3195, Unknown=0, NotChecked=0, Total=3782 [2018-11-18 16:49:38,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 462 states. [2018-11-18 16:49:38,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 462 to 428. [2018-11-18 16:49:38,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 428 states. [2018-11-18 16:49:38,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 626 transitions. [2018-11-18 16:49:38,902 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 626 transitions. Word has length 804 [2018-11-18 16:49:38,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:49:38,903 INFO L480 AbstractCegarLoop]: Abstraction has 428 states and 626 transitions. [2018-11-18 16:49:38,903 INFO L481 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-11-18 16:49:38,903 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 626 transitions. [2018-11-18 16:49:38,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2343 [2018-11-18 16:49:38,933 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:49:38,933 INFO L375 BasicCegarLoop]: trace histogram [174, 174, 169, 169, 141, 136, 87, 87, 87, 87, 87, 87, 87, 84, 84, 84, 84, 84, 84, 84, 54, 52, 38, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:49:38,933 INFO L423 AbstractCegarLoop]: === Iteration 18 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:49:38,933 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:49:38,934 INFO L82 PathProgramCache]: Analyzing trace with hash -1324285158, now seen corresponding path program 8 times [2018-11-18 16:49:38,934 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:49:38,934 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:38,935 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:49:38,935 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:38,935 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:49:39,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:40,733 INFO L134 CoverageAnalysis]: Checked inductivity of 164946 backedges. 1428 proven. 7292 refuted. 0 times theorem prover too weak. 156226 trivial. 0 not checked. [2018-11-18 16:49:40,733 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:40,733 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:49:40,734 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-18 16:49:40,734 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-18 16:49:40,734 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:40,734 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/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-11-18 16:49:40,740 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-11-18 16:49:40,740 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-11-18 16:49:40,865 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 25 check-sat command(s) [2018-11-18 16:49:40,865 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-18 16:49:40,877 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:49:42,259 INFO L134 CoverageAnalysis]: Checked inductivity of 164946 backedges. 8172 proven. 354 refuted. 0 times theorem prover too weak. 156420 trivial. 0 not checked. [2018-11-18 16:49:42,259 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:49:46,556 INFO L134 CoverageAnalysis]: Checked inductivity of 164946 backedges. 8174 proven. 361 refuted. 0 times theorem prover too weak. 156411 trivial. 0 not checked. [2018-11-18 16:49:46,572 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:49:46,573 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 19] total 35 [2018-11-18 16:49:46,573 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:49:46,574 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-11-18 16:49:46,574 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-11-18 16:49:46,574 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=1046, Unknown=0, NotChecked=0, Total=1190 [2018-11-18 16:49:46,574 INFO L87 Difference]: Start difference. First operand 428 states and 626 transitions. Second operand 27 states. [2018-11-18 16:49:47,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:49:47,548 INFO L93 Difference]: Finished difference Result 1302 states and 2576 transitions. [2018-11-18 16:49:47,549 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-11-18 16:49:47,549 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 2342 [2018-11-18 16:49:47,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:49:47,553 INFO L225 Difference]: With dead ends: 1302 [2018-11-18 16:49:47,553 INFO L226 Difference]: Without dead ends: 484 [2018-11-18 16:49:47,558 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4739 GetRequests, 4656 SyntacticMatches, 17 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1243 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=637, Invalid=3919, Unknown=0, NotChecked=0, Total=4556 [2018-11-18 16:49:47,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2018-11-18 16:49:47,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 420. [2018-11-18 16:49:47,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 420 states. [2018-11-18 16:49:47,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 581 transitions. [2018-11-18 16:49:47,581 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 581 transitions. Word has length 2342 [2018-11-18 16:49:47,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:49:47,581 INFO L480 AbstractCegarLoop]: Abstraction has 420 states and 581 transitions. [2018-11-18 16:49:47,582 INFO L481 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-11-18 16:49:47,582 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 581 transitions. [2018-11-18 16:49:47,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1160 [2018-11-18 16:49:47,589 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:49:47,589 INFO L375 BasicCegarLoop]: trace histogram [88, 88, 81, 81, 70, 68, 44, 44, 44, 44, 44, 44, 44, 40, 40, 40, 40, 40, 40, 40, 28, 26, 20, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:49:47,589 INFO L423 AbstractCegarLoop]: === Iteration 19 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:49:47,589 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:49:47,590 INFO L82 PathProgramCache]: Analyzing trace with hash 1094603829, now seen corresponding path program 9 times [2018-11-18 16:49:47,590 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:49:47,590 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:47,590 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-18 16:49:47,590 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:47,590 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:49:47,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:48,059 INFO L134 CoverageAnalysis]: Checked inductivity of 39869 backedges. 926 proven. 2122 refuted. 0 times theorem prover too weak. 36821 trivial. 0 not checked. [2018-11-18 16:49:48,060 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:48,060 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:49:48,060 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-18 16:49:48,060 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-18 16:49:48,060 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:48,060 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 16:49:48,068 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-11-18 16:49:48,068 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-11-18 16:49:48,208 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-11-18 16:49:48,208 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-18 16:49:48,217 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:49:48,673 INFO L134 CoverageAnalysis]: Checked inductivity of 39869 backedges. 805 proven. 2782 refuted. 0 times theorem prover too weak. 36282 trivial. 0 not checked. [2018-11-18 16:49:48,674 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:49:51,053 INFO L134 CoverageAnalysis]: Checked inductivity of 39869 backedges. 807 proven. 2813 refuted. 0 times theorem prover too weak. 36249 trivial. 0 not checked. [2018-11-18 16:49:51,069 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:49:51,070 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 19] total 29 [2018-11-18 16:49:51,070 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:49:51,071 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-11-18 16:49:51,071 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-11-18 16:49:51,071 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=705, Unknown=0, NotChecked=0, Total=812 [2018-11-18 16:49:51,071 INFO L87 Difference]: Start difference. First operand 420 states and 581 transitions. Second operand 21 states. [2018-11-18 16:49:51,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:49:51,583 INFO L93 Difference]: Finished difference Result 911 states and 1340 transitions. [2018-11-18 16:49:51,583 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-11-18 16:49:51,584 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 1159 [2018-11-18 16:49:51,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:49:51,586 INFO L225 Difference]: With dead ends: 911 [2018-11-18 16:49:51,586 INFO L226 Difference]: Without dead ends: 400 [2018-11-18 16:49:51,589 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2354 GetRequests, 2286 SyntacticMatches, 17 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 549 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=478, Invalid=2278, Unknown=0, NotChecked=0, Total=2756 [2018-11-18 16:49:51,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2018-11-18 16:49:51,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 363. [2018-11-18 16:49:51,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 363 states. [2018-11-18 16:49:51,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 363 states and 476 transitions. [2018-11-18 16:49:51,616 INFO L78 Accepts]: Start accepts. Automaton has 363 states and 476 transitions. Word has length 1159 [2018-11-18 16:49:51,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:49:51,617 INFO L480 AbstractCegarLoop]: Abstraction has 363 states and 476 transitions. [2018-11-18 16:49:51,617 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-11-18 16:49:51,617 INFO L276 IsEmpty]: Start isEmpty. Operand 363 states and 476 transitions. [2018-11-18 16:49:51,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 859 [2018-11-18 16:49:51,623 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:49:51,624 INFO L375 BasicCegarLoop]: trace histogram [63, 63, 62, 62, 51, 50, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 20, 19, 13, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:49:51,624 INFO L423 AbstractCegarLoop]: === Iteration 20 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:49:51,624 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:49:51,624 INFO L82 PathProgramCache]: Analyzing trace with hash -259331037, now seen corresponding path program 10 times [2018-11-18 16:49:51,624 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:49:51,625 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:51,625 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-18 16:49:51,625 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:51,625 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:49:51,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:52,026 INFO L134 CoverageAnalysis]: Checked inductivity of 21596 backedges. 1656 proven. 619 refuted. 0 times theorem prover too weak. 19321 trivial. 0 not checked. [2018-11-18 16:49:52,026 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:52,026 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:49:52,026 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-18 16:49:52,026 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-18 16:49:52,026 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:52,026 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/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-11-18 16:49:52,032 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:49:52,033 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 16:49:52,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:52,146 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:49:52,375 INFO L134 CoverageAnalysis]: Checked inductivity of 21596 backedges. 950 proven. 1645 refuted. 0 times theorem prover too weak. 19001 trivial. 0 not checked. [2018-11-18 16:49:52,375 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:49:54,199 INFO L134 CoverageAnalysis]: Checked inductivity of 21596 backedges. 954 proven. 1674 refuted. 0 times theorem prover too weak. 18968 trivial. 0 not checked. [2018-11-18 16:49:54,217 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:49:54,218 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 19] total 24 [2018-11-18 16:49:54,218 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:49:54,218 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-11-18 16:49:54,218 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-11-18 16:49:54,219 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=447, Unknown=0, NotChecked=0, Total=552 [2018-11-18 16:49:54,219 INFO L87 Difference]: Start difference. First operand 363 states and 476 transitions. Second operand 16 states. [2018-11-18 16:49:54,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:49:54,406 INFO L93 Difference]: Finished difference Result 399 states and 528 transitions. [2018-11-18 16:49:54,407 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-11-18 16:49:54,407 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 858 [2018-11-18 16:49:54,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:49:54,409 INFO L225 Difference]: With dead ends: 399 [2018-11-18 16:49:54,409 INFO L226 Difference]: Without dead ends: 372 [2018-11-18 16:49:54,410 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1743 GetRequests, 1693 SyntacticMatches, 17 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 327 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=243, Invalid=947, Unknown=0, NotChecked=0, Total=1190 [2018-11-18 16:49:54,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2018-11-18 16:49:54,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 369. [2018-11-18 16:49:54,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 369 states. [2018-11-18 16:49:54,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 473 transitions. [2018-11-18 16:49:54,427 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 473 transitions. Word has length 858 [2018-11-18 16:49:54,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:49:54,428 INFO L480 AbstractCegarLoop]: Abstraction has 369 states and 473 transitions. [2018-11-18 16:49:54,428 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-11-18 16:49:54,428 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 473 transitions. [2018-11-18 16:49:54,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1145 [2018-11-18 16:49:54,434 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:49:54,434 INFO L375 BasicCegarLoop]: trace histogram [84, 84, 83, 83, 68, 67, 42, 42, 42, 42, 42, 42, 42, 41, 41, 41, 41, 41, 41, 41, 26, 26, 17, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:49:54,434 INFO L423 AbstractCegarLoop]: === Iteration 21 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:49:54,434 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:49:54,435 INFO L82 PathProgramCache]: Analyzing trace with hash 980558134, now seen corresponding path program 11 times [2018-11-18 16:49:54,435 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:49:54,435 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:54,435 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:49:54,436 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:54,436 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:49:54,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:54,971 INFO L134 CoverageAnalysis]: Checked inductivity of 38769 backedges. 4072 proven. 821 refuted. 0 times theorem prover too weak. 33876 trivial. 0 not checked. [2018-11-18 16:49:54,971 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:54,971 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:49:54,971 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-18 16:49:54,971 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-18 16:49:54,971 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:54,971 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 16:49:54,978 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-11-18 16:49:54,978 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-11-18 16:49:55,079 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 23 check-sat command(s) [2018-11-18 16:49:55,079 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-18 16:49:55,089 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:49:55,439 INFO L134 CoverageAnalysis]: Checked inductivity of 38769 backedges. 3168 proven. 249 refuted. 0 times theorem prover too weak. 35352 trivial. 0 not checked. [2018-11-18 16:49:55,439 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:49:57,299 INFO L134 CoverageAnalysis]: Checked inductivity of 38769 backedges. 3168 proven. 257 refuted. 0 times theorem prover too weak. 35344 trivial. 0 not checked. [2018-11-18 16:49:57,315 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:49:57,315 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 14, 17] total 31 [2018-11-18 16:49:57,315 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:49:57,316 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-11-18 16:49:57,316 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-11-18 16:49:57,316 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=816, Unknown=0, NotChecked=0, Total=930 [2018-11-18 16:49:57,316 INFO L87 Difference]: Start difference. First operand 369 states and 473 transitions. Second operand 24 states. [2018-11-18 16:49:57,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:49:57,862 INFO L93 Difference]: Finished difference Result 481 states and 611 transitions. [2018-11-18 16:49:57,862 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-11-18 16:49:57,862 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 1144 [2018-11-18 16:49:57,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:49:57,865 INFO L225 Difference]: With dead ends: 481 [2018-11-18 16:49:57,865 INFO L226 Difference]: Without dead ends: 432 [2018-11-18 16:49:57,866 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2337 GetRequests, 2268 SyntacticMatches, 15 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 796 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=465, Invalid=2615, Unknown=0, NotChecked=0, Total=3080 [2018-11-18 16:49:57,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2018-11-18 16:49:57,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 386. [2018-11-18 16:49:57,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 386 states. [2018-11-18 16:49:57,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 491 transitions. [2018-11-18 16:49:57,894 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 491 transitions. Word has length 1144 [2018-11-18 16:49:57,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:49:57,895 INFO L480 AbstractCegarLoop]: Abstraction has 386 states and 491 transitions. [2018-11-18 16:49:57,895 INFO L481 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-11-18 16:49:57,895 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 491 transitions. [2018-11-18 16:49:57,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1390 [2018-11-18 16:49:57,908 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:49:57,908 INFO L375 BasicCegarLoop]: trace histogram [102, 102, 101, 101, 82, 82, 51, 51, 51, 51, 51, 51, 51, 50, 50, 50, 50, 50, 50, 50, 32, 31, 20, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:49:57,908 INFO L423 AbstractCegarLoop]: === Iteration 22 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:49:57,909 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:49:57,909 INFO L82 PathProgramCache]: Analyzing trace with hash 1927837140, now seen corresponding path program 12 times [2018-11-18 16:49:57,909 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:49:57,910 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:57,910 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-18 16:49:57,910 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:49:57,910 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:49:57,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:49:58,786 INFO L134 CoverageAnalysis]: Checked inductivity of 57446 backedges. 2149 proven. 6053 refuted. 0 times theorem prover too weak. 49244 trivial. 0 not checked. [2018-11-18 16:49:58,786 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:58,786 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:49:58,786 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-18 16:49:58,786 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-18 16:49:58,786 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:49:58,787 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/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-11-18 16:49:58,794 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-11-18 16:49:58,794 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-11-18 16:49:58,937 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-11-18 16:49:58,937 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-18 16:49:58,946 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:49:59,456 INFO L134 CoverageAnalysis]: Checked inductivity of 57446 backedges. 2107 proven. 2950 refuted. 0 times theorem prover too weak. 52389 trivial. 0 not checked. [2018-11-18 16:49:59,456 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:50:02,883 INFO L134 CoverageAnalysis]: Checked inductivity of 57446 backedges. 2103 proven. 2994 refuted. 0 times theorem prover too weak. 52349 trivial. 0 not checked. [2018-11-18 16:50:02,899 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:50:02,900 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 15, 22] total 38 [2018-11-18 16:50:02,900 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:50:02,900 INFO L459 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-11-18 16:50:02,900 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-11-18 16:50:02,901 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=172, Invalid=1234, Unknown=0, NotChecked=0, Total=1406 [2018-11-18 16:50:02,901 INFO L87 Difference]: Start difference. First operand 386 states and 491 transitions. Second operand 28 states. [2018-11-18 16:50:03,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:50:03,762 INFO L93 Difference]: Finished difference Result 693 states and 910 transitions. [2018-11-18 16:50:03,762 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-11-18 16:50:03,762 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 1389 [2018-11-18 16:50:03,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:50:03,765 INFO L225 Difference]: With dead ends: 693 [2018-11-18 16:50:03,765 INFO L226 Difference]: Without dead ends: 348 [2018-11-18 16:50:03,767 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2846 GetRequests, 2754 SyntacticMatches, 20 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1451 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=776, Invalid=4626, Unknown=0, NotChecked=0, Total=5402 [2018-11-18 16:50:03,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 348 states. [2018-11-18 16:50:03,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 348 to 337. [2018-11-18 16:50:03,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 337 states. [2018-11-18 16:50:03,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 406 transitions. [2018-11-18 16:50:03,781 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 406 transitions. Word has length 1389 [2018-11-18 16:50:03,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:50:03,782 INFO L480 AbstractCegarLoop]: Abstraction has 337 states and 406 transitions. [2018-11-18 16:50:03,782 INFO L481 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-11-18 16:50:03,782 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 406 transitions. [2018-11-18 16:50:03,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1213 [2018-11-18 16:50:03,788 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:50:03,788 INFO L375 BasicCegarLoop]: trace histogram [89, 89, 88, 88, 72, 71, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 44, 28, 27, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:50:03,789 INFO L423 AbstractCegarLoop]: === Iteration 23 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:50:03,789 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:50:03,789 INFO L82 PathProgramCache]: Analyzing trace with hash 416823031, now seen corresponding path program 13 times [2018-11-18 16:50:03,789 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:50:03,790 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:50:03,790 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-18 16:50:03,790 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:50:03,790 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:50:03,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:50:05,791 INFO L134 CoverageAnalysis]: Checked inductivity of 43585 backedges. 0 proven. 14453 refuted. 0 times theorem prover too weak. 29132 trivial. 0 not checked. [2018-11-18 16:50:05,791 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:50:05,791 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:50:05,792 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-18 16:50:05,792 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-18 16:50:05,792 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:50:05,792 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-18 16:50:05,799 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:50:05,799 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-11-18 16:50:05,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:50:05,967 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:50:07,827 INFO L134 CoverageAnalysis]: Checked inductivity of 43585 backedges. 0 proven. 14453 refuted. 0 times theorem prover too weak. 29132 trivial. 0 not checked. [2018-11-18 16:50:07,827 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:50:16,106 INFO L134 CoverageAnalysis]: Checked inductivity of 43585 backedges. 0 proven. 14453 refuted. 0 times theorem prover too weak. 29132 trivial. 0 not checked. [2018-11-18 16:50:16,123 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:50:16,123 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [52, 52, 52] total 68 [2018-11-18 16:50:16,123 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:50:16,124 INFO L459 AbstractCegarLoop]: Interpolant automaton has 68 states [2018-11-18 16:50:16,124 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2018-11-18 16:50:16,124 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=4391, Unknown=0, NotChecked=0, Total=4556 [2018-11-18 16:50:16,125 INFO L87 Difference]: Start difference. First operand 337 states and 406 transitions. Second operand 68 states. [2018-11-18 16:50:16,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:50:16,832 INFO L93 Difference]: Finished difference Result 347 states and 415 transitions. [2018-11-18 16:50:16,832 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-11-18 16:50:16,832 INFO L78 Accepts]: Start accepts. Automaton has 68 states. Word has length 1212 [2018-11-18 16:50:16,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:50:16,835 INFO L225 Difference]: With dead ends: 347 [2018-11-18 16:50:16,835 INFO L226 Difference]: Without dead ends: 330 [2018-11-18 16:50:16,836 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2780 GetRequests, 2534 SyntacticMatches, 180 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 630 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=165, Invalid=4391, Unknown=0, NotChecked=0, Total=4556 [2018-11-18 16:50:16,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2018-11-18 16:50:16,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 330. [2018-11-18 16:50:16,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 330 states. [2018-11-18 16:50:16,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 394 transitions. [2018-11-18 16:50:16,858 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 394 transitions. Word has length 1212 [2018-11-18 16:50:16,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:50:16,859 INFO L480 AbstractCegarLoop]: Abstraction has 330 states and 394 transitions. [2018-11-18 16:50:16,859 INFO L481 AbstractCegarLoop]: Interpolant automaton has 68 states. [2018-11-18 16:50:16,859 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 394 transitions. [2018-11-18 16:50:16,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1322 [2018-11-18 16:50:16,870 INFO L367 BasicCegarLoop]: Found error trace [2018-11-18 16:50:16,871 INFO L375 BasicCegarLoop]: trace histogram [97, 97, 96, 96, 79, 77, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 48, 31, 29, 19, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 16:50:16,871 INFO L423 AbstractCegarLoop]: === Iteration 24 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-18 16:50:16,871 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 16:50:16,871 INFO L82 PathProgramCache]: Analyzing trace with hash -1445780197, now seen corresponding path program 14 times [2018-11-18 16:50:16,871 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-18 16:50:16,872 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:50:16,872 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 16:50:16,872 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 16:50:16,872 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-18 16:50:16,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 16:50:17,806 INFO L134 CoverageAnalysis]: Checked inductivity of 51895 backedges. 5085 proven. 1622 refuted. 0 times theorem prover too weak. 45188 trivial. 0 not checked. [2018-11-18 16:50:17,806 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:50:17,806 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-18 16:50:17,806 INFO L184 CegarAbsIntRunner]: Skipping current iteration for AI because we have already analyzed this path program [2018-11-18 16:50:17,806 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-11-18 16:50:17,806 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-18 16:50:17,806 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/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-11-18 16:50:17,813 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-11-18 16:50:17,813 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-11-18 16:50:17,970 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 39 check-sat command(s) [2018-11-18 16:50:17,970 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-11-18 16:50:17,978 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 16:50:18,446 INFO L134 CoverageAnalysis]: Checked inductivity of 51895 backedges. 4806 proven. 722 refuted. 0 times theorem prover too weak. 46367 trivial. 0 not checked. [2018-11-18 16:50:18,446 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-11-18 16:50:21,059 INFO L134 CoverageAnalysis]: Checked inductivity of 51895 backedges. 4810 proven. 736 refuted. 0 times theorem prover too weak. 46349 trivial. 0 not checked. [2018-11-18 16:50:21,075 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-11-18 16:50:21,076 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 17, 23] total 37 [2018-11-18 16:50:21,076 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-11-18 16:50:21,077 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-11-18 16:50:21,077 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-11-18 16:50:21,077 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=1184, Unknown=0, NotChecked=0, Total=1332 [2018-11-18 16:50:21,077 INFO L87 Difference]: Start difference. First operand 330 states and 394 transitions. Second operand 27 states. [2018-11-18 16:50:22,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-18 16:50:22,009 INFO L93 Difference]: Finished difference Result 384 states and 462 transitions. [2018-11-18 16:50:22,009 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-11-18 16:50:22,009 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 1321 [2018-11-18 16:50:22,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-18 16:50:22,011 INFO L225 Difference]: With dead ends: 384 [2018-11-18 16:50:22,011 INFO L226 Difference]: Without dead ends: 0 [2018-11-18 16:50:22,013 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2716 GetRequests, 2614 SyntacticMatches, 21 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1910 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=933, Invalid=5873, Unknown=0, NotChecked=0, Total=6806 [2018-11-18 16:50:22,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-18 16:50:22,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-18 16:50:22,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-18 16:50:22,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-18 16:50:22,013 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 1321 [2018-11-18 16:50:22,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-18 16:50:22,014 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 16:50:22,014 INFO L481 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-11-18 16:50:22,014 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-18 16:50:22,014 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-18 16:50:22,017 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-18 16:50:22,229 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,242 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,312 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,319 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,405 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,407 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,409 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,411 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,417 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,468 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,479 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,517 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,519 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,527 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,529 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,543 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,556 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,559 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,560 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,568 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,569 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,583 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,585 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,586 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,590 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,592 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,597 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,599 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,607 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,619 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,621 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,623 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,630 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,644 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,660 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,662 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,665 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,673 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,696 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,703 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,713 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,721 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,743 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,758 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,781 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,803 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,814 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,819 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,828 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,862 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,863 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,872 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,887 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,908 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,916 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,924 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,935 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,936 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,946 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,951 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,964 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,991 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,995 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,998 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:22,999 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,031 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,039 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,065 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,080 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,084 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,089 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,103 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,109 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,110 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,116 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,133 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,139 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,140 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,166 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,167 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,170 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,185 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,194 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,204 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,207 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,209 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,214 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,231 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,242 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,247 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,252 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,271 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,284 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,286 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,290 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,295 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,309 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,318 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,320 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,328 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,339 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,344 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,346 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,355 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,356 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,369 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,370 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,381 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,405 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,407 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,408 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,409 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,432 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,434 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,441 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,449 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,449 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,456 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,469 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,472 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,472 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,504 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,505 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,511 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,536 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,550 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,551 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,554 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,559 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,560 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,627 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,633 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,634 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,642 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,643 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,681 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,683 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,691 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,693 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,699 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,708 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,709 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,712 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,724 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,738 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,745 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,746 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,746 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,747 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,753 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,763 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,776 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,784 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,801 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,820 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,822 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,832 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,833 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,839 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,841 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,847 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,852 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,853 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,870 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,887 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,901 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,905 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,917 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,926 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,928 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,963 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,971 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,986 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,993 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:23,999 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,002 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,008 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,010 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,013 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,017 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,017 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,022 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,024 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,025 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,032 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,039 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,040 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,048 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,049 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,060 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,065 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,066 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,071 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,073 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,085 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,097 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,103 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,113 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,117 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,122 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,132 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,156 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,159 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,159 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,164 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,175 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,176 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,189 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,201 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,213 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,218 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,223 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,225 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,232 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,236 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,240 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,248 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,251 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,254 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,267 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,269 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,271 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,275 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,284 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,288 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,346 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,346 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,362 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,363 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,376 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,394 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,398 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,407 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,437 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,438 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,442 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,450 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,461 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,465 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,468 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,475 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,478 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,478 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,522 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,522 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,529 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,532 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,537 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,538 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,557 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,560 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,561 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,583 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,590 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,593 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,618 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,623 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,626 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,631 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,633 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,634 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,636 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,638 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,641 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,642 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,645 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,646 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,704 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,732 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,741 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,743 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,748 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,749 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,755 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,756 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,764 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,766 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,775 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,777 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,787 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,789 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,798 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,800 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,802 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,803 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,815 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,818 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,819 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,821 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,876 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,884 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,885 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,890 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,891 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,892 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,893 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,898 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,899 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,906 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,907 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,913 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,914 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,915 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,917 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,920 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,921 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,927 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,928 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,930 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,931 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,945 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,946 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,966 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,985 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,987 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,988 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,990 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,996 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:24,999 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,000 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,001 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,008 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,011 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,012 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,014 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,024 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,025 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,031 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,033 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,033 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,035 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,039 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,040 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,041 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,042 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,046 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,048 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,053 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,054 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,056 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,057 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,062 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,063 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,064 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,066 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,071 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,072 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,076 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,077 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,082 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,084 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,084 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,086 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,093 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,094 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,095 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,096 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,110 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,113 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,118 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,118 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,120 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,120 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,127 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,128 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,129 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,131 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,135 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,138 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,139 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,140 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,156 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,157 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,178 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,179 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,183 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,184 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,194 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,194 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,196 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,197 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,204 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,205 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,206 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,207 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,230 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,232 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,245 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,246 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,247 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,257 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,261 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,262 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,263 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,270 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,271 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,279 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,282 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,284 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,285 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,288 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,289 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,316 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,344 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,346 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,346 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,347 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,352 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,354 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,355 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,356 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,362 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,365 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,366 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,367 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,374 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,375 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,381 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,382 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,388 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,390 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,412 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,413 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,419 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,420 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,425 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,427 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,427 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,428 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,432 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,434 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,434 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,436 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,441 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,442 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,443 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,444 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,453 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,454 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,455 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,456 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,463 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,466 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,467 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,468 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,473 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,474 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,481 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,482 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,502 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,503 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,504 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,505 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,513 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,514 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,534 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,537 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,538 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,539 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,551 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,565 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,566 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,575 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,588 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,589 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,590 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,591 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,596 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,597 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,597 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,598 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,605 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,606 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,607 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,608 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,613 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,614 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,615 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,616 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,625 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,626 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,636 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,638 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,640 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,641 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,653 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,654 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,663 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,664 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,669 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,669 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,678 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,688 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,689 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,692 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,693 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,699 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,700 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,705 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,708 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,709 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,710 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,719 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,721 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,723 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,724 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,727 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,728 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,748 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,761 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,764 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:25,768 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-18 16:50:26,170 WARN L180 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 297 DAG size of output: 8 [2018-11-18 16:50:26,301 WARN L180 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 1 [2018-11-18 16:50:26,440 WARN L180 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 1 [2018-11-18 16:50:27,910 WARN L180 SmtUtils]: Spent 1.46 s on a formula simplification. DAG size of input: 390 DAG size of output: 61 [2018-11-18 16:50:28,244 WARN L180 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 7 [2018-11-18 16:50:29,462 WARN L180 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 312 DAG size of output: 69 [2018-11-18 16:50:29,464 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.initFINAL(line -1) the Hoare annotation is: true [2018-11-18 16:50:29,464 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-18 16:50:29,464 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-18 16:50:29,464 INFO L428 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-11-18 16:50:29,465 INFO L428 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-18 16:50:29,465 INFO L425 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-18 16:50:29,465 INFO L428 ceAbstractionStarter]: At program point mainENTRY(lines 35 42) the Hoare annotation is: true [2018-11-18 16:50:29,465 INFO L425 ceAbstractionStarter]: For program point mainEXIT(lines 35 42) no Hoare annotation was computed. [2018-11-18 16:50:29,465 INFO L425 ceAbstractionStarter]: For program point mainFINAL(lines 35 42) no Hoare annotation was computed. [2018-11-18 16:50:29,465 INFO L425 ceAbstractionStarter]: For program point mainErr0ASSERT_VIOLATIONERROR_FUNCTION(line 39) no Hoare annotation was computed. [2018-11-18 16:50:29,465 INFO L425 ceAbstractionStarter]: For program point L39(line 39) no Hoare annotation was computed. [2018-11-18 16:50:29,465 INFO L425 ceAbstractionStarter]: For program point L38(lines 38 40) no Hoare annotation was computed. [2018-11-18 16:50:29,465 INFO L421 ceAbstractionStarter]: At program point L37(line 37) the Hoare annotation is: (= main_~x~0 10) [2018-11-18 16:50:29,465 INFO L425 ceAbstractionStarter]: For program point L37-1(line 37) no Hoare annotation was computed. [2018-11-18 16:50:29,465 INFO L425 ceAbstractionStarter]: For program point L38-2(lines 38 40) no Hoare annotation was computed. [2018-11-18 16:50:29,465 INFO L428 ceAbstractionStarter]: At program point fibo2ENTRY(lines 17 25) the Hoare annotation is: true [2018-11-18 16:50:29,465 INFO L421 ceAbstractionStarter]: At program point L23(line 23) the Hoare annotation is: (and (<= fibo2_~n |fibo2_#in~n|) (< 1 |fibo2_#in~n|) (<= |fibo2_#in~n| fibo2_~n)) [2018-11-18 16:50:29,465 INFO L425 ceAbstractionStarter]: For program point L23-1(line 23) no Hoare annotation was computed. [2018-11-18 16:50:29,465 INFO L421 ceAbstractionStarter]: At program point L23-2(line 23) the Hoare annotation is: (and (<= fibo2_~n |fibo2_#in~n|) (<= 2 fibo2_~n) (or (not (= |fibo2_#in~n| 6)) (and (<= |fibo2_#t~ret2| 5) (<= 5 |fibo2_#t~ret2|))) (or (and (<= 1 |fibo2_#t~ret2|) (<= |fibo2_#t~ret2| 1)) (< 3 |fibo2_#in~n|)) (<= |fibo2_#in~n| fibo2_~n) (or (and (<= 21 |fibo2_#t~ret2|) (<= |fibo2_#t~ret2| 21)) (not (= |fibo2_#in~n| 9))) (or (<= fibo2_~n 3) (and (<= |fibo2_#t~ret2| 2) (<= 2 |fibo2_#t~ret2|)) (<= 5 |fibo2_#in~n|)) (or (<= |fibo2_#in~n| 7) (and (<= |fibo2_#t~ret2| 13) (<= 13 |fibo2_#t~ret2|)) (<= 9 |fibo2_#in~n|)) (or (and (<= |fibo2_#t~ret2| 8) (<= 8 |fibo2_#t~ret2|)) (not (= |fibo2_#in~n| 7))) (or (<= |fibo2_#in~n| 4) (and (<= |fibo2_#t~ret2| 3) (<= 3 |fibo2_#t~ret2|)) (<= 6 |fibo2_#in~n|))) [2018-11-18 16:50:29,465 INFO L425 ceAbstractionStarter]: For program point L20(lines 20 24) no Hoare annotation was computed. [2018-11-18 16:50:29,465 INFO L425 ceAbstractionStarter]: For program point L23-3(line 23) no Hoare annotation was computed. [2018-11-18 16:50:29,466 INFO L425 ceAbstractionStarter]: For program point L18(lines 18 24) no Hoare annotation was computed. [2018-11-18 16:50:29,466 INFO L425 ceAbstractionStarter]: For program point fibo2FINAL(lines 17 25) no Hoare annotation was computed. [2018-11-18 16:50:29,466 INFO L425 ceAbstractionStarter]: For program point fibo2EXIT(lines 17 25) no Hoare annotation was computed. [2018-11-18 16:50:29,466 INFO L428 ceAbstractionStarter]: At program point fibo1ENTRY(lines 7 15) the Hoare annotation is: true [2018-11-18 16:50:29,466 INFO L421 ceAbstractionStarter]: At program point L13(line 13) the Hoare annotation is: (and (<= fibo1_~n |fibo1_#in~n|) (< 1 fibo1_~n) (<= |fibo1_#in~n| fibo1_~n)) [2018-11-18 16:50:29,466 INFO L425 ceAbstractionStarter]: For program point L13-1(line 13) no Hoare annotation was computed. [2018-11-18 16:50:29,466 INFO L421 ceAbstractionStarter]: At program point L13-2(line 13) the Hoare annotation is: (let ((.cse6 (<= 6 |fibo1_#in~n|))) (let ((.cse1 (<= |fibo1_#in~n| 2)) (.cse2 (and (<= 3 |fibo1_#in~n|) (<= |fibo1_#in~n| 3))) (.cse5 (and (<= |fibo1_#in~n| 5) (<= 5 fibo1_~n))) (.cse3 (and (<= 4 |fibo1_#in~n|) (<= |fibo1_#in~n| 4))) (.cse4 (<= 7 |fibo1_#in~n|)) (.cse0 (and .cse6 (<= |fibo1_#in~n| 6)))) (and (<= fibo1_~n |fibo1_#in~n|) (or (not (= |fibo1_#in~n| 10)) (and (<= |fibo1_#t~ret0| 34) (<= 34 |fibo1_#t~ret0|))) (or .cse0 (and (< 1 fibo1_~n) .cse1) (and (<= 3 |fibo1_#t~ret0|) (<= |fibo1_#t~ret0| 3)) .cse2 .cse3 .cse4) (or (and (<= 1 |fibo1_#t~ret0|) (<= |fibo1_#t~ret0| 1)) (< 3 |fibo1_#in~n|)) (or .cse5 .cse1 .cse6 (and (<= 2 |fibo1_#t~ret0|) (<= |fibo1_#t~ret0| 2)) .cse2) (or (and (<= |fibo1_#t~ret0| 13) (<= 13 |fibo1_#t~ret0|)) (not (= |fibo1_#in~n| 8))) (or (and (<= |fibo1_#t~ret0| 5) (<= 5 |fibo1_#t~ret0|)) .cse5 .cse3 (< |fibo1_#in~n| 4) .cse4) (<= |fibo1_#in~n| fibo1_~n) (or .cse0 (and (<= |fibo1_#t~ret0| 8) (<= 8 |fibo1_#t~ret0|)) (<= 8 |fibo1_#in~n|) (< |fibo1_#in~n| 6))))) [2018-11-18 16:50:29,466 INFO L425 ceAbstractionStarter]: For program point fibo1FINAL(lines 7 15) no Hoare annotation was computed. [2018-11-18 16:50:29,466 INFO L425 ceAbstractionStarter]: For program point L10(lines 10 14) no Hoare annotation was computed. [2018-11-18 16:50:29,466 INFO L425 ceAbstractionStarter]: For program point L13-3(line 13) no Hoare annotation was computed. [2018-11-18 16:50:29,466 INFO L425 ceAbstractionStarter]: For program point L8(lines 8 14) no Hoare annotation was computed. [2018-11-18 16:50:29,466 INFO L425 ceAbstractionStarter]: For program point fibo1EXIT(lines 7 15) no Hoare annotation was computed. [2018-11-18 16:50:29,468 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.11 04:50:29 BoogieIcfgContainer [2018-11-18 16:50:29,468 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-18 16:50:29,468 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 16:50:29,468 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 16:50:29,468 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 16:50:29,469 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 04:45:12" (3/4) ... [2018-11-18 16:50:29,471 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-18 16:50:29,475 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-18 16:50:29,475 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-18 16:50:29,476 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure fibo2 [2018-11-18 16:50:29,476 INFO L333 RCFGBacktranslator]: Ignoring RootEdge to procedure fibo1 [2018-11-18 16:50:29,479 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2018-11-18 16:50:29,479 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-18 16:50:29,480 INFO L846 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-18 16:50:29,508 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_07041488-761d-46aa-91a9-bf968d147594/bin-2019/utaipan/witness.graphml [2018-11-18 16:50:29,508 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 16:50:29,509 INFO L168 Benchmark]: Toolchain (without parser) took 317980.16 ms. Allocated memory was 1.0 GB in the beginning and 6.6 GB in the end (delta: 5.6 GB). Free memory was 958.5 MB in the beginning and 3.2 GB in the end (delta: -2.2 GB). Peak memory consumption was 3.3 GB. Max. memory is 11.5 GB. [2018-11-18 16:50:29,509 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 985.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 16:50:29,510 INFO L168 Benchmark]: CACSL2BoogieTranslator took 190.36 ms. Allocated memory is still 1.0 GB. Free memory was 958.5 MB in the beginning and 947.7 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2018-11-18 16:50:29,510 INFO L168 Benchmark]: Boogie Procedure Inliner took 16.96 ms. Allocated memory is still 1.0 GB. Free memory was 947.7 MB in the beginning and 945.0 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-18 16:50:29,510 INFO L168 Benchmark]: Boogie Preprocessor took 16.49 ms. Allocated memory is still 1.0 GB. Free memory is still 945.0 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 16:50:29,510 INFO L168 Benchmark]: RCFGBuilder took 337.78 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 149.9 MB). Free memory was 945.0 MB in the beginning and 1.1 GB in the end (delta: -192.6 MB). Peak memory consumption was 23.2 MB. Max. memory is 11.5 GB. [2018-11-18 16:50:29,510 INFO L168 Benchmark]: TraceAbstraction took 317374.58 ms. Allocated memory was 1.2 GB in the beginning and 6.6 GB in the end (delta: 5.4 GB). Free memory was 1.1 GB in the beginning and 3.2 GB in the end (delta: -2.1 GB). Peak memory consumption was 3.5 GB. Max. memory is 11.5 GB. [2018-11-18 16:50:29,510 INFO L168 Benchmark]: Witness Printer took 39.86 ms. Allocated memory is still 6.6 GB. Free memory was 3.2 GB in the beginning and 3.2 GB in the end (delta: 34.9 kB). Peak memory consumption was 34.9 kB. Max. memory is 11.5 GB. [2018-11-18 16:50:29,511 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 985.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 190.36 ms. Allocated memory is still 1.0 GB. Free memory was 958.5 MB in the beginning and 947.7 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 16.96 ms. Allocated memory is still 1.0 GB. Free memory was 947.7 MB in the beginning and 945.0 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 16.49 ms. Allocated memory is still 1.0 GB. Free memory is still 945.0 MB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 337.78 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 149.9 MB). Free memory was 945.0 MB in the beginning and 1.1 GB in the end (delta: -192.6 MB). Peak memory consumption was 23.2 MB. Max. memory is 11.5 GB. * TraceAbstraction took 317374.58 ms. Allocated memory was 1.2 GB in the beginning and 6.6 GB in the end (delta: 5.4 GB). Free memory was 1.1 GB in the beginning and 3.2 GB in the end (delta: -2.1 GB). Peak memory consumption was 3.5 GB. Max. memory is 11.5 GB. * Witness Printer took 39.86 ms. Allocated memory is still 6.6 GB. Free memory was 3.2 GB in the beginning and 3.2 GB in the end (delta: 34.9 kB). Peak memory consumption was 34.9 kB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 39]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 33 locations, 1 error locations. SAFE Result, 317.3s OverallTime, 24 OverallIterations, 222 TraceHistogramMax, 11.7s AutomataDifference, 0.0s DeadEndRemovalTime, 7.4s HoareAnnotationTime, HoareTripleCheckerStatistics: 1030 SDtfs, 2117 SDslu, 12437 SDs, 0 SdLazy, 14190 SolverSat, 2246 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.8s Time, PredicateUnifierStatistics: 10 DeclaredPredicates, 33615 GetRequests, 32268 SyntacticMatches, 410 SemanticMatches, 937 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11766 ImplicationChecksByTransitivity, 11.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=435occurred in iteration=15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 228.8s AbstIntTime, 6 AbstIntIterations, 5 AbstIntStrong, 0.8747747747747748 AbsIntWeakeningRatio, 0.5783783783783784 AbsIntAvgWeakeningVarsNumRemoved, 0.1972972972972973 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 24 MinimizatonAttempts, 602 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 11 LocationsWithAnnotation, 2867 PreInvPairs, 6088 NumberOfFragments, 292 HoareAnnotationTreeSize, 2867 FomulaSimplifications, 585207 FormulaSimplificationTreeSizeReduction, 3.7s HoareSimplificationTime, 11 FomulaSimplificationsInter, 103118 FormulaSimplificationTreeSizeReductionInter, 3.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 1.9s SatisfiabilityAnalysisTime, 55.1s InterpolantComputationTime, 32608 NumberOfCodeBlocks, 26841 NumberOfCodeBlocksAsserted, 148 NumberOfCheckSat, 48653 ConstructedInterpolants, 0 QuantifiedInterpolants, 98256737 SizeOfPredicates, 130 NumberOfNonLiveVariables, 22294 ConjunctsInSsa, 959 ConjunctsInUnsatCore, 58 InterpolantComputations, 2 PerfectInterpolantSequences, 2156792/2274831 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...