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_spec3_product62.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-f4eb214f-m [2019-10-13 21:21:29,771 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-13 21:21:29,774 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-13 21:21:29,794 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-13 21:21:29,795 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-13 21:21:29,797 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-13 21:21:29,800 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-13 21:21:29,811 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-13 21:21:29,816 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-13 21:21:29,818 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-13 21:21:29,821 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-13 21:21:29,823 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-13 21:21:29,823 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-13 21:21:29,825 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-13 21:21:29,828 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-13 21:21:29,829 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-13 21:21:29,831 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-13 21:21:29,834 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-13 21:21:29,836 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-13 21:21:29,842 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-13 21:21:29,846 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-13 21:21:29,849 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-13 21:21:29,853 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-13 21:21:29,854 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-13 21:21:29,856 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-13 21:21:29,856 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-13 21:21:29,857 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-13 21:21:29,859 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-13 21:21:29,860 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-13 21:21:29,861 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-13 21:21:29,862 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-13 21:21:29,863 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-13 21:21:29,864 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-13 21:21:29,865 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-13 21:21:29,867 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-13 21:21:29,867 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-13 21:21:29,868 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-13 21:21:29,868 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-13 21:21:29,868 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-13 21:21:29,869 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-13 21:21:29,871 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-13 21:21:29,872 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:21:29,897 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-13 21:21:29,897 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-13 21:21:29,899 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-13 21:21:29,899 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-13 21:21:29,899 INFO L138 SettingsManager]: * Use SBE=true [2019-10-13 21:21:29,899 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-13 21:21:29,900 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-13 21:21:29,900 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-13 21:21:29,900 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-13 21:21:29,900 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-13 21:21:29,900 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-13 21:21:29,901 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-13 21:21:29,901 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-13 21:21:29,901 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-13 21:21:29,901 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-13 21:21:29,901 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-13 21:21:29,901 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-13 21:21:29,902 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-13 21:21:29,902 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-13 21:21:29,902 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-13 21:21:29,902 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-13 21:21:29,902 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-13 21:21:29,903 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-13 21:21:29,903 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-13 21:21:29,903 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-13 21:21:29,903 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-13 21:21:29,903 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-13 21:21:29,904 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-13 21:21:29,904 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:21:30,260 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-13 21:21:30,277 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-13 21:21:30,281 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-13 21:21:30,282 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-13 21:21:30,282 INFO L275 PluginConnector]: CDTParser initialized [2019-10-13 21:21:30,283 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product62.cil.c [2019-10-13 21:21:30,354 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76e9096f5/f7417df9c66c408b9b800effd692c296/FLAGb3f7f8efc [2019-10-13 21:21:30,886 INFO L306 CDTParser]: Found 1 translation units. [2019-10-13 21:21:30,887 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product62.cil.c [2019-10-13 21:21:30,901 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76e9096f5/f7417df9c66c408b9b800effd692c296/FLAGb3f7f8efc [2019-10-13 21:21:31,197 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/76e9096f5/f7417df9c66c408b9b800effd692c296 [2019-10-13 21:21:31,208 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-13 21:21:31,209 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-13 21:21:31,210 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-13 21:21:31,210 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-13 21:21:31,213 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-13 21:21:31,215 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:21:31" (1/1) ... [2019-10-13 21:21:31,218 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4709edc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:31, skipping insertion in model container [2019-10-13 21:21:31,218 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:21:31" (1/1) ... [2019-10-13 21:21:31,226 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-13 21:21:31,286 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-13 21:21:31,826 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:21:31,846 INFO L188 MainTranslator]: Completed pre-run [2019-10-13 21:21:31,947 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:21:31,990 INFO L192 MainTranslator]: Completed translation [2019-10-13 21:21:31,991 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:31 WrapperNode [2019-10-13 21:21:31,991 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-13 21:21:31,992 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-13 21:21:31,992 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-13 21:21:31,992 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-13 21:21:32,006 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:31" (1/1) ... [2019-10-13 21:21:32,006 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:31" (1/1) ... [2019-10-13 21:21:32,024 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:31" (1/1) ... [2019-10-13 21:21:32,027 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:31" (1/1) ... [2019-10-13 21:21:32,064 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:31" (1/1) ... [2019-10-13 21:21:32,074 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:31" (1/1) ... [2019-10-13 21:21:32,079 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:31" (1/1) ... [2019-10-13 21:21:32,087 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-13 21:21:32,087 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-13 21:21:32,088 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-13 21:21:32,088 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-13 21:21:32,089 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:31" (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:21:32,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-13 21:21:32,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-13 21:21:32,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-13 21:21:32,157 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-13 21:21:32,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-10-13 21:21:32,159 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-13 21:21:32,159 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-13 21:21:32,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-13 21:21:32,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-13 21:21:32,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-13 21:21:32,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-13 21:21:32,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-13 21:21:32,161 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-13 21:21:32,162 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-13 21:21:32,162 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-13 21:21:32,163 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-13 21:21:32,165 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-13 21:21:32,166 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-13 21:21:32,166 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-10-13 21:21:32,166 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-13 21:21:32,166 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-13 21:21:32,167 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-13 21:21:32,168 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-13 21:21:32,168 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-13 21:21:32,168 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-13 21:21:32,170 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:21:32,170 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-10-13 21:21:32,171 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-13 21:21:32,171 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-10-13 21:21:32,171 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-13 21:21:32,171 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-13 21:21:32,171 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-13 21:21:32,171 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-13 21:21:32,172 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-13 21:21:32,172 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-13 21:21:32,172 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-10-13 21:21:32,172 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-10-13 21:21:32,173 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-13 21:21:32,173 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-13 21:21:32,173 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-13 21:21:32,174 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-13 21:21:32,174 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-13 21:21:32,174 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-13 21:21:32,174 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-13 21:21:32,174 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-13 21:21:32,174 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-13 21:21:32,174 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-13 21:21:32,175 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-13 21:21:32,175 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-13 21:21:32,175 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-13 21:21:32,175 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-10-13 21:21:32,175 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-13 21:21:32,175 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-13 21:21:32,176 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-13 21:21:32,176 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-13 21:21:32,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-13 21:21:32,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-13 21:21:32,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-13 21:21:32,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-13 21:21:32,176 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-13 21:21:32,177 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-13 21:21:32,177 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-13 21:21:32,177 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-13 21:21:32,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-13 21:21:32,178 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-13 21:21:32,178 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-13 21:21:32,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-13 21:21:32,178 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-13 21:21:32,178 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-13 21:21:32,179 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-13 21:21:32,179 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-13 21:21:32,179 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-13 21:21:32,179 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-13 21:21:32,180 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-10-13 21:21:32,180 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-13 21:21:32,180 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-13 21:21:32,180 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-13 21:21:32,181 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-13 21:21:32,181 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-13 21:21:32,181 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-13 21:21:32,182 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-13 21:21:32,182 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-13 21:21:32,182 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-10-13 21:21:32,182 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-13 21:21:32,183 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-13 21:21:32,183 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-13 21:21:32,183 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-13 21:21:32,184 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-10-13 21:21:32,185 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-10-13 21:21:32,185 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-13 21:21:32,185 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-10-13 21:21:32,185 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-13 21:21:32,185 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-13 21:21:32,185 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-13 21:21:32,186 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-13 21:21:32,186 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-13 21:21:32,186 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-13 21:21:32,186 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-13 21:21:32,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-13 21:21:32,186 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-13 21:21:33,400 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-13 21:21:33,400 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-13 21:21:33,402 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:21:33 BoogieIcfgContainer [2019-10-13 21:21:33,402 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-13 21:21:33,404 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-13 21:21:33,405 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-13 21:21:33,408 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-13 21:21:33,409 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 09:21:31" (1/3) ... [2019-10-13 21:21:33,410 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3eef9cad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:21:33, skipping insertion in model container [2019-10-13 21:21:33,411 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:21:31" (2/3) ... [2019-10-13 21:21:33,411 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3eef9cad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:21:33, skipping insertion in model container [2019-10-13 21:21:33,412 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:21:33" (3/3) ... [2019-10-13 21:21:33,413 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product62.cil.c [2019-10-13 21:21:33,425 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-13 21:21:33,436 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-13 21:21:33,448 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-13 21:21:33,485 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-13 21:21:33,486 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-13 21:21:33,486 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-13 21:21:33,486 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-13 21:21:33,486 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-13 21:21:33,486 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-13 21:21:33,486 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-13 21:21:33,486 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-13 21:21:33,510 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states. [2019-10-13 21:21:33,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-13 21:21:33,522 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:33,523 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:21:33,525 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:33,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:33,532 INFO L82 PathProgramCache]: Analyzing trace with hash 1940108659, now seen corresponding path program 1 times [2019-10-13 21:21:33,542 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:33,542 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1325450173] [2019-10-13 21:21:33,543 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:33,543 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:33,543 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:33,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:33,893 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:21:33,894 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1325450173] [2019-10-13 21:21:33,895 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:33,896 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-13 21:21:33,897 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974203628] [2019-10-13 21:21:33,903 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-13 21:21:33,906 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:33,931 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-13 21:21:33,932 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:21:33,934 INFO L87 Difference]: Start difference. First operand 203 states. Second operand 2 states. [2019-10-13 21:21:33,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:33,980 INFO L93 Difference]: Finished difference Result 320 states and 397 transitions. [2019-10-13 21:21:33,980 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-13 21:21:33,982 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-10-13 21:21:33,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:34,014 INFO L225 Difference]: With dead ends: 320 [2019-10-13 21:21:34,015 INFO L226 Difference]: Without dead ends: 160 [2019-10-13 21:21:34,021 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:21:34,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2019-10-13 21:21:34,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2019-10-13 21:21:34,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2019-10-13 21:21:34,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 190 transitions. [2019-10-13 21:21:34,082 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 190 transitions. Word has length 52 [2019-10-13 21:21:34,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:34,082 INFO L462 AbstractCegarLoop]: Abstraction has 160 states and 190 transitions. [2019-10-13 21:21:34,082 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-13 21:21:34,083 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 190 transitions. [2019-10-13 21:21:34,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-10-13 21:21:34,087 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:34,087 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] [2019-10-13 21:21:34,087 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:34,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:34,088 INFO L82 PathProgramCache]: Analyzing trace with hash 1389083153, now seen corresponding path program 1 times [2019-10-13 21:21:34,088 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:34,089 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354335798] [2019-10-13 21:21:34,089 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:34,089 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:34,089 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:34,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:34,273 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:21:34,274 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354335798] [2019-10-13 21:21:34,274 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:34,274 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:21:34,274 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029222293] [2019-10-13 21:21:34,276 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:21:34,276 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:34,277 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:21:34,277 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:21:34,277 INFO L87 Difference]: Start difference. First operand 160 states and 190 transitions. Second operand 3 states. [2019-10-13 21:21:34,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:34,305 INFO L93 Difference]: Finished difference Result 265 states and 315 transitions. [2019-10-13 21:21:34,306 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:21:34,306 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-10-13 21:21:34,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:34,309 INFO L225 Difference]: With dead ends: 265 [2019-10-13 21:21:34,309 INFO L226 Difference]: Without dead ends: 151 [2019-10-13 21:21:34,312 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:21:34,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2019-10-13 21:21:34,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2019-10-13 21:21:34,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2019-10-13 21:21:34,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 178 transitions. [2019-10-13 21:21:34,332 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 178 transitions. Word has length 53 [2019-10-13 21:21:34,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:34,333 INFO L462 AbstractCegarLoop]: Abstraction has 151 states and 178 transitions. [2019-10-13 21:21:34,333 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:21:34,333 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 178 transitions. [2019-10-13 21:21:34,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-10-13 21:21:34,336 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:34,336 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] [2019-10-13 21:21:34,337 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:34,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:34,337 INFO L82 PathProgramCache]: Analyzing trace with hash 1857519430, now seen corresponding path program 1 times [2019-10-13 21:21:34,337 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:34,337 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310737436] [2019-10-13 21:21:34,338 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:34,338 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:34,338 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:34,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:34,468 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:21:34,468 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310737436] [2019-10-13 21:21:34,469 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:34,469 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:21:34,469 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174944344] [2019-10-13 21:21:34,470 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:21:34,470 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:34,470 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:21:34,471 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:21:34,471 INFO L87 Difference]: Start difference. First operand 151 states and 178 transitions. Second operand 7 states. [2019-10-13 21:21:34,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:34,864 INFO L93 Difference]: Finished difference Result 278 states and 333 transitions. [2019-10-13 21:21:34,864 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-13 21:21:34,864 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2019-10-13 21:21:34,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:34,867 INFO L225 Difference]: With dead ends: 278 [2019-10-13 21:21:34,872 INFO L226 Difference]: Without dead ends: 151 [2019-10-13 21:21:34,875 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 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:21:34,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2019-10-13 21:21:34,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2019-10-13 21:21:34,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2019-10-13 21:21:34,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 177 transitions. [2019-10-13 21:21:34,940 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 177 transitions. Word has length 58 [2019-10-13 21:21:34,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:34,941 INFO L462 AbstractCegarLoop]: Abstraction has 151 states and 177 transitions. [2019-10-13 21:21:34,941 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:21:34,941 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 177 transitions. [2019-10-13 21:21:34,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2019-10-13 21:21:34,945 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:34,945 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] [2019-10-13 21:21:34,946 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:34,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:34,946 INFO L82 PathProgramCache]: Analyzing trace with hash -891726999, now seen corresponding path program 1 times [2019-10-13 21:21:34,948 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:34,948 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108925663] [2019-10-13 21:21:34,948 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:34,948 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:34,949 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:34,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:35,117 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:21:35,117 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108925663] [2019-10-13 21:21:35,118 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:35,118 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-13 21:21:35,118 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274635400] [2019-10-13 21:21:35,119 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-13 21:21:35,119 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:35,119 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-13 21:21:35,119 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-13 21:21:35,119 INFO L87 Difference]: Start difference. First operand 151 states and 177 transitions. Second operand 5 states. [2019-10-13 21:21:35,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:35,729 INFO L93 Difference]: Finished difference Result 404 states and 488 transitions. [2019-10-13 21:21:35,731 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-13 21:21:35,731 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 76 [2019-10-13 21:21:35,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:35,740 INFO L225 Difference]: With dead ends: 404 [2019-10-13 21:21:35,740 INFO L226 Difference]: Without dead ends: 277 [2019-10-13 21:21:35,741 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:21:35,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2019-10-13 21:21:35,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 258. [2019-10-13 21:21:35,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 258 states. [2019-10-13 21:21:35,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 293 transitions. [2019-10-13 21:21:35,779 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 293 transitions. Word has length 76 [2019-10-13 21:21:35,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:35,780 INFO L462 AbstractCegarLoop]: Abstraction has 258 states and 293 transitions. [2019-10-13 21:21:35,780 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-13 21:21:35,780 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 293 transitions. [2019-10-13 21:21:35,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2019-10-13 21:21:35,782 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:35,782 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] [2019-10-13 21:21:35,782 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:35,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:35,783 INFO L82 PathProgramCache]: Analyzing trace with hash 1078240077, now seen corresponding path program 1 times [2019-10-13 21:21:35,783 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:35,783 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748880849] [2019-10-13 21:21:35,783 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:35,784 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:35,784 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:35,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:35,961 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:21:35,962 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748880849] [2019-10-13 21:21:35,963 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:35,963 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:21:35,963 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688696567] [2019-10-13 21:21:35,966 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:21:35,966 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:35,966 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:21:35,967 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:21:35,967 INFO L87 Difference]: Start difference. First operand 258 states and 293 transitions. Second operand 6 states. [2019-10-13 21:21:36,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:36,175 INFO L93 Difference]: Finished difference Result 633 states and 752 transitions. [2019-10-13 21:21:36,175 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-13 21:21:36,175 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 90 [2019-10-13 21:21:36,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:36,180 INFO L225 Difference]: With dead ends: 633 [2019-10-13 21:21:36,180 INFO L226 Difference]: Without dead ends: 399 [2019-10-13 21:21:36,182 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 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:21:36,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2019-10-13 21:21:36,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 395. [2019-10-13 21:21:36,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 395 states. [2019-10-13 21:21:36,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 454 transitions. [2019-10-13 21:21:36,223 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 454 transitions. Word has length 90 [2019-10-13 21:21:36,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:36,224 INFO L462 AbstractCegarLoop]: Abstraction has 395 states and 454 transitions. [2019-10-13 21:21:36,224 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:21:36,224 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 454 transitions. [2019-10-13 21:21:36,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-10-13 21:21:36,226 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:36,226 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] [2019-10-13 21:21:36,226 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:36,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:36,227 INFO L82 PathProgramCache]: Analyzing trace with hash -2043608601, now seen corresponding path program 1 times [2019-10-13 21:21:36,227 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:36,228 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602652371] [2019-10-13 21:21:36,228 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:36,228 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:36,228 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:36,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:36,370 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:21:36,370 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602652371] [2019-10-13 21:21:36,371 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:36,371 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:21:36,372 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738200483] [2019-10-13 21:21:36,372 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:21:36,372 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:36,373 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:21:36,373 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:21:36,373 INFO L87 Difference]: Start difference. First operand 395 states and 454 transitions. Second operand 6 states. [2019-10-13 21:21:36,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:36,665 INFO L93 Difference]: Finished difference Result 858 states and 1023 transitions. [2019-10-13 21:21:36,667 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:36,667 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 94 [2019-10-13 21:21:36,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:36,676 INFO L225 Difference]: With dead ends: 858 [2019-10-13 21:21:36,676 INFO L226 Difference]: Without dead ends: 624 [2019-10-13 21:21:36,677 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 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:21:36,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 624 states. [2019-10-13 21:21:36,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 624 to 606. [2019-10-13 21:21:36,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 606 states. [2019-10-13 21:21:36,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 606 states and 712 transitions. [2019-10-13 21:21:36,765 INFO L78 Accepts]: Start accepts. Automaton has 606 states and 712 transitions. Word has length 94 [2019-10-13 21:21:36,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:36,766 INFO L462 AbstractCegarLoop]: Abstraction has 606 states and 712 transitions. [2019-10-13 21:21:36,766 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:21:36,766 INFO L276 IsEmpty]: Start isEmpty. Operand 606 states and 712 transitions. [2019-10-13 21:21:36,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-10-13 21:21:36,771 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:36,771 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] [2019-10-13 21:21:36,771 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:36,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:36,772 INFO L82 PathProgramCache]: Analyzing trace with hash 315698408, now seen corresponding path program 1 times [2019-10-13 21:21:36,772 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:36,772 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161894819] [2019-10-13 21:21:36,772 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:36,772 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:36,773 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:36,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:36,859 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:21:36,859 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161894819] [2019-10-13 21:21:36,860 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:36,860 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-13 21:21:36,860 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775512296] [2019-10-13 21:21:36,861 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-13 21:21:36,862 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:36,862 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-13 21:21:36,863 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-13 21:21:36,863 INFO L87 Difference]: Start difference. First operand 606 states and 712 transitions. Second operand 5 states. [2019-10-13 21:21:36,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:36,910 INFO L93 Difference]: Finished difference Result 1061 states and 1273 transitions. [2019-10-13 21:21:36,910 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-13 21:21:36,910 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 94 [2019-10-13 21:21:36,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:36,917 INFO L225 Difference]: With dead ends: 1061 [2019-10-13 21:21:36,918 INFO L226 Difference]: Without dead ends: 616 [2019-10-13 21:21:36,919 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-13 21:21:36,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 616 states. [2019-10-13 21:21:36,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 616 to 610. [2019-10-13 21:21:36,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 610 states. [2019-10-13 21:21:36,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 610 states to 610 states and 715 transitions. [2019-10-13 21:21:36,967 INFO L78 Accepts]: Start accepts. Automaton has 610 states and 715 transitions. Word has length 94 [2019-10-13 21:21:36,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:36,968 INFO L462 AbstractCegarLoop]: Abstraction has 610 states and 715 transitions. [2019-10-13 21:21:36,968 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-13 21:21:36,969 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 715 transitions. [2019-10-13 21:21:36,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-10-13 21:21:36,970 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:36,972 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] [2019-10-13 21:21:36,973 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:36,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:36,973 INFO L82 PathProgramCache]: Analyzing trace with hash 975229930, now seen corresponding path program 1 times [2019-10-13 21:21:36,973 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:36,974 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357054261] [2019-10-13 21:21:36,974 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:36,974 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:36,974 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:37,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:37,094 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:21:37,094 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357054261] [2019-10-13 21:21:37,095 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:37,095 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-10-13 21:21:37,095 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680051944] [2019-10-13 21:21:37,096 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-13 21:21:37,096 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:37,096 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-13 21:21:37,096 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-10-13 21:21:37,097 INFO L87 Difference]: Start difference. First operand 610 states and 715 transitions. Second operand 9 states. [2019-10-13 21:21:37,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:37,170 INFO L93 Difference]: Finished difference Result 1213 states and 1452 transitions. [2019-10-13 21:21:37,171 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-13 21:21:37,171 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 94 [2019-10-13 21:21:37,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:37,176 INFO L225 Difference]: With dead ends: 1213 [2019-10-13 21:21:37,176 INFO L226 Difference]: Without dead ends: 627 [2019-10-13 21:21:37,179 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:21:37,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2019-10-13 21:21:37,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 617. [2019-10-13 21:21:37,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 617 states. [2019-10-13 21:21:37,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 722 transitions. [2019-10-13 21:21:37,218 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 722 transitions. Word has length 94 [2019-10-13 21:21:37,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:37,219 INFO L462 AbstractCegarLoop]: Abstraction has 617 states and 722 transitions. [2019-10-13 21:21:37,219 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-13 21:21:37,219 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 722 transitions. [2019-10-13 21:21:37,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2019-10-13 21:21:37,223 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:37,223 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:37,224 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:37,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:37,224 INFO L82 PathProgramCache]: Analyzing trace with hash 1765139220, now seen corresponding path program 1 times [2019-10-13 21:21:37,224 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:37,225 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284963499] [2019-10-13 21:21:37,225 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:37,225 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:37,225 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:37,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:37,366 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-13 21:21:37,366 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284963499] [2019-10-13 21:21:37,368 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412828767] [2019-10-13 21:21:37,368 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:21:37,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:37,633 INFO L256 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 29 conjunts are in the unsatisfiable core [2019-10-13 21:21:37,660 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:21:37,806 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:21:37,807 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:21:38,401 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-13 21:21:38,402 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:21:38,402 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 9] total 19 [2019-10-13 21:21:38,402 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396002352] [2019-10-13 21:21:38,403 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:21:38,403 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:38,404 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:21:38,404 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2019-10-13 21:21:38,404 INFO L87 Difference]: Start difference. First operand 617 states and 722 transitions. Second operand 8 states. [2019-10-13 21:21:38,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:38,973 INFO L93 Difference]: Finished difference Result 1788 states and 2136 transitions. [2019-10-13 21:21:38,973 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:21:38,973 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 106 [2019-10-13 21:21:38,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:38,980 INFO L225 Difference]: With dead ends: 1788 [2019-10-13 21:21:38,981 INFO L226 Difference]: Without dead ends: 1195 [2019-10-13 21:21:38,983 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2019-10-13 21:21:38,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1195 states. [2019-10-13 21:21:39,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1195 to 1192. [2019-10-13 21:21:39,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1192 states. [2019-10-13 21:21:39,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 1192 states and 1398 transitions. [2019-10-13 21:21:39,046 INFO L78 Accepts]: Start accepts. Automaton has 1192 states and 1398 transitions. Word has length 106 [2019-10-13 21:21:39,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:39,047 INFO L462 AbstractCegarLoop]: Abstraction has 1192 states and 1398 transitions. [2019-10-13 21:21:39,047 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:21:39,049 INFO L276 IsEmpty]: Start isEmpty. Operand 1192 states and 1398 transitions. [2019-10-13 21:21:39,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2019-10-13 21:21:39,052 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:39,052 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:39,259 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:39,259 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:39,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:39,260 INFO L82 PathProgramCache]: Analyzing trace with hash -1984669840, now seen corresponding path program 1 times [2019-10-13 21:21:39,260 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:39,260 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934617027] [2019-10-13 21:21:39,261 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:39,261 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:39,262 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:39,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:39,394 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-13 21:21:39,394 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934617027] [2019-10-13 21:21:39,395 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:39,395 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-13 21:21:39,395 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948312866] [2019-10-13 21:21:39,395 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-13 21:21:39,398 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:39,399 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-13 21:21:39,400 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:21:39,400 INFO L87 Difference]: Start difference. First operand 1192 states and 1398 transitions. Second operand 10 states. [2019-10-13 21:21:39,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:39,678 INFO L93 Difference]: Finished difference Result 2310 states and 2753 transitions. [2019-10-13 21:21:39,678 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-13 21:21:39,678 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 110 [2019-10-13 21:21:39,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:39,686 INFO L225 Difference]: With dead ends: 2310 [2019-10-13 21:21:39,686 INFO L226 Difference]: Without dead ends: 1142 [2019-10-13 21:21:39,690 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-10-13 21:21:39,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1142 states. [2019-10-13 21:21:39,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1142 to 1126. [2019-10-13 21:21:39,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1126 states. [2019-10-13 21:21:39,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 1126 states and 1306 transitions. [2019-10-13 21:21:39,750 INFO L78 Accepts]: Start accepts. Automaton has 1126 states and 1306 transitions. Word has length 110 [2019-10-13 21:21:39,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:39,751 INFO L462 AbstractCegarLoop]: Abstraction has 1126 states and 1306 transitions. [2019-10-13 21:21:39,751 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-13 21:21:39,751 INFO L276 IsEmpty]: Start isEmpty. Operand 1126 states and 1306 transitions. [2019-10-13 21:21:39,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2019-10-13 21:21:39,756 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:39,756 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:39,757 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:39,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:39,757 INFO L82 PathProgramCache]: Analyzing trace with hash -284947658, now seen corresponding path program 1 times [2019-10-13 21:21:39,757 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:39,758 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1116838831] [2019-10-13 21:21:39,758 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:39,758 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:39,758 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:39,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:39,895 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-10-13 21:21:39,896 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1116838831] [2019-10-13 21:21:39,896 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:21:39,896 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-13 21:21:39,897 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793816080] [2019-10-13 21:21:39,897 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-13 21:21:39,897 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:39,898 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-13 21:21:39,898 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-10-13 21:21:39,898 INFO L87 Difference]: Start difference. First operand 1126 states and 1306 transitions. Second operand 10 states. [2019-10-13 21:21:40,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:40,250 INFO L93 Difference]: Finished difference Result 2234 states and 2594 transitions. [2019-10-13 21:21:40,250 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-13 21:21:40,251 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 110 [2019-10-13 21:21:40,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:40,257 INFO L225 Difference]: With dead ends: 2234 [2019-10-13 21:21:40,258 INFO L226 Difference]: Without dead ends: 1132 [2019-10-13 21:21:40,261 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-10-13 21:21:40,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1132 states. [2019-10-13 21:21:40,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1132 to 1096. [2019-10-13 21:21:40,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1096 states. [2019-10-13 21:21:40,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1096 states to 1096 states and 1239 transitions. [2019-10-13 21:21:40,318 INFO L78 Accepts]: Start accepts. Automaton has 1096 states and 1239 transitions. Word has length 110 [2019-10-13 21:21:40,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:40,318 INFO L462 AbstractCegarLoop]: Abstraction has 1096 states and 1239 transitions. [2019-10-13 21:21:40,318 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-13 21:21:40,318 INFO L276 IsEmpty]: Start isEmpty. Operand 1096 states and 1239 transitions. [2019-10-13 21:21:40,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2019-10-13 21:21:40,323 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:40,324 INFO L380 BasicCegarLoop]: trace histogram [4, 4, 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] [2019-10-13 21:21:40,324 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:40,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:40,324 INFO L82 PathProgramCache]: Analyzing trace with hash -2144801309, now seen corresponding path program 1 times [2019-10-13 21:21:40,324 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:40,325 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880455493] [2019-10-13 21:21:40,325 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:40,325 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:40,325 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:40,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:40,400 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-10-13 21:21:40,401 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880455493] [2019-10-13 21:21:40,401 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [842935719] [2019-10-13 21:21:40,401 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:21:40,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:40,602 INFO L256 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 13 conjunts are in the unsatisfiable core [2019-10-13 21:21:40,609 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:21:40,722 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-10-13 21:21:40,723 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:21:40,941 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-13 21:21:41,121 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2019-10-13 21:21:41,122 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:21:41,122 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [6, 9] total 16 [2019-10-13 21:21:41,122 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207155590] [2019-10-13 21:21:41,123 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:21:41,123 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:41,123 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:21:41,124 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2019-10-13 21:21:41,124 INFO L87 Difference]: Start difference. First operand 1096 states and 1239 transitions. Second operand 8 states. [2019-10-13 21:21:42,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:42,801 INFO L93 Difference]: Finished difference Result 2929 states and 3565 transitions. [2019-10-13 21:21:42,801 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-10-13 21:21:42,801 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 158 [2019-10-13 21:21:42,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:42,814 INFO L225 Difference]: With dead ends: 2929 [2019-10-13 21:21:42,814 INFO L226 Difference]: Without dead ends: 2127 [2019-10-13 21:21:42,817 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 329 GetRequests, 305 SyntacticMatches, 5 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2019-10-13 21:21:42,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2127 states. [2019-10-13 21:21:42,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2127 to 1940. [2019-10-13 21:21:42,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1940 states. [2019-10-13 21:21:42,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1940 states to 1940 states and 2240 transitions. [2019-10-13 21:21:42,955 INFO L78 Accepts]: Start accepts. Automaton has 1940 states and 2240 transitions. Word has length 158 [2019-10-13 21:21:42,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:42,955 INFO L462 AbstractCegarLoop]: Abstraction has 1940 states and 2240 transitions. [2019-10-13 21:21:42,955 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:21:42,956 INFO L276 IsEmpty]: Start isEmpty. Operand 1940 states and 2240 transitions. [2019-10-13 21:21:42,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2019-10-13 21:21:42,960 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:21:42,960 INFO L380 BasicCegarLoop]: trace histogram [4, 4, 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] [2019-10-13 21:21:43,166 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:43,166 INFO L410 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:21:43,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:21:43,166 INFO L82 PathProgramCache]: Analyzing trace with hash -2030149815, now seen corresponding path program 1 times [2019-10-13 21:21:43,167 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:21:43,167 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151868681] [2019-10-13 21:21:43,167 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:43,167 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:21:43,167 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:21:43,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:43,299 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-10-13 21:21:43,300 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151868681] [2019-10-13 21:21:43,300 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1374756586] [2019-10-13 21:21:43,301 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:21:43,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:21:43,572 INFO L256 TraceCheckSpWp]: Trace formula consists of 904 conjuncts, 19 conjunts are in the unsatisfiable core [2019-10-13 21:21:43,577 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:21:43,792 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-10-13 21:21:43,793 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:21:44,026 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-13 21:21:44,045 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-13 21:21:44,139 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2019-10-13 21:21:44,139 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:21:44,139 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 9] total 19 [2019-10-13 21:21:44,140 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824733386] [2019-10-13 21:21:44,143 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-13 21:21:44,143 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:21:44,143 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-13 21:21:44,144 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2019-10-13 21:21:44,144 INFO L87 Difference]: Start difference. First operand 1940 states and 2240 transitions. Second operand 9 states. [2019-10-13 21:21:44,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:21:44,678 INFO L93 Difference]: Finished difference Result 3715 states and 4382 transitions. [2019-10-13 21:21:44,678 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-13 21:21:44,678 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 154 [2019-10-13 21:21:44,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:21:44,680 INFO L225 Difference]: With dead ends: 3715 [2019-10-13 21:21:44,680 INFO L226 Difference]: Without dead ends: 0 [2019-10-13 21:21:44,690 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 296 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2019-10-13 21:21:44,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-13 21:21:44,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-13 21:21:44,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-13 21:21:44,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-13 21:21:44,691 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 154 [2019-10-13 21:21:44,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:21:44,692 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-13 21:21:44,692 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-13 21:21:44,692 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-13 21:21:44,692 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-13 21:21:44,906 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:21:44,912 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-13 21:21:46,379 WARN L191 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2019-10-13 21:21:46,706 WARN L191 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-10-13 21:21:46,967 WARN L191 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 26 [2019-10-13 21:21:47,534 WARN L191 SmtUtils]: Spent 522.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 50 [2019-10-13 21:21:47,681 WARN L191 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 34 [2019-10-13 21:21:48,013 WARN L191 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-10-13 21:21:48,493 WARN L191 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 28 [2019-10-13 21:21:49,178 WARN L191 SmtUtils]: Spent 656.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 46 [2019-10-13 21:21:49,499 WARN L191 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 31 [2019-10-13 21:21:49,919 WARN L191 SmtUtils]: Spent 365.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 29 [2019-10-13 21:21:50,090 WARN L191 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 22 [2019-10-13 21:21:50,251 WARN L191 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-10-13 21:21:50,749 WARN L191 SmtUtils]: Spent 493.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 41 [2019-10-13 21:21:50,910 WARN L191 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-10-13 21:21:51,168 WARN L191 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 28 [2019-10-13 21:21:51,363 WARN L191 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2019-10-13 21:21:51,562 WARN L191 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 29 [2019-10-13 21:21:51,733 WARN L191 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 28 [2019-10-13 21:21:51,886 WARN L191 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 25 [2019-10-13 21:21:52,082 WARN L191 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 30 [2019-10-13 21:21:52,917 WARN L191 SmtUtils]: Spent 830.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 53 [2019-10-13 21:21:53,209 WARN L191 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 34 [2019-10-13 21:21:53,797 WARN L191 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 34 [2019-10-13 21:21:53,950 WARN L191 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 34 [2019-10-13 21:21:54,119 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 33 [2019-10-13 21:21:54,252 WARN L191 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 33 [2019-10-13 21:21:54,458 WARN L191 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-10-13 21:21:54,618 WARN L191 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 20 [2019-10-13 21:21:54,941 WARN L191 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-10-13 21:21:55,368 WARN L191 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 38 [2019-10-13 21:21:55,539 WARN L191 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 28 [2019-10-13 21:21:55,704 WARN L191 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 28 [2019-10-13 21:21:55,906 WARN L191 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 26 [2019-10-13 21:21:55,910 INFO L443 ceAbstractionStarter]: For program point L163-2(lines 163 184) no Hoare annotation was computed. [2019-10-13 21:21:55,910 INFO L443 ceAbstractionStarter]: For program point L185(lines 162 186) no Hoare annotation was computed. [2019-10-13 21:21:55,910 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 138 193) no Hoare annotation was computed. [2019-10-13 21:21:55,911 INFO L443 ceAbstractionStarter]: For program point L169(lines 169 173) no Hoare annotation was computed. [2019-10-13 21:21:55,911 INFO L443 ceAbstractionStarter]: For program point L169-1(lines 169 173) no Hoare annotation was computed. [2019-10-13 21:21:55,911 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 138 193) no Hoare annotation was computed. [2019-10-13 21:21:55,911 INFO L443 ceAbstractionStarter]: For program point L164(line 164) no Hoare annotation was computed. [2019-10-13 21:21:55,911 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 138 193) no Hoare annotation was computed. [2019-10-13 21:21:55,911 INFO L443 ceAbstractionStarter]: For program point L226-1(lines 226 230) no Hoare annotation was computed. [2019-10-13 21:21:55,911 INFO L443 ceAbstractionStarter]: For program point L221(line 221) no Hoare annotation was computed. [2019-10-13 21:21:55,911 INFO L443 ceAbstractionStarter]: For program point L220-2(lines 220 245) no Hoare annotation was computed. [2019-10-13 21:21:55,911 INFO L443 ceAbstractionStarter]: For program point L246(lines 219 247) no Hoare annotation was computed. [2019-10-13 21:21:55,912 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 194 253) no Hoare annotation was computed. [2019-10-13 21:21:55,912 INFO L443 ceAbstractionStarter]: For program point L239(line 239) no Hoare annotation was computed. [2019-10-13 21:21:55,912 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 194 253) no Hoare annotation was computed. [2019-10-13 21:21:55,912 INFO L443 ceAbstractionStarter]: For program point L239-1(line 239) no Hoare annotation was computed. [2019-10-13 21:21:55,912 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 194 253) no Hoare annotation was computed. [2019-10-13 21:21:55,912 INFO L443 ceAbstractionStarter]: For program point L226(lines 226 230) no Hoare annotation was computed. [2019-10-13 21:21:55,912 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 582 588) the Hoare annotation is: true [2019-10-13 21:21:55,913 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 582 588) no Hoare annotation was computed. [2019-10-13 21:21:55,913 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 589 597) no Hoare annotation was computed. [2019-10-13 21:21:55,913 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 589 597) the Hoare annotation is: true [2019-10-13 21:21:55,913 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 589 597) no Hoare annotation was computed. [2019-10-13 21:21:55,913 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 992 1014) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:55,913 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 992 1014) no Hoare annotation was computed. [2019-10-13 21:21:55,913 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 992 1014) no Hoare annotation was computed. [2019-10-13 21:21:55,914 INFO L439 ceAbstractionStarter]: At program point L1004(line 1004) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= main_~tmp~11 ~systemActive~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:55,914 INFO L439 ceAbstractionStarter]: At program point L1004-1(line 1004) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= main_~tmp~11 ~systemActive~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:55,914 INFO L443 ceAbstractionStarter]: For program point L1002(lines 1002 1009) no Hoare annotation was computed. [2019-10-13 21:21:55,914 INFO L443 ceAbstractionStarter]: For program point L1002-1(lines 1002 1009) no Hoare annotation was computed. [2019-10-13 21:21:55,914 INFO L443 ceAbstractionStarter]: For program point L1000(line 1000) no Hoare annotation was computed. [2019-10-13 21:21:55,914 INFO L439 ceAbstractionStarter]: At program point L999(line 999) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:55,915 INFO L439 ceAbstractionStarter]: At program point L998(line 998) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:55,915 INFO L439 ceAbstractionStarter]: At program point L998-1(line 998) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:55,915 INFO L443 ceAbstractionStarter]: For program point L961(line 961) no Hoare annotation was computed. [2019-10-13 21:21:55,915 INFO L443 ceAbstractionStarter]: For program point L960(line 960) no Hoare annotation was computed. [2019-10-13 21:21:55,915 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 951 974) no Hoare annotation was computed. [2019-10-13 21:21:55,915 INFO L443 ceAbstractionStarter]: For program point L959(line 959) no Hoare annotation was computed. [2019-10-13 21:21:55,915 INFO L443 ceAbstractionStarter]: For program point L958(line 958) no Hoare annotation was computed. [2019-10-13 21:21:55,915 INFO L443 ceAbstractionStarter]: For program point L957(line 957) no Hoare annotation was computed. [2019-10-13 21:21:55,916 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 951 974) no Hoare annotation was computed. [2019-10-13 21:21:55,916 INFO L443 ceAbstractionStarter]: For program point L956(line 956) no Hoare annotation was computed. [2019-10-13 21:21:55,916 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 951 974) no Hoare annotation was computed. [2019-10-13 21:21:55,916 INFO L443 ceAbstractionStarter]: For program point L969(line 969) no Hoare annotation was computed. [2019-10-13 21:21:55,916 INFO L443 ceAbstractionStarter]: For program point L968(line 968) no Hoare annotation was computed. [2019-10-13 21:21:55,916 INFO L443 ceAbstractionStarter]: For program point L967(line 967) no Hoare annotation was computed. [2019-10-13 21:21:55,916 INFO L443 ceAbstractionStarter]: For program point L966(line 966) no Hoare annotation was computed. [2019-10-13 21:21:55,916 INFO L443 ceAbstractionStarter]: For program point L965(line 965) no Hoare annotation was computed. [2019-10-13 21:21:55,916 INFO L443 ceAbstractionStarter]: For program point L964(line 964) no Hoare annotation was computed. [2019-10-13 21:21:55,917 INFO L443 ceAbstractionStarter]: For program point L963(line 963) no Hoare annotation was computed. [2019-10-13 21:21:55,917 INFO L443 ceAbstractionStarter]: For program point L962(line 962) no Hoare annotation was computed. [2019-10-13 21:21:55,917 INFO L443 ceAbstractionStarter]: For program point L673(lines 673 681) no Hoare annotation was computed. [2019-10-13 21:21:55,917 INFO L439 ceAbstractionStarter]: At program point L671(line 671) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse6 .cse7 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse3))) [2019-10-13 21:21:55,917 INFO L443 ceAbstractionStarter]: For program point L671-1(line 671) no Hoare annotation was computed. [2019-10-13 21:21:55,917 INFO L443 ceAbstractionStarter]: For program point L669(lines 669 686) no Hoare annotation was computed. [2019-10-13 21:21:55,918 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 665 689) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse8 .cse3) (or .cse6 .cse8 .cse3 .cse5 .cse7))) [2019-10-13 21:21:55,918 INFO L439 ceAbstractionStarter]: At program point L684(line 684) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse6 .cse7 .cse2) (or .cse5 .cse7 .cse2 .cse3 .cse6))) [2019-10-13 21:21:55,918 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 665 689) no Hoare annotation was computed. [2019-10-13 21:21:55,918 INFO L443 ceAbstractionStarter]: For program point L684-1(lines 665 689) no Hoare annotation was computed. [2019-10-13 21:21:55,918 INFO L439 ceAbstractionStarter]: At program point L679(line 679) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse6 .cse7 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse3))) [2019-10-13 21:21:55,918 INFO L439 ceAbstractionStarter]: At program point L675(line 675) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse6 .cse7 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse3))) [2019-10-13 21:21:55,919 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 760 768) no Hoare annotation was computed. [2019-10-13 21:21:55,919 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 760 768) the Hoare annotation is: true [2019-10-13 21:21:55,919 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 760 768) no Hoare annotation was computed. [2019-10-13 21:21:55,919 INFO L443 ceAbstractionStarter]: For program point L833(lines 833 837) no Hoare annotation was computed. [2019-10-13 21:21:55,919 INFO L446 ceAbstractionStarter]: At program point L831(line 831) the Hoare annotation is: true [2019-10-13 21:21:55,919 INFO L443 ceAbstractionStarter]: For program point L833-2(lines 833 837) no Hoare annotation was computed. [2019-10-13 21:21:55,919 INFO L443 ceAbstractionStarter]: For program point L831-1(line 831) no Hoare annotation was computed. [2019-10-13 21:21:55,919 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 824 842) the Hoare annotation is: true [2019-10-13 21:21:55,919 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 824 842) no Hoare annotation was computed. [2019-10-13 21:21:55,920 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 824 842) no Hoare annotation was computed. [2019-10-13 21:21:55,920 INFO L443 ceAbstractionStarter]: For program point L799(line 799) no Hoare annotation was computed. [2019-10-13 21:21:55,920 INFO L443 ceAbstractionStarter]: For program point L799-1(line 799) no Hoare annotation was computed. [2019-10-13 21:21:55,920 INFO L443 ceAbstractionStarter]: For program point L788(lines 788 796) no Hoare annotation was computed. [2019-10-13 21:21:55,920 INFO L443 ceAbstractionStarter]: For program point L788-2(lines 788 796) no Hoare annotation was computed. [2019-10-13 21:21:55,920 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 769 804) no Hoare annotation was computed. [2019-10-13 21:21:55,920 INFO L443 ceAbstractionStarter]: For program point L776(lines 776 784) no Hoare annotation was computed. [2019-10-13 21:21:55,920 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 769 804) no Hoare annotation was computed. [2019-10-13 21:21:55,920 INFO L443 ceAbstractionStarter]: For program point L776-2(lines 776 784) no Hoare annotation was computed. [2019-10-13 21:21:55,921 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 769 804) no Hoare annotation was computed. [2019-10-13 21:21:55,921 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 575 581) no Hoare annotation was computed. [2019-10-13 21:21:55,921 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 575 581) the Hoare annotation is: true [2019-10-13 21:21:55,921 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 92 137) no Hoare annotation was computed. [2019-10-13 21:21:55,921 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 92 137) no Hoare annotation was computed. [2019-10-13 21:21:55,921 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 92 137) no Hoare annotation was computed. [2019-10-13 21:21:55,921 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 405 450) no Hoare annotation was computed. [2019-10-13 21:21:55,922 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 405 450) no Hoare annotation was computed. [2019-10-13 21:21:55,922 INFO L443 ceAbstractionStarter]: For program point L425(lines 425 432) no Hoare annotation was computed. [2019-10-13 21:21:55,922 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 405 450) no Hoare annotation was computed. [2019-10-13 21:21:55,922 INFO L443 ceAbstractionStarter]: For program point L419(lines 419 439) no Hoare annotation was computed. [2019-10-13 21:21:55,922 INFO L443 ceAbstractionStarter]: For program point L419-1(lines 419 439) no Hoare annotation was computed. [2019-10-13 21:21:55,922 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 982 991) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:55,922 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 982 991) no Hoare annotation was computed. [2019-10-13 21:21:55,923 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 982 991) no Hoare annotation was computed. [2019-10-13 21:21:55,923 INFO L443 ceAbstractionStarter]: For program point L754-1(line 754) no Hoare annotation was computed. [2019-10-13 21:21:55,923 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 749 759) the Hoare annotation is: true [2019-10-13 21:21:55,923 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 749 759) no Hoare annotation was computed. [2019-10-13 21:21:55,923 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 749 759) no Hoare annotation was computed. [2019-10-13 21:21:55,923 INFO L446 ceAbstractionStarter]: At program point L754(line 754) the Hoare annotation is: true [2019-10-13 21:21:55,923 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 741 748) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse0 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3))) [2019-10-13 21:21:55,924 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 741 748) no Hoare annotation was computed. [2019-10-13 21:21:55,924 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 741 748) no Hoare annotation was computed. [2019-10-13 21:21:55,924 INFO L443 ceAbstractionStarter]: For program point L541(lines 541 547) no Hoare annotation was computed. [2019-10-13 21:21:55,924 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 537 550) no Hoare annotation was computed. [2019-10-13 21:21:55,924 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 537 550) the Hoare annotation is: true [2019-10-13 21:21:55,924 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 537 550) no Hoare annotation was computed. [2019-10-13 21:21:55,924 INFO L439 ceAbstractionStarter]: At program point L705(line 705) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse6 .cse7 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse3))) [2019-10-13 21:21:55,925 INFO L439 ceAbstractionStarter]: At program point L701(line 701) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse6 .cse7 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse3))) [2019-10-13 21:21:55,925 INFO L443 ceAbstractionStarter]: For program point L699(lines 699 707) no Hoare annotation was computed. [2019-10-13 21:21:55,925 INFO L439 ceAbstractionStarter]: At program point L697(line 697) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse6 .cse7 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse3))) [2019-10-13 21:21:55,925 INFO L443 ceAbstractionStarter]: For program point L697-1(line 697) no Hoare annotation was computed. [2019-10-13 21:21:55,925 INFO L443 ceAbstractionStarter]: For program point L695(lines 695 712) no Hoare annotation was computed. [2019-10-13 21:21:55,925 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 691 715) no Hoare annotation was computed. [2019-10-13 21:21:55,925 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 691 715) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse8 .cse3) (or .cse6 .cse8 .cse3 .cse5 .cse7))) [2019-10-13 21:21:55,926 INFO L439 ceAbstractionStarter]: At program point L710(line 710) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse6 .cse7 .cse2) (or .cse5 .cse7 .cse2 .cse3 .cse6))) [2019-10-13 21:21:55,926 INFO L443 ceAbstractionStarter]: For program point L710-1(lines 691 715) no Hoare annotation was computed. [2019-10-13 21:21:55,926 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 631 637) no Hoare annotation was computed. [2019-10-13 21:21:55,926 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 631 637) the Hoare annotation is: true [2019-10-13 21:21:55,926 INFO L443 ceAbstractionStarter]: For program point L865(lines 865 869) no Hoare annotation was computed. [2019-10-13 21:21:55,926 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 853 918) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= ~pumpRunning~0 0) (< ~waterLevel~0 2) (<= |old(~waterLevel~0)| ~waterLevel~0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:55,926 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 853 918) no Hoare annotation was computed. [2019-10-13 21:21:55,927 INFO L439 ceAbstractionStarter]: At program point L911(lines 862 912) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:55,927 INFO L443 ceAbstractionStarter]: For program point L901(lines 901 905) no Hoare annotation was computed. [2019-10-13 21:21:55,927 INFO L439 ceAbstractionStarter]: At program point L901-2(lines 893 906) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse2 (< ~waterLevel~0 3)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse0 .cse1 .cse6 .cse4) .cse2) (and .cse2 (and .cse0 .cse5 .cse1 .cse6)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:55,927 INFO L443 ceAbstractionStarter]: For program point L864(lines 863 910) no Hoare annotation was computed. [2019-10-13 21:21:55,927 INFO L439 ceAbstractionStarter]: At program point L895(line 895) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse2 (< ~waterLevel~0 3)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse0 .cse1 .cse6 .cse4) .cse2) (and .cse2 (and .cse0 .cse5 .cse1 .cse6)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:55,927 INFO L443 ceAbstractionStarter]: For program point L893(lines 893 906) no Hoare annotation was computed. [2019-10-13 21:21:55,927 INFO L439 ceAbstractionStarter]: At program point L885(line 885) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse2 (< ~waterLevel~0 3)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and (and .cse0 .cse1 .cse6 .cse4) .cse2) (and .cse2 (and .cse0 .cse5 .cse1 .cse6)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:55,928 INFO L443 ceAbstractionStarter]: For program point L883(lines 883 889) no Hoare annotation was computed. [2019-10-13 21:21:55,928 INFO L443 ceAbstractionStarter]: For program point L883-1(lines 883 889) no Hoare annotation was computed. [2019-10-13 21:21:55,928 INFO L439 ceAbstractionStarter]: At program point L908(lines 863 910) the Hoare annotation is: (let ((.cse4 (= 1 ~methaneLevelCritical~0)) (.cse2 (< ~waterLevel~0 3)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse5 .cse4) (and .cse0 .cse6 .cse1 .cse2 .cse5) (and .cse0 .cse6 .cse1 (<= ~waterLevel~0 1) .cse3) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:55,928 INFO L439 ceAbstractionStarter]: At program point L875(line 875) the Hoare annotation is: (let ((.cse4 (= 1 ~methaneLevelCritical~0)) (.cse2 (< ~waterLevel~0 3)) (.cse5 (= ~pumpRunning~0 1)) (.cse0 (= 1 ~systemActive~0)) (.cse6 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse3 (= ~pumpRunning~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2 .cse5 .cse4) (and .cse0 .cse6 .cse1 .cse2 .cse5) (and .cse0 .cse6 .cse1 (<= ~waterLevel~0 1) .cse3) (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-13 21:21:55,928 INFO L443 ceAbstractionStarter]: For program point L873(lines 873 879) no Hoare annotation was computed. [2019-10-13 21:21:55,928 INFO L443 ceAbstractionStarter]: For program point L873-1(lines 873 879) no Hoare annotation was computed. [2019-10-13 21:21:55,928 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 853 918) no Hoare annotation was computed. [2019-10-13 21:21:55,929 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 386) no Hoare annotation was computed. [2019-10-13 21:21:55,929 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 359 404) no Hoare annotation was computed. [2019-10-13 21:21:55,929 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 393) no Hoare annotation was computed. [2019-10-13 21:21:55,929 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 359 404) no Hoare annotation was computed. [2019-10-13 21:21:55,929 INFO L443 ceAbstractionStarter]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2019-10-13 21:21:55,929 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 359 404) no Hoare annotation was computed. [2019-10-13 21:21:55,929 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 716 723) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2019-10-13 21:21:55,929 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 716 723) no Hoare annotation was computed. [2019-10-13 21:21:55,929 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 716 723) no Hoare annotation was computed. [2019-10-13 21:21:55,930 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 551 559) no Hoare annotation was computed. [2019-10-13 21:21:55,930 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 551 559) the Hoare annotation is: true [2019-10-13 21:21:55,930 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 551 559) no Hoare annotation was computed. [2019-10-13 21:21:55,930 INFO L443 ceAbstractionStarter]: For program point L513(lines 513 521) no Hoare annotation was computed. [2019-10-13 21:21:55,930 INFO L443 ceAbstractionStarter]: For program point L513-2(lines 513 521) no Hoare annotation was computed. [2019-10-13 21:21:55,930 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 505 527) no Hoare annotation was computed. [2019-10-13 21:21:55,930 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 505 527) no Hoare annotation was computed. [2019-10-13 21:21:55,930 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 505 527) no Hoare annotation was computed. [2019-10-13 21:21:55,930 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 256 358) no Hoare annotation was computed. [2019-10-13 21:21:55,930 INFO L443 ceAbstractionStarter]: For program point L285(lines 285 301) no Hoare annotation was computed. [2019-10-13 21:21:55,931 INFO L443 ceAbstractionStarter]: For program point L345(lines 345 352) no Hoare annotation was computed. [2019-10-13 21:21:55,931 INFO L443 ceAbstractionStarter]: For program point L306(lines 305 325) no Hoare annotation was computed. [2019-10-13 21:21:55,931 INFO L443 ceAbstractionStarter]: For program point L337(line 337) no Hoare annotation was computed. [2019-10-13 21:21:55,931 INFO L443 ceAbstractionStarter]: For program point L337-1(line 337) no Hoare annotation was computed. [2019-10-13 21:21:55,931 INFO L443 ceAbstractionStarter]: For program point L302(lines 302 343) no Hoare annotation was computed. [2019-10-13 21:21:55,931 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 256 358) no Hoare annotation was computed. [2019-10-13 21:21:55,931 INFO L443 ceAbstractionStarter]: For program point L321(line 321) no Hoare annotation was computed. [2019-10-13 21:21:55,931 INFO L443 ceAbstractionStarter]: For program point L321-1(line 321) no Hoare annotation was computed. [2019-10-13 21:21:55,931 INFO L443 ceAbstractionStarter]: For program point L280(lines 280 284) no Hoare annotation was computed. [2019-10-13 21:21:55,932 INFO L443 ceAbstractionStarter]: For program point L344(lines 344 355) no Hoare annotation was computed. [2019-10-13 21:21:55,932 INFO L443 ceAbstractionStarter]: For program point L307(lines 307 311) no Hoare annotation was computed. [2019-10-13 21:21:55,932 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 256 358) no Hoare annotation was computed. [2019-10-13 21:21:55,932 INFO L443 ceAbstractionStarter]: For program point L305-2(lines 305 325) no Hoare annotation was computed. [2019-10-13 21:21:55,932 INFO L443 ceAbstractionStarter]: For program point L326(lines 304 327) no Hoare annotation was computed. [2019-10-13 21:21:55,932 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 565 574) no Hoare annotation was computed. [2019-10-13 21:21:55,932 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 565 574) no Hoare annotation was computed. [2019-10-13 21:21:55,932 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 565 574) no Hoare annotation was computed. [2019-10-13 21:21:55,932 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:55,933 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (< ~waterLevel~0 3) (< 2 |old(~waterLevel~0)|)) (<= |old(~waterLevel~0)| ~waterLevel~0)) [2019-10-13 21:21:55,933 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:55,933 INFO L439 ceAbstractionStarter]: At program point L735(line 735) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (= ~pumpRunning~0 0)) (.cse2 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or (and (= ~methaneLevelCritical~0 activatePump_~tmp~7) .cse0) .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse1 .cse0 .cse2 .cse3))) [2019-10-13 21:21:55,933 INFO L443 ceAbstractionStarter]: For program point L735-1(lines 724 740) no Hoare annotation was computed. [2019-10-13 21:21:55,933 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 724 740) no Hoare annotation was computed. [2019-10-13 21:21:55,933 INFO L443 ceAbstractionStarter]: For program point L731(lines 731 737) no Hoare annotation was computed. [2019-10-13 21:21:55,933 INFO L439 ceAbstractionStarter]: At program point L729(line 729) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2019-10-13 21:21:55,934 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 724 740) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 0)) (.cse2 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3))) [2019-10-13 21:21:55,934 INFO L443 ceAbstractionStarter]: For program point L729-1(line 729) no Hoare annotation was computed. [2019-10-13 21:21:55,934 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 528 536) the Hoare annotation is: true [2019-10-13 21:21:55,934 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 528 536) no Hoare annotation was computed. [2019-10-13 21:21:55,934 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 528 536) no Hoare annotation was computed. [2019-10-13 21:21:55,934 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 805 823) no Hoare annotation was computed. [2019-10-13 21:21:55,934 INFO L443 ceAbstractionStarter]: For program point L814(lines 814 818) no Hoare annotation was computed. [2019-10-13 21:21:55,934 INFO L446 ceAbstractionStarter]: At program point L812(line 812) the Hoare annotation is: true [2019-10-13 21:21:55,935 INFO L443 ceAbstractionStarter]: For program point L814-2(lines 814 818) no Hoare annotation was computed. [2019-10-13 21:21:55,935 INFO L443 ceAbstractionStarter]: For program point L812-1(line 812) no Hoare annotation was computed. [2019-10-13 21:21:55,935 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 805 823) the Hoare annotation is: true [2019-10-13 21:21:55,935 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 805 823) no Hoare annotation was computed. [2019-10-13 21:21:55,935 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:55,935 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-13 21:21:55,935 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:55,935 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 484 495) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse3 (not (< ~waterLevel~0 3))) (.cse0 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse6 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~systemActive~0 1))) (.cse2 (= 1 ~methaneLevelCritical~0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse3 (or .cse6 .cse4 .cse7)) (or .cse1 .cse3 .cse4 .cse7 .cse5) (or .cse3 (or .cse0 .cse6 .cse4) .cse2))) [2019-10-13 21:21:55,936 INFO L443 ceAbstractionStarter]: For program point L488-1(lines 484 495) no Hoare annotation was computed. [2019-10-13 21:21:55,936 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 484 495) no Hoare annotation was computed. [2019-10-13 21:21:55,936 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 496 504) the Hoare annotation is: true [2019-10-13 21:21:55,936 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 496 504) no Hoare annotation was computed. [2019-10-13 21:21:55,936 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 496 504) no Hoare annotation was computed. [2019-10-13 21:21:55,936 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 607 630) the Hoare annotation is: (let ((.cse10 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not (= ~methaneLevelCritical~0 1))) (.cse12 (not (= 1 |old(~pumpRunning~0)|))) (.cse9 (not (= ~systemActive~0 1))) (.cse13 (< ~waterLevel~0 3)) (.cse14 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse4 (< ~waterLevel~0 2)) (.cse8 (and .cse13 (= ~pumpRunning~0 0) .cse14)) (.cse1 (not (< |old(~waterLevel~0)| 3))) (.cse5 (or .cse6 .cse12 .cse9)) (.cse0 (and .cse13 (= ~pumpRunning~0 1) .cse14)) (.cse7 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (<= |old(~waterLevel~0)| 1))) (.cse11 (<= ~waterLevel~0 1)) (.cse2 (or .cse12 .cse9 .cse10))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse8 .cse1 .cse9) (or .cse4 (or (not (< |old(~waterLevel~0)| 2)) .cse7 .cse9 .cse10)) (or .cse7 .cse1 .cse9 .cse10 .cse8) (or .cse1 .cse5 .cse0) (or .cse6 .cse3 .cse7 .cse11 .cse9) (or .cse3 .cse11 .cse2)))) [2019-10-13 21:21:55,937 INFO L439 ceAbstractionStarter]: At program point L620(line 620) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse12 (<= ~waterLevel~0 1)) (.cse13 (= ~pumpRunning~0 1)) (.cse14 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0)))) (let ((.cse6 (and (< ~waterLevel~0 3) (= ~pumpRunning~0 0) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse0 (<= 1 ~waterLevel~0)) (.cse2 (not (<= 2 |old(~waterLevel~0)|))) (.cse11 (or .cse14 .cse7 .cse8)) (.cse1 (not (< |old(~waterLevel~0)| 3))) (.cse10 (and .cse12 .cse13)) (.cse3 (or .cse4 .cse14 .cse7)) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse1 .cse7) (or (< ~waterLevel~0 2) (or (not (< |old(~waterLevel~0)| 2)) .cse5 .cse7 .cse8)) (or .cse5 .cse1 .cse7 .cse8 .cse6) (or .cse9 .cse10 .cse11) (or .cse1 (and .cse12 .cse13 .cse0) .cse2 .cse11) (or .cse1 .cse10 .cse3) (or .cse4 .cse9 .cse5 .cse12 .cse7)))) [2019-10-13 21:21:55,937 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 607 630) no Hoare annotation was computed. [2019-10-13 21:21:55,937 INFO L439 ceAbstractionStarter]: At program point L618(lines 618 624) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse22 (<= ~waterLevel~0 1)) (.cse11 (= ~pumpRunning~0 0)) (.cse18 (< ~waterLevel~0 2)) (.cse19 (<= |old(~waterLevel~0)| ~waterLevel~0)) (.cse9 (<= 2 ~waterLevel~0)) (.cse10 (< ~waterLevel~0 3)) (.cse20 (= ~pumpRunning~0 1)) (.cse21 (not (= 1 |old(~pumpRunning~0)|))) (.cse13 (not (= ~systemActive~0 1))) (.cse16 (not (= ~methaneLevelCritical~0 0)))) (let ((.cse0 (<= 1 ~waterLevel~0)) (.cse3 (or .cse21 .cse13 .cse16)) (.cse2 (not (<= 2 |old(~waterLevel~0)|))) (.cse12 (and .cse9 .cse10 .cse20)) (.cse14 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse11 .cse18 .cse19)) (.cse6 (and .cse22 .cse11)) (.cse1 (not (< |old(~waterLevel~0)| 3))) (.cse5 (and .cse22 .cse20)) (.cse4 (or .cse7 .cse21 .cse13)) (.cse15 (and .cse20 .cse18 .cse19)) (.cse17 (not (<= |old(~waterLevel~0)| 1))) (.cse8 (not (= 0 |old(~pumpRunning~0)|)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 .cse4) (or .cse1 .cse5 .cse3 .cse6) (or .cse7 .cse8 (and .cse9 .cse10 .cse11) .cse12 .cse1 .cse2 .cse13) (or .cse12 .cse8 .cse14 .cse15 .cse1 .cse13 .cse16) (or .cse17 .cse8 .cse14 .cse15 .cse13 .cse16) (or .cse6 .cse1 .cse5 .cse4) (or .cse15 .cse7 .cse17 .cse8 (and .cse11 .cse18 .cse19) .cse13)))) [2019-10-13 21:21:55,937 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 607 630) no Hoare annotation was computed. [2019-10-13 21:21:55,937 INFO L439 ceAbstractionStarter]: At program point L613(line 613) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 1))) (.cse10 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (let ((.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (< |old(~waterLevel~0)| 3))) (.cse2 (and (< ~waterLevel~0 3) (= ~pumpRunning~0 1) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse1 (or .cse10 .cse5 .cse6)) (.cse8 (not (<= |old(~waterLevel~0)| 1))) (.cse7 (or .cse3 .cse10 .cse5)) (.cse9 (< ~waterLevel~0 2))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse0 .cse5) (or .cse4 .cse0 .cse5 .cse6) (or .cse0 .cse7 .cse2) (or .cse8 .cse1 .cse9) (or .cse8 .cse7 .cse9)))) [2019-10-13 21:21:55,938 INFO L443 ceAbstractionStarter]: For program point L611(lines 610 629) no Hoare annotation was computed. [2019-10-13 21:21:55,938 INFO L446 ceAbstractionStarter]: At program point L931-2(lines 931 945) the Hoare annotation is: true [2019-10-13 21:21:55,938 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 921 950) no Hoare annotation was computed. [2019-10-13 21:21:55,938 INFO L446 ceAbstractionStarter]: At program point L927(line 927) the Hoare annotation is: true [2019-10-13 21:21:55,938 INFO L443 ceAbstractionStarter]: For program point L927-1(line 927) no Hoare annotation was computed. [2019-10-13 21:21:55,938 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 921 950) the Hoare annotation is: true [2019-10-13 21:21:55,938 INFO L446 ceAbstractionStarter]: At program point L946(lines 921 950) the Hoare annotation is: true [2019-10-13 21:21:55,938 INFO L443 ceAbstractionStarter]: For program point L942(line 942) no Hoare annotation was computed. [2019-10-13 21:21:55,939 INFO L443 ceAbstractionStarter]: For program point L935(lines 935 939) no Hoare annotation was computed. [2019-10-13 21:21:55,939 INFO L446 ceAbstractionStarter]: At program point L935-1(lines 935 939) the Hoare annotation is: true [2019-10-13 21:21:55,939 INFO L443 ceAbstractionStarter]: For program point L932(line 932) no Hoare annotation was computed. [2019-10-13 21:21:55,939 INFO L439 ceAbstractionStarter]: At program point L65(line 65) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (not (= 1 ~pumpRunning~0)) .cse2) (or .cse0 (not (= 0 ~pumpRunning~0)) .cse1 .cse2))) [2019-10-13 21:21:55,939 INFO L443 ceAbstractionStarter]: For program point L65-1(line 65) no Hoare annotation was computed. [2019-10-13 21:21:55,939 INFO L443 ceAbstractionStarter]: For program point L61(lines 61 81) no Hoare annotation was computed. [2019-10-13 21:21:55,939 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 52 84) no Hoare annotation was computed. [2019-10-13 21:21:55,939 INFO L446 ceAbstractionStarter]: At program point L59(line 59) the Hoare annotation is: true [2019-10-13 21:21:55,940 INFO L443 ceAbstractionStarter]: For program point L59-1(line 59) no Hoare annotation was computed. [2019-10-13 21:21:55,940 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 52 84) the Hoare annotation is: true [2019-10-13 21:21:55,940 INFO L439 ceAbstractionStarter]: At program point L75(line 75) the Hoare annotation is: (let ((.cse1 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (< ~waterLevel~0 3))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse0 .cse2) (or (not (<= ~waterLevel~0 1)) .cse5 .cse2 .cse3))) [2019-10-13 21:21:55,940 INFO L443 ceAbstractionStarter]: For program point L71(lines 71 77) no Hoare annotation was computed. [2019-10-13 21:21:55,940 INFO L439 ceAbstractionStarter]: At program point L69(line 69) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (< ~waterLevel~0 3))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse3) (or .cse5 .cse2 .cse3 .cse6) (or .cse5 .cse4 .cse3 .cse6))) [2019-10-13 21:21:55,940 INFO L443 ceAbstractionStarter]: For program point L69-1(line 69) no Hoare annotation was computed. [2019-10-13 21:21:55,940 INFO L443 ceAbstractionStarter]: For program point L67(lines 67 80) no Hoare annotation was computed. [2019-10-13 21:21:55,941 INFO L443 ceAbstractionStarter]: For program point L67-1(lines 52 84) no Hoare annotation was computed. [2019-10-13 21:21:55,941 INFO L443 ceAbstractionStarter]: For program point L464-1(lines 460 471) no Hoare annotation was computed. [2019-10-13 21:21:55,941 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 460 471) the Hoare annotation is: (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse6 (< ~waterLevel~0 2)) (.cse0 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (< |old(~waterLevel~0)| 3))) (.cse4 (and (< ~waterLevel~0 3) (<= |old(~waterLevel~0)| ~waterLevel~0))) (.cse2 (not (= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse2 .cse6 .cse3) (or .cse0 .cse7 .cse5 .cse2 .cse6) (or .cse0 .cse7 .cse1 .cse4 .cse2))) [2019-10-13 21:21:55,941 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 460 471) no Hoare annotation was computed. [2019-10-13 21:21:55,941 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 975 981) no Hoare annotation was computed. [2019-10-13 21:21:55,941 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 975 981) the Hoare annotation is: true [2019-10-13 21:21:55,941 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:55,942 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) (< ~waterLevel~0 2)) [2019-10-13 21:21:55,942 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-13 21:21:55,942 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:55,942 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 843 850) no Hoare annotation was computed. [2019-10-13 21:21:55,942 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 843 850) the Hoare annotation is: (let ((.cse2 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse4 (= 1 ~systemActive~0)) (.cse0 (not (< ~waterLevel~0 3))) (.cse3 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 (or .cse1 .cse2 .cse3) .cse4) (or .cse4 .cse0 (or .cse2 .cse3 .cse5)) (or .cse6 .cse0 .cse3 .cse5 .cse4) (or .cse1 .cse6 .cse4 .cse0 .cse3))) [2019-10-13 21:21:55,942 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 843 850) no Hoare annotation was computed. [2019-10-13 21:21:55,942 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 639 663) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse7 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse8 .cse3) (or .cse6 .cse8 .cse3 .cse5 .cse7))) [2019-10-13 21:21:55,943 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 639 663) no Hoare annotation was computed. [2019-10-13 21:21:55,943 INFO L439 ceAbstractionStarter]: At program point L658(line 658) the Hoare annotation is: (let ((.cse1 (not (<= ~waterLevel~0 1))) (.cse4 (= ~pumpRunning~0 1)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse1 .cse4 .cse2 .cse3 .cse5) (or .cse6 .cse7 .cse3 .cse5) (or .cse0 .cse6 .cse7 .cse3))) [2019-10-13 21:21:55,943 INFO L443 ceAbstractionStarter]: For program point L658-1(lines 639 663) no Hoare annotation was computed. [2019-10-13 21:21:55,943 INFO L439 ceAbstractionStarter]: At program point L653(line 653) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (and (= ~pumpRunning~0 0) (< ~waterLevel~0 2))) (.cse2 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse4 .cse7) (or .cse1 .cse3 .cse2 .cse4 .cse7) (or .cse0 .cse5 .cse6 .cse4))) [2019-10-13 21:21:55,943 INFO L439 ceAbstractionStarter]: At program point L649(line 649) the Hoare annotation is: (let ((.cse9 (= ~pumpRunning~0 0))) (let ((.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse6 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse2 (and (= 1 processEnvironment__wrappee__highWaterSensor_~tmp~4) .cse9)) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (< ~waterLevel~0 3))) (.cse1 (and .cse9 (< ~waterLevel~0 2))) (.cse4 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse7 .cse4 .cse5) (or .cse8 .cse6 .cse7 .cse4) (or .cse2 .cse8 .cse0 .cse3 .cse1 .cse4)))) [2019-10-13 21:21:55,943 INFO L443 ceAbstractionStarter]: For program point L647(lines 647 655) no Hoare annotation was computed. [2019-10-13 21:21:55,944 INFO L439 ceAbstractionStarter]: At program point L645(line 645) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse6 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse6 .cse7 .cse2) (or .cse5 .cse7 .cse2 .cse3 .cse6))) [2019-10-13 21:21:55,944 INFO L443 ceAbstractionStarter]: For program point L645-1(line 645) no Hoare annotation was computed. [2019-10-13 21:21:55,944 INFO L443 ceAbstractionStarter]: For program point L643(lines 643 660) no Hoare annotation was computed. [2019-10-13 21:21:55,944 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 472 483) no Hoare annotation was computed. [2019-10-13 21:21:55,944 INFO L443 ceAbstractionStarter]: For program point L476-1(lines 472 483) no Hoare annotation was computed. [2019-10-13 21:21:55,944 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 472 483) the Hoare annotation is: (let ((.cse11 (<= |old(~waterLevel~0)| ~waterLevel~0))) (let ((.cse0 (and (< ~waterLevel~0 3) .cse11)) (.cse1 (not (< |old(~waterLevel~0)| 3))) (.cse9 (< ~waterLevel~0 2)) (.cse10 (not (< |old(~waterLevel~0)| 2))) (.cse7 (not (= 0 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (<= ~waterLevel~0 1))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse8 .cse3) (or .cse9 (or .cse10 .cse2 .cse3 .cse4)) (or .cse5 .cse1 .cse2 .cse3 .cse0) (or .cse5 .cse7 .cse0 .cse1 .cse3) (or (and .cse9 .cse11) (or .cse10 .cse7 .cse3 .cse4)) (or .cse5 .cse6 .cse2 .cse3 .cse8)))) [2019-10-13 21:21:55,945 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2019-10-13 21:21:55,945 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-10-13 21:21:55,945 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2019-10-13 21:21:55,945 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2019-10-13 21:21:55,961 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 09:21:55 BoogieIcfgContainer [2019-10-13 21:21:55,962 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-13 21:21:55,963 INFO L168 Benchmark]: Toolchain (without parser) took 24754.35 ms. Allocated memory was 145.2 MB in the beginning and 567.8 MB in the end (delta: 422.6 MB). Free memory was 102.2 MB in the beginning and 121.6 MB in the end (delta: -19.3 MB). Peak memory consumption was 439.9 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:55,964 INFO L168 Benchmark]: CDTParser took 0.28 ms. Allocated memory is still 145.2 MB. Free memory was 121.6 MB in the beginning and 121.4 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. [2019-10-13 21:21:55,965 INFO L168 Benchmark]: CACSL2BoogieTranslator took 781.69 ms. Allocated memory was 145.2 MB in the beginning and 203.9 MB in the end (delta: 58.7 MB). Free memory was 102.0 MB in the beginning and 169.3 MB in the end (delta: -67.2 MB). Peak memory consumption was 22.1 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:55,966 INFO L168 Benchmark]: Boogie Preprocessor took 95.09 ms. Allocated memory is still 203.9 MB. Free memory was 169.3 MB in the beginning and 165.1 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:55,966 INFO L168 Benchmark]: RCFGBuilder took 1314.67 ms. Allocated memory was 203.9 MB in the beginning and 235.9 MB in the end (delta: 32.0 MB). Free memory was 165.1 MB in the beginning and 192.2 MB in the end (delta: -27.1 MB). Peak memory consumption was 82.2 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:55,967 INFO L168 Benchmark]: TraceAbstraction took 22557.35 ms. Allocated memory was 235.9 MB in the beginning and 567.8 MB in the end (delta: 331.9 MB). Free memory was 192.2 MB in the beginning and 121.6 MB in the end (delta: 70.6 MB). Peak memory consumption was 439.1 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:55,970 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.28 ms. Allocated memory is still 145.2 MB. Free memory was 121.6 MB in the beginning and 121.4 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 781.69 ms. Allocated memory was 145.2 MB in the beginning and 203.9 MB in the end (delta: 58.7 MB). Free memory was 102.0 MB in the beginning and 169.3 MB in the end (delta: -67.2 MB). Peak memory consumption was 22.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 95.09 ms. Allocated memory is still 203.9 MB. Free memory was 169.3 MB in the beginning and 165.1 MB in the end (delta: 4.1 MB). Peak memory consumption was 4.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1314.67 ms. Allocated memory was 203.9 MB in the beginning and 235.9 MB in the end (delta: 32.0 MB). Free memory was 165.1 MB in the beginning and 192.2 MB in the end (delta: -27.1 MB). Peak memory consumption was 82.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 22557.35 ms. Allocated memory was 235.9 MB in the beginning and 567.8 MB in the end (delta: 331.9 MB). Free memory was 192.2 MB in the beginning and 121.6 MB in the end (delta: 70.6 MB). Peak memory consumption was 439.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: 862]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 921]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 863]: Loop Invariant Derived loop invariant: ((((((((((1 == systemActive && 0 == splverifierCounter) && waterLevel < 3) && pumpRunning == 0) && 1 == methaneLevelCritical) || !(\old(systemActive) == 1)) || ((((1 == systemActive && 0 == splverifierCounter) && waterLevel < 3) && pumpRunning == 1) && 1 == methaneLevelCritical)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel < 3) && pumpRunning == 1)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 0)) || !(0 == \old(pumpRunning))) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 931]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 259 locations, 1 error locations. Result: SAFE, OverallTime: 22.4s, OverallIterations: 13, TraceHistogramMax: 4, AutomataDifference: 5.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 10.9s, HoareTripleCheckerStatistics: 2727 SDtfs, 2013 SDslu, 9095 SDs, 0 SdLazy, 2941 SolverSat, 670 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 975 GetRequests, 848 SyntacticMatches, 8 SemanticMatches, 119 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1940occurred 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.6s AutomataMinimizationTime, 13 MinimizatonAttempts, 299 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 4051 PreInvPairs, 4296 NumberOfFragments, 3535 HoareAnnotationTreeSize, 4051 FomulaSimplifications, 7521 FormulaSimplificationTreeSizeReduction, 1.1s HoareSimplificationTime, 72 FomulaSimplificationsInter, 37950 FormulaSimplificationTreeSizeReductionInter, 9.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 3.1s InterpolantComputationTime, 1667 NumberOfCodeBlocks, 1667 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 2066 ConstructedInterpolants, 0 QuantifiedInterpolants, 434885 SizeOfPredicates, 17 NumberOfNonLiveVariables, 2606 ConjunctsInSsa, 61 ConjunctsInUnsatCore, 19 InterpolantComputations, 13 PerfectInterpolantSequences, 271/285 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...