java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --abstractinterpretationv2.abstract.domain IntervalDomain --traceabstraction.trace.refinement.strategy TAIPAN --traceabstraction.abstract.interpretation.mode USE_PREDICATES -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product53.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-f4eb214f-m [2019-10-13 21:20:47,587 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-13 21:20:47,590 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-13 21:20:47,605 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-13 21:20:47,605 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-13 21:20:47,607 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-13 21:20:47,609 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-13 21:20:47,621 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-13 21:20:47,624 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-13 21:20:47,625 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-13 21:20:47,626 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-13 21:20:47,627 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-13 21:20:47,627 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-13 21:20:47,628 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-13 21:20:47,629 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-13 21:20:47,631 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-13 21:20:47,631 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-13 21:20:47,632 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-13 21:20:47,634 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-13 21:20:47,638 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-13 21:20:47,641 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-13 21:20:47,644 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-13 21:20:47,645 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-13 21:20:47,646 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-13 21:20:47,650 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-13 21:20:47,650 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-13 21:20:47,650 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-13 21:20:47,651 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-13 21:20:47,653 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-13 21:20:47,654 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-13 21:20:47,655 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-13 21:20:47,655 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-13 21:20:47,658 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-13 21:20:47,659 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-13 21:20:47,661 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-13 21:20:47,661 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-13 21:20:47,662 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-13 21:20:47,662 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-13 21:20:47,662 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-13 21:20:47,663 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-13 21:20:47,664 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-13 21:20:47,665 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-13 21:20:47,681 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-13 21:20:47,682 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-13 21:20:47,683 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-13 21:20:47,683 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-13 21:20:47,683 INFO L138 SettingsManager]: * Use SBE=true [2019-10-13 21:20:47,684 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-13 21:20:47,684 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-13 21:20:47,684 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-13 21:20:47,684 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-13 21:20:47,684 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-13 21:20:47,685 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-13 21:20:47,685 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-13 21:20:47,685 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-13 21:20:47,685 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-13 21:20:47,685 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-13 21:20:47,686 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-13 21:20:47,686 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-13 21:20:47,686 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-13 21:20:47,686 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-13 21:20:47,687 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-13 21:20:47,687 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-13 21:20:47,687 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-13 21:20:47,687 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-13 21:20:47,687 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-13 21:20:47,688 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-13 21:20:47,688 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-13 21:20:47,688 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-13 21:20:47,688 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-13 21:20:47,689 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: Abstract domain -> IntervalDomain Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> TAIPAN Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Abstract interpretation Mode -> USE_PREDICATES [2019-10-13 21:20:48,017 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-13 21:20:48,041 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-13 21:20:48,045 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-13 21:20:48,046 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-13 21:20:48,047 INFO L275 PluginConnector]: CDTParser initialized [2019-10-13 21:20:48,047 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product53.cil.c [2019-10-13 21:20:48,104 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b26e88ee/c65d710d6a824867ab3d7b5cd6bbb3a6/FLAG50e543d1a [2019-10-13 21:20:48,626 INFO L306 CDTParser]: Found 1 translation units. [2019-10-13 21:20:48,627 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product53.cil.c [2019-10-13 21:20:48,640 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b26e88ee/c65d710d6a824867ab3d7b5cd6bbb3a6/FLAG50e543d1a [2019-10-13 21:20:48,937 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b26e88ee/c65d710d6a824867ab3d7b5cd6bbb3a6 [2019-10-13 21:20:48,949 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-13 21:20:48,950 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-13 21:20:48,951 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-13 21:20:48,952 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-13 21:20:48,955 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-13 21:20:48,956 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:20:48" (1/1) ... [2019-10-13 21:20:48,959 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ce7b69a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:48, skipping insertion in model container [2019-10-13 21:20:48,959 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:20:48" (1/1) ... [2019-10-13 21:20:48,966 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-13 21:20:49,027 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-13 21:20:49,482 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:20:49,497 INFO L188 MainTranslator]: Completed pre-run [2019-10-13 21:20:49,593 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:20:49,635 INFO L192 MainTranslator]: Completed translation [2019-10-13 21:20:49,635 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49 WrapperNode [2019-10-13 21:20:49,636 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-13 21:20:49,636 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-13 21:20:49,637 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-13 21:20:49,637 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-13 21:20:49,649 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (1/1) ... [2019-10-13 21:20:49,649 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (1/1) ... [2019-10-13 21:20:49,668 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (1/1) ... [2019-10-13 21:20:49,668 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (1/1) ... [2019-10-13 21:20:49,697 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (1/1) ... [2019-10-13 21:20:49,708 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (1/1) ... [2019-10-13 21:20:49,715 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (1/1) ... [2019-10-13 21:20:49,731 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-13 21:20:49,732 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-13 21:20:49,732 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-13 21:20:49,732 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-13 21:20:49,733 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-13 21:20:49,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-13 21:20:49,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-13 21:20:49,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-13 21:20:49,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-13 21:20:49,787 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-13 21:20:49,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-13 21:20:49,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-13 21:20:49,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-13 21:20:49,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-13 21:20:49,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-13 21:20:49,789 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-13 21:20:49,789 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-13 21:20:49,789 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-13 21:20:49,789 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:20:49,789 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__lowWaterSensor [2019-10-13 21:20:49,789 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-13 21:20:49,790 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-13 21:20:49,790 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-13 21:20:49,790 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-13 21:20:49,790 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-13 21:20:49,790 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-13 21:20:49,790 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-13 21:20:49,791 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-10-13 21:20:49,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:20:49,791 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:20:49,791 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-13 21:20:49,791 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-13 21:20:49,791 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-13 21:20:49,792 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-13 21:20:49,792 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-13 21:20:49,792 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-13 21:20:49,792 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-13 21:20:49,792 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-13 21:20:49,792 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-13 21:20:49,793 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-13 21:20:49,793 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-13 21:20:49,793 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-13 21:20:49,793 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-10-13 21:20:49,793 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-13 21:20:49,793 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-13 21:20:49,794 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-13 21:20:49,794 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-13 21:20:49,794 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-13 21:20:49,794 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-13 21:20:49,794 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-13 21:20:49,794 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-13 21:20:49,794 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-13 21:20:49,794 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-13 21:20:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-13 21:20:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-13 21:20:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-13 21:20:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-13 21:20:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-13 21:20:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-13 21:20:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-13 21:20:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-13 21:20:49,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-13 21:20:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-13 21:20:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-13 21:20:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-13 21:20:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-13 21:20:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-13 21:20:49,796 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-13 21:20:49,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-13 21:20:49,797 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-13 21:20:49,797 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-13 21:20:49,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-13 21:20:49,797 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-13 21:20:49,797 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-13 21:20:49,798 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-13 21:20:49,798 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-13 21:20:49,798 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-13 21:20:49,798 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-10-13 21:20:49,798 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-13 21:20:49,798 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-13 21:20:49,799 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-13 21:20:49,799 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-13 21:20:49,799 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:20:49,799 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-13 21:20:49,799 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-13 21:20:49,799 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-13 21:20:49,800 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:20:49,800 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-10-13 21:20:49,800 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__lowWaterSensor [2019-10-13 21:20:49,800 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-13 21:20:49,800 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:20:49,800 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-13 21:20:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-13 21:20:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-13 21:20:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-13 21:20:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-13 21:20:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-13 21:20:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-13 21:20:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-13 21:20:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-13 21:20:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-13 21:20:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-13 21:20:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-13 21:20:50,992 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-13 21:20:50,993 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-13 21:20:50,994 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:20:50 BoogieIcfgContainer [2019-10-13 21:20:50,995 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-13 21:20:50,996 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-13 21:20:50,996 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-13 21:20:50,999 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-13 21:20:50,999 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 09:20:48" (1/3) ... [2019-10-13 21:20:51,000 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50ff74b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:20:51, skipping insertion in model container [2019-10-13 21:20:51,000 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:49" (2/3) ... [2019-10-13 21:20:51,001 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50ff74b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:20:51, skipping insertion in model container [2019-10-13 21:20:51,001 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:20:50" (3/3) ... [2019-10-13 21:20:51,003 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product53.cil.c [2019-10-13 21:20:51,014 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-13 21:20:51,026 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-13 21:20:51,039 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-13 21:20:51,079 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-13 21:20:51,080 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-13 21:20:51,080 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-13 21:20:51,080 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-13 21:20:51,080 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-13 21:20:51,081 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-13 21:20:51,081 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-13 21:20:51,081 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-13 21:20:51,110 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states. [2019-10-13 21:20:51,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-10-13 21:20:51,127 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:51,129 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:51,133 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:51,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:51,138 INFO L82 PathProgramCache]: Analyzing trace with hash 805370938, now seen corresponding path program 1 times [2019-10-13 21:20:51,146 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:51,146 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100740137] [2019-10-13 21:20:51,147 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,147 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,147 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:51,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:51,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:51,560 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100740137] [2019-10-13 21:20:51,563 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:51,564 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-13 21:20:51,565 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941500621] [2019-10-13 21:20:51,570 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-13 21:20:51,572 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:51,584 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-13 21:20:51,585 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:20:51,587 INFO L87 Difference]: Start difference. First operand 191 states. Second operand 2 states. [2019-10-13 21:20:51,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:51,641 INFO L93 Difference]: Finished difference Result 292 states and 365 transitions. [2019-10-13 21:20:51,641 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-13 21:20:51,643 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-10-13 21:20:51,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:51,658 INFO L225 Difference]: With dead ends: 292 [2019-10-13 21:20:51,658 INFO L226 Difference]: Without dead ends: 148 [2019-10-13 21:20:51,665 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:20:51,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2019-10-13 21:20:51,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2019-10-13 21:20:51,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 148 states. [2019-10-13 21:20:51,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 176 transitions. [2019-10-13 21:20:51,726 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 176 transitions. Word has length 51 [2019-10-13 21:20:51,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:51,726 INFO L462 AbstractCegarLoop]: Abstraction has 148 states and 176 transitions. [2019-10-13 21:20:51,727 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-13 21:20:51,727 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 176 transitions. [2019-10-13 21:20:51,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-13 21:20:51,731 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:51,731 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:51,731 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:51,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:51,732 INFO L82 PathProgramCache]: Analyzing trace with hash -239223915, now seen corresponding path program 1 times [2019-10-13 21:20:51,732 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:51,732 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934379369] [2019-10-13 21:20:51,733 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,733 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,733 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:51,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:51,876 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:51,877 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934379369] [2019-10-13 21:20:51,877 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:51,877 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:20:51,877 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564638727] [2019-10-13 21:20:51,880 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:20:51,881 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:51,881 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:20:51,882 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:20:51,882 INFO L87 Difference]: Start difference. First operand 148 states and 176 transitions. Second operand 3 states. [2019-10-13 21:20:51,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:51,927 INFO L93 Difference]: Finished difference Result 241 states and 287 transitions. [2019-10-13 21:20:51,928 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:20:51,928 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-10-13 21:20:51,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:51,931 INFO L225 Difference]: With dead ends: 241 [2019-10-13 21:20:51,931 INFO L226 Difference]: Without dead ends: 139 [2019-10-13 21:20:51,933 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:20:51,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2019-10-13 21:20:51,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2019-10-13 21:20:51,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2019-10-13 21:20:51,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 164 transitions. [2019-10-13 21:20:51,950 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 164 transitions. Word has length 52 [2019-10-13 21:20:51,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:51,952 INFO L462 AbstractCegarLoop]: Abstraction has 139 states and 164 transitions. [2019-10-13 21:20:51,953 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:20:51,953 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 164 transitions. [2019-10-13 21:20:51,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-10-13 21:20:51,955 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:51,955 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:51,956 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:51,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:51,956 INFO L82 PathProgramCache]: Analyzing trace with hash -2031785454, now seen corresponding path program 1 times [2019-10-13 21:20:51,956 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:51,957 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905060566] [2019-10-13 21:20:51,957 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,957 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,957 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:51,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:52,118 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:52,119 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905060566] [2019-10-13 21:20:52,119 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:52,119 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:20:52,120 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359573949] [2019-10-13 21:20:52,121 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:20:52,122 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:52,122 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:20:52,122 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:52,123 INFO L87 Difference]: Start difference. First operand 139 states and 164 transitions. Second operand 7 states. [2019-10-13 21:20:52,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:52,476 INFO L93 Difference]: Finished difference Result 250 states and 301 transitions. [2019-10-13 21:20:52,477 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-13 21:20:52,477 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 56 [2019-10-13 21:20:52,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:52,479 INFO L225 Difference]: With dead ends: 250 [2019-10-13 21:20:52,479 INFO L226 Difference]: Without dead ends: 139 [2019-10-13 21:20:52,481 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:20:52,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2019-10-13 21:20:52,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2019-10-13 21:20:52,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2019-10-13 21:20:52,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 163 transitions. [2019-10-13 21:20:52,499 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 163 transitions. Word has length 56 [2019-10-13 21:20:52,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:52,500 INFO L462 AbstractCegarLoop]: Abstraction has 139 states and 163 transitions. [2019-10-13 21:20:52,500 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:20:52,500 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 163 transitions. [2019-10-13 21:20:52,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2019-10-13 21:20:52,503 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:52,504 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:52,504 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:52,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:52,504 INFO L82 PathProgramCache]: Analyzing trace with hash -1519881096, now seen corresponding path program 1 times [2019-10-13 21:20:52,505 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:52,505 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799354223] [2019-10-13 21:20:52,505 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,505 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,506 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:52,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:52,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:52,743 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799354223] [2019-10-13 21:20:52,744 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:52,744 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-13 21:20:52,744 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129121129] [2019-10-13 21:20:52,746 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-13 21:20:52,746 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:52,746 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-13 21:20:52,746 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-13 21:20:52,747 INFO L87 Difference]: Start difference. First operand 139 states and 163 transitions. Second operand 5 states. [2019-10-13 21:20:53,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:53,284 INFO L93 Difference]: Finished difference Result 354 states and 433 transitions. [2019-10-13 21:20:53,285 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-13 21:20:53,285 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 74 [2019-10-13 21:20:53,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:53,288 INFO L225 Difference]: With dead ends: 354 [2019-10-13 21:20:53,288 INFO L226 Difference]: Without dead ends: 243 [2019-10-13 21:20:53,289 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:53,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2019-10-13 21:20:53,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 225. [2019-10-13 21:20:53,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 225 states. [2019-10-13 21:20:53,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 258 transitions. [2019-10-13 21:20:53,350 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 258 transitions. Word has length 74 [2019-10-13 21:20:53,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:53,350 INFO L462 AbstractCegarLoop]: Abstraction has 225 states and 258 transitions. [2019-10-13 21:20:53,351 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-13 21:20:53,351 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 258 transitions. [2019-10-13 21:20:53,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2019-10-13 21:20:53,359 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:53,360 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:53,360 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:53,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:53,361 INFO L82 PathProgramCache]: Analyzing trace with hash 1815815577, now seen corresponding path program 1 times [2019-10-13 21:20:53,361 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:53,361 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226635582] [2019-10-13 21:20:53,362 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:53,362 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:53,362 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:53,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:53,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:53,535 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226635582] [2019-10-13 21:20:53,535 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:53,535 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:20:53,535 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549450367] [2019-10-13 21:20:53,537 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:20:53,538 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:53,538 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:20:53,539 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:20:53,539 INFO L87 Difference]: Start difference. First operand 225 states and 258 transitions. Second operand 6 states. [2019-10-13 21:20:53,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:53,792 INFO L93 Difference]: Finished difference Result 601 states and 710 transitions. [2019-10-13 21:20:53,794 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:53,794 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 88 [2019-10-13 21:20:53,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:53,806 INFO L225 Difference]: With dead ends: 601 [2019-10-13 21:20:53,807 INFO L226 Difference]: Without dead ends: 404 [2019-10-13 21:20:53,808 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-13 21:20:53,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2019-10-13 21:20:53,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 398. [2019-10-13 21:20:53,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 398 states. [2019-10-13 21:20:53,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 456 transitions. [2019-10-13 21:20:53,874 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 456 transitions. Word has length 88 [2019-10-13 21:20:53,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:53,875 INFO L462 AbstractCegarLoop]: Abstraction has 398 states and 456 transitions. [2019-10-13 21:20:53,876 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:20:53,876 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 456 transitions. [2019-10-13 21:20:53,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2019-10-13 21:20:53,878 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:53,879 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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] [2019-10-13 21:20:53,879 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:53,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:53,880 INFO L82 PathProgramCache]: Analyzing trace with hash 1743532533, now seen corresponding path program 1 times [2019-10-13 21:20:53,880 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:53,880 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169712297] [2019-10-13 21:20:53,880 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:53,880 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:53,881 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:53,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:54,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:54,036 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169712297] [2019-10-13 21:20:54,037 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:54,037 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:20:54,037 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602228477] [2019-10-13 21:20:54,038 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:20:54,038 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:54,038 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:20:54,039 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:54,040 INFO L87 Difference]: Start difference. First operand 398 states and 456 transitions. Second operand 7 states. [2019-10-13 21:20:54,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:54,689 INFO L93 Difference]: Finished difference Result 797 states and 936 transitions. [2019-10-13 21:20:54,689 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-13 21:20:54,689 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 92 [2019-10-13 21:20:54,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:54,693 INFO L225 Difference]: With dead ends: 797 [2019-10-13 21:20:54,693 INFO L226 Difference]: Without dead ends: 427 [2019-10-13 21:20:54,695 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-10-13 21:20:54,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2019-10-13 21:20:54,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 397. [2019-10-13 21:20:54,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 397 states. [2019-10-13 21:20:54,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 453 transitions. [2019-10-13 21:20:54,737 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 453 transitions. Word has length 92 [2019-10-13 21:20:54,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:54,740 INFO L462 AbstractCegarLoop]: Abstraction has 397 states and 453 transitions. [2019-10-13 21:20:54,740 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:20:54,740 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 453 transitions. [2019-10-13 21:20:54,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-13 21:20:54,743 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:54,743 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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] [2019-10-13 21:20:54,744 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:54,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:54,744 INFO L82 PathProgramCache]: Analyzing trace with hash 1672267508, now seen corresponding path program 1 times [2019-10-13 21:20:54,744 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:54,745 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608337231] [2019-10-13 21:20:54,745 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:54,745 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:54,745 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:54,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:54,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:54,835 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608337231] [2019-10-13 21:20:54,836 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:54,836 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:20:54,836 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824444835] [2019-10-13 21:20:54,837 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:20:54,838 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:54,838 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:20:54,838 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:20:54,838 INFO L87 Difference]: Start difference. First operand 397 states and 453 transitions. Second operand 6 states. [2019-10-13 21:20:54,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:54,886 INFO L93 Difference]: Finished difference Result 776 states and 900 transitions. [2019-10-13 21:20:54,886 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-13 21:20:54,886 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 93 [2019-10-13 21:20:54,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:54,890 INFO L225 Difference]: With dead ends: 776 [2019-10-13 21:20:54,890 INFO L226 Difference]: Without dead ends: 407 [2019-10-13 21:20:54,891 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:54,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2019-10-13 21:20:54,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 407. [2019-10-13 21:20:54,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 407 states. [2019-10-13 21:20:54,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 463 transitions. [2019-10-13 21:20:54,915 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 463 transitions. Word has length 93 [2019-10-13 21:20:54,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:54,915 INFO L462 AbstractCegarLoop]: Abstraction has 407 states and 463 transitions. [2019-10-13 21:20:54,916 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:20:54,916 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 463 transitions. [2019-10-13 21:20:54,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-13 21:20:54,917 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:54,918 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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] [2019-10-13 21:20:54,918 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:54,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:54,918 INFO L82 PathProgramCache]: Analyzing trace with hash 1599880950, now seen corresponding path program 1 times [2019-10-13 21:20:54,919 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:54,919 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74211019] [2019-10-13 21:20:54,919 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:54,922 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:54,923 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:54,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:55,010 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:55,010 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74211019] [2019-10-13 21:20:55,010 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:55,011 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-13 21:20:55,011 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706321021] [2019-10-13 21:20:55,011 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:20:55,012 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:55,012 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:20:55,012 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:55,012 INFO L87 Difference]: Start difference. First operand 407 states and 463 transitions. Second operand 8 states. [2019-10-13 21:20:55,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:55,055 INFO L93 Difference]: Finished difference Result 800 states and 936 transitions. [2019-10-13 21:20:55,056 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:55,056 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 93 [2019-10-13 21:20:55,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:55,059 INFO L225 Difference]: With dead ends: 800 [2019-10-13 21:20:55,060 INFO L226 Difference]: Without dead ends: 421 [2019-10-13 21:20:55,062 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:55,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2019-10-13 21:20:55,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 415. [2019-10-13 21:20:55,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 415 states. [2019-10-13 21:20:55,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 471 transitions. [2019-10-13 21:20:55,089 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 471 transitions. Word has length 93 [2019-10-13 21:20:55,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:55,091 INFO L462 AbstractCegarLoop]: Abstraction has 415 states and 471 transitions. [2019-10-13 21:20:55,091 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:20:55,091 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 471 transitions. [2019-10-13 21:20:55,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2019-10-13 21:20:55,097 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:55,097 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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] [2019-10-13 21:20:55,097 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:55,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:55,097 INFO L82 PathProgramCache]: Analyzing trace with hash 1929646711, now seen corresponding path program 1 times [2019-10-13 21:20:55,098 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:55,098 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362632754] [2019-10-13 21:20:55,098 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:55,098 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:55,098 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:55,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:55,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:55,221 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362632754] [2019-10-13 21:20:55,222 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:55,222 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-13 21:20:55,224 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383953934] [2019-10-13 21:20:55,224 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-13 21:20:55,225 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:55,225 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-13 21:20:55,225 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:20:55,226 INFO L87 Difference]: Start difference. First operand 415 states and 471 transitions. Second operand 4 states. [2019-10-13 21:20:55,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:55,512 INFO L93 Difference]: Finished difference Result 1250 states and 1496 transitions. [2019-10-13 21:20:55,513 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-13 21:20:55,513 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 93 [2019-10-13 21:20:55,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:55,521 INFO L225 Difference]: With dead ends: 1250 [2019-10-13 21:20:55,521 INFO L226 Difference]: Without dead ends: 863 [2019-10-13 21:20:55,523 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:20:55,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2019-10-13 21:20:55,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 549. [2019-10-13 21:20:55,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 549 states. [2019-10-13 21:20:55,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 618 transitions. [2019-10-13 21:20:55,579 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 618 transitions. Word has length 93 [2019-10-13 21:20:55,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:55,579 INFO L462 AbstractCegarLoop]: Abstraction has 549 states and 618 transitions. [2019-10-13 21:20:55,579 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-13 21:20:55,579 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 618 transitions. [2019-10-13 21:20:55,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2019-10-13 21:20:55,582 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:55,582 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:55,583 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:55,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:55,583 INFO L82 PathProgramCache]: Analyzing trace with hash 446997693, now seen corresponding path program 1 times [2019-10-13 21:20:55,583 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:55,584 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528454428] [2019-10-13 21:20:55,584 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:55,584 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:55,584 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:55,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:55,663 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:55,664 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528454428] [2019-10-13 21:20:55,665 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:55,665 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:20:55,665 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073652693] [2019-10-13 21:20:55,666 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:20:55,666 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:55,666 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:20:55,667 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:20:55,667 INFO L87 Difference]: Start difference. First operand 549 states and 618 transitions. Second operand 3 states. [2019-10-13 21:20:55,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:55,730 INFO L93 Difference]: Finished difference Result 866 states and 990 transitions. [2019-10-13 21:20:55,730 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:20:55,730 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 97 [2019-10-13 21:20:55,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:55,736 INFO L225 Difference]: With dead ends: 866 [2019-10-13 21:20:55,736 INFO L226 Difference]: Without dead ends: 863 [2019-10-13 21:20:55,741 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:20:55,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2019-10-13 21:20:55,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 713. [2019-10-13 21:20:55,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 713 states. [2019-10-13 21:20:55,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 813 transitions. [2019-10-13 21:20:55,796 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 813 transitions. Word has length 97 [2019-10-13 21:20:55,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:55,796 INFO L462 AbstractCegarLoop]: Abstraction has 713 states and 813 transitions. [2019-10-13 21:20:55,796 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:20:55,797 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 813 transitions. [2019-10-13 21:20:55,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2019-10-13 21:20:55,801 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:55,801 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:55,802 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:55,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:55,802 INFO L82 PathProgramCache]: Analyzing trace with hash 350097324, now seen corresponding path program 1 times [2019-10-13 21:20:55,802 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:55,803 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305262946] [2019-10-13 21:20:55,803 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:55,803 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:55,803 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:55,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:55,956 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 21 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-10-13 21:20:55,956 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305262946] [2019-10-13 21:20:55,957 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417308733] [2019-10-13 21:20:55,958 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:56,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:56,198 INFO L256 TraceCheckSpWp]: Trace formula consists of 924 conjuncts, 4 conjunts are in the unsatisfiable core [2019-10-13 21:20:56,211 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:20:56,282 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:56,282 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:20:56,566 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 21 proven. 8 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2019-10-13 21:20:56,567 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:20:56,567 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 3] total 8 [2019-10-13 21:20:56,567 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113227224] [2019-10-13 21:20:56,568 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:20:56,568 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:56,568 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:20:56,569 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:56,569 INFO L87 Difference]: Start difference. First operand 713 states and 813 transitions. Second operand 3 states. [2019-10-13 21:20:56,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:56,658 INFO L93 Difference]: Finished difference Result 1201 states and 1380 transitions. [2019-10-13 21:20:56,658 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:20:56,658 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 160 [2019-10-13 21:20:56,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:56,663 INFO L225 Difference]: With dead ends: 1201 [2019-10-13 21:20:56,664 INFO L226 Difference]: Without dead ends: 646 [2019-10-13 21:20:56,666 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 320 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:56,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 646 states. [2019-10-13 21:20:56,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 646 to 646. [2019-10-13 21:20:56,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 646 states. [2019-10-13 21:20:56,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 646 states to 646 states and 727 transitions. [2019-10-13 21:20:56,713 INFO L78 Accepts]: Start accepts. Automaton has 646 states and 727 transitions. Word has length 160 [2019-10-13 21:20:56,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:56,713 INFO L462 AbstractCegarLoop]: Abstraction has 646 states and 727 transitions. [2019-10-13 21:20:56,713 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:20:56,714 INFO L276 IsEmpty]: Start isEmpty. Operand 646 states and 727 transitions. [2019-10-13 21:20:56,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2019-10-13 21:20:56,717 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:56,718 INFO L380 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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] [2019-10-13 21:20:56,923 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:56,923 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:56,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:56,924 INFO L82 PathProgramCache]: Analyzing trace with hash -942209648, now seen corresponding path program 1 times [2019-10-13 21:20:56,924 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:56,924 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006124587] [2019-10-13 21:20:56,925 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:56,925 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:56,925 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:56,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:57,077 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-10-13 21:20:57,078 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006124587] [2019-10-13 21:20:57,078 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729040874] [2019-10-13 21:20:57,078 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:57,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:57,281 INFO L256 TraceCheckSpWp]: Trace formula consists of 951 conjuncts, 6 conjunts are in the unsatisfiable core [2019-10-13 21:20:57,299 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:20:57,363 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-13 21:20:57,364 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:20:57,692 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2019-10-13 21:20:57,692 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:20:57,692 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 10 [2019-10-13 21:20:57,693 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415821225] [2019-10-13 21:20:57,693 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-13 21:20:57,693 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:57,694 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-13 21:20:57,694 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:20:57,694 INFO L87 Difference]: Start difference. First operand 646 states and 727 transitions. Second operand 5 states. [2019-10-13 21:20:58,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:58,422 INFO L93 Difference]: Finished difference Result 1645 states and 2003 transitions. [2019-10-13 21:20:58,422 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-13 21:20:58,422 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 173 [2019-10-13 21:20:58,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:58,430 INFO L225 Difference]: With dead ends: 1645 [2019-10-13 21:20:58,430 INFO L226 Difference]: Without dead ends: 1157 [2019-10-13 21:20:58,432 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 353 GetRequests, 344 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2019-10-13 21:20:58,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1157 states. [2019-10-13 21:20:58,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1157 to 1070. [2019-10-13 21:20:58,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1070 states. [2019-10-13 21:20:58,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1070 states to 1070 states and 1240 transitions. [2019-10-13 21:20:58,504 INFO L78 Accepts]: Start accepts. Automaton has 1070 states and 1240 transitions. Word has length 173 [2019-10-13 21:20:58,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:58,504 INFO L462 AbstractCegarLoop]: Abstraction has 1070 states and 1240 transitions. [2019-10-13 21:20:58,504 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-13 21:20:58,504 INFO L276 IsEmpty]: Start isEmpty. Operand 1070 states and 1240 transitions. [2019-10-13 21:20:58,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2019-10-13 21:20:58,508 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:58,509 INFO L380 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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] [2019-10-13 21:20:58,714 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:58,715 INFO L410 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:58,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:58,716 INFO L82 PathProgramCache]: Analyzing trace with hash -524813042, now seen corresponding path program 1 times [2019-10-13 21:20:58,716 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:58,716 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968598015] [2019-10-13 21:20:58,717 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:58,717 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:58,717 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:58,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:58,988 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2019-10-13 21:20:58,989 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968598015] [2019-10-13 21:20:58,989 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [72433238] [2019-10-13 21:20:58,989 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:59,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:59,216 INFO L256 TraceCheckSpWp]: Trace formula consists of 953 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-13 21:20:59,226 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:20:59,393 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-10-13 21:20:59,394 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:20:59,915 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 22 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2019-10-13 21:20:59,916 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:20:59,916 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-10-13 21:20:59,916 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100146554] [2019-10-13 21:20:59,917 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:20:59,917 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:59,917 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:20:59,918 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:20:59,918 INFO L87 Difference]: Start difference. First operand 1070 states and 1240 transitions. Second operand 8 states. [2019-10-13 21:21:00,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:00,322 INFO L93 Difference]: Finished difference Result 1859 states and 2163 transitions. [2019-10-13 21:21:00,322 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:00,323 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 173 [2019-10-13 21:21:00,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:00,324 INFO L225 Difference]: With dead ends: 1859 [2019-10-13 21:21:00,324 INFO L226 Difference]: Without dead ends: 0 [2019-10-13 21:21:00,329 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 331 SyntacticMatches, 5 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:21:00,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-13 21:21:00,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-13 21:21:00,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-13 21:21:00,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-13 21:21:00,330 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 173 [2019-10-13 21:21:00,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:00,330 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-13 21:21:00,330 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:21:00,331 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-13 21:21:00,331 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-13 21:21:00,541 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:00,546 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-13 21:21:01,736 WARN L191 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 29 [2019-10-13 21:21:01,926 WARN L191 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 39 [2019-10-13 21:21:02,226 WARN L191 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 27 [2019-10-13 21:21:02,473 WARN L191 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 30 [2019-10-13 21:21:02,613 WARN L191 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 26 [2019-10-13 21:21:02,843 WARN L191 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 28 [2019-10-13 21:21:02,973 WARN L191 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 26 [2019-10-13 21:21:03,217 WARN L191 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 38 [2019-10-13 21:21:03,471 WARN L191 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 39 [2019-10-13 21:21:03,893 WARN L191 SmtUtils]: Spent 419.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 47 [2019-10-13 21:21:04,270 WARN L191 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 46 [2019-10-13 21:21:04,494 WARN L191 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 27 [2019-10-13 21:21:04,739 WARN L191 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 33 [2019-10-13 21:21:04,983 WARN L191 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 26 [2019-10-13 21:21:05,231 WARN L191 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 30 [2019-10-13 21:21:05,471 WARN L191 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 37 [2019-10-13 21:21:05,646 WARN L191 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 26 [2019-10-13 21:21:05,831 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 28 [2019-10-13 21:21:06,075 WARN L191 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 27 [2019-10-13 21:21:06,267 WARN L191 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 31 [2019-10-13 21:21:06,446 WARN L191 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 29 [2019-10-13 21:21:06,620 WARN L191 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 27 [2019-10-13 21:21:06,802 WARN L191 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 29 [2019-10-13 21:21:07,081 WARN L191 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 30 [2019-10-13 21:21:07,371 WARN L191 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 38 [2019-10-13 21:21:07,912 WARN L191 SmtUtils]: Spent 511.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 50 [2019-10-13 21:21:08,346 WARN L191 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 38 [2019-10-13 21:21:08,578 WARN L191 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 28 [2019-10-13 21:21:08,696 WARN L191 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 19 [2019-10-13 21:21:09,035 WARN L191 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 32 [2019-10-13 21:21:09,220 WARN L191 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 30 [2019-10-13 21:21:09,265 INFO L443 ceAbstractionStarter]: For program point L195-2(lines 195 216) no Hoare annotation was computed. [2019-10-13 21:21:09,265 INFO L443 ceAbstractionStarter]: For program point L217(lines 194 218) no Hoare annotation was computed. [2019-10-13 21:21:09,265 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 170 225) no Hoare annotation was computed. [2019-10-13 21:21:09,266 INFO L443 ceAbstractionStarter]: For program point L201(lines 201 205) no Hoare annotation was computed. [2019-10-13 21:21:09,266 INFO L443 ceAbstractionStarter]: For program point L201-1(lines 201 205) no Hoare annotation was computed. [2019-10-13 21:21:09,266 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 170 225) no Hoare annotation was computed. [2019-10-13 21:21:09,266 INFO L443 ceAbstractionStarter]: For program point L196(line 196) no Hoare annotation was computed. [2019-10-13 21:21:09,266 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 170 225) no Hoare annotation was computed. [2019-10-13 21:21:09,266 INFO L443 ceAbstractionStarter]: For program point L258-1(lines 258 262) no Hoare annotation was computed. [2019-10-13 21:21:09,266 INFO L443 ceAbstractionStarter]: For program point L253(line 253) no Hoare annotation was computed. [2019-10-13 21:21:09,266 INFO L443 ceAbstractionStarter]: For program point L252-2(lines 252 277) no Hoare annotation was computed. [2019-10-13 21:21:09,266 INFO L443 ceAbstractionStarter]: For program point L278(lines 251 279) no Hoare annotation was computed. [2019-10-13 21:21:09,266 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 226 285) no Hoare annotation was computed. [2019-10-13 21:21:09,266 INFO L443 ceAbstractionStarter]: For program point L271(line 271) no Hoare annotation was computed. [2019-10-13 21:21:09,267 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 226 285) no Hoare annotation was computed. [2019-10-13 21:21:09,267 INFO L443 ceAbstractionStarter]: For program point L271-1(line 271) no Hoare annotation was computed. [2019-10-13 21:21:09,267 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 226 285) no Hoare annotation was computed. [2019-10-13 21:21:09,267 INFO L443 ceAbstractionStarter]: For program point L258(lines 258 262) no Hoare annotation was computed. [2019-10-13 21:21:09,267 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 978 984) the Hoare annotation is: true [2019-10-13 21:21:09,267 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 978 984) no Hoare annotation was computed. [2019-10-13 21:21:09,267 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 985 993) no Hoare annotation was computed. [2019-10-13 21:21:09,267 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 985 993) the Hoare annotation is: true [2019-10-13 21:21:09,267 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 985 993) no Hoare annotation was computed. [2019-10-13 21:21:09,267 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 832 854) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,268 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 832 854) no Hoare annotation was computed. [2019-10-13 21:21:09,268 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 832 854) no Hoare annotation was computed. [2019-10-13 21:21:09,268 INFO L439 ceAbstractionStarter]: At program point L844(line 844) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0) (= main_~tmp~10 1)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,268 INFO L439 ceAbstractionStarter]: At program point L844-1(line 844) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0) (= main_~tmp~10 1)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,268 INFO L443 ceAbstractionStarter]: For program point L842(lines 842 849) no Hoare annotation was computed. [2019-10-13 21:21:09,268 INFO L443 ceAbstractionStarter]: For program point L842-1(lines 842 849) no Hoare annotation was computed. [2019-10-13 21:21:09,268 INFO L443 ceAbstractionStarter]: For program point L840(line 840) no Hoare annotation was computed. [2019-10-13 21:21:09,269 INFO L439 ceAbstractionStarter]: At program point L839(line 839) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,269 INFO L439 ceAbstractionStarter]: At program point L838(line 838) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,269 INFO L439 ceAbstractionStarter]: At program point L838-1(line 838) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,269 INFO L443 ceAbstractionStarter]: For program point L801(line 801) no Hoare annotation was computed. [2019-10-13 21:21:09,269 INFO L443 ceAbstractionStarter]: For program point L800(line 800) no Hoare annotation was computed. [2019-10-13 21:21:09,269 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 787 810) no Hoare annotation was computed. [2019-10-13 21:21:09,269 INFO L443 ceAbstractionStarter]: For program point L799(line 799) no Hoare annotation was computed. [2019-10-13 21:21:09,269 INFO L443 ceAbstractionStarter]: For program point L798(line 798) no Hoare annotation was computed. [2019-10-13 21:21:09,270 INFO L443 ceAbstractionStarter]: For program point L797(line 797) no Hoare annotation was computed. [2019-10-13 21:21:09,270 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 787 810) no Hoare annotation was computed. [2019-10-13 21:21:09,270 INFO L443 ceAbstractionStarter]: For program point L796(line 796) no Hoare annotation was computed. [2019-10-13 21:21:09,270 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 787 810) no Hoare annotation was computed. [2019-10-13 21:21:09,270 INFO L443 ceAbstractionStarter]: For program point L795(line 795) no Hoare annotation was computed. [2019-10-13 21:21:09,270 INFO L443 ceAbstractionStarter]: For program point L794(line 794) no Hoare annotation was computed. [2019-10-13 21:21:09,270 INFO L443 ceAbstractionStarter]: For program point L793(line 793) no Hoare annotation was computed. [2019-10-13 21:21:09,270 INFO L443 ceAbstractionStarter]: For program point L792(line 792) no Hoare annotation was computed. [2019-10-13 21:21:09,270 INFO L443 ceAbstractionStarter]: For program point L805(line 805) no Hoare annotation was computed. [2019-10-13 21:21:09,271 INFO L443 ceAbstractionStarter]: For program point L804(line 804) no Hoare annotation was computed. [2019-10-13 21:21:09,271 INFO L443 ceAbstractionStarter]: For program point L803(line 803) no Hoare annotation was computed. [2019-10-13 21:21:09,271 INFO L443 ceAbstractionStarter]: For program point L802(line 802) no Hoare annotation was computed. [2019-10-13 21:21:09,271 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 633 641) no Hoare annotation was computed. [2019-10-13 21:21:09,271 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 633 641) the Hoare annotation is: true [2019-10-13 21:21:09,271 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 633 641) no Hoare annotation was computed. [2019-10-13 21:21:09,271 INFO L446 ceAbstractionStarter]: At program point L704(line 704) the Hoare annotation is: true [2019-10-13 21:21:09,271 INFO L443 ceAbstractionStarter]: For program point L706-2(lines 706 710) no Hoare annotation was computed. [2019-10-13 21:21:09,272 INFO L443 ceAbstractionStarter]: For program point L704-1(line 704) no Hoare annotation was computed. [2019-10-13 21:21:09,272 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 697 715) the Hoare annotation is: true [2019-10-13 21:21:09,272 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 697 715) no Hoare annotation was computed. [2019-10-13 21:21:09,272 INFO L443 ceAbstractionStarter]: For program point L706(lines 706 710) no Hoare annotation was computed. [2019-10-13 21:21:09,272 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 697 715) no Hoare annotation was computed. [2019-10-13 21:21:09,272 INFO L443 ceAbstractionStarter]: For program point L672(line 672) no Hoare annotation was computed. [2019-10-13 21:21:09,272 INFO L443 ceAbstractionStarter]: For program point L672-1(line 672) no Hoare annotation was computed. [2019-10-13 21:21:09,272 INFO L443 ceAbstractionStarter]: For program point L661(lines 661 669) no Hoare annotation was computed. [2019-10-13 21:21:09,272 INFO L443 ceAbstractionStarter]: For program point L661-2(lines 661 669) no Hoare annotation was computed. [2019-10-13 21:21:09,273 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 642 677) no Hoare annotation was computed. [2019-10-13 21:21:09,273 INFO L443 ceAbstractionStarter]: For program point L649(lines 649 657) no Hoare annotation was computed. [2019-10-13 21:21:09,273 INFO L443 ceAbstractionStarter]: For program point L649-2(lines 649 657) no Hoare annotation was computed. [2019-10-13 21:21:09,273 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 642 677) no Hoare annotation was computed. [2019-10-13 21:21:09,273 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 642 677) no Hoare annotation was computed. [2019-10-13 21:21:09,273 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 971 977) no Hoare annotation was computed. [2019-10-13 21:21:09,273 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 971 977) the Hoare annotation is: true [2019-10-13 21:21:09,273 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 124 169) no Hoare annotation was computed. [2019-10-13 21:21:09,273 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 124 169) no Hoare annotation was computed. [2019-10-13 21:21:09,274 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 124 169) no Hoare annotation was computed. [2019-10-13 21:21:09,274 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 437 482) no Hoare annotation was computed. [2019-10-13 21:21:09,274 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 437 482) no Hoare annotation was computed. [2019-10-13 21:21:09,274 INFO L443 ceAbstractionStarter]: For program point L457(lines 457 464) no Hoare annotation was computed. [2019-10-13 21:21:09,274 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 437 482) no Hoare annotation was computed. [2019-10-13 21:21:09,274 INFO L443 ceAbstractionStarter]: For program point L451(lines 451 471) no Hoare annotation was computed. [2019-10-13 21:21:09,274 INFO L443 ceAbstractionStarter]: For program point L451-1(lines 451 471) no Hoare annotation was computed. [2019-10-13 21:21:09,274 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 818 828) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,275 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 818 828) no Hoare annotation was computed. [2019-10-13 21:21:09,275 INFO L439 ceAbstractionStarter]: At program point L823(line 823) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,275 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 818 828) no Hoare annotation was computed. [2019-10-13 21:21:09,275 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 622 632) the Hoare annotation is: true [2019-10-13 21:21:09,275 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 622 632) no Hoare annotation was computed. [2019-10-13 21:21:09,275 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 622 632) no Hoare annotation was computed. [2019-10-13 21:21:09,275 INFO L446 ceAbstractionStarter]: At program point L627(line 627) the Hoare annotation is: true [2019-10-13 21:21:09,275 INFO L443 ceAbstractionStarter]: For program point L627-1(line 627) no Hoare annotation was computed. [2019-10-13 21:21:09,276 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 614 621) the Hoare annotation is: (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 (not (<= 1 ~methaneLevelCritical~0)) .cse2) (or .cse1 (or .cse2 (not (= ~methaneLevelCritical~0 0))) .cse0))) [2019-10-13 21:21:09,276 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 614 621) no Hoare annotation was computed. [2019-10-13 21:21:09,276 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 614 621) no Hoare annotation was computed. [2019-10-13 21:21:09,276 INFO L443 ceAbstractionStarter]: For program point L940(lines 940 946) no Hoare annotation was computed. [2019-10-13 21:21:09,276 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 936 949) no Hoare annotation was computed. [2019-10-13 21:21:09,276 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 936 949) the Hoare annotation is: true [2019-10-13 21:21:09,276 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 936 949) no Hoare annotation was computed. [2019-10-13 21:21:09,276 INFO L439 ceAbstractionStarter]: At program point L600(line 600) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse4 (= ~pumpRunning~0 0))) (and (or .cse0 (or .cse1 .cse2)) (or .cse0 .cse3 .cse1) (or .cse4 (or .cse5 .cse1 .cse2)) (or .cse3 (or .cse5 .cse1) (not (= ~methAndRunningLastTime~0 0)) .cse4))) [2019-10-13 21:21:09,277 INFO L443 ceAbstractionStarter]: For program point L600-1(lines 581 605) no Hoare annotation was computed. [2019-10-13 21:21:09,277 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 581 605) no Hoare annotation was computed. [2019-10-13 21:21:09,277 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 581 605) the Hoare annotation is: (let ((.cse1 (not (<= 1 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (<= 1 ~methaneLevelCritical~0))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 (or .cse3 .cse4) .cse0) (or .cse5 (or .cse6 .cse3 .cse4)) (or .cse2 (or .cse6 .cse3) (not (= ~methAndRunningLastTime~0 0)) .cse5))) [2019-10-13 21:21:09,277 INFO L439 ceAbstractionStarter]: At program point L595(line 595) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 .cse2) (not (= ~methAndRunningLastTime~0 0))) (or .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse2) (or .cse4 (or .cse2 .cse3) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-10-13 21:21:09,277 INFO L439 ceAbstractionStarter]: At program point L591(line 591) the Hoare annotation is: (let ((.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~6) .cse2) .cse3) (or .cse1 (or .cse4 .cse3) (not (= ~methAndRunningLastTime~0 0))) (or .cse4 .cse3 .cse5) (or .cse0 (or .cse3 .cse5) .cse2))) [2019-10-13 21:21:09,277 INFO L443 ceAbstractionStarter]: For program point L589(lines 589 597) no Hoare annotation was computed. [2019-10-13 21:21:09,278 INFO L439 ceAbstractionStarter]: At program point L587(line 587) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 (or .cse1 .cse2) (not (= ~methAndRunningLastTime~0 0))) (or .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse2) (or .cse5 (or .cse2 .cse3) .cse4))) [2019-10-13 21:21:09,278 INFO L443 ceAbstractionStarter]: For program point L587-1(line 587) no Hoare annotation was computed. [2019-10-13 21:21:09,278 INFO L443 ceAbstractionStarter]: For program point L585(lines 585 602) no Hoare annotation was computed. [2019-10-13 21:21:09,278 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 521 527) no Hoare annotation was computed. [2019-10-13 21:21:09,278 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 521 527) the Hoare annotation is: true [2019-10-13 21:21:09,278 INFO L439 ceAbstractionStarter]: At program point L99-2(lines 93 104) the Hoare annotation is: (let ((.cse1 (= 0 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse0 (<= 1 ~pumpRunning~0)) (.cse2 (= 0 test_~splverifierCounter~0)) (.cse3 (<= 1 ~methaneLevelCritical~0)) (.cse5 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 .cse1 .cse2) (and .cse0 (<= 2 ~waterLevel~0) .cse2 .cse3) (and (and .cse1 .cse2 .cse4) .cse5) (and (and (and .cse2 .cse4) .cse5) .cse3) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (and .cse0 .cse2 .cse3 .cse5) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:09,279 INFO L443 ceAbstractionStarter]: For program point L64(lines 63 108) no Hoare annotation was computed. [2019-10-13 21:21:09,279 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 53 116) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,279 INFO L443 ceAbstractionStarter]: For program point L93(lines 93 104) no Hoare annotation was computed. [2019-10-13 21:21:09,279 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 53 116) no Hoare annotation was computed. [2019-10-13 21:21:09,279 INFO L439 ceAbstractionStarter]: At program point L85(line 85) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse0 (<= 1 ~pumpRunning~0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1 .cse2) (and (and .cse3 .cse1 .cse4) .cse5) (and (and (and .cse1 .cse4) .cse5) .cse2) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse3 .cse1 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:09,279 INFO L443 ceAbstractionStarter]: For program point L83(lines 83 89) no Hoare annotation was computed. [2019-10-13 21:21:09,279 INFO L443 ceAbstractionStarter]: For program point L83-1(lines 83 89) no Hoare annotation was computed. [2019-10-13 21:21:09,280 INFO L439 ceAbstractionStarter]: At program point L75(line 75) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse0 (<= 1 ~pumpRunning~0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1 .cse2) (and (and .cse3 .cse1 .cse4) .cse5) (and (and (and .cse1 .cse4) .cse5) .cse2) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse3 .cse1 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:09,280 INFO L439 ceAbstractionStarter]: At program point L106(lines 63 108) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 0)) (.cse2 (<= 1 ~methaneLevelCritical~0)) (.cse0 (<= 1 ~pumpRunning~0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse5 (= 0 ~methAndRunningLastTime~0))) (or (and .cse0 (<= 2 ~waterLevel~0) .cse1 .cse2) (and (and .cse3 .cse1 .cse4) .cse5) (and (and (and .cse1 .cse4) .cse5) .cse2) (not (= ~systemActive~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse3 .cse1 .cse5) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:09,280 INFO L443 ceAbstractionStarter]: For program point L73(lines 73 79) no Hoare annotation was computed. [2019-10-13 21:21:09,280 INFO L443 ceAbstractionStarter]: For program point L73-1(lines 73 79) no Hoare annotation was computed. [2019-10-13 21:21:09,280 INFO L443 ceAbstractionStarter]: For program point L65(lines 65 69) no Hoare annotation was computed. [2019-10-13 21:21:09,280 INFO L439 ceAbstractionStarter]: At program point L109(lines 62 110) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= ~systemActive~0 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:09,280 INFO L443 ceAbstractionStarter]: For program point L99(lines 99 103) no Hoare annotation was computed. [2019-10-13 21:21:09,280 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 53 116) no Hoare annotation was computed. [2019-10-13 21:21:09,281 INFO L443 ceAbstractionStarter]: For program point L411(lines 411 418) no Hoare annotation was computed. [2019-10-13 21:21:09,281 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 391 436) no Hoare annotation was computed. [2019-10-13 21:21:09,281 INFO L443 ceAbstractionStarter]: For program point L405(lines 405 425) no Hoare annotation was computed. [2019-10-13 21:21:09,281 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 391 436) no Hoare annotation was computed. [2019-10-13 21:21:09,281 INFO L443 ceAbstractionStarter]: For program point L405-1(lines 405 425) no Hoare annotation was computed. [2019-10-13 21:21:09,281 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 391 436) no Hoare annotation was computed. [2019-10-13 21:21:09,281 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 950 958) no Hoare annotation was computed. [2019-10-13 21:21:09,281 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 950 958) the Hoare annotation is: true [2019-10-13 21:21:09,281 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 950 958) no Hoare annotation was computed. [2019-10-13 21:21:09,282 INFO L439 ceAbstractionStarter]: At program point L736(line 736) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse4 (= 0 ~methAndRunningLastTime~0)) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse6 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 (not (= ~waterLevel~0 1)) .cse3 .cse4) (or .cse1 .cse2 .cse5) (or .cse4 .cse6 .cse0 (not (<= 2 ~waterLevel~0)) .cse2 .cse3) (or .cse6 (or .cse2 .cse5)))) [2019-10-13 21:21:09,282 INFO L443 ceAbstractionStarter]: For program point L736-1(line 736) no Hoare annotation was computed. [2019-10-13 21:21:09,282 INFO L443 ceAbstractionStarter]: For program point L734(lines 734 751) no Hoare annotation was computed. [2019-10-13 21:21:09,282 INFO L443 ceAbstractionStarter]: For program point L734-1(lines 726 754) no Hoare annotation was computed. [2019-10-13 21:21:09,282 INFO L439 ceAbstractionStarter]: At program point L732(line 732) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~waterLevel~0 1))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or .cse5 .cse0 .cse2 .cse3 .cse4 .cse1) (or .cse1 (not (<= 1 ~pumpRunning~0)) .cse5 (not (<= 2 ~waterLevel~0)) .cse2 .cse4))) [2019-10-13 21:21:09,282 INFO L443 ceAbstractionStarter]: For program point L732-1(line 732) no Hoare annotation was computed. [2019-10-13 21:21:09,282 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 726 754) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~waterLevel~0 1))) (.cse1 (= 0 ~methAndRunningLastTime~0)) (.cse5 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 (not (= ~methaneLevelCritical~0 0))) (or .cse5 .cse0 .cse2 .cse3 .cse4 .cse1) (or .cse1 (not (<= 1 ~pumpRunning~0)) .cse5 (not (<= 2 ~waterLevel~0)) .cse2 .cse4))) [2019-10-13 21:21:09,283 INFO L439 ceAbstractionStarter]: At program point L741(line 741) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse3 (not (<= 1 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 (or .cse1 .cse2)) (or .cse3 .cse0 (not (<= 2 ~waterLevel~0)) .cse2 (not (= |old(~methAndRunningLastTime~0)| 0))) (or .cse1 .cse2 .cse4) (or .cse3 (or .cse2 .cse4)))) [2019-10-13 21:21:09,283 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 726 754) no Hoare annotation was computed. [2019-10-13 21:21:09,283 INFO L443 ceAbstractionStarter]: For program point L739(lines 739 745) no Hoare annotation was computed. [2019-10-13 21:21:09,283 INFO L443 ceAbstractionStarter]: For program point L738(lines 738 748) no Hoare annotation was computed. [2019-10-13 21:21:09,283 INFO L443 ceAbstractionStarter]: For program point L912(lines 912 920) no Hoare annotation was computed. [2019-10-13 21:21:09,283 INFO L443 ceAbstractionStarter]: For program point L912-2(lines 912 920) no Hoare annotation was computed. [2019-10-13 21:21:09,283 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 904 926) no Hoare annotation was computed. [2019-10-13 21:21:09,283 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 904 926) no Hoare annotation was computed. [2019-10-13 21:21:09,283 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 904 926) no Hoare annotation was computed. [2019-10-13 21:21:09,283 INFO L439 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 718 725) the Hoare annotation is: (or (not (= 0 ~pumpRunning~0)) (= 0 ~methAndRunningLastTime~0) (not (= ~systemActive~0 1)) (not (= ~waterLevel~0 1)) (not (= |old(~methAndRunningLastTime~0)| 0)) (not (= ~methaneLevelCritical~0 0))) [2019-10-13 21:21:09,283 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 718 725) no Hoare annotation was computed. [2019-10-13 21:21:09,283 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 718 725) no Hoare annotation was computed. [2019-10-13 21:21:09,284 INFO L443 ceAbstractionStarter]: For program point L353(line 353) no Hoare annotation was computed. [2019-10-13 21:21:09,284 INFO L443 ceAbstractionStarter]: For program point L353-1(line 353) no Hoare annotation was computed. [2019-10-13 21:21:09,284 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 288 390) no Hoare annotation was computed. [2019-10-13 21:21:09,284 INFO L443 ceAbstractionStarter]: For program point L312(lines 312 316) no Hoare annotation was computed. [2019-10-13 21:21:09,284 INFO L443 ceAbstractionStarter]: For program point L376(lines 376 387) no Hoare annotation was computed. [2019-10-13 21:21:09,284 INFO L443 ceAbstractionStarter]: For program point L339(lines 339 343) no Hoare annotation was computed. [2019-10-13 21:21:09,284 INFO L443 ceAbstractionStarter]: For program point L337-2(lines 337 357) no Hoare annotation was computed. [2019-10-13 21:21:09,284 INFO L443 ceAbstractionStarter]: For program point L358(lines 336 359) no Hoare annotation was computed. [2019-10-13 21:21:09,284 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 288 390) no Hoare annotation was computed. [2019-10-13 21:21:09,284 INFO L443 ceAbstractionStarter]: For program point L317(lines 317 333) no Hoare annotation was computed. [2019-10-13 21:21:09,284 INFO L443 ceAbstractionStarter]: For program point L377(lines 377 384) no Hoare annotation was computed. [2019-10-13 21:21:09,284 INFO L443 ceAbstractionStarter]: For program point L338(lines 337 357) no Hoare annotation was computed. [2019-10-13 21:21:09,284 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 288 390) no Hoare annotation was computed. [2019-10-13 21:21:09,284 INFO L443 ceAbstractionStarter]: For program point L369(line 369) no Hoare annotation was computed. [2019-10-13 21:21:09,285 INFO L443 ceAbstractionStarter]: For program point L369-1(line 369) no Hoare annotation was computed. [2019-10-13 21:21:09,285 INFO L443 ceAbstractionStarter]: For program point L334(lines 334 375) no Hoare annotation was computed. [2019-10-13 21:21:09,285 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 961 970) no Hoare annotation was computed. [2019-10-13 21:21:09,285 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 961 970) no Hoare annotation was computed. [2019-10-13 21:21:09,285 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 961 970) no Hoare annotation was computed. [2019-10-13 21:21:09,285 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:09,285 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2019-10-13 21:21:09,285 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:09,285 INFO L443 ceAbstractionStarter]: For program point activatePumpFINAL(lines 606 613) no Hoare annotation was computed. [2019-10-13 21:21:09,285 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 606 613) no Hoare annotation was computed. [2019-10-13 21:21:09,286 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 606 613) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 0)) (.cse3 (not (<= 2 ~waterLevel~0))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) .cse2 .cse3) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse2 .cse3 .cse1 (not (= ~methAndRunningLastTime~0 0))))) [2019-10-13 21:21:09,286 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 678 696) no Hoare annotation was computed. [2019-10-13 21:21:09,286 INFO L443 ceAbstractionStarter]: For program point L687(lines 687 691) no Hoare annotation was computed. [2019-10-13 21:21:09,286 INFO L446 ceAbstractionStarter]: At program point L685(line 685) the Hoare annotation is: true [2019-10-13 21:21:09,286 INFO L443 ceAbstractionStarter]: For program point L687-2(lines 687 691) no Hoare annotation was computed. [2019-10-13 21:21:09,286 INFO L443 ceAbstractionStarter]: For program point L685-1(line 685) no Hoare annotation was computed. [2019-10-13 21:21:09,286 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 678 696) the Hoare annotation is: true [2019-10-13 21:21:09,286 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 678 696) no Hoare annotation was computed. [2019-10-13 21:21:09,287 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 927 935) no Hoare annotation was computed. [2019-10-13 21:21:09,287 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 927 935) no Hoare annotation was computed. [2019-10-13 21:21:09,287 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 927 935) no Hoare annotation was computed. [2019-10-13 21:21:09,287 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 883 894) the Hoare annotation is: (let ((.cse5 (not (<= 1 ~pumpRunning~0))) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse3 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse6 (not (<= 1 |old(~methaneLevelCritical~0)|))) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse4 (not (= ~methAndRunningLastTime~0 0))) (.cse7 (<= 1 ~methaneLevelCritical~0))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or .cse5 .cse6 .cse7 .cse2 (not (<= 2 ~waterLevel~0))) (or .cse5 .cse0 (or .cse2 .cse3) .cse4) (or .cse6 (or .cse1 .cse2) .cse4 .cse7))) [2019-10-13 21:21:09,287 INFO L443 ceAbstractionStarter]: For program point L887-1(lines 883 894) no Hoare annotation was computed. [2019-10-13 21:21:09,287 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 883 894) no Hoare annotation was computed. [2019-10-13 21:21:09,287 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:09,287 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-13 21:21:09,288 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:09,288 INFO L439 ceAbstractionStarter]: At program point L510(line 510) the Hoare annotation is: (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse7 (= ~pumpRunning~0 0)) (.cse8 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse9 (not (= 0 |old(~pumpRunning~0)|))) (.cse11 (= 1 ~waterLevel~0)) (.cse3 (= 0 ~methAndRunningLastTime~0)) (.cse4 (not (= ~systemActive~0 1))) (.cse10 (not (= |old(~waterLevel~0)| 1))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 (and .cse2 .cse3) .cse4 .cse5) (or .cse2 .cse0 .cse1 .cse4 (not (<= 2 |old(~waterLevel~0)|))) (or .cse0 (or .cse4 .cse6) .cse2) (or (and .cse7 .cse8) (or .cse9 .cse4 .cse6) .cse5) (or .cse1 (or .cse9 .cse4) .cse5 (and .cse7 .cse3 .cse8)) (or .cse1 .cse9 .cse4 .cse10 .cse5 .cse11) (or .cse9 (and .cse11 .cse3) .cse4 .cse10 .cse5 .cse6))) [2019-10-13 21:21:09,288 INFO L439 ceAbstractionStarter]: At program point L508(lines 508 514) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse15 (<= 1 ~methaneLevelCritical~0)) (.cse9 (= ~pumpRunning~0 0)) (.cse3 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse14 (= 0 ~methAndRunningLastTime~0))) (let ((.cse13 (and (= 1 ~waterLevel~0) .cse14)) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse1 (<= 1 ~pumpRunning~0)) (.cse2 (<= 2 ~waterLevel~0)) (.cse0 (and .cse9 .cse3)) (.cse8 (not (<= 1 |old(~pumpRunning~0)|))) (.cse10 (not .cse15)) (.cse11 (and .cse4 .cse15 .cse9)) (.cse5 (not (= ~systemActive~0 1))) (.cse7 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 (and .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6) .cse7) (or .cse8 .cse9 (or .cse5 .cse6) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or .cse8 .cse10 .cse11 .cse5 (not (<= 2 |old(~waterLevel~0)|))) (or .cse10 .cse4 .cse5 .cse12 .cse7 .cse13) (or .cse4 .cse13 .cse5 .cse12 .cse7 .cse6) (or .cse10 (or .cse4 .cse5) (and .cse1 .cse2 .cse14 .cse3) .cse7 .cse0) (or .cse8 .cse10 .cse11 .cse5 .cse7)))) [2019-10-13 21:21:09,288 INFO L439 ceAbstractionStarter]: At program point L503(line 503) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse3 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (not (<= 1 |old(~pumpRunning~0)|))) (.cse6 (and .cse2 .cse3)) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse8 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= |old(~methAndRunningLastTime~0)| 0)))) (and (or .cse0 .cse1 (and .cse2 (= 0 ~methAndRunningLastTime~0) .cse3) .cse4 .cse5) (or .cse0 .cse1 .cse6 .cse4 (not (<= 2 |old(~waterLevel~0)|))) (or .cse0 (or .cse4 .cse7) .cse6) (or .cse1 (or .cse8 .cse4) .cse5) (or (or .cse8 .cse4 .cse7) .cse5)))) [2019-10-13 21:21:09,289 INFO L443 ceAbstractionStarter]: For program point L501(lines 500 519) no Hoare annotation was computed. [2019-10-13 21:21:09,289 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 497 520) the Hoare annotation is: (let ((.cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse9 (= 0 ~methAndRunningLastTime~0)) (.cse10 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (and (= ~pumpRunning~0 0) .cse9 .cse10)) (.cse5 (not (<= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse7 (and .cse8 .cse10)) (.cse6 (not (<= 1 ~methaneLevelCritical~0))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (= ~systemActive~0 1))) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= |old(~methAndRunningLastTime~0)| 0))) (.cse11 (= 1 ~waterLevel~0))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or .cse5 .cse6 .cse7 .cse2 (not (<= 2 |old(~waterLevel~0)|))) (or .cse5 .cse6 (and .cse8 .cse9 .cse10) .cse2 .cse4) (or .cse1 .cse11 .cse2 .cse12 .cse4 .cse3) (or .cse6 (or .cse1 .cse2) .cse4 .cse0) (or .cse5 (or .cse2 .cse3) .cse7) (or .cse6 .cse1 .cse2 .cse12 .cse4 .cse11)))) [2019-10-13 21:21:09,289 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 497 520) no Hoare annotation was computed. [2019-10-13 21:21:09,289 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 497 520) no Hoare annotation was computed. [2019-10-13 21:21:09,289 INFO L443 ceAbstractionStarter]: For program point L768(line 768) no Hoare annotation was computed. [2019-10-13 21:21:09,289 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 757 786) no Hoare annotation was computed. [2019-10-13 21:21:09,289 INFO L446 ceAbstractionStarter]: At program point L767-2(lines 767 781) the Hoare annotation is: true [2019-10-13 21:21:09,289 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 757 786) the Hoare annotation is: true [2019-10-13 21:21:09,290 INFO L446 ceAbstractionStarter]: At program point L763(line 763) the Hoare annotation is: true [2019-10-13 21:21:09,290 INFO L443 ceAbstractionStarter]: For program point L763-1(line 763) no Hoare annotation was computed. [2019-10-13 21:21:09,290 INFO L446 ceAbstractionStarter]: At program point L782(lines 757 786) the Hoare annotation is: true [2019-10-13 21:21:09,290 INFO L443 ceAbstractionStarter]: For program point L778(line 778) no Hoare annotation was computed. [2019-10-13 21:21:09,290 INFO L443 ceAbstractionStarter]: For program point L771(lines 771 775) no Hoare annotation was computed. [2019-10-13 21:21:09,290 INFO L446 ceAbstractionStarter]: At program point L771-1(lines 771 775) the Hoare annotation is: true [2019-10-13 21:21:09,290 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 895 903) the Hoare annotation is: true [2019-10-13 21:21:09,290 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 895 903) no Hoare annotation was computed. [2019-10-13 21:21:09,290 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 895 903) no Hoare annotation was computed. [2019-10-13 21:21:09,291 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 859 870) the Hoare annotation is: (let ((.cse4 (not (= ~systemActive~0 1)))) (let ((.cse0 (not (<= 1 ~pumpRunning~0))) (.cse1 (not (<= 1 ~methaneLevelCritical~0))) (.cse2 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse3 (or .cse4 (= 0 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 (not (<= 2 |old(~waterLevel~0)|)) .cse3) (or .cse0 (or .cse4 (not (= ~methaneLevelCritical~0 0))) .cse2) (or .cse0 .cse1 .cse2 .cse3 (not (= ~methAndRunningLastTime~0 0)))))) [2019-10-13 21:21:09,291 INFO L443 ceAbstractionStarter]: For program point L863-1(lines 859 870) no Hoare annotation was computed. [2019-10-13 21:21:09,291 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 859 870) no Hoare annotation was computed. [2019-10-13 21:21:09,291 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 811 817) no Hoare annotation was computed. [2019-10-13 21:21:09,291 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 811 817) the Hoare annotation is: true [2019-10-13 21:21:09,291 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:09,291 INFO L439 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0) (= 0 ~methAndRunningLastTime~0)) [2019-10-13 21:21:09,292 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-13 21:21:09,292 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:09,292 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 529 553) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse0 .cse1) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or .cse2 (or .cse3 .cse0 .cse1)) (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse3 .cse0) (not (= ~methAndRunningLastTime~0 0)) .cse2))) [2019-10-13 21:21:09,292 INFO L439 ceAbstractionStarter]: At program point L543(line 543) the Hoare annotation is: (let ((.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse2 (and (= 0 processEnvironment__wrappee__highWaterSensor_~tmp~4) (= ~pumpRunning~0 0)))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse0 .cse1)) (or (not (<= 1 ~methaneLevelCritical~0)) .cse2 (or .cse3 .cse0) (not (= ~methAndRunningLastTime~0 0))) (or (or .cse3 .cse0 .cse1) .cse2))) [2019-10-13 21:21:09,292 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 529 553) no Hoare annotation was computed. [2019-10-13 21:21:09,292 INFO L439 ceAbstractionStarter]: At program point L539(line 539) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (and (<= 2 ~waterLevel~0) (= ~pumpRunning~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1)))) (and (or (or .cse0 .cse1 .cse2) .cse3) (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse1 .cse2)) (or (not (<= 1 ~methaneLevelCritical~0)) .cse3 (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))))) [2019-10-13 21:21:09,292 INFO L443 ceAbstractionStarter]: For program point L537(lines 537 545) no Hoare annotation was computed. [2019-10-13 21:21:09,293 INFO L439 ceAbstractionStarter]: At program point L535(line 535) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse0 .cse1)) (or .cse2 (or .cse3 .cse0 .cse1)) (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse3 .cse0) (not (= ~methAndRunningLastTime~0 0)) .cse2))) [2019-10-13 21:21:09,293 INFO L443 ceAbstractionStarter]: For program point L535-1(line 535) no Hoare annotation was computed. [2019-10-13 21:21:09,293 INFO L443 ceAbstractionStarter]: For program point L533(lines 533 550) no Hoare annotation was computed. [2019-10-13 21:21:09,293 INFO L439 ceAbstractionStarter]: At program point L548(line 548) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1 .cse2) (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse1 .cse2) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-10-13 21:21:09,293 INFO L443 ceAbstractionStarter]: For program point L548-1(lines 529 553) no Hoare annotation was computed. [2019-10-13 21:21:09,293 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 871 882) no Hoare annotation was computed. [2019-10-13 21:21:09,293 INFO L443 ceAbstractionStarter]: For program point L875-1(lines 871 882) no Hoare annotation was computed. [2019-10-13 21:21:09,294 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 871 882) the Hoare annotation is: (let ((.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse7 (not (<= 1 ~pumpRunning~0))) (.cse6 (= 1 ~waterLevel~0)) (.cse5 (not (= |old(~waterLevel~0)| 1))) (.cse4 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse1 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= ~methAndRunningLastTime~0 0)))) (and (or .cse0 (or .cse1 .cse2) .cse3 .cse4) (or .cse0 .cse1 .cse2 .cse5 .cse3 .cse6) (or .cse7 .cse0 .cse4 .cse2 (not (<= 2 |old(~waterLevel~0)|))) (or .cse7 .cse4 (or .cse2 .cse8) .cse3) (or .cse1 .cse6 .cse2 .cse5 .cse3 .cse8) (or .cse4 (or .cse1 .cse2 .cse8) .cse3))) [2019-10-13 21:21:09,294 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2019-10-13 21:21:09,294 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2019-10-13 21:21:09,294 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2019-10-13 21:21:09,294 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-10-13 21:21:09,294 INFO L439 ceAbstractionStarter]: At program point L574(line 574) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse0 .cse1)) (or .cse2 (or .cse3 .cse0 .cse1)) (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse3 .cse0) (not (= ~methAndRunningLastTime~0 0)) .cse2))) [2019-10-13 21:21:09,294 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__lowWaterSensorEXIT(lines 555 579) no Hoare annotation was computed. [2019-10-13 21:21:09,294 INFO L443 ceAbstractionStarter]: For program point L574-1(lines 555 579) no Hoare annotation was computed. [2019-10-13 21:21:09,295 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__lowWaterSensorENTRY(lines 555 579) the Hoare annotation is: (let ((.cse1 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse0 .cse1) (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (or .cse2 (or .cse3 .cse0 .cse1)) (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse3 .cse0) (not (= ~methAndRunningLastTime~0 0)) .cse2))) [2019-10-13 21:21:09,295 INFO L439 ceAbstractionStarter]: At program point L569(line 569) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1 .cse2) (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse1 .cse2) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-10-13 21:21:09,295 INFO L439 ceAbstractionStarter]: At program point L565(line 565) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1 .cse2) (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse1 .cse2) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-10-13 21:21:09,295 INFO L443 ceAbstractionStarter]: For program point L563(lines 563 571) no Hoare annotation was computed. [2019-10-13 21:21:09,295 INFO L439 ceAbstractionStarter]: At program point L561(line 561) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (= ~systemActive~0 1))) (.cse2 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (or .cse0 .cse1) (not (= ~methAndRunningLastTime~0 0))) (or .cse0 .cse1 .cse2) (or (not (<= 1 |old(~pumpRunning~0)|)) (or .cse1 .cse2) (= ~pumpRunning~0 |old(~pumpRunning~0)|)))) [2019-10-13 21:21:09,295 INFO L443 ceAbstractionStarter]: For program point L561-1(line 561) no Hoare annotation was computed. [2019-10-13 21:21:09,295 INFO L443 ceAbstractionStarter]: For program point L559(lines 559 576) no Hoare annotation was computed. [2019-10-13 21:21:09,311 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 09:21:09 BoogieIcfgContainer [2019-10-13 21:21:09,311 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-13 21:21:09,313 INFO L168 Benchmark]: Toolchain (without parser) took 20362.39 ms. Allocated memory was 138.4 MB in the beginning and 542.6 MB in the end (delta: 404.2 MB). Free memory was 102.7 MB in the beginning and 364.5 MB in the end (delta: -261.8 MB). Peak memory consumption was 376.6 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:09,314 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 138.4 MB. Free memory was 121.7 MB in the beginning and 121.4 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. [2019-10-13 21:21:09,314 INFO L168 Benchmark]: CACSL2BoogieTranslator took 684.56 ms. Allocated memory was 138.4 MB in the beginning and 203.9 MB in the end (delta: 65.5 MB). Free memory was 102.5 MB in the beginning and 171.2 MB in the end (delta: -68.7 MB). Peak memory consumption was 27.5 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:09,315 INFO L168 Benchmark]: Boogie Preprocessor took 95.15 ms. Allocated memory is still 203.9 MB. Free memory was 171.2 MB in the beginning and 167.1 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:09,316 INFO L168 Benchmark]: RCFGBuilder took 1262.84 ms. Allocated memory was 203.9 MB in the beginning and 235.4 MB in the end (delta: 31.5 MB). Free memory was 167.1 MB in the beginning and 193.6 MB in the end (delta: -26.6 MB). Peak memory consumption was 82.3 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:09,316 INFO L168 Benchmark]: TraceAbstraction took 18315.55 ms. Allocated memory was 235.4 MB in the beginning and 542.6 MB in the end (delta: 307.2 MB). Free memory was 192.2 MB in the beginning and 364.5 MB in the end (delta: -172.3 MB). Peak memory consumption was 369.1 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:09,319 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16 ms. Allocated memory is still 138.4 MB. Free memory was 121.7 MB in the beginning and 121.4 MB in the end (delta: 210.1 kB). Peak memory consumption was 210.1 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 684.56 ms. Allocated memory was 138.4 MB in the beginning and 203.9 MB in the end (delta: 65.5 MB). Free memory was 102.5 MB in the beginning and 171.2 MB in the end (delta: -68.7 MB). Peak memory consumption was 27.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 95.15 ms. Allocated memory is still 203.9 MB. Free memory was 171.2 MB in the beginning and 167.1 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1262.84 ms. Allocated memory was 203.9 MB in the beginning and 235.4 MB in the end (delta: 31.5 MB). Free memory was 167.1 MB in the beginning and 193.6 MB in the end (delta: -26.6 MB). Peak memory consumption was 82.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 18315.55 ms. Allocated memory was 235.4 MB in the beginning and 542.6 MB in the end (delta: 307.2 MB). Free memory was 192.2 MB in the beginning and 364.5 MB in the end (delta: -172.3 MB). Peak memory consumption was 369.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: 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 - InvariantResult [Line: 63]: Loop Invariant Derived loop invariant: ((((((((((1 <= pumpRunning && 2 <= waterLevel) && 0 == splverifierCounter) && 1 <= methaneLevelCritical) || (((0 == methaneLevelCritical && 0 == splverifierCounter) && pumpRunning == 0) && 0 == methAndRunningLastTime)) || (((0 == splverifierCounter && pumpRunning == 0) && 0 == methAndRunningLastTime) && 1 <= methaneLevelCritical)) || !(systemActive == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(0 == \old(pumpRunning))) || (((1 <= pumpRunning && 0 == methaneLevelCritical) && 0 == splverifierCounter) && 0 == methAndRunningLastTime)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 767]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 62]: Loop Invariant Derived loop invariant: (((!(0 == \old(pumpRunning)) || !(systemActive == 1)) || !(\old(waterLevel) == 1)) || !(\old(methAndRunningLastTime) == 0)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 757]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 42 procedures, 250 locations, 1 error locations. Result: SAFE, OverallTime: 18.2s, OverallIterations: 13, TraceHistogramMax: 3, AutomataDifference: 3.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 8.7s, HoareTripleCheckerStatistics: 2481 SDtfs, 1291 SDslu, 4731 SDs, 0 SdLazy, 1846 SolverSat, 362 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1139 GetRequests, 1047 SyntacticMatches, 7 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1070occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 13 MinimizatonAttempts, 611 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 67 LocationsWithAnnotation, 2140 PreInvPairs, 2229 NumberOfFragments, 2892 HoareAnnotationTreeSize, 2140 FomulaSimplifications, 11288 FormulaSimplificationTreeSizeReduction, 0.9s HoareSimplificationTime, 67 FomulaSimplificationsInter, 19753 FormulaSimplificationTreeSizeReductionInter, 7.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 1801 NumberOfCodeBlocks, 1801 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 2288 ConstructedInterpolants, 0 QuantifiedInterpolants, 495835 SizeOfPredicates, 13 NumberOfNonLiveVariables, 2828 ConjunctsInSsa, 19 ConjunctsInUnsatCore, 19 InterpolantComputations, 13 PerfectInterpolantSequences, 415/447 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...