java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --abstractinterpretationv2.abstract.domain IntervalDomain --traceabstraction.trace.refinement.strategy TAIPAN --traceabstraction.abstract.interpretation.mode USE_PREDICATES -i ../../../trunk/examples/svcomp/product-lines/minepump_spec2_product47.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-f4eb214f-m [2019-10-13 21:20:45,766 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-13 21:20:45,769 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-13 21:20:45,789 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-13 21:20:45,790 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-13 21:20:45,792 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-13 21:20:45,795 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-13 21:20:45,808 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-13 21:20:45,810 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-13 21:20:45,813 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-13 21:20:45,814 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-13 21:20:45,815 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-13 21:20:45,816 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-13 21:20:45,819 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-13 21:20:45,822 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-13 21:20:45,824 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-13 21:20:45,825 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-13 21:20:45,827 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-13 21:20:45,829 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-13 21:20:45,836 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-13 21:20:45,840 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-13 21:20:45,844 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-13 21:20:45,847 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-13 21:20:45,848 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-13 21:20:45,851 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-13 21:20:45,851 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-13 21:20:45,851 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-13 21:20:45,853 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-13 21:20:45,855 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-13 21:20:45,856 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-13 21:20:45,856 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-13 21:20:45,859 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-13 21:20:45,860 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-13 21:20:45,861 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-13 21:20:45,862 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-13 21:20:45,863 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-13 21:20:45,864 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-13 21:20:45,864 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-13 21:20:45,864 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-13 21:20:45,865 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-13 21:20:45,867 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-13 21:20:45,868 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-13 21:20:45,891 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-13 21:20:45,891 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-13 21:20:45,893 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-13 21:20:45,894 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-13 21:20:45,894 INFO L138 SettingsManager]: * Use SBE=true [2019-10-13 21:20:45,894 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-13 21:20:45,894 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-13 21:20:45,895 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-13 21:20:45,895 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-13 21:20:45,895 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-13 21:20:45,896 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-13 21:20:45,896 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-13 21:20:45,897 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-13 21:20:45,897 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-13 21:20:45,897 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-13 21:20:45,898 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-13 21:20:45,898 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-13 21:20:45,898 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-13 21:20:45,898 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-13 21:20:45,899 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-13 21:20:45,899 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-13 21:20:45,899 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-13 21:20:45,899 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-13 21:20:45,899 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-13 21:20:45,900 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-13 21:20:45,900 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-13 21:20:45,900 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-13 21:20:45,900 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-13 21:20:45,900 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: Abstract domain -> IntervalDomain Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> TAIPAN Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Abstract interpretation Mode -> USE_PREDICATES [2019-10-13 21:20:46,216 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-13 21:20:46,230 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-13 21:20:46,233 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-13 21:20:46,235 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-13 21:20:46,235 INFO L275 PluginConnector]: CDTParser initialized [2019-10-13 21:20:46,236 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec2_product47.cil.c [2019-10-13 21:20:46,299 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b462b286/4edd343d6ccc4bf29754b83206c57465/FLAG0975f3a35 [2019-10-13 21:20:46,894 INFO L306 CDTParser]: Found 1 translation units. [2019-10-13 21:20:46,897 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec2_product47.cil.c [2019-10-13 21:20:46,916 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b462b286/4edd343d6ccc4bf29754b83206c57465/FLAG0975f3a35 [2019-10-13 21:20:47,148 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8b462b286/4edd343d6ccc4bf29754b83206c57465 [2019-10-13 21:20:47,159 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-13 21:20:47,160 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-13 21:20:47,161 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-13 21:20:47,161 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-13 21:20:47,164 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-13 21:20:47,165 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,167 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40ae5ff6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47, skipping insertion in model container [2019-10-13 21:20:47,167 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,174 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-13 21:20:47,226 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-13 21:20:47,648 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:20:47,671 INFO L188 MainTranslator]: Completed pre-run [2019-10-13 21:20:47,816 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-13 21:20:47,869 INFO L192 MainTranslator]: Completed translation [2019-10-13 21:20:47,870 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47 WrapperNode [2019-10-13 21:20:47,870 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-13 21:20:47,871 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-13 21:20:47,871 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-13 21:20:47,872 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-13 21:20:47,887 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,887 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,932 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,934 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,979 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,990 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:47,994 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... [2019-10-13 21:20:48,001 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-13 21:20:48,002 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-13 21:20:48,002 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-13 21:20:48,002 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-13 21:20:48,003 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-13 21:20:48,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-13 21:20:48,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-13 21:20:48,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-13 21:20:48,083 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-13 21:20:48,083 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-13 21:20:48,084 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-13 21:20:48,085 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-13 21:20:48,085 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-13 21:20:48,085 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-13 21:20:48,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-13 21:20:48,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-13 21:20:48,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-13 21:20:48,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-13 21:20:48,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-13 21:20:48,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:20:48,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:20:48,090 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-13 21:20:48,090 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-13 21:20:48,090 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-13 21:20:48,091 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-13 21:20:48,091 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-13 21:20:48,091 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-13 21:20:48,092 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-13 21:20:48,092 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-13 21:20:48,092 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-13 21:20:48,092 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-13 21:20:48,092 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-13 21:20:48,092 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-13 21:20:48,093 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-13 21:20:48,093 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-13 21:20:48,093 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-10-13 21:20:48,093 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-13 21:20:48,093 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__highWaterSensor [2019-10-13 21:20:48,093 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-13 21:20:48,094 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-13 21:20:48,094 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-13 21:20:48,094 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-13 21:20:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-13 21:20:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-13 21:20:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure stopSystem [2019-10-13 21:20:48,095 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-13 21:20:48,095 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-13 21:20:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-13 21:20:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-13 21:20:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-13 21:20:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-13 21:20:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-13 21:20:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-13 21:20:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-13 21:20:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-13 21:20:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-13 21:20:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-13 21:20:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-13 21:20:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-13 21:20:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-13 21:20:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-13 21:20:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-13 21:20:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-13 21:20:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-13 21:20:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-13 21:20:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-13 21:20:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-13 21:20:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-13 21:20:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-13 21:20:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-13 21:20:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-13 21:20:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-13 21:20:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-13 21:20:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__1 [2019-10-13 21:20:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification2_spec__2 [2019-10-13 21:20:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-13 21:20:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-13 21:20:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-13 21:20:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-13 21:20:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-13 21:20:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-13 21:20:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-13 21:20:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-13 21:20:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-13 21:20:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-13 21:20:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-13 21:20:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-13 21:20:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-13 21:20:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-13 21:20:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-13 21:20:48,105 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-13 21:20:48,105 INFO L130 BoogieDeclarations]: Found specification of procedure stopSystem [2019-10-13 21:20:48,106 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-13 21:20:48,106 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-13 21:20:48,106 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-13 21:20:48,106 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-10-13 21:20:48,106 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-13 21:20:48,106 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__highWaterSensor [2019-10-13 21:20:48,107 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-13 21:20:48,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-13 21:20:48,107 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-13 21:20:49,376 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-13 21:20:49,376 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-13 21:20:49,378 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:20:49 BoogieIcfgContainer [2019-10-13 21:20:49,378 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-13 21:20:49,380 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-13 21:20:49,380 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-13 21:20:49,384 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-13 21:20:49,384 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 09:20:47" (1/3) ... [2019-10-13 21:20:49,385 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46629660 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:20:49, skipping insertion in model container [2019-10-13 21:20:49,385 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:20:47" (2/3) ... [2019-10-13 21:20:49,387 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46629660 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:20:49, skipping insertion in model container [2019-10-13 21:20:49,387 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:20:49" (3/3) ... [2019-10-13 21:20:49,389 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec2_product47.cil.c [2019-10-13 21:20:49,400 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-13 21:20:49,409 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-13 21:20:49,422 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-13 21:20:49,457 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-13 21:20:49,458 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-13 21:20:49,458 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-13 21:20:49,458 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-13 21:20:49,458 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-13 21:20:49,458 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-13 21:20:49,459 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-13 21:20:49,459 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-13 21:20:49,486 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states. [2019-10-13 21:20:49,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2019-10-13 21:20:49,497 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:49,498 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:49,500 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:49,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:49,507 INFO L82 PathProgramCache]: Analyzing trace with hash 1859141612, now seen corresponding path program 1 times [2019-10-13 21:20:49,517 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:49,518 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159562446] [2019-10-13 21:20:49,518 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:49,518 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:49,518 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:49,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:49,949 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:49,950 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159562446] [2019-10-13 21:20:49,951 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:49,951 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-13 21:20:49,951 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496781741] [2019-10-13 21:20:49,956 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-13 21:20:49,958 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:49,974 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-13 21:20:49,975 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:20:49,977 INFO L87 Difference]: Start difference. First operand 184 states. Second operand 2 states. [2019-10-13 21:20:50,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:50,026 INFO L93 Difference]: Finished difference Result 278 states and 349 transitions. [2019-10-13 21:20:50,026 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-13 21:20:50,027 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 51 [2019-10-13 21:20:50,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:50,041 INFO L225 Difference]: With dead ends: 278 [2019-10-13 21:20:50,041 INFO L226 Difference]: Without dead ends: 141 [2019-10-13 21:20:50,046 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-13 21:20:50,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2019-10-13 21:20:50,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2019-10-13 21:20:50,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 141 states. [2019-10-13 21:20:50,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 168 transitions. [2019-10-13 21:20:50,108 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 168 transitions. Word has length 51 [2019-10-13 21:20:50,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:50,109 INFO L462 AbstractCegarLoop]: Abstraction has 141 states and 168 transitions. [2019-10-13 21:20:50,109 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-13 21:20:50,110 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 168 transitions. [2019-10-13 21:20:50,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-13 21:20:50,114 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:50,114 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:50,114 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:50,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:50,115 INFO L82 PathProgramCache]: Analyzing trace with hash 2121847036, now seen corresponding path program 1 times [2019-10-13 21:20:50,115 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:50,115 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297767560] [2019-10-13 21:20:50,116 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:50,116 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:50,116 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:50,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:50,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:20:50,274 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297767560] [2019-10-13 21:20:50,274 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:50,274 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-13 21:20:50,275 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432128168] [2019-10-13 21:20:50,279 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-13 21:20:50,279 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:50,280 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-13 21:20:50,280 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:20:50,280 INFO L87 Difference]: Start difference. First operand 141 states and 168 transitions. Second operand 3 states. [2019-10-13 21:20:50,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:50,340 INFO L93 Difference]: Finished difference Result 221 states and 263 transitions. [2019-10-13 21:20:50,346 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-13 21:20:50,346 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-10-13 21:20:50,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:50,351 INFO L225 Difference]: With dead ends: 221 [2019-10-13 21:20:50,351 INFO L226 Difference]: Without dead ends: 132 [2019-10-13 21:20:50,355 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-13 21:20:50,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2019-10-13 21:20:50,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 132. [2019-10-13 21:20:50,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 132 states. [2019-10-13 21:20:50,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 156 transitions. [2019-10-13 21:20:50,389 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 156 transitions. Word has length 52 [2019-10-13 21:20:50,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:50,390 INFO L462 AbstractCegarLoop]: Abstraction has 132 states and 156 transitions. [2019-10-13 21:20:50,390 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-13 21:20:50,390 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 156 transitions. [2019-10-13 21:20:50,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-10-13 21:20:50,400 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:50,400 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-13 21:20:50,400 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:50,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:50,401 INFO L82 PathProgramCache]: Analyzing trace with hash 51071948, now seen corresponding path program 1 times [2019-10-13 21:20:50,403 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:50,403 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555087778] [2019-10-13 21:20:50,404 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:50,404 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:50,404 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:50,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:50,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:50,600 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555087778] [2019-10-13 21:20:50,600 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:50,600 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:20:50,600 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66078231] [2019-10-13 21:20:50,601 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:20:50,601 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:50,601 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:20:50,602 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:50,602 INFO L87 Difference]: Start difference. First operand 132 states and 156 transitions. Second operand 7 states. [2019-10-13 21:20:51,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:51,178 INFO L93 Difference]: Finished difference Result 391 states and 480 transitions. [2019-10-13 21:20:51,179 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-13 21:20:51,179 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 56 [2019-10-13 21:20:51,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:51,186 INFO L225 Difference]: With dead ends: 391 [2019-10-13 21:20:51,186 INFO L226 Difference]: Without dead ends: 287 [2019-10-13 21:20:51,188 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:20:51,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2019-10-13 21:20:51,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 279. [2019-10-13 21:20:51,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 279 states. [2019-10-13 21:20:51,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 342 transitions. [2019-10-13 21:20:51,260 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 342 transitions. Word has length 56 [2019-10-13 21:20:51,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:51,262 INFO L462 AbstractCegarLoop]: Abstraction has 279 states and 342 transitions. [2019-10-13 21:20:51,263 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:20:51,263 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 342 transitions. [2019-10-13 21:20:51,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2019-10-13 21:20:51,267 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:51,267 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] [2019-10-13 21:20:51,268 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:51,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:51,268 INFO L82 PathProgramCache]: Analyzing trace with hash -1476511447, now seen corresponding path program 1 times [2019-10-13 21:20:51,269 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:51,269 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957704020] [2019-10-13 21:20:51,269 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,269 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,270 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:51,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:51,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:51,434 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957704020] [2019-10-13 21:20:51,434 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:51,435 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:20:51,435 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981794330] [2019-10-13 21:20:51,435 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:20:51,436 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:51,436 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:20:51,436 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:20:51,436 INFO L87 Difference]: Start difference. First operand 279 states and 342 transitions. Second operand 6 states. [2019-10-13 21:20:51,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:51,741 INFO L93 Difference]: Finished difference Result 763 states and 960 transitions. [2019-10-13 21:20:51,746 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:51,747 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 62 [2019-10-13 21:20:51,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:51,759 INFO L225 Difference]: With dead ends: 763 [2019-10-13 21:20:51,759 INFO L226 Difference]: Without dead ends: 512 [2019-10-13 21:20:51,761 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-13 21:20:51,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2019-10-13 21:20:51,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 506. [2019-10-13 21:20:51,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 506 states. [2019-10-13 21:20:51,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 506 states to 506 states and 624 transitions. [2019-10-13 21:20:51,845 INFO L78 Accepts]: Start accepts. Automaton has 506 states and 624 transitions. Word has length 62 [2019-10-13 21:20:51,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:51,846 INFO L462 AbstractCegarLoop]: Abstraction has 506 states and 624 transitions. [2019-10-13 21:20:51,846 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:20:51,846 INFO L276 IsEmpty]: Start isEmpty. Operand 506 states and 624 transitions. [2019-10-13 21:20:51,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2019-10-13 21:20:51,849 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:51,849 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] [2019-10-13 21:20:51,850 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:51,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:51,850 INFO L82 PathProgramCache]: Analyzing trace with hash -1658122107, now seen corresponding path program 1 times [2019-10-13 21:20:51,850 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:51,851 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492210583] [2019-10-13 21:20:51,851 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,851 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:51,851 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:51,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:51,986 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-13 21:20:51,986 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492210583] [2019-10-13 21:20:51,987 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:51,987 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-13 21:20:51,987 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473087970] [2019-10-13 21:20:51,988 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-13 21:20:51,988 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:51,989 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-13 21:20:51,989 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:51,989 INFO L87 Difference]: Start difference. First operand 506 states and 624 transitions. Second operand 7 states. [2019-10-13 21:20:52,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:52,838 INFO L93 Difference]: Finished difference Result 1329 states and 1750 transitions. [2019-10-13 21:20:52,838 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-13 21:20:52,839 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 66 [2019-10-13 21:20:52,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:52,856 INFO L225 Difference]: With dead ends: 1329 [2019-10-13 21:20:52,857 INFO L226 Difference]: Without dead ends: 851 [2019-10-13 21:20:52,861 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2019-10-13 21:20:52,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 851 states. [2019-10-13 21:20:52,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 851 to 755. [2019-10-13 21:20:52,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 755 states. [2019-10-13 21:20:52,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 919 transitions. [2019-10-13 21:20:52,972 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 919 transitions. Word has length 66 [2019-10-13 21:20:52,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:52,975 INFO L462 AbstractCegarLoop]: Abstraction has 755 states and 919 transitions. [2019-10-13 21:20:52,975 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-13 21:20:52,975 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 919 transitions. [2019-10-13 21:20:52,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2019-10-13 21:20:52,979 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:52,980 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] [2019-10-13 21:20:52,980 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:52,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:52,981 INFO L82 PathProgramCache]: Analyzing trace with hash -1979078966, now seen corresponding path program 1 times [2019-10-13 21:20:52,981 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:52,981 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424317378] [2019-10-13 21:20:52,981 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,982 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:52,982 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:53,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:53,125 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:20:53,126 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424317378] [2019-10-13 21:20:53,127 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:53,127 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-13 21:20:53,128 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024660753] [2019-10-13 21:20:53,128 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-13 21:20:53,128 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:53,129 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-13 21:20:53,129 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:20:53,129 INFO L87 Difference]: Start difference. First operand 755 states and 919 transitions. Second operand 4 states. [2019-10-13 21:20:53,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:53,542 INFO L93 Difference]: Finished difference Result 2784 states and 3604 transitions. [2019-10-13 21:20:53,543 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-13 21:20:53,543 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 103 [2019-10-13 21:20:53,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:53,560 INFO L225 Difference]: With dead ends: 2784 [2019-10-13 21:20:53,560 INFO L226 Difference]: Without dead ends: 2057 [2019-10-13 21:20:53,564 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-13 21:20:53,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2057 states. [2019-10-13 21:20:53,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2057 to 2011. [2019-10-13 21:20:53,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2011 states. [2019-10-13 21:20:53,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2011 states to 2011 states and 2537 transitions. [2019-10-13 21:20:53,715 INFO L78 Accepts]: Start accepts. Automaton has 2011 states and 2537 transitions. Word has length 103 [2019-10-13 21:20:53,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:53,716 INFO L462 AbstractCegarLoop]: Abstraction has 2011 states and 2537 transitions. [2019-10-13 21:20:53,716 INFO L463 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-13 21:20:53,716 INFO L276 IsEmpty]: Start isEmpty. Operand 2011 states and 2537 transitions. [2019-10-13 21:20:53,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2019-10-13 21:20:53,728 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:53,728 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] [2019-10-13 21:20:53,728 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:53,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:53,729 INFO L82 PathProgramCache]: Analyzing trace with hash -1738538837, now seen corresponding path program 1 times [2019-10-13 21:20:53,729 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:53,729 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077198573] [2019-10-13 21:20:53,729 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:53,730 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:53,730 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:53,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:53,813 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:20:53,814 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077198573] [2019-10-13 21:20:53,814 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:53,814 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-13 21:20:53,814 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486280257] [2019-10-13 21:20:53,815 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-13 21:20:53,815 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:53,815 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-13 21:20:53,816 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-13 21:20:53,816 INFO L87 Difference]: Start difference. First operand 2011 states and 2537 transitions. Second operand 6 states. [2019-10-13 21:20:53,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:53,940 INFO L93 Difference]: Finished difference Result 4078 states and 5370 transitions. [2019-10-13 21:20:53,940 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-13 21:20:53,940 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 103 [2019-10-13 21:20:53,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:53,955 INFO L225 Difference]: With dead ends: 4078 [2019-10-13 21:20:53,956 INFO L226 Difference]: Without dead ends: 2095 [2019-10-13 21:20:53,964 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-13 21:20:53,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2095 states. [2019-10-13 21:20:54,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2095 to 2071. [2019-10-13 21:20:54,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2071 states. [2019-10-13 21:20:54,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2071 states to 2071 states and 2601 transitions. [2019-10-13 21:20:54,108 INFO L78 Accepts]: Start accepts. Automaton has 2071 states and 2601 transitions. Word has length 103 [2019-10-13 21:20:54,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:54,108 INFO L462 AbstractCegarLoop]: Abstraction has 2071 states and 2601 transitions. [2019-10-13 21:20:54,108 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-13 21:20:54,109 INFO L276 IsEmpty]: Start isEmpty. Operand 2071 states and 2601 transitions. [2019-10-13 21:20:54,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2019-10-13 21:20:54,114 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:54,114 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] [2019-10-13 21:20:54,115 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:54,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:54,115 INFO L82 PathProgramCache]: Analyzing trace with hash 189733865, now seen corresponding path program 1 times [2019-10-13 21:20:54,115 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:54,116 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513520945] [2019-10-13 21:20:54,116 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:54,116 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:54,116 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:54,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:54,250 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:20:54,251 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513520945] [2019-10-13 21:20:54,251 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-13 21:20:54,251 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-10-13 21:20:54,252 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588445258] [2019-10-13 21:20:54,252 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:20:54,252 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:54,253 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:20:54,253 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:54,253 INFO L87 Difference]: Start difference. First operand 2071 states and 2601 transitions. Second operand 8 states. [2019-10-13 21:20:54,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:54,370 INFO L93 Difference]: Finished difference Result 3758 states and 4868 transitions. [2019-10-13 21:20:54,371 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:54,371 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 103 [2019-10-13 21:20:54,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:54,384 INFO L225 Difference]: With dead ends: 3758 [2019-10-13 21:20:54,384 INFO L226 Difference]: Without dead ends: 1715 [2019-10-13 21:20:54,393 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2019-10-13 21:20:54,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1715 states. [2019-10-13 21:20:54,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1715 to 1715. [2019-10-13 21:20:54,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1715 states. [2019-10-13 21:20:54,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1715 states to 1715 states and 2123 transitions. [2019-10-13 21:20:54,513 INFO L78 Accepts]: Start accepts. Automaton has 1715 states and 2123 transitions. Word has length 103 [2019-10-13 21:20:54,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:54,514 INFO L462 AbstractCegarLoop]: Abstraction has 1715 states and 2123 transitions. [2019-10-13 21:20:54,514 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:20:54,515 INFO L276 IsEmpty]: Start isEmpty. Operand 1715 states and 2123 transitions. [2019-10-13 21:20:54,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2019-10-13 21:20:54,520 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:54,520 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] [2019-10-13 21:20:54,521 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:54,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:54,521 INFO L82 PathProgramCache]: Analyzing trace with hash -237992882, now seen corresponding path program 1 times [2019-10-13 21:20:54,522 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:54,522 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244852555] [2019-10-13 21:20:54,522 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:54,522 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:54,523 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:54,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:54,714 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:20:54,715 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244852555] [2019-10-13 21:20:54,716 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1271322292] [2019-10-13 21:20:54,716 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:54,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:54,999 INFO L256 TraceCheckSpWp]: Trace formula consists of 809 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-13 21:20:55,011 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:20:55,292 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:20:55,293 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:20:56,239 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:20:56,240 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:20:56,240 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-10-13 21:20:56,240 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579009035] [2019-10-13 21:20:56,241 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:20:56,241 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:56,241 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:20:56,242 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:20:56,242 INFO L87 Difference]: Start difference. First operand 1715 states and 2123 transitions. Second operand 8 states. [2019-10-13 21:20:56,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:56,677 INFO L93 Difference]: Finished difference Result 3376 states and 4198 transitions. [2019-10-13 21:20:56,677 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:56,677 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 107 [2019-10-13 21:20:56,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:56,694 INFO L225 Difference]: With dead ends: 3376 [2019-10-13 21:20:56,694 INFO L226 Difference]: Without dead ends: 1689 [2019-10-13 21:20:56,701 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 197 SyntacticMatches, 7 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:20:56,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1689 states. [2019-10-13 21:20:56,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1689 to 1689. [2019-10-13 21:20:56,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1689 states. [2019-10-13 21:20:56,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1689 states to 1689 states and 2047 transitions. [2019-10-13 21:20:56,880 INFO L78 Accepts]: Start accepts. Automaton has 1689 states and 2047 transitions. Word has length 107 [2019-10-13 21:20:56,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:56,883 INFO L462 AbstractCegarLoop]: Abstraction has 1689 states and 2047 transitions. [2019-10-13 21:20:56,883 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:20:56,883 INFO L276 IsEmpty]: Start isEmpty. Operand 1689 states and 2047 transitions. [2019-10-13 21:20:56,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2019-10-13 21:20:56,894 INFO L372 BasicCegarLoop]: Found error trace [2019-10-13 21:20:56,894 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:20:57,104 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:57,105 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-13 21:20:57,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-13 21:20:57,106 INFO L82 PathProgramCache]: Analyzing trace with hash 926596768, now seen corresponding path program 1 times [2019-10-13 21:20:57,106 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-13 21:20:57,106 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761700768] [2019-10-13 21:20:57,106 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:57,107 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-13 21:20:57,107 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-13 21:20:57,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:57,321 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-10-13 21:20:57,321 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761700768] [2019-10-13 21:20:57,321 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161779541] [2019-10-13 21:20:57,321 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:57,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-13 21:20:57,562 INFO L256 TraceCheckSpWp]: Trace formula consists of 933 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-13 21:20:57,570 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-13 21:20:57,726 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2019-10-13 21:20:57,726 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-13 21:20:58,302 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-10-13 21:20:58,303 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-13 21:20:58,303 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [13, 9] total 25 [2019-10-13 21:20:58,303 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648471529] [2019-10-13 21:20:58,304 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-13 21:20:58,304 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-13 21:20:58,305 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-13 21:20:58,305 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:20:58,305 INFO L87 Difference]: Start difference. First operand 1689 states and 2047 transitions. Second operand 8 states. [2019-10-13 21:20:58,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-13 21:20:58,869 INFO L93 Difference]: Finished difference Result 2875 states and 3541 transitions. [2019-10-13 21:20:58,869 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-13 21:20:58,869 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 158 [2019-10-13 21:20:58,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-13 21:20:58,871 INFO L225 Difference]: With dead ends: 2875 [2019-10-13 21:20:58,871 INFO L226 Difference]: Without dead ends: 0 [2019-10-13 21:20:58,878 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 329 GetRequests, 301 SyntacticMatches, 5 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2019-10-13 21:20:58,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-13 21:20:58,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-13 21:20:58,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-13 21:20:58,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-13 21:20:58,880 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 158 [2019-10-13 21:20:58,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-13 21:20:58,880 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-13 21:20:58,881 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-13 21:20:58,881 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-13 21:20:58,881 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-13 21:20:59,087 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-13 21:20:59,093 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-13 21:21:00,814 WARN L191 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 34 [2019-10-13 21:21:01,035 WARN L191 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 19 [2019-10-13 21:21:01,227 WARN L191 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 17 [2019-10-13 21:21:01,529 WARN L191 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 32 [2019-10-13 21:21:01,793 WARN L191 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 19 [2019-10-13 21:21:01,938 WARN L191 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 22 [2019-10-13 21:21:02,434 WARN L191 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 19 [2019-10-13 21:21:02,539 WARN L191 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 29 [2019-10-13 21:21:02,748 WARN L191 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 23 [2019-10-13 21:21:03,244 WARN L191 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 31 [2019-10-13 21:21:03,376 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 19 [2019-10-13 21:21:03,643 WARN L191 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 28 [2019-10-13 21:21:04,256 WARN L191 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 30 [2019-10-13 21:21:04,277 INFO L443 ceAbstractionStarter]: For program point L186(lines 163 187) no Hoare annotation was computed. [2019-10-13 21:21:04,277 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 139 194) no Hoare annotation was computed. [2019-10-13 21:21:04,277 INFO L443 ceAbstractionStarter]: For program point L170(lines 170 174) no Hoare annotation was computed. [2019-10-13 21:21:04,277 INFO L443 ceAbstractionStarter]: For program point L170-1(lines 170 174) no Hoare annotation was computed. [2019-10-13 21:21:04,277 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 139 194) no Hoare annotation was computed. [2019-10-13 21:21:04,278 INFO L443 ceAbstractionStarter]: For program point L165(line 165) no Hoare annotation was computed. [2019-10-13 21:21:04,278 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 139 194) no Hoare annotation was computed. [2019-10-13 21:21:04,278 INFO L443 ceAbstractionStarter]: For program point L164-2(lines 164 185) no Hoare annotation was computed. [2019-10-13 21:21:04,278 INFO L443 ceAbstractionStarter]: For program point L222(line 222) no Hoare annotation was computed. [2019-10-13 21:21:04,278 INFO L443 ceAbstractionStarter]: For program point L221-2(lines 221 246) no Hoare annotation was computed. [2019-10-13 21:21:04,278 INFO L443 ceAbstractionStarter]: For program point L247(lines 220 248) no Hoare annotation was computed. [2019-10-13 21:21:04,278 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 195 254) no Hoare annotation was computed. [2019-10-13 21:21:04,278 INFO L443 ceAbstractionStarter]: For program point L240(line 240) no Hoare annotation was computed. [2019-10-13 21:21:04,279 INFO L443 ceAbstractionStarter]: For program point L240-1(line 240) no Hoare annotation was computed. [2019-10-13 21:21:04,279 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 195 254) no Hoare annotation was computed. [2019-10-13 21:21:04,279 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 195 254) no Hoare annotation was computed. [2019-10-13 21:21:04,279 INFO L443 ceAbstractionStarter]: For program point L227(lines 227 231) no Hoare annotation was computed. [2019-10-13 21:21:04,279 INFO L443 ceAbstractionStarter]: For program point L227-1(lines 227 231) no Hoare annotation was computed. [2019-10-13 21:21:04,279 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 70 76) the Hoare annotation is: true [2019-10-13 21:21:04,279 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 70 76) no Hoare annotation was computed. [2019-10-13 21:21:04,280 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 77 85) no Hoare annotation was computed. [2019-10-13 21:21:04,280 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 77 85) the Hoare annotation is: true [2019-10-13 21:21:04,280 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 77 85) no Hoare annotation was computed. [2019-10-13 21:21:04,280 INFO L439 ceAbstractionStarter]: At program point L578-1(line 578) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:04,280 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 572 594) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:04,281 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 572 594) no Hoare annotation was computed. [2019-10-13 21:21:04,281 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 572 594) no Hoare annotation was computed. [2019-10-13 21:21:04,281 INFO L439 ceAbstractionStarter]: At program point L584(line 584) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~4 ~systemActive~0) (= main_~tmp~4 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:04,281 INFO L439 ceAbstractionStarter]: At program point L584-1(line 584) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 0 ~methaneLevelCritical~0) (= main_~tmp~4 ~systemActive~0) (= main_~tmp~4 1) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:04,281 INFO L443 ceAbstractionStarter]: For program point L582(lines 582 589) no Hoare annotation was computed. [2019-10-13 21:21:04,281 INFO L443 ceAbstractionStarter]: For program point L582-1(lines 582 589) no Hoare annotation was computed. [2019-10-13 21:21:04,282 INFO L443 ceAbstractionStarter]: For program point L580(line 580) no Hoare annotation was computed. [2019-10-13 21:21:04,282 INFO L439 ceAbstractionStarter]: At program point L579(line 579) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:04,282 INFO L439 ceAbstractionStarter]: At program point L578(line 578) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:04,282 INFO L443 ceAbstractionStarter]: For program point L545(line 545) no Hoare annotation was computed. [2019-10-13 21:21:04,282 INFO L443 ceAbstractionStarter]: For program point L544(line 544) no Hoare annotation was computed. [2019-10-13 21:21:04,282 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 529 552) no Hoare annotation was computed. [2019-10-13 21:21:04,282 INFO L443 ceAbstractionStarter]: For program point L543(line 543) no Hoare annotation was computed. [2019-10-13 21:21:04,282 INFO L443 ceAbstractionStarter]: For program point L542(line 542) no Hoare annotation was computed. [2019-10-13 21:21:04,283 INFO L443 ceAbstractionStarter]: For program point L541(line 541) no Hoare annotation was computed. [2019-10-13 21:21:04,283 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 529 552) no Hoare annotation was computed. [2019-10-13 21:21:04,283 INFO L443 ceAbstractionStarter]: For program point L540(line 540) no Hoare annotation was computed. [2019-10-13 21:21:04,283 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 529 552) no Hoare annotation was computed. [2019-10-13 21:21:04,283 INFO L443 ceAbstractionStarter]: For program point L539(line 539) no Hoare annotation was computed. [2019-10-13 21:21:04,283 INFO L443 ceAbstractionStarter]: For program point L538(line 538) no Hoare annotation was computed. [2019-10-13 21:21:04,283 INFO L443 ceAbstractionStarter]: For program point L537(line 537) no Hoare annotation was computed. [2019-10-13 21:21:04,283 INFO L443 ceAbstractionStarter]: For program point L536(line 536) no Hoare annotation was computed. [2019-10-13 21:21:04,284 INFO L443 ceAbstractionStarter]: For program point L535(line 535) no Hoare annotation was computed. [2019-10-13 21:21:04,284 INFO L443 ceAbstractionStarter]: For program point L534(line 534) no Hoare annotation was computed. [2019-10-13 21:21:04,284 INFO L443 ceAbstractionStarter]: For program point L547(line 547) no Hoare annotation was computed. [2019-10-13 21:21:04,284 INFO L443 ceAbstractionStarter]: For program point L546(line 546) no Hoare annotation was computed. [2019-10-13 21:21:04,284 INFO L443 ceAbstractionStarter]: For program point L738-1(line 738) no Hoare annotation was computed. [2019-10-13 21:21:04,284 INFO L443 ceAbstractionStarter]: For program point L736(lines 736 753) no Hoare annotation was computed. [2019-10-13 21:21:04,284 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 732 756) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0))) (and (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 (not (= ~methaneLevelCritical~0 0))) (or (= ~pumpRunning~0 0) (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse0))) [2019-10-13 21:21:04,285 INFO L439 ceAbstractionStarter]: At program point L751(line 751) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1))) [2019-10-13 21:21:04,285 INFO L443 ceAbstractionStarter]: For program point L751-1(lines 732 756) no Hoare annotation was computed. [2019-10-13 21:21:04,285 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 732 756) no Hoare annotation was computed. [2019-10-13 21:21:04,285 INFO L439 ceAbstractionStarter]: At program point L746(line 746) the Hoare annotation is: (let ((.cse1 (= processEnvironment__wrappee__methaneQuery_~tmp~5 0)) (.cse2 (= ~pumpRunning~0 0)) (.cse0 (= ~systemActive~0 0))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse0 (and .cse1 .cse2)) (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2) .cse0 (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:04,285 INFO L439 ceAbstractionStarter]: At program point L742(line 742) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (not (= 1 ~waterLevel~0))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse0 (and .cse1 .cse2)) (or .cse0 (not (= ~methaneLevelCritical~0 0)) (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse1 .cse2)))) [2019-10-13 21:21:04,286 INFO L443 ceAbstractionStarter]: For program point L740(lines 740 748) no Hoare annotation was computed. [2019-10-13 21:21:04,286 INFO L439 ceAbstractionStarter]: At program point L738(line 738) the Hoare annotation is: (let ((.cse0 (= ~pumpRunning~0 0)) (.cse1 (= ~systemActive~0 0))) (and (or (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0) .cse1 (not (= ~methaneLevelCritical~0 0))) (or .cse0 (not (<= 1 ~methaneLevelCritical~0)) (not (= 0 |old(~pumpRunning~0)|)) .cse1))) [2019-10-13 21:21:04,286 INFO L439 ceAbstractionStarter]: At program point L897(line 897) the Hoare annotation is: (let ((.cse2 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 0 ~systemActive~0)))) (.cse1 (= |old(~systemActive~0)| 0)) (.cse3 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse4 (= 1 ~systemActive~0)) (.cse5 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 .cse1 .cse2) (or .cse0 .cse3) (or .cse4 .cse5 .cse6) (or .cse2 .cse1 .cse6) (or .cse3 .cse6) (or .cse0 .cse4 .cse5))) [2019-10-13 21:21:04,286 INFO L443 ceAbstractionStarter]: For program point stopSystemEXIT(lines 891 905) no Hoare annotation was computed. [2019-10-13 21:21:04,286 INFO L443 ceAbstractionStarter]: For program point L895(lines 895 901) no Hoare annotation was computed. [2019-10-13 21:21:04,286 INFO L439 ceAbstractionStarter]: At program point stopSystemENTRY(lines 891 905) the Hoare annotation is: (let ((.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (= ~pumpRunning~0 0)) (.cse2 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (not (= 0 ~systemActive~0)))) (.cse1 (= |old(~systemActive~0)| 0)) (.cse5 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (= 1 ~systemActive~0)) (.cse4 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse4 .cse5) (or .cse0 .cse6 .cse7) (or (or .cse6 .cse5) .cse7) (or .cse2 .cse1 .cse5) (or .cse0 .cse3 .cse4))) [2019-10-13 21:21:04,286 INFO L443 ceAbstractionStarter]: For program point stopSystemFINAL(lines 891 905) no Hoare annotation was computed. [2019-10-13 21:21:04,287 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 827 835) no Hoare annotation was computed. [2019-10-13 21:21:04,287 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 827 835) the Hoare annotation is: true [2019-10-13 21:21:04,287 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 827 835) no Hoare annotation was computed. [2019-10-13 21:21:04,287 INFO L443 ceAbstractionStarter]: For program point L866-1(line 866) no Hoare annotation was computed. [2019-10-13 21:21:04,287 INFO L443 ceAbstractionStarter]: For program point L855(lines 855 863) no Hoare annotation was computed. [2019-10-13 21:21:04,287 INFO L443 ceAbstractionStarter]: For program point L855-2(lines 855 863) no Hoare annotation was computed. [2019-10-13 21:21:04,287 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 836 871) no Hoare annotation was computed. [2019-10-13 21:21:04,287 INFO L443 ceAbstractionStarter]: For program point L843(lines 843 851) no Hoare annotation was computed. [2019-10-13 21:21:04,288 INFO L443 ceAbstractionStarter]: For program point L843-2(lines 843 851) no Hoare annotation was computed. [2019-10-13 21:21:04,288 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 836 871) no Hoare annotation was computed. [2019-10-13 21:21:04,288 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 836 871) no Hoare annotation was computed. [2019-10-13 21:21:04,288 INFO L443 ceAbstractionStarter]: For program point L866(line 866) no Hoare annotation was computed. [2019-10-13 21:21:04,288 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 63 69) no Hoare annotation was computed. [2019-10-13 21:21:04,288 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 63 69) the Hoare annotation is: true [2019-10-13 21:21:04,288 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 93 138) no Hoare annotation was computed. [2019-10-13 21:21:04,288 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 93 138) no Hoare annotation was computed. [2019-10-13 21:21:04,289 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 93 138) no Hoare annotation was computed. [2019-10-13 21:21:04,289 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 406 451) no Hoare annotation was computed. [2019-10-13 21:21:04,289 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 406 451) no Hoare annotation was computed. [2019-10-13 21:21:04,289 INFO L443 ceAbstractionStarter]: For program point L426(lines 426 433) no Hoare annotation was computed. [2019-10-13 21:21:04,289 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 406 451) no Hoare annotation was computed. [2019-10-13 21:21:04,289 INFO L443 ceAbstractionStarter]: For program point L420(lines 420 440) no Hoare annotation was computed. [2019-10-13 21:21:04,289 INFO L443 ceAbstractionStarter]: For program point L420-1(lines 420 440) no Hoare annotation was computed. [2019-10-13 21:21:04,290 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 561 571) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:04,290 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 561 571) no Hoare annotation was computed. [2019-10-13 21:21:04,290 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 561 571) no Hoare annotation was computed. [2019-10-13 21:21:04,290 INFO L439 ceAbstractionStarter]: At program point L566(line 566) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:04,290 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 816 826) the Hoare annotation is: true [2019-10-13 21:21:04,290 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 816 826) no Hoare annotation was computed. [2019-10-13 21:21:04,290 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 816 826) no Hoare annotation was computed. [2019-10-13 21:21:04,290 INFO L446 ceAbstractionStarter]: At program point L821(line 821) the Hoare annotation is: true [2019-10-13 21:21:04,290 INFO L443 ceAbstractionStarter]: For program point L821-1(line 821) no Hoare annotation was computed. [2019-10-13 21:21:04,290 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 808 815) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 0)) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse0))) [2019-10-13 21:21:04,291 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 808 815) no Hoare annotation was computed. [2019-10-13 21:21:04,291 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 808 815) no Hoare annotation was computed. [2019-10-13 21:21:04,291 INFO L443 ceAbstractionStarter]: For program point L683(lines 683 689) no Hoare annotation was computed. [2019-10-13 21:21:04,291 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 679 692) no Hoare annotation was computed. [2019-10-13 21:21:04,291 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 679 692) the Hoare annotation is: true [2019-10-13 21:21:04,291 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 679 692) no Hoare annotation was computed. [2019-10-13 21:21:04,291 INFO L439 ceAbstractionStarter]: At program point L768(line 768) the Hoare annotation is: (let ((.cse4 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 (and (<= ~methaneLevelCritical~0 processEnvironment_~tmp~6) .cse4)) (or .cse4 .cse1 .cse2) (or .cse3 .cse0 .cse1))) [2019-10-13 21:21:04,291 INFO L443 ceAbstractionStarter]: For program point L766(lines 766 774) no Hoare annotation was computed. [2019-10-13 21:21:04,291 INFO L439 ceAbstractionStarter]: At program point L764(line 764) the Hoare annotation is: (let ((.cse2 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2) (or .cse3 .cse1 .cse2) (or .cse4 .cse1 .cse3) (or .cse4 .cse0 .cse1))) [2019-10-13 21:21:04,291 INFO L443 ceAbstractionStarter]: For program point L764-1(line 764) no Hoare annotation was computed. [2019-10-13 21:21:04,291 INFO L443 ceAbstractionStarter]: For program point L762(lines 762 779) no Hoare annotation was computed. [2019-10-13 21:21:04,292 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 758 782) no Hoare annotation was computed. [2019-10-13 21:21:04,292 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 758 782) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 0)) (.cse0 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse0))) [2019-10-13 21:21:04,292 INFO L439 ceAbstractionStarter]: At program point L777(line 777) the Hoare annotation is: (let ((.cse1 (= ~systemActive~0 0)) (.cse0 (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 (not (= ~methaneLevelCritical~0 0))) (or (not (<= 1 ~methaneLevelCritical~0)) .cse1 .cse0))) [2019-10-13 21:21:04,292 INFO L443 ceAbstractionStarter]: For program point L777-1(lines 758 782) no Hoare annotation was computed. [2019-10-13 21:21:04,292 INFO L439 ceAbstractionStarter]: At program point L772(line 772) the Hoare annotation is: (let ((.cse0 (= ~systemActive~0 0)) (.cse1 (not (= ~methaneLevelCritical~0 0)))) (and (or (not (= 0 |old(~pumpRunning~0)|)) .cse0 .cse1) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse0 .cse1))) [2019-10-13 21:21:04,292 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 724 730) no Hoare annotation was computed. [2019-10-13 21:21:04,292 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 724 730) the Hoare annotation is: true [2019-10-13 21:21:04,292 INFO L439 ceAbstractionStarter]: At program point L929(line 929) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2) (and .cse1 (<= 1 ~methaneLevelCritical~0) .cse2) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 (not (= 0 ~systemActive~0))))) [2019-10-13 21:21:04,292 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 907 972) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-13 21:21:04,292 INFO L443 ceAbstractionStarter]: For program point L927(lines 927 933) no Hoare annotation was computed. [2019-10-13 21:21:04,293 INFO L443 ceAbstractionStarter]: For program point L927-1(lines 927 933) no Hoare annotation was computed. [2019-10-13 21:21:04,293 INFO L443 ceAbstractionStarter]: For program point L919(lines 919 923) no Hoare annotation was computed. [2019-10-13 21:21:04,293 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 907 972) no Hoare annotation was computed. [2019-10-13 21:21:04,293 INFO L439 ceAbstractionStarter]: At program point L965(lines 916 966) 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:04,293 INFO L439 ceAbstractionStarter]: At program point L955(line 955) the Hoare annotation is: (let ((.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (not (= 0 ~systemActive~0)))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse0 .cse4) (and .cse0 .cse1 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse3 .cse0 .cse2))) [2019-10-13 21:21:04,293 INFO L443 ceAbstractionStarter]: For program point L953(lines 953 959) no Hoare annotation was computed. [2019-10-13 21:21:04,293 INFO L439 ceAbstractionStarter]: At program point L953-1(lines 947 960) the Hoare annotation is: (let ((.cse1 (<= 1 ~methaneLevelCritical~0)) (.cse4 (= ~pumpRunning~0 0)) (.cse3 (= 0 ~methaneLevelCritical~0)) (.cse0 (= 0 test_~splverifierCounter~0)) (.cse2 (not (= 0 ~systemActive~0)))) (or (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse1 .cse2) (not (= 0 |old(~pumpRunning~0)|)) (and .cse3 .cse0 .cse4) (and .cse0 .cse1 .cse4) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse3 .cse0 .cse2))) [2019-10-13 21:21:04,293 INFO L443 ceAbstractionStarter]: For program point L918(lines 917 964) no Hoare annotation was computed. [2019-10-13 21:21:04,293 INFO L443 ceAbstractionStarter]: For program point L947(lines 947 960) no Hoare annotation was computed. [2019-10-13 21:21:04,293 INFO L439 ceAbstractionStarter]: At program point L939(line 939) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2) (and .cse1 (<= 1 ~methaneLevelCritical~0) .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 (not (= 0 ~systemActive~0))))) [2019-10-13 21:21:04,294 INFO L443 ceAbstractionStarter]: For program point L937(lines 937 943) no Hoare annotation was computed. [2019-10-13 21:21:04,294 INFO L443 ceAbstractionStarter]: For program point L937-1(lines 937 943) no Hoare annotation was computed. [2019-10-13 21:21:04,294 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 907 972) no Hoare annotation was computed. [2019-10-13 21:21:04,294 INFO L439 ceAbstractionStarter]: At program point L962(lines 917 964) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0))) (or (not (= |old(~systemActive~0)| 1)) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2) (and .cse1 (<= 1 ~methaneLevelCritical~0) .cse2) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)) (and .cse0 .cse1 (not (= 0 ~systemActive~0))))) [2019-10-13 21:21:04,294 INFO L443 ceAbstractionStarter]: For program point L380(lines 380 387) no Hoare annotation was computed. [2019-10-13 21:21:04,294 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 360 405) no Hoare annotation was computed. [2019-10-13 21:21:04,294 INFO L443 ceAbstractionStarter]: For program point L374(lines 374 394) no Hoare annotation was computed. [2019-10-13 21:21:04,294 INFO L443 ceAbstractionStarter]: For program point L374-1(lines 374 394) no Hoare annotation was computed. [2019-10-13 21:21:04,294 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 360 405) no Hoare annotation was computed. [2019-10-13 21:21:04,294 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 360 405) no Hoare annotation was computed. [2019-10-13 21:21:04,294 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__highWaterSensorENTRY(lines 783 790) the Hoare annotation is: (or (= ~waterLevel~0 1) (not (= 0 |old(~pumpRunning~0)|)) (= ~systemActive~0 0) (not (= ~methaneLevelCritical~0 0)) (= ~pumpRunning~0 0)) [2019-10-13 21:21:04,294 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorEXIT(lines 783 790) no Hoare annotation was computed. [2019-10-13 21:21:04,295 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__highWaterSensorFINAL(lines 783 790) no Hoare annotation was computed. [2019-10-13 21:21:04,295 INFO L439 ceAbstractionStarter]: At program point L479(line 479) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 0))) (.cse1 (not (= 0 ~pumpRunning~0)))) (and (or (= ~systemActive~0 0) .cse0) (or .cse1 .cse0) (or (not (<= 1 ~methaneLevelCritical~0)) .cse1))) [2019-10-13 21:21:04,295 INFO L443 ceAbstractionStarter]: For program point L477(lines 477 483) no Hoare annotation was computed. [2019-10-13 21:21:04,295 INFO L443 ceAbstractionStarter]: For program point L476(lines 476 486) no Hoare annotation was computed. [2019-10-13 21:21:04,295 INFO L439 ceAbstractionStarter]: At program point L474(line 474) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 0)))) (and (or (= ~systemActive~0 0) .cse0) (or (not (= 0 ~pumpRunning~0)) .cse0))) [2019-10-13 21:21:04,295 INFO L443 ceAbstractionStarter]: For program point L474-1(line 474) no Hoare annotation was computed. [2019-10-13 21:21:04,295 INFO L443 ceAbstractionStarter]: For program point L472(lines 472 489) no Hoare annotation was computed. [2019-10-13 21:21:04,295 INFO L443 ceAbstractionStarter]: For program point L472-1(lines 464 492) no Hoare annotation was computed. [2019-10-13 21:21:04,295 INFO L446 ceAbstractionStarter]: At program point L470(line 470) the Hoare annotation is: true [2019-10-13 21:21:04,295 INFO L443 ceAbstractionStarter]: For program point L470-1(line 470) no Hoare annotation was computed. [2019-10-13 21:21:04,295 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__2ENTRY(lines 464 492) the Hoare annotation is: true [2019-10-13 21:21:04,295 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__2EXIT(lines 464 492) no Hoare annotation was computed. [2019-10-13 21:21:04,296 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification2_spec__1ENTRY(lines 456 463) the Hoare annotation is: true [2019-10-13 21:21:04,296 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1FINAL(lines 456 463) no Hoare annotation was computed. [2019-10-13 21:21:04,296 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification2_spec__1EXIT(lines 456 463) no Hoare annotation was computed. [2019-10-13 21:21:04,296 INFO L443 ceAbstractionStarter]: For program point L655(lines 655 663) no Hoare annotation was computed. [2019-10-13 21:21:04,296 INFO L443 ceAbstractionStarter]: For program point L655-2(lines 655 663) no Hoare annotation was computed. [2019-10-13 21:21:04,296 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 647 669) no Hoare annotation was computed. [2019-10-13 21:21:04,296 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 647 669) no Hoare annotation was computed. [2019-10-13 21:21:04,296 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 647 669) no Hoare annotation was computed. [2019-10-13 21:21:04,296 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 53 62) no Hoare annotation was computed. [2019-10-13 21:21:04,296 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 53 62) no Hoare annotation was computed. [2019-10-13 21:21:04,296 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 53 62) no Hoare annotation was computed. [2019-10-13 21:21:04,297 INFO L443 ceAbstractionStarter]: For program point L322-1(line 322) no Hoare annotation was computed. [2019-10-13 21:21:04,297 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 257 359) no Hoare annotation was computed. [2019-10-13 21:21:04,297 INFO L443 ceAbstractionStarter]: For program point L281(lines 281 285) no Hoare annotation was computed. [2019-10-13 21:21:04,298 INFO L443 ceAbstractionStarter]: For program point L345(lines 345 356) no Hoare annotation was computed. [2019-10-13 21:21:04,298 INFO L443 ceAbstractionStarter]: For program point L308(lines 308 312) no Hoare annotation was computed. [2019-10-13 21:21:04,298 INFO L443 ceAbstractionStarter]: For program point L306-2(lines 306 326) no Hoare annotation was computed. [2019-10-13 21:21:04,298 INFO L443 ceAbstractionStarter]: For program point L327(lines 305 328) no Hoare annotation was computed. [2019-10-13 21:21:04,298 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 257 359) no Hoare annotation was computed. [2019-10-13 21:21:04,298 INFO L443 ceAbstractionStarter]: For program point L286(lines 286 302) no Hoare annotation was computed. [2019-10-13 21:21:04,299 INFO L443 ceAbstractionStarter]: For program point L346(lines 346 353) no Hoare annotation was computed. [2019-10-13 21:21:04,299 INFO L443 ceAbstractionStarter]: For program point L307(lines 306 326) no Hoare annotation was computed. [2019-10-13 21:21:04,299 INFO L443 ceAbstractionStarter]: For program point L338(line 338) no Hoare annotation was computed. [2019-10-13 21:21:04,299 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 257 359) no Hoare annotation was computed. [2019-10-13 21:21:04,299 INFO L443 ceAbstractionStarter]: For program point L338-1(line 338) no Hoare annotation was computed. [2019-10-13 21:21:04,299 INFO L443 ceAbstractionStarter]: For program point L303(lines 303 344) no Hoare annotation was computed. [2019-10-13 21:21:04,299 INFO L443 ceAbstractionStarter]: For program point L322(line 322) no Hoare annotation was computed. [2019-10-13 21:21:04,299 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:04,300 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (= ~pumpRunning~0 |old(~pumpRunning~0)|) [2019-10-13 21:21:04,300 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:04,300 INFO L443 ceAbstractionStarter]: For program point L802-1(lines 791 807) no Hoare annotation was computed. [2019-10-13 21:21:04,300 INFO L443 ceAbstractionStarter]: For program point L798(lines 798 804) no Hoare annotation was computed. [2019-10-13 21:21:04,300 INFO L439 ceAbstractionStarter]: At program point L796(line 796) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse3 (= ~pumpRunning~0 0))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3))) [2019-10-13 21:21:04,301 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 791 807) no Hoare annotation was computed. [2019-10-13 21:21:04,301 INFO L443 ceAbstractionStarter]: For program point L796-1(line 796) no Hoare annotation was computed. [2019-10-13 21:21:04,301 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 791 807) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0)) (.cse3 (= ~pumpRunning~0 0))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) .cse3))) [2019-10-13 21:21:04,301 INFO L439 ceAbstractionStarter]: At program point L802(line 802) the Hoare annotation is: (let ((.cse0 (= ~waterLevel~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0)) (= ~pumpRunning~0 0)) (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2))) [2019-10-13 21:21:04,301 INFO L443 ceAbstractionStarter]: For program point getWaterLevelENTRY(lines 670 678) no Hoare annotation was computed. [2019-10-13 21:21:04,301 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 670 678) no Hoare annotation was computed. [2019-10-13 21:21:04,301 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 670 678) no Hoare annotation was computed. [2019-10-13 21:21:04,301 INFO L443 ceAbstractionStarter]: For program point L881(lines 881 885) no Hoare annotation was computed. [2019-10-13 21:21:04,302 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 872 890) no Hoare annotation was computed. [2019-10-13 21:21:04,302 INFO L446 ceAbstractionStarter]: At program point L879(line 879) the Hoare annotation is: true [2019-10-13 21:21:04,302 INFO L443 ceAbstractionStarter]: For program point L881-2(lines 881 885) no Hoare annotation was computed. [2019-10-13 21:21:04,302 INFO L443 ceAbstractionStarter]: For program point L879-1(line 879) no Hoare annotation was computed. [2019-10-13 21:21:04,302 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 872 890) the Hoare annotation is: true [2019-10-13 21:21:04,302 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 872 890) no Hoare annotation was computed. [2019-10-13 21:21:04,302 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:04,302 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-13 21:21:04,302 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:04,303 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 626 637) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 0 ~methaneLevelCritical~0)) (.cse2 (not (= |old(~methaneLevelCritical~0)| 0)))) (and (or .cse0 .cse1 .cse2) (or (not (<= 1 |old(~methaneLevelCritical~0)|)) .cse0 (<= 1 ~methaneLevelCritical~0)) (or .cse1 (= ~systemActive~0 0) .cse2))) [2019-10-13 21:21:04,303 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 626 637) no Hoare annotation was computed. [2019-10-13 21:21:04,303 INFO L443 ceAbstractionStarter]: For program point L630-1(lines 626 637) no Hoare annotation was computed. [2019-10-13 21:21:04,303 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 638 646) the Hoare annotation is: true [2019-10-13 21:21:04,303 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 638 646) no Hoare annotation was computed. [2019-10-13 21:21:04,303 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 638 646) no Hoare annotation was computed. [2019-10-13 21:21:04,303 INFO L443 ceAbstractionStarter]: For program point L704(lines 703 722) no Hoare annotation was computed. [2019-10-13 21:21:04,303 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 700 723) the Hoare annotation is: (let ((.cse11 (= 1 ~waterLevel~0))) (let ((.cse2 (not .cse11)) (.cse0 (= |old(~waterLevel~0)| 1)) (.cse10 (= ~pumpRunning~0 0))) (let ((.cse6 (and .cse11 .cse10)) (.cse7 (not .cse0)) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse9 (= ~pumpRunning~0 |old(~pumpRunning~0)|)) (.cse1 (= ~systemActive~0 0)) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (and .cse2 .cse10))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse7) (or .cse0 .cse5 .cse3 .cse8) (or .cse9 .cse1 .cse3) (or .cse5 .cse6 .cse7 .cse3) (or .cse4 .cse1 .cse9) (or .cse4 .cse0 .cse2 .cse1) (or .cse4 .cse0 .cse5 .cse8))))) [2019-10-13 21:21:04,303 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 700 723) no Hoare annotation was computed. [2019-10-13 21:21:04,304 INFO L439 ceAbstractionStarter]: At program point L713(line 713) the Hoare annotation is: (let ((.cse1 (= 1 ~waterLevel~0)) (.cse5 (= |old(~waterLevel~0)| 1))) (let ((.cse2 (not .cse5)) (.cse6 (not .cse1)) (.cse7 (not (= 0 ~systemActive~0))) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse4 (not (<= 1 ~methaneLevelCritical~0))) (.cse9 (= ~systemActive~0 0)) (.cse8 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse0 .cse6) (or .cse4 .cse0 .cse7) (or .cse8 .cse9 .cse3) (or .cse1 .cse4 .cse0 .cse2) (or .cse5 .cse0 .cse3 .cse6) (or .cse7 .cse0 .cse3) (or .cse4 .cse9 .cse8)))) [2019-10-13 21:21:04,304 INFO L439 ceAbstractionStarter]: At program point L711(lines 711 717) the Hoare annotation is: (let ((.cse11 (= 1 ~waterLevel~0))) (let ((.cse10 (not .cse11)) (.cse5 (= |old(~waterLevel~0)| 1)) (.cse9 (= ~pumpRunning~0 0))) (let ((.cse2 (and .cse11 .cse9)) (.cse3 (not .cse5)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse7 (and .cse10 .cse9)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse6 (and (= 0 ~methaneLevelCritical~0) .cse10 (not (= 0 ~systemActive~0)))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse8 (= ~systemActive~0 0))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse1 .cse4 .cse6 .cse7) (or .cse0 .cse5 .cse1 .cse7) (or (= ~pumpRunning~0 |old(~pumpRunning~0)|) .cse8 .cse4 .cse6 .cse9) (or .cse0 .cse8 .cse9))))) [2019-10-13 21:21:04,304 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 700 723) no Hoare annotation was computed. [2019-10-13 21:21:04,304 INFO L439 ceAbstractionStarter]: At program point L706(line 706) the Hoare annotation is: (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (<= 1 ~methaneLevelCritical~0))) (.cse3 (= ~systemActive~0 0)) (.cse2 (= ~pumpRunning~0 |old(~pumpRunning~0)|))) (and (or .cse0 .cse1) (or .cse2 .cse3 .cse4) (or .cse1 .cse4) (or .cse0 .cse3 .cse2))) [2019-10-13 21:21:04,304 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 496 525) no Hoare annotation was computed. [2019-10-13 21:21:04,304 INFO L443 ceAbstractionStarter]: For program point L510(lines 510 514) no Hoare annotation was computed. [2019-10-13 21:21:04,304 INFO L446 ceAbstractionStarter]: At program point L510-1(lines 510 514) the Hoare annotation is: true [2019-10-13 21:21:04,305 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 496 525) the Hoare annotation is: true [2019-10-13 21:21:04,305 INFO L443 ceAbstractionStarter]: For program point L507(line 507) no Hoare annotation was computed. [2019-10-13 21:21:04,305 INFO L446 ceAbstractionStarter]: At program point L506-2(lines 506 520) the Hoare annotation is: true [2019-10-13 21:21:04,305 INFO L446 ceAbstractionStarter]: At program point L502(line 502) the Hoare annotation is: true [2019-10-13 21:21:04,305 INFO L443 ceAbstractionStarter]: For program point L502-1(line 502) no Hoare annotation was computed. [2019-10-13 21:21:04,305 INFO L446 ceAbstractionStarter]: At program point L521(lines 496 525) the Hoare annotation is: true [2019-10-13 21:21:04,305 INFO L443 ceAbstractionStarter]: For program point L517(line 517) no Hoare annotation was computed. [2019-10-13 21:21:04,305 INFO L446 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 602 613) the Hoare annotation is: true [2019-10-13 21:21:04,305 INFO L443 ceAbstractionStarter]: For program point L606-1(lines 602 613) no Hoare annotation was computed. [2019-10-13 21:21:04,305 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 602 613) no Hoare annotation was computed. [2019-10-13 21:21:04,305 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 553 559) no Hoare annotation was computed. [2019-10-13 21:21:04,305 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 553 559) the Hoare annotation is: true [2019-10-13 21:21:04,305 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-13 21:21:04,306 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)) [2019-10-13 21:21:04,306 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-13 21:21:04,306 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-13 21:21:04,306 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 614 625) no Hoare annotation was computed. [2019-10-13 21:21:04,306 INFO L443 ceAbstractionStarter]: For program point L618-1(lines 614 625) no Hoare annotation was computed. [2019-10-13 21:21:04,306 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 614 625) the Hoare annotation is: (let ((.cse0 (not (= 0 ~pumpRunning~0))) (.cse1 (= 1 ~waterLevel~0)) (.cse2 (not (= |old(~waterLevel~0)| 1)))) (and (or (not (<= 1 ~methaneLevelCritical~0)) .cse0 .cse1 .cse2) (or .cse0 .cse1 .cse2 (not (= ~methaneLevelCritical~0 0))))) [2019-10-13 21:21:04,306 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2019-10-13 21:21:04,306 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2019-10-13 21:21:04,306 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2019-10-13 21:21:04,307 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-10-13 21:21:04,321 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 09:21:04 BoogieIcfgContainer [2019-10-13 21:21:04,324 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-13 21:21:04,326 INFO L168 Benchmark]: Toolchain (without parser) took 17165.88 ms. Allocated memory was 136.8 MB in the beginning and 481.3 MB in the end (delta: 344.5 MB). Free memory was 99.1 MB in the beginning and 238.3 MB in the end (delta: -139.2 MB). Peak memory consumption was 375.2 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:04,327 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 136.8 MB. Free memory is still 118.4 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-10-13 21:21:04,328 INFO L168 Benchmark]: CACSL2BoogieTranslator took 709.92 ms. Allocated memory was 136.8 MB in the beginning and 199.2 MB in the end (delta: 62.4 MB). Free memory was 99.1 MB in the beginning and 164.7 MB in the end (delta: -65.6 MB). Peak memory consumption was 24.8 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:04,328 INFO L168 Benchmark]: Boogie Preprocessor took 130.46 ms. Allocated memory is still 199.2 MB. Free memory was 164.7 MB in the beginning and 159.8 MB in the end (delta: 4.9 MB). Peak memory consumption was 4.9 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:04,331 INFO L168 Benchmark]: RCFGBuilder took 1376.26 ms. Allocated memory was 199.2 MB in the beginning and 229.6 MB in the end (delta: 30.4 MB). Free memory was 159.8 MB in the beginning and 188.6 MB in the end (delta: -28.8 MB). Peak memory consumption was 82.8 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:04,332 INFO L168 Benchmark]: TraceAbstraction took 14944.70 ms. Allocated memory was 229.6 MB in the beginning and 481.3 MB in the end (delta: 251.7 MB). Free memory was 188.6 MB in the beginning and 238.3 MB in the end (delta: -49.7 MB). Peak memory consumption was 371.9 MB. Max. memory is 7.1 GB. [2019-10-13 21:21:04,336 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.20 ms. Allocated memory is still 136.8 MB. Free memory is still 118.4 MB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 709.92 ms. Allocated memory was 136.8 MB in the beginning and 199.2 MB in the end (delta: 62.4 MB). Free memory was 99.1 MB in the beginning and 164.7 MB in the end (delta: -65.6 MB). Peak memory consumption was 24.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 130.46 ms. Allocated memory is still 199.2 MB. Free memory was 164.7 MB in the beginning and 159.8 MB in the end (delta: 4.9 MB). Peak memory consumption was 4.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1376.26 ms. Allocated memory was 199.2 MB in the beginning and 229.6 MB in the end (delta: 30.4 MB). Free memory was 159.8 MB in the beginning and 188.6 MB in the end (delta: -28.8 MB). Peak memory consumption was 82.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 14944.70 ms. Allocated memory was 229.6 MB in the beginning and 481.3 MB in the end (delta: 251.7 MB). Free memory was 188.6 MB in the beginning and 238.3 MB in the end (delta: -49.7 MB). Peak memory consumption was 371.9 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: 917]: Loop Invariant Derived loop invariant: (((((!(\old(systemActive) == 1) || !(0 == \old(pumpRunning))) || ((0 == methaneLevelCritical && 0 == splverifierCounter) && pumpRunning == 0)) || ((0 == splverifierCounter && 1 <= methaneLevelCritical) && pumpRunning == 0)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0)) || ((0 == methaneLevelCritical && 0 == splverifierCounter) && !(0 == systemActive)) - InvariantResult [Line: 506]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 496]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 916]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 243 locations, 1 error locations. Result: SAFE, OverallTime: 14.8s, OverallIterations: 10, TraceHistogramMax: 4, AutomataDifference: 3.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 5.1s, HoareTripleCheckerStatistics: 1950 SDtfs, 976 SDslu, 5079 SDs, 0 SdLazy, 1424 SolverSat, 138 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 630 GetRequests, 532 SyntacticMatches, 12 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2071occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 10 MinimizatonAttempts, 180 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 65 LocationsWithAnnotation, 4338 PreInvPairs, 4585 NumberOfFragments, 1787 HoareAnnotationTreeSize, 4338 FomulaSimplifications, 3697 FormulaSimplificationTreeSizeReduction, 0.8s HoareSimplificationTime, 65 FomulaSimplificationsInter, 14161 FormulaSimplificationTreeSizeReductionInter, 4.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 3.1s InterpolantComputationTime, 1126 NumberOfCodeBlocks, 1126 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 1377 ConstructedInterpolants, 0 QuantifiedInterpolants, 237202 SizeOfPredicates, 6 NumberOfNonLiveVariables, 1742 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 14 InterpolantComputations, 10 PerfectInterpolantSequences, 154/162 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...