java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --abstractinterpretationv2.abstract.domain IntervalDomain --traceabstraction.trace.refinement.strategy TAIPAN --traceabstraction.abstract.interpretation.mode USE_PREDICATES -i ../../../trunk/examples/svcomp/product-lines/minepump_spec3_product62.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-13a467a-m [2019-10-15 01:20:32,873 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-15 01:20:32,876 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-15 01:20:32,889 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-15 01:20:32,890 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-15 01:20:32,891 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-15 01:20:32,893 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-15 01:20:32,894 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-15 01:20:32,896 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-15 01:20:32,897 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-15 01:20:32,898 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-15 01:20:32,899 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-15 01:20:32,900 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-15 01:20:32,901 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-15 01:20:32,902 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-15 01:20:32,903 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-15 01:20:32,904 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-15 01:20:32,905 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-15 01:20:32,906 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-15 01:20:32,908 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-15 01:20:32,910 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-15 01:20:32,911 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-15 01:20:32,912 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-15 01:20:32,913 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-15 01:20:32,915 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-15 01:20:32,916 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-15 01:20:32,916 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-15 01:20:32,917 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-15 01:20:32,917 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-15 01:20:32,918 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-15 01:20:32,919 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-15 01:20:32,919 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-15 01:20:32,920 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-15 01:20:32,921 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-15 01:20:32,922 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-15 01:20:32,922 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-15 01:20:32,923 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-15 01:20:32,923 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-15 01:20:32,923 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-15 01:20:32,924 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-15 01:20:32,925 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-15 01:20:32,926 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-15 01:20:32,942 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-15 01:20:32,943 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-15 01:20:32,944 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-15 01:20:32,944 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-15 01:20:32,945 INFO L138 SettingsManager]: * Use SBE=true [2019-10-15 01:20:32,945 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-15 01:20:32,946 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-15 01:20:32,946 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-15 01:20:32,946 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-15 01:20:32,947 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-15 01:20:32,947 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-15 01:20:32,947 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-15 01:20:32,947 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-15 01:20:32,947 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-15 01:20:32,948 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-15 01:20:32,948 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-15 01:20:32,949 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-15 01:20:32,950 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-15 01:20:32,950 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-15 01:20:32,950 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-15 01:20:32,950 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-15 01:20:32,951 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-15 01:20:32,951 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-15 01:20:32,951 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-15 01:20:32,951 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-15 01:20:32,951 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-15 01:20:32,952 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-15 01:20:32,952 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-15 01:20:32,952 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-15 01:20:33,319 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-15 01:20:33,332 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-15 01:20:33,338 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-15 01:20:33,340 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-15 01:20:33,340 INFO L275 PluginConnector]: CDTParser initialized [2019-10-15 01:20:33,341 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/minepump_spec3_product62.cil.c [2019-10-15 01:20:33,401 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7640e2f75/6235e440593544719a2c5b419da7ab0c/FLAGcee8095d9 [2019-10-15 01:20:33,971 INFO L306 CDTParser]: Found 1 translation units. [2019-10-15 01:20:33,975 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/minepump_spec3_product62.cil.c [2019-10-15 01:20:34,002 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7640e2f75/6235e440593544719a2c5b419da7ab0c/FLAGcee8095d9 [2019-10-15 01:20:34,226 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7640e2f75/6235e440593544719a2c5b419da7ab0c [2019-10-15 01:20:34,239 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-15 01:20:34,241 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-15 01:20:34,244 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-15 01:20:34,244 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-15 01:20:34,248 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-15 01:20:34,249 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:34,252 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@191613fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34, skipping insertion in model container [2019-10-15 01:20:34,252 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:34,260 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-15 01:20:34,312 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-15 01:20:34,798 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-15 01:20:34,818 INFO L188 MainTranslator]: Completed pre-run [2019-10-15 01:20:34,948 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-15 01:20:34,996 INFO L192 MainTranslator]: Completed translation [2019-10-15 01:20:34,996 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34 WrapperNode [2019-10-15 01:20:34,996 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-15 01:20:34,997 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-15 01:20:34,997 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-15 01:20:34,997 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-15 01:20:35,008 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:35,008 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:35,035 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:35,036 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:35,065 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:35,076 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:35,082 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (1/1) ... [2019-10-15 01:20:35,090 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-15 01:20:35,090 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-15 01:20:35,091 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-15 01:20:35,091 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-15 01:20:35,092 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (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-15 01:20:35,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-15 01:20:35,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-15 01:20:35,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2019-10-15 01:20:35,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2019-10-15 01:20:35,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification3_spec__1 [2019-10-15 01:20:35,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2019-10-15 01:20:35,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2019-10-15 01:20:35,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2019-10-15 01:20:35,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2019-10-15 01:20:35,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2019-10-15 01:20:35,166 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2019-10-15 01:20:35,166 INFO L138 BoogieDeclarations]: Found implementation of procedure lowerWaterLevel [2019-10-15 01:20:35,166 INFO L138 BoogieDeclarations]: Found implementation of procedure waterRise [2019-10-15 01:20:35,166 INFO L138 BoogieDeclarations]: Found implementation of procedure changeMethaneLevel [2019-10-15 01:20:35,166 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneLevelCritical [2019-10-15 01:20:35,166 INFO L138 BoogieDeclarations]: Found implementation of procedure printEnvironment [2019-10-15 01:20:35,167 INFO L138 BoogieDeclarations]: Found implementation of procedure getWaterLevel [2019-10-15 01:20:35,167 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterSensorDry [2019-10-15 01:20:35,167 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterSensorDry [2019-10-15 01:20:35,167 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2019-10-15 01:20:35,168 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2019-10-15 01:20:35,168 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2019-10-15 01:20:35,169 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2019-10-15 01:20:35,169 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2019-10-15 01:20:35,169 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__base [2019-10-15 01:20:35,169 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__highWaterSensor [2019-10-15 01:20:35,169 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment__wrappee__methaneQuery [2019-10-15 01:20:35,169 INFO L138 BoogieDeclarations]: Found implementation of procedure processEnvironment [2019-10-15 01:20:35,170 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump__wrappee__lowWaterSensor [2019-10-15 01:20:35,170 INFO L138 BoogieDeclarations]: Found implementation of procedure activatePump [2019-10-15 01:20:35,170 INFO L138 BoogieDeclarations]: Found implementation of procedure deactivatePump [2019-10-15 01:20:35,170 INFO L138 BoogieDeclarations]: Found implementation of procedure isMethaneAlarm [2019-10-15 01:20:35,170 INFO L138 BoogieDeclarations]: Found implementation of procedure isPumpRunning [2019-10-15 01:20:35,170 INFO L138 BoogieDeclarations]: Found implementation of procedure printPump [2019-10-15 01:20:35,171 INFO L138 BoogieDeclarations]: Found implementation of procedure isHighWaterLevel [2019-10-15 01:20:35,171 INFO L138 BoogieDeclarations]: Found implementation of procedure isLowWaterLevel [2019-10-15 01:20:35,171 INFO L138 BoogieDeclarations]: Found implementation of procedure startSystem [2019-10-15 01:20:35,171 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2019-10-15 01:20:35,172 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2019-10-15 01:20:35,172 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2019-10-15 01:20:35,172 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2019-10-15 01:20:35,173 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2019-10-15 01:20:35,173 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-15 01:20:35,173 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-15 01:20:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-15 01:20:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2019-10-15 01:20:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2019-10-15 01:20:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure isPumpRunning [2019-10-15 01:20:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneLevelCritical [2019-10-15 01:20:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure getWaterLevel [2019-10-15 01:20:35,174 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification3_spec__1 [2019-10-15 01:20:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2019-10-15 01:20:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-15 01:20:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-15 01:20:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2019-10-15 01:20:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-15 01:20:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-15 01:20:35,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-15 01:20:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-15 01:20:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2019-10-15 01:20:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-15 01:20:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2019-10-15 01:20:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2019-10-15 01:20:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-15 01:20:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2019-10-15 01:20:35,176 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2019-10-15 01:20:35,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-15 01:20:35,177 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2019-10-15 01:20:35,177 INFO L130 BoogieDeclarations]: Found specification of procedure lowerWaterLevel [2019-10-15 01:20:35,177 INFO L130 BoogieDeclarations]: Found specification of procedure waterRise [2019-10-15 01:20:35,177 INFO L130 BoogieDeclarations]: Found specification of procedure changeMethaneLevel [2019-10-15 01:20:35,177 INFO L130 BoogieDeclarations]: Found specification of procedure printEnvironment [2019-10-15 01:20:35,177 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterSensorDry [2019-10-15 01:20:35,177 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterSensorDry [2019-10-15 01:20:35,177 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2019-10-15 01:20:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2019-10-15 01:20:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2019-10-15 01:20:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2019-10-15 01:20:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2019-10-15 01:20:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump [2019-10-15 01:20:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure deactivatePump [2019-10-15 01:20:35,178 INFO L130 BoogieDeclarations]: Found specification of procedure printPump [2019-10-15 01:20:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure startSystem [2019-10-15 01:20:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment [2019-10-15 01:20:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__base [2019-10-15 01:20:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure isHighWaterLevel [2019-10-15 01:20:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__highWaterSensor [2019-10-15 01:20:35,179 INFO L130 BoogieDeclarations]: Found specification of procedure isLowWaterLevel [2019-10-15 01:20:35,180 INFO L130 BoogieDeclarations]: Found specification of procedure processEnvironment__wrappee__methaneQuery [2019-10-15 01:20:35,180 INFO L130 BoogieDeclarations]: Found specification of procedure isMethaneAlarm [2019-10-15 01:20:35,180 INFO L130 BoogieDeclarations]: Found specification of procedure activatePump__wrappee__lowWaterSensor [2019-10-15 01:20:35,180 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2019-10-15 01:20:35,180 INFO L130 BoogieDeclarations]: Found specification of procedure test [2019-10-15 01:20:35,180 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2019-10-15 01:20:35,180 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2019-10-15 01:20:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2019-10-15 01:20:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-15 01:20:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-15 01:20:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-15 01:20:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-15 01:20:36,298 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-15 01:20:36,298 INFO L284 CfgBuilder]: Removed 5 assume(true) statements. [2019-10-15 01:20:36,299 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 01:20:36 BoogieIcfgContainer [2019-10-15 01:20:36,300 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-15 01:20:36,301 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-15 01:20:36,301 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-15 01:20:36,305 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-15 01:20:36,305 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 01:20:34" (1/3) ... [2019-10-15 01:20:36,306 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c6653f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 01:20:36, skipping insertion in model container [2019-10-15 01:20:36,306 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 01:20:34" (2/3) ... [2019-10-15 01:20:36,306 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c6653f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 01:20:36, skipping insertion in model container [2019-10-15 01:20:36,307 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 01:20:36" (3/3) ... [2019-10-15 01:20:36,308 INFO L109 eAbstractionObserver]: Analyzing ICFG minepump_spec3_product62.cil.c [2019-10-15 01:20:36,319 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-15 01:20:36,328 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-15 01:20:36,340 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-15 01:20:36,369 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-15 01:20:36,370 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-15 01:20:36,370 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-15 01:20:36,370 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-15 01:20:36,370 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-15 01:20:36,370 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-15 01:20:36,370 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-15 01:20:36,371 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-15 01:20:36,396 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states. [2019-10-15 01:20:36,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-10-15 01:20:36,408 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:36,409 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-15 01:20:36,412 INFO L410 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:36,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:36,418 INFO L82 PathProgramCache]: Analyzing trace with hash 1940108659, now seen corresponding path program 1 times [2019-10-15 01:20:36,428 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:36,428 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931449023] [2019-10-15 01:20:36,429 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:36,429 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:36,429 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:36,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:36,796 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-15 01:20:36,797 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931449023] [2019-10-15 01:20:36,798 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:36,798 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2019-10-15 01:20:36,799 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625028186] [2019-10-15 01:20:36,805 INFO L442 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-15 01:20:36,808 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:36,823 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-15 01:20:36,824 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-15 01:20:36,826 INFO L87 Difference]: Start difference. First operand 203 states. Second operand 2 states. [2019-10-15 01:20:36,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:36,872 INFO L93 Difference]: Finished difference Result 320 states and 397 transitions. [2019-10-15 01:20:36,872 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-15 01:20:36,874 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 52 [2019-10-15 01:20:36,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:36,893 INFO L225 Difference]: With dead ends: 320 [2019-10-15 01:20:36,894 INFO L226 Difference]: Without dead ends: 160 [2019-10-15 01:20:36,900 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-15 01:20:36,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2019-10-15 01:20:36,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2019-10-15 01:20:36,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2019-10-15 01:20:36,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 190 transitions. [2019-10-15 01:20:36,963 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 190 transitions. Word has length 52 [2019-10-15 01:20:36,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:36,964 INFO L462 AbstractCegarLoop]: Abstraction has 160 states and 190 transitions. [2019-10-15 01:20:36,964 INFO L463 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-15 01:20:36,964 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 190 transitions. [2019-10-15 01:20:36,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-10-15 01:20:36,969 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:36,969 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:36,969 INFO L410 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:36,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:36,970 INFO L82 PathProgramCache]: Analyzing trace with hash 1389083153, now seen corresponding path program 1 times [2019-10-15 01:20:36,970 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:36,970 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109119745] [2019-10-15 01:20:36,970 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:36,971 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:36,971 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:37,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:37,141 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-15 01:20:37,143 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109119745] [2019-10-15 01:20:37,143 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:37,143 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-15 01:20:37,144 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863386968] [2019-10-15 01:20:37,146 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-15 01:20:37,147 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:37,147 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-15 01:20:37,148 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-15 01:20:37,148 INFO L87 Difference]: Start difference. First operand 160 states and 190 transitions. Second operand 3 states. [2019-10-15 01:20:37,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:37,180 INFO L93 Difference]: Finished difference Result 265 states and 315 transitions. [2019-10-15 01:20:37,181 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-15 01:20:37,181 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-10-15 01:20:37,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:37,184 INFO L225 Difference]: With dead ends: 265 [2019-10-15 01:20:37,184 INFO L226 Difference]: Without dead ends: 151 [2019-10-15 01:20:37,186 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-15 01:20:37,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2019-10-15 01:20:37,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2019-10-15 01:20:37,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2019-10-15 01:20:37,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 178 transitions. [2019-10-15 01:20:37,205 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 178 transitions. Word has length 53 [2019-10-15 01:20:37,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:37,206 INFO L462 AbstractCegarLoop]: Abstraction has 151 states and 178 transitions. [2019-10-15 01:20:37,206 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-15 01:20:37,206 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 178 transitions. [2019-10-15 01:20:37,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-10-15 01:20:37,209 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:37,210 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:37,210 INFO L410 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:37,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:37,211 INFO L82 PathProgramCache]: Analyzing trace with hash 1857519430, now seen corresponding path program 1 times [2019-10-15 01:20:37,211 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:37,211 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764914827] [2019-10-15 01:20:37,211 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:37,211 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:37,212 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:37,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:37,433 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-15 01:20:37,434 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764914827] [2019-10-15 01:20:37,434 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:37,434 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-15 01:20:37,434 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253390277] [2019-10-15 01:20:37,436 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-15 01:20:37,437 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:37,437 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-15 01:20:37,437 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2019-10-15 01:20:37,438 INFO L87 Difference]: Start difference. First operand 151 states and 178 transitions. Second operand 7 states. [2019-10-15 01:20:37,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:37,877 INFO L93 Difference]: Finished difference Result 278 states and 333 transitions. [2019-10-15 01:20:37,877 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-15 01:20:37,878 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 58 [2019-10-15 01:20:37,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:37,880 INFO L225 Difference]: With dead ends: 278 [2019-10-15 01:20:37,881 INFO L226 Difference]: Without dead ends: 151 [2019-10-15 01:20:37,883 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-15 01:20:37,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2019-10-15 01:20:37,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2019-10-15 01:20:37,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 151 states. [2019-10-15 01:20:37,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 177 transitions. [2019-10-15 01:20:37,902 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 177 transitions. Word has length 58 [2019-10-15 01:20:37,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:37,902 INFO L462 AbstractCegarLoop]: Abstraction has 151 states and 177 transitions. [2019-10-15 01:20:37,903 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-15 01:20:37,903 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 177 transitions. [2019-10-15 01:20:37,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2019-10-15 01:20:37,910 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:37,943 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:37,943 INFO L410 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:37,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:37,944 INFO L82 PathProgramCache]: Analyzing trace with hash -891726999, now seen corresponding path program 1 times [2019-10-15 01:20:37,944 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:37,944 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563844517] [2019-10-15 01:20:37,944 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:37,945 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:37,945 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:37,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:38,088 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-15 01:20:38,088 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563844517] [2019-10-15 01:20:38,089 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:38,089 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-15 01:20:38,089 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447816485] [2019-10-15 01:20:38,090 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-15 01:20:38,090 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:38,090 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-15 01:20:38,091 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-15 01:20:38,092 INFO L87 Difference]: Start difference. First operand 151 states and 177 transitions. Second operand 5 states. [2019-10-15 01:20:38,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:38,701 INFO L93 Difference]: Finished difference Result 404 states and 488 transitions. [2019-10-15 01:20:38,702 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-15 01:20:38,702 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 76 [2019-10-15 01:20:38,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:38,705 INFO L225 Difference]: With dead ends: 404 [2019-10-15 01:20:38,705 INFO L226 Difference]: Without dead ends: 277 [2019-10-15 01:20:38,707 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-10-15 01:20:38,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 277 states. [2019-10-15 01:20:38,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 277 to 258. [2019-10-15 01:20:38,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 258 states. [2019-10-15 01:20:38,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 293 transitions. [2019-10-15 01:20:38,761 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 293 transitions. Word has length 76 [2019-10-15 01:20:38,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:38,762 INFO L462 AbstractCegarLoop]: Abstraction has 258 states and 293 transitions. [2019-10-15 01:20:38,763 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-15 01:20:38,763 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 293 transitions. [2019-10-15 01:20:38,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2019-10-15 01:20:38,769 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:38,769 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:38,769 INFO L410 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:38,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:38,770 INFO L82 PathProgramCache]: Analyzing trace with hash 1078240077, now seen corresponding path program 1 times [2019-10-15 01:20:38,770 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:38,771 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826525743] [2019-10-15 01:20:38,771 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:38,772 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:38,772 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:38,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:38,900 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-15 01:20:38,900 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826525743] [2019-10-15 01:20:38,900 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:38,901 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-15 01:20:38,901 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325812331] [2019-10-15 01:20:38,901 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-15 01:20:38,902 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:38,902 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-15 01:20:38,902 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-15 01:20:38,902 INFO L87 Difference]: Start difference. First operand 258 states and 293 transitions. Second operand 6 states. [2019-10-15 01:20:39,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:39,097 INFO L93 Difference]: Finished difference Result 633 states and 752 transitions. [2019-10-15 01:20:39,098 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-15 01:20:39,098 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 90 [2019-10-15 01:20:39,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:39,103 INFO L225 Difference]: With dead ends: 633 [2019-10-15 01:20:39,103 INFO L226 Difference]: Without dead ends: 399 [2019-10-15 01:20:39,105 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-15 01:20:39,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2019-10-15 01:20:39,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 395. [2019-10-15 01:20:39,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 395 states. [2019-10-15 01:20:39,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 454 transitions. [2019-10-15 01:20:39,136 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 454 transitions. Word has length 90 [2019-10-15 01:20:39,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:39,137 INFO L462 AbstractCegarLoop]: Abstraction has 395 states and 454 transitions. [2019-10-15 01:20:39,137 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-15 01:20:39,137 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 454 transitions. [2019-10-15 01:20:39,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-10-15 01:20:39,139 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:39,139 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:39,140 INFO L410 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:39,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:39,140 INFO L82 PathProgramCache]: Analyzing trace with hash -2043608601, now seen corresponding path program 1 times [2019-10-15 01:20:39,140 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:39,141 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191496220] [2019-10-15 01:20:39,141 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,141 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,141 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:39,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:39,264 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-15 01:20:39,265 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191496220] [2019-10-15 01:20:39,266 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:39,266 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-15 01:20:39,266 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253062033] [2019-10-15 01:20:39,267 INFO L442 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-15 01:20:39,267 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:39,269 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-15 01:20:39,269 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-15 01:20:39,269 INFO L87 Difference]: Start difference. First operand 395 states and 454 transitions. Second operand 6 states. [2019-10-15 01:20:39,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:39,543 INFO L93 Difference]: Finished difference Result 858 states and 1023 transitions. [2019-10-15 01:20:39,544 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-15 01:20:39,544 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 94 [2019-10-15 01:20:39,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:39,549 INFO L225 Difference]: With dead ends: 858 [2019-10-15 01:20:39,549 INFO L226 Difference]: Without dead ends: 624 [2019-10-15 01:20:39,550 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2019-10-15 01:20:39,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 624 states. [2019-10-15 01:20:39,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 624 to 606. [2019-10-15 01:20:39,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 606 states. [2019-10-15 01:20:39,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 606 states and 712 transitions. [2019-10-15 01:20:39,594 INFO L78 Accepts]: Start accepts. Automaton has 606 states and 712 transitions. Word has length 94 [2019-10-15 01:20:39,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:39,595 INFO L462 AbstractCegarLoop]: Abstraction has 606 states and 712 transitions. [2019-10-15 01:20:39,595 INFO L463 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-15 01:20:39,595 INFO L276 IsEmpty]: Start isEmpty. Operand 606 states and 712 transitions. [2019-10-15 01:20:39,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-10-15 01:20:39,597 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:39,597 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:39,598 INFO L410 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:39,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:39,598 INFO L82 PathProgramCache]: Analyzing trace with hash 315698408, now seen corresponding path program 1 times [2019-10-15 01:20:39,598 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:39,599 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711721055] [2019-10-15 01:20:39,599 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,599 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,599 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:39,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:39,684 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-15 01:20:39,685 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711721055] [2019-10-15 01:20:39,685 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:39,685 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-15 01:20:39,686 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440766225] [2019-10-15 01:20:39,686 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-15 01:20:39,686 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:39,687 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-15 01:20:39,687 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-15 01:20:39,687 INFO L87 Difference]: Start difference. First operand 606 states and 712 transitions. Second operand 5 states. [2019-10-15 01:20:39,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:39,725 INFO L93 Difference]: Finished difference Result 1061 states and 1273 transitions. [2019-10-15 01:20:39,726 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-15 01:20:39,726 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 94 [2019-10-15 01:20:39,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:39,730 INFO L225 Difference]: With dead ends: 1061 [2019-10-15 01:20:39,731 INFO L226 Difference]: Without dead ends: 616 [2019-10-15 01:20:39,732 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-15 01:20:39,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 616 states. [2019-10-15 01:20:39,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 616 to 610. [2019-10-15 01:20:39,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 610 states. [2019-10-15 01:20:39,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 610 states to 610 states and 715 transitions. [2019-10-15 01:20:39,769 INFO L78 Accepts]: Start accepts. Automaton has 610 states and 715 transitions. Word has length 94 [2019-10-15 01:20:39,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:39,769 INFO L462 AbstractCegarLoop]: Abstraction has 610 states and 715 transitions. [2019-10-15 01:20:39,770 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-15 01:20:39,770 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 715 transitions. [2019-10-15 01:20:39,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2019-10-15 01:20:39,772 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:39,772 INFO L380 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:39,772 INFO L410 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:39,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:39,773 INFO L82 PathProgramCache]: Analyzing trace with hash 975229930, now seen corresponding path program 1 times [2019-10-15 01:20:39,773 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:39,773 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213796191] [2019-10-15 01:20:39,774 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,774 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:39,774 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:39,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:39,863 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-15 01:20:39,863 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213796191] [2019-10-15 01:20:39,863 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:39,864 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-10-15 01:20:39,864 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671361698] [2019-10-15 01:20:39,864 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-15 01:20:39,865 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:39,865 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-15 01:20:39,865 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-10-15 01:20:39,865 INFO L87 Difference]: Start difference. First operand 610 states and 715 transitions. Second operand 9 states. [2019-10-15 01:20:39,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:39,947 INFO L93 Difference]: Finished difference Result 1213 states and 1452 transitions. [2019-10-15 01:20:39,948 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-15 01:20:39,948 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 94 [2019-10-15 01:20:39,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:39,952 INFO L225 Difference]: With dead ends: 1213 [2019-10-15 01:20:39,952 INFO L226 Difference]: Without dead ends: 627 [2019-10-15 01:20:39,955 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2019-10-15 01:20:39,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2019-10-15 01:20:39,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 617. [2019-10-15 01:20:39,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 617 states. [2019-10-15 01:20:39,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 617 states to 617 states and 722 transitions. [2019-10-15 01:20:39,996 INFO L78 Accepts]: Start accepts. Automaton has 617 states and 722 transitions. Word has length 94 [2019-10-15 01:20:39,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:39,997 INFO L462 AbstractCegarLoop]: Abstraction has 617 states and 722 transitions. [2019-10-15 01:20:39,997 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-15 01:20:39,997 INFO L276 IsEmpty]: Start isEmpty. Operand 617 states and 722 transitions. [2019-10-15 01:20:39,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2019-10-15 01:20:39,999 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:39,999 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:40,000 INFO L410 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:40,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:40,000 INFO L82 PathProgramCache]: Analyzing trace with hash 1765139220, now seen corresponding path program 1 times [2019-10-15 01:20:40,000 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:40,001 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217424613] [2019-10-15 01:20:40,001 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:40,001 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:40,001 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:40,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:40,135 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-15 01:20:40,135 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217424613] [2019-10-15 01:20:40,136 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [662776369] [2019-10-15 01:20:40,136 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-15 01:20:40,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:40,363 INFO L256 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 29 conjunts are in the unsatisfiable core [2019-10-15 01:20:40,384 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-15 01:20:40,530 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-15 01:20:40,530 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-15 01:20:41,157 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-15 01:20:41,158 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-15 01:20:41,158 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 9] total 19 [2019-10-15 01:20:41,158 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282630801] [2019-10-15 01:20:41,159 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-15 01:20:41,159 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:41,160 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-15 01:20:41,160 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2019-10-15 01:20:41,160 INFO L87 Difference]: Start difference. First operand 617 states and 722 transitions. Second operand 8 states. [2019-10-15 01:20:41,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:41,732 INFO L93 Difference]: Finished difference Result 1788 states and 2136 transitions. [2019-10-15 01:20:41,733 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-15 01:20:41,733 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 106 [2019-10-15 01:20:41,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:41,740 INFO L225 Difference]: With dead ends: 1788 [2019-10-15 01:20:41,741 INFO L226 Difference]: Without dead ends: 1195 [2019-10-15 01:20:41,743 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2019-10-15 01:20:41,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1195 states. [2019-10-15 01:20:41,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1195 to 1192. [2019-10-15 01:20:41,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1192 states. [2019-10-15 01:20:41,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 1192 states and 1398 transitions. [2019-10-15 01:20:41,815 INFO L78 Accepts]: Start accepts. Automaton has 1192 states and 1398 transitions. Word has length 106 [2019-10-15 01:20:41,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:41,816 INFO L462 AbstractCegarLoop]: Abstraction has 1192 states and 1398 transitions. [2019-10-15 01:20:41,816 INFO L463 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-15 01:20:41,816 INFO L276 IsEmpty]: Start isEmpty. Operand 1192 states and 1398 transitions. [2019-10-15 01:20:41,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2019-10-15 01:20:41,820 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:41,820 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:42,027 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:20:42,027 INFO L410 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:42,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:42,028 INFO L82 PathProgramCache]: Analyzing trace with hash -1984669840, now seen corresponding path program 1 times [2019-10-15 01:20:42,028 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:42,028 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110665099] [2019-10-15 01:20:42,028 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:42,028 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:42,029 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:42,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:42,233 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-10-15 01:20:42,233 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110665099] [2019-10-15 01:20:42,234 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:42,234 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-15 01:20:42,234 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701767638] [2019-10-15 01:20:42,235 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-15 01:20:42,236 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:42,236 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-15 01:20:42,237 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-10-15 01:20:42,237 INFO L87 Difference]: Start difference. First operand 1192 states and 1398 transitions. Second operand 10 states. [2019-10-15 01:20:42,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:42,602 INFO L93 Difference]: Finished difference Result 2310 states and 2753 transitions. [2019-10-15 01:20:42,602 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-15 01:20:42,602 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 110 [2019-10-15 01:20:42,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:42,611 INFO L225 Difference]: With dead ends: 2310 [2019-10-15 01:20:42,611 INFO L226 Difference]: Without dead ends: 1142 [2019-10-15 01:20:42,615 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-10-15 01:20:42,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1142 states. [2019-10-15 01:20:42,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1142 to 1126. [2019-10-15 01:20:42,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1126 states. [2019-10-15 01:20:42,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 1126 states and 1306 transitions. [2019-10-15 01:20:42,678 INFO L78 Accepts]: Start accepts. Automaton has 1126 states and 1306 transitions. Word has length 110 [2019-10-15 01:20:42,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:42,679 INFO L462 AbstractCegarLoop]: Abstraction has 1126 states and 1306 transitions. [2019-10-15 01:20:42,679 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-15 01:20:42,679 INFO L276 IsEmpty]: Start isEmpty. Operand 1126 states and 1306 transitions. [2019-10-15 01:20:42,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2019-10-15 01:20:42,682 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:42,683 INFO L380 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:42,683 INFO L410 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:42,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:42,683 INFO L82 PathProgramCache]: Analyzing trace with hash -284947658, now seen corresponding path program 1 times [2019-10-15 01:20:42,684 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:42,684 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932394197] [2019-10-15 01:20:42,684 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:42,684 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:42,684 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:42,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:42,790 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-15 01:20:42,791 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932394197] [2019-10-15 01:20:42,791 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-15 01:20:42,791 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-15 01:20:42,791 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239495867] [2019-10-15 01:20:42,792 INFO L442 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-15 01:20:42,792 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:42,792 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-15 01:20:42,792 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2019-10-15 01:20:42,793 INFO L87 Difference]: Start difference. First operand 1126 states and 1306 transitions. Second operand 10 states. [2019-10-15 01:20:43,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:43,160 INFO L93 Difference]: Finished difference Result 2234 states and 2594 transitions. [2019-10-15 01:20:43,161 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-15 01:20:43,161 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 110 [2019-10-15 01:20:43,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:43,169 INFO L225 Difference]: With dead ends: 2234 [2019-10-15 01:20:43,170 INFO L226 Difference]: Without dead ends: 1132 [2019-10-15 01:20:43,174 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2019-10-15 01:20:43,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1132 states. [2019-10-15 01:20:43,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1132 to 1096. [2019-10-15 01:20:43,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1096 states. [2019-10-15 01:20:43,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1096 states to 1096 states and 1239 transitions. [2019-10-15 01:20:43,265 INFO L78 Accepts]: Start accepts. Automaton has 1096 states and 1239 transitions. Word has length 110 [2019-10-15 01:20:43,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:43,265 INFO L462 AbstractCegarLoop]: Abstraction has 1096 states and 1239 transitions. [2019-10-15 01:20:43,266 INFO L463 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-15 01:20:43,266 INFO L276 IsEmpty]: Start isEmpty. Operand 1096 states and 1239 transitions. [2019-10-15 01:20:43,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2019-10-15 01:20:43,270 INFO L372 BasicCegarLoop]: Found error trace [2019-10-15 01:20:43,271 INFO L380 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-15 01:20:43,271 INFO L410 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-15 01:20:43,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-15 01:20:43,271 INFO L82 PathProgramCache]: Analyzing trace with hash -2030149815, now seen corresponding path program 1 times [2019-10-15 01:20:43,272 INFO L157 tionRefinementEngine]: Executing refinement strategy TAIPAN [2019-10-15 01:20:43,272 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191507715] [2019-10-15 01:20:43,272 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:43,272 INFO L116 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-15 01:20:43,272 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-15 01:20:43,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:43,356 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 17 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2019-10-15 01:20:43,357 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191507715] [2019-10-15 01:20:43,357 INFO L342 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1289338702] [2019-10-15 01:20:43,357 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-15 01:20:43,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-15 01:20:43,592 INFO L256 TraceCheckSpWp]: Trace formula consists of 904 conjuncts, 19 conjunts are in the unsatisfiable core [2019-10-15 01:20:43,600 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-15 01:20:43,786 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2019-10-15 01:20:43,786 INFO L321 TraceCheckSpWp]: Computing backward predicates... [2019-10-15 01:20:44,068 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-15 01:20:44,100 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-15 01:20:44,243 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2019-10-15 01:20:44,243 INFO L223 tionRefinementEngine]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2019-10-15 01:20:44,244 INFO L236 tionRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 9] total 19 [2019-10-15 01:20:44,244 INFO L342 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409340103] [2019-10-15 01:20:44,245 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-15 01:20:44,245 INFO L137 tionRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy TAIPAN [2019-10-15 01:20:44,246 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-15 01:20:44,247 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2019-10-15 01:20:44,247 INFO L87 Difference]: Start difference. First operand 1096 states and 1239 transitions. Second operand 9 states. [2019-10-15 01:20:44,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-15 01:20:44,763 INFO L93 Difference]: Finished difference Result 2011 states and 2368 transitions. [2019-10-15 01:20:44,764 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-15 01:20:44,764 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 154 [2019-10-15 01:20:44,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-15 01:20:44,766 INFO L225 Difference]: With dead ends: 2011 [2019-10-15 01:20:44,767 INFO L226 Difference]: Without dead ends: 0 [2019-10-15 01:20:44,772 INFO L600 BasicCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 296 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2019-10-15 01:20:44,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-15 01:20:44,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-15 01:20:44,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-15 01:20:44,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-15 01:20:44,774 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 154 [2019-10-15 01:20:44,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-15 01:20:44,774 INFO L462 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-15 01:20:44,774 INFO L463 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-15 01:20:44,774 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-15 01:20:44,774 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-15 01:20:44,979 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-15 01:20:44,986 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2019-10-15 01:20:45,948 WARN L191 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2019-10-15 01:20:46,222 WARN L191 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:46,620 WARN L191 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 43 [2019-10-15 01:20:46,740 WARN L191 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 32 [2019-10-15 01:20:47,020 WARN L191 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:47,271 WARN L191 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 28 [2019-10-15 01:20:47,686 WARN L191 SmtUtils]: Spent 379.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 47 [2019-10-15 01:20:47,859 WARN L191 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 29 [2019-10-15 01:20:48,015 WARN L191 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 29 [2019-10-15 01:20:48,248 WARN L191 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:48,569 WARN L191 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 39 [2019-10-15 01:20:48,700 WARN L191 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:48,893 WARN L191 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2019-10-15 01:20:49,042 WARN L191 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2019-10-15 01:20:49,185 WARN L191 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 29 [2019-10-15 01:20:49,310 WARN L191 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2019-10-15 01:20:49,618 WARN L191 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 32 [2019-10-15 01:20:50,270 WARN L191 SmtUtils]: Spent 649.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 45 [2019-10-15 01:20:50,475 WARN L191 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 32 [2019-10-15 01:20:50,907 WARN L191 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 32 [2019-10-15 01:20:51,027 WARN L191 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 32 [2019-10-15 01:20:51,183 WARN L191 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 33 [2019-10-15 01:20:51,304 WARN L191 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 33 [2019-10-15 01:20:51,558 WARN L191 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:51,827 WARN L191 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:52,088 WARN L191 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 41 [2019-10-15 01:20:52,217 WARN L191 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2019-10-15 01:20:52,326 WARN L191 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 26 [2019-10-15 01:20:52,461 WARN L191 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 28 [2019-10-15 01:20:52,465 INFO L443 ceAbstractionStarter]: For program point L163-2(lines 163 184) no Hoare annotation was computed. [2019-10-15 01:20:52,465 INFO L443 ceAbstractionStarter]: For program point L185(lines 162 186) no Hoare annotation was computed. [2019-10-15 01:20:52,465 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeFINAL(lines 138 193) no Hoare annotation was computed. [2019-10-15 01:20:52,466 INFO L443 ceAbstractionStarter]: For program point L169(lines 169 173) no Hoare annotation was computed. [2019-10-15 01:20:52,466 INFO L443 ceAbstractionStarter]: For program point L169-1(lines 169 173) no Hoare annotation was computed. [2019-10-15 01:20:52,466 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeEXIT(lines 138 193) no Hoare annotation was computed. [2019-10-15 01:20:52,466 INFO L443 ceAbstractionStarter]: For program point L164(line 164) no Hoare annotation was computed. [2019-10-15 01:20:52,466 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_freeENTRY(lines 138 193) no Hoare annotation was computed. [2019-10-15 01:20:52,466 INFO L443 ceAbstractionStarter]: For program point L226-1(lines 226 230) no Hoare annotation was computed. [2019-10-15 01:20:52,466 INFO L443 ceAbstractionStarter]: For program point L221(line 221) no Hoare annotation was computed. [2019-10-15 01:20:52,466 INFO L443 ceAbstractionStarter]: For program point L220-2(lines 220 245) no Hoare annotation was computed. [2019-10-15 01:20:52,466 INFO L443 ceAbstractionStarter]: For program point L246(lines 219 247) no Hoare annotation was computed. [2019-10-15 01:20:52,466 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetFINAL(lines 194 253) no Hoare annotation was computed. [2019-10-15 01:20:52,466 INFO L443 ceAbstractionStarter]: For program point L239(line 239) no Hoare annotation was computed. [2019-10-15 01:20:52,466 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetENTRY(lines 194 253) no Hoare annotation was computed. [2019-10-15 01:20:52,467 INFO L443 ceAbstractionStarter]: For program point L239-1(line 239) no Hoare annotation was computed. [2019-10-15 01:20:52,467 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_resetEXIT(lines 194 253) no Hoare annotation was computed. [2019-10-15 01:20:52,467 INFO L443 ceAbstractionStarter]: For program point L226(lines 226 230) no Hoare annotation was computed. [2019-10-15 01:20:52,467 INFO L446 ceAbstractionStarter]: At program point select_helpersFINAL(lines 582 588) the Hoare annotation is: true [2019-10-15 01:20:52,467 INFO L443 ceAbstractionStarter]: For program point select_helpersEXIT(lines 582 588) no Hoare annotation was computed. [2019-10-15 01:20:52,467 INFO L443 ceAbstractionStarter]: For program point valid_productEXIT(lines 589 597) no Hoare annotation was computed. [2019-10-15 01:20:52,467 INFO L446 ceAbstractionStarter]: At program point valid_productENTRY(lines 589 597) the Hoare annotation is: true [2019-10-15 01:20:52,467 INFO L443 ceAbstractionStarter]: For program point valid_productFINAL(lines 589 597) no Hoare annotation was computed. [2019-10-15 01:20:52,467 INFO L439 ceAbstractionStarter]: At program point mainENTRY(lines 992 1014) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:52,468 INFO L443 ceAbstractionStarter]: For program point mainEXIT(lines 992 1014) no Hoare annotation was computed. [2019-10-15 01:20:52,468 INFO L443 ceAbstractionStarter]: For program point mainFINAL(lines 992 1014) no Hoare annotation was computed. [2019-10-15 01:20:52,468 INFO L439 ceAbstractionStarter]: At program point L1004(line 1004) 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)) (and (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~11 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-10-15 01:20:52,468 INFO L439 ceAbstractionStarter]: At program point L1004-1(line 1004) 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)) (and (= main_~tmp~11 1) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= main_~tmp~11 ~systemActive~0) (= ~pumpRunning~0 0))) [2019-10-15 01:20:52,468 INFO L443 ceAbstractionStarter]: For program point L1002(lines 1002 1009) no Hoare annotation was computed. [2019-10-15 01:20:52,469 INFO L443 ceAbstractionStarter]: For program point L1002-1(lines 1002 1009) no Hoare annotation was computed. [2019-10-15 01:20:52,469 INFO L443 ceAbstractionStarter]: For program point L1000(line 1000) no Hoare annotation was computed. [2019-10-15 01:20:52,469 INFO L439 ceAbstractionStarter]: At program point L999(line 999) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:52,469 INFO L439 ceAbstractionStarter]: At program point L998(line 998) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:52,469 INFO L439 ceAbstractionStarter]: At program point L998-1(line 998) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:52,469 INFO L443 ceAbstractionStarter]: For program point L961(line 961) no Hoare annotation was computed. [2019-10-15 01:20:52,469 INFO L443 ceAbstractionStarter]: For program point L960(line 960) no Hoare annotation was computed. [2019-10-15 01:20:52,469 INFO L443 ceAbstractionStarter]: For program point Specification2EXIT(lines 951 974) no Hoare annotation was computed. [2019-10-15 01:20:52,470 INFO L443 ceAbstractionStarter]: For program point L959(line 959) no Hoare annotation was computed. [2019-10-15 01:20:52,470 INFO L443 ceAbstractionStarter]: For program point L958(line 958) no Hoare annotation was computed. [2019-10-15 01:20:52,470 INFO L443 ceAbstractionStarter]: For program point L957(line 957) no Hoare annotation was computed. [2019-10-15 01:20:52,470 INFO L443 ceAbstractionStarter]: For program point Specification2ENTRY(lines 951 974) no Hoare annotation was computed. [2019-10-15 01:20:52,470 INFO L443 ceAbstractionStarter]: For program point L956(line 956) no Hoare annotation was computed. [2019-10-15 01:20:52,470 INFO L443 ceAbstractionStarter]: For program point Specification2FINAL(lines 951 974) no Hoare annotation was computed. [2019-10-15 01:20:52,470 INFO L443 ceAbstractionStarter]: For program point L969(line 969) no Hoare annotation was computed. [2019-10-15 01:20:52,470 INFO L443 ceAbstractionStarter]: For program point L968(line 968) no Hoare annotation was computed. [2019-10-15 01:20:52,470 INFO L443 ceAbstractionStarter]: For program point L967(line 967) no Hoare annotation was computed. [2019-10-15 01:20:52,470 INFO L443 ceAbstractionStarter]: For program point L966(line 966) no Hoare annotation was computed. [2019-10-15 01:20:52,470 INFO L443 ceAbstractionStarter]: For program point L965(line 965) no Hoare annotation was computed. [2019-10-15 01:20:52,471 INFO L443 ceAbstractionStarter]: For program point L964(line 964) no Hoare annotation was computed. [2019-10-15 01:20:52,471 INFO L443 ceAbstractionStarter]: For program point L963(line 963) no Hoare annotation was computed. [2019-10-15 01:20:52,471 INFO L443 ceAbstractionStarter]: For program point L962(line 962) no Hoare annotation was computed. [2019-10-15 01:20:52,471 INFO L443 ceAbstractionStarter]: For program point L673(lines 673 681) no Hoare annotation was computed. [2019-10-15 01:20:52,471 INFO L439 ceAbstractionStarter]: At program point L671(line 671) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:52,471 INFO L443 ceAbstractionStarter]: For program point L671-1(line 671) no Hoare annotation was computed. [2019-10-15 01:20:52,471 INFO L443 ceAbstractionStarter]: For program point L669(lines 669 686) no Hoare annotation was computed. [2019-10-15 01:20:52,472 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__methaneQueryENTRY(lines 665 689) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse8 .cse3))) [2019-10-15 01:20:52,472 INFO L439 ceAbstractionStarter]: At program point L684(line 684) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse4 .cse7) (or .cse0 .cse5 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2019-10-15 01:20:52,472 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__methaneQueryEXIT(lines 665 689) no Hoare annotation was computed. [2019-10-15 01:20:52,472 INFO L443 ceAbstractionStarter]: For program point L684-1(lines 665 689) no Hoare annotation was computed. [2019-10-15 01:20:52,472 INFO L439 ceAbstractionStarter]: At program point L679(line 679) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:52,472 INFO L439 ceAbstractionStarter]: At program point L675(line 675) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:52,472 INFO L443 ceAbstractionStarter]: For program point isPumpRunningEXIT(lines 760 768) no Hoare annotation was computed. [2019-10-15 01:20:52,473 INFO L446 ceAbstractionStarter]: At program point isPumpRunningENTRY(lines 760 768) the Hoare annotation is: true [2019-10-15 01:20:52,473 INFO L443 ceAbstractionStarter]: For program point isPumpRunningFINAL(lines 760 768) no Hoare annotation was computed. [2019-10-15 01:20:52,473 INFO L443 ceAbstractionStarter]: For program point L833(lines 833 837) no Hoare annotation was computed. [2019-10-15 01:20:52,473 INFO L446 ceAbstractionStarter]: At program point L831(line 831) the Hoare annotation is: true [2019-10-15 01:20:52,473 INFO L443 ceAbstractionStarter]: For program point L833-2(lines 833 837) no Hoare annotation was computed. [2019-10-15 01:20:52,473 INFO L443 ceAbstractionStarter]: For program point L831-1(line 831) no Hoare annotation was computed. [2019-10-15 01:20:52,473 INFO L446 ceAbstractionStarter]: At program point isLowWaterLevelENTRY(lines 824 842) the Hoare annotation is: true [2019-10-15 01:20:52,473 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelEXIT(lines 824 842) no Hoare annotation was computed. [2019-10-15 01:20:52,473 INFO L443 ceAbstractionStarter]: For program point isLowWaterLevelFINAL(lines 824 842) no Hoare annotation was computed. [2019-10-15 01:20:52,474 INFO L443 ceAbstractionStarter]: For program point L799(line 799) no Hoare annotation was computed. [2019-10-15 01:20:52,474 INFO L443 ceAbstractionStarter]: For program point L799-1(line 799) no Hoare annotation was computed. [2019-10-15 01:20:52,474 INFO L443 ceAbstractionStarter]: For program point L788(lines 788 796) no Hoare annotation was computed. [2019-10-15 01:20:52,474 INFO L443 ceAbstractionStarter]: For program point L788-2(lines 788 796) no Hoare annotation was computed. [2019-10-15 01:20:52,474 INFO L443 ceAbstractionStarter]: For program point printPumpFINAL(lines 769 804) no Hoare annotation was computed. [2019-10-15 01:20:52,474 INFO L443 ceAbstractionStarter]: For program point L776(lines 776 784) no Hoare annotation was computed. [2019-10-15 01:20:52,474 INFO L443 ceAbstractionStarter]: For program point printPumpENTRY(lines 769 804) no Hoare annotation was computed. [2019-10-15 01:20:52,474 INFO L443 ceAbstractionStarter]: For program point L776-2(lines 776 784) no Hoare annotation was computed. [2019-10-15 01:20:52,474 INFO L443 ceAbstractionStarter]: For program point printPumpEXIT(lines 769 804) no Hoare annotation was computed. [2019-10-15 01:20:52,474 INFO L443 ceAbstractionStarter]: For program point select_featuresEXIT(lines 575 581) no Hoare annotation was computed. [2019-10-15 01:20:52,474 INFO L446 ceAbstractionStarter]: At program point select_featuresFINAL(lines 575 581) the Hoare annotation is: true [2019-10-15 01:20:52,474 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setENTRY(lines 92 137) no Hoare annotation was computed. [2019-10-15 01:20:52,475 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setEXIT(lines 92 137) no Hoare annotation was computed. [2019-10-15 01:20:52,475 INFO L443 ceAbstractionStarter]: For program point __utac__exception__cf_handler_setFINAL(lines 92 137) no Hoare annotation was computed. [2019-10-15 01:20:52,475 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeFINAL(lines 405 450) no Hoare annotation was computed. [2019-10-15 01:20:52,475 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeENTRY(lines 405 450) no Hoare annotation was computed. [2019-10-15 01:20:52,475 INFO L443 ceAbstractionStarter]: For program point L425(lines 425 432) no Hoare annotation was computed. [2019-10-15 01:20:52,475 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argtypeEXIT(lines 405 450) no Hoare annotation was computed. [2019-10-15 01:20:52,475 INFO L443 ceAbstractionStarter]: For program point L419(lines 419 439) no Hoare annotation was computed. [2019-10-15 01:20:52,475 INFO L443 ceAbstractionStarter]: For program point L419-1(lines 419 439) no Hoare annotation was computed. [2019-10-15 01:20:52,476 INFO L439 ceAbstractionStarter]: At program point runTestENTRY(lines 982 991) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:52,476 INFO L443 ceAbstractionStarter]: For program point runTestEXIT(lines 982 991) no Hoare annotation was computed. [2019-10-15 01:20:52,476 INFO L443 ceAbstractionStarter]: For program point runTestFINAL(lines 982 991) no Hoare annotation was computed. [2019-10-15 01:20:52,476 INFO L443 ceAbstractionStarter]: For program point L754-1(line 754) no Hoare annotation was computed. [2019-10-15 01:20:52,476 INFO L446 ceAbstractionStarter]: At program point isMethaneAlarmENTRY(lines 749 759) the Hoare annotation is: true [2019-10-15 01:20:52,476 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmEXIT(lines 749 759) no Hoare annotation was computed. [2019-10-15 01:20:52,476 INFO L443 ceAbstractionStarter]: For program point isMethaneAlarmFINAL(lines 749 759) no Hoare annotation was computed. [2019-10-15 01:20:52,476 INFO L446 ceAbstractionStarter]: At program point L754(line 754) the Hoare annotation is: true [2019-10-15 01:20:52,476 INFO L439 ceAbstractionStarter]: At program point deactivatePumpENTRY(lines 741 748) the Hoare annotation is: (let ((.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= ~methaneLevelCritical~0 0))) (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:52,476 INFO L443 ceAbstractionStarter]: For program point deactivatePumpEXIT(lines 741 748) no Hoare annotation was computed. [2019-10-15 01:20:52,476 INFO L443 ceAbstractionStarter]: For program point deactivatePumpFINAL(lines 741 748) no Hoare annotation was computed. [2019-10-15 01:20:52,476 INFO L443 ceAbstractionStarter]: For program point L541(lines 541 547) no Hoare annotation was computed. [2019-10-15 01:20:52,477 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryEXIT(lines 537 550) no Hoare annotation was computed. [2019-10-15 01:20:52,477 INFO L446 ceAbstractionStarter]: At program point isHighWaterSensorDryENTRY(lines 537 550) the Hoare annotation is: true [2019-10-15 01:20:52,477 INFO L443 ceAbstractionStarter]: For program point isHighWaterSensorDryFINAL(lines 537 550) no Hoare annotation was computed. [2019-10-15 01:20:52,477 INFO L439 ceAbstractionStarter]: At program point L705(line 705) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:52,477 INFO L439 ceAbstractionStarter]: At program point L701(line 701) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:52,477 INFO L443 ceAbstractionStarter]: For program point L699(lines 699 707) no Hoare annotation was computed. [2019-10-15 01:20:52,477 INFO L439 ceAbstractionStarter]: At program point L697(line 697) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:52,477 INFO L443 ceAbstractionStarter]: For program point L697-1(line 697) no Hoare annotation was computed. [2019-10-15 01:20:52,478 INFO L443 ceAbstractionStarter]: For program point L695(lines 695 712) no Hoare annotation was computed. [2019-10-15 01:20:52,478 INFO L443 ceAbstractionStarter]: For program point processEnvironmentEXIT(lines 691 715) no Hoare annotation was computed. [2019-10-15 01:20:52,478 INFO L439 ceAbstractionStarter]: At program point processEnvironmentENTRY(lines 691 715) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse8 .cse3))) [2019-10-15 01:20:52,478 INFO L439 ceAbstractionStarter]: At program point L710(line 710) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse4 .cse7) (or .cse0 .cse5 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2019-10-15 01:20:52,478 INFO L443 ceAbstractionStarter]: For program point L710-1(lines 691 715) no Hoare annotation was computed. [2019-10-15 01:20:52,478 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__baseEXIT(lines 631 637) no Hoare annotation was computed. [2019-10-15 01:20:52,478 INFO L446 ceAbstractionStarter]: At program point processEnvironment__wrappee__baseFINAL(lines 631 637) the Hoare annotation is: true [2019-10-15 01:20:52,478 INFO L443 ceAbstractionStarter]: For program point L865(lines 865 869) no Hoare annotation was computed. [2019-10-15 01:20:52,478 INFO L439 ceAbstractionStarter]: At program point testENTRY(lines 853 918) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (and (= 1 ~systemActive~0) (= 0 ~methaneLevelCritical~0) (= 1 ~waterLevel~0) (= ~pumpRunning~0 0)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:52,478 INFO L443 ceAbstractionStarter]: For program point testFINAL(lines 853 918) no Hoare annotation was computed. [2019-10-15 01:20:52,479 INFO L439 ceAbstractionStarter]: At program point L911(lines 862 912) the Hoare annotation is: (or (not (= 0 |old(~pumpRunning~0)|)) (not (= |old(~systemActive~0)| 1)) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0))) [2019-10-15 01:20:52,479 INFO L443 ceAbstractionStarter]: For program point L901(lines 901 905) no Hoare annotation was computed. [2019-10-15 01:20:52,479 INFO L439 ceAbstractionStarter]: At program point L901-2(lines 893 906) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (< ~waterLevel~0 3)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:52,479 INFO L443 ceAbstractionStarter]: For program point L864(lines 863 910) no Hoare annotation was computed. [2019-10-15 01:20:52,479 INFO L439 ceAbstractionStarter]: At program point L895(line 895) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (< ~waterLevel~0 3)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:52,479 INFO L443 ceAbstractionStarter]: For program point L893(lines 893 906) no Hoare annotation was computed. [2019-10-15 01:20:52,479 INFO L439 ceAbstractionStarter]: At program point L885(line 885) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (< ~waterLevel~0 3)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 .cse2 .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:52,480 INFO L443 ceAbstractionStarter]: For program point L883(lines 883 889) no Hoare annotation was computed. [2019-10-15 01:20:52,480 INFO L443 ceAbstractionStarter]: For program point L883-1(lines 883 889) no Hoare annotation was computed. [2019-10-15 01:20:52,480 INFO L439 ceAbstractionStarter]: At program point L908(lines 863 910) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (< ~waterLevel~0 3)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 (<= ~waterLevel~0 1) .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:52,480 INFO L439 ceAbstractionStarter]: At program point L875(line 875) the Hoare annotation is: (let ((.cse3 (= ~pumpRunning~0 0)) (.cse4 (= 1 ~methaneLevelCritical~0)) (.cse0 (= 1 ~systemActive~0)) (.cse5 (= 0 ~methaneLevelCritical~0)) (.cse1 (= 0 test_~splverifierCounter~0)) (.cse2 (< ~waterLevel~0 3)) (.cse6 (= ~pumpRunning~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (not (= |old(~systemActive~0)| 1)) (and .cse0 .cse5 .cse1 (<= ~waterLevel~0 1) .cse3) (not (= 0 |old(~pumpRunning~0)|)) (and .cse0 .cse1 .cse2 .cse6 .cse4) (and .cse0 .cse5 .cse1 .cse2 .cse6) (not (= |old(~waterLevel~0)| 1)) (not (= |old(~methaneLevelCritical~0)| 0)))) [2019-10-15 01:20:52,480 INFO L443 ceAbstractionStarter]: For program point L873(lines 873 879) no Hoare annotation was computed. [2019-10-15 01:20:52,480 INFO L443 ceAbstractionStarter]: For program point L873-1(lines 873 879) no Hoare annotation was computed. [2019-10-15 01:20:52,481 INFO L443 ceAbstractionStarter]: For program point testEXIT(lines 853 918) no Hoare annotation was computed. [2019-10-15 01:20:52,481 INFO L443 ceAbstractionStarter]: For program point L379(lines 379 386) no Hoare annotation was computed. [2019-10-15 01:20:52,481 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argENTRY(lines 359 404) no Hoare annotation was computed. [2019-10-15 01:20:52,481 INFO L443 ceAbstractionStarter]: For program point L373(lines 373 393) no Hoare annotation was computed. [2019-10-15 01:20:52,481 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argEXIT(lines 359 404) no Hoare annotation was computed. [2019-10-15 01:20:52,481 INFO L443 ceAbstractionStarter]: For program point L373-1(lines 373 393) no Hoare annotation was computed. [2019-10-15 01:20:52,481 INFO L443 ceAbstractionStarter]: For program point __utac__get_this_argFINAL(lines 359 404) no Hoare annotation was computed. [2019-10-15 01:20:52,481 INFO L439 ceAbstractionStarter]: At program point activatePump__wrappee__lowWaterSensorENTRY(lines 716 723) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2019-10-15 01:20:52,482 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorFINAL(lines 716 723) no Hoare annotation was computed. [2019-10-15 01:20:52,482 INFO L443 ceAbstractionStarter]: For program point activatePump__wrappee__lowWaterSensorEXIT(lines 716 723) no Hoare annotation was computed. [2019-10-15 01:20:52,482 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryFINAL(lines 551 559) no Hoare annotation was computed. [2019-10-15 01:20:52,482 INFO L446 ceAbstractionStarter]: At program point isLowWaterSensorDryENTRY(lines 551 559) the Hoare annotation is: true [2019-10-15 01:20:52,482 INFO L443 ceAbstractionStarter]: For program point isLowWaterSensorDryEXIT(lines 551 559) no Hoare annotation was computed. [2019-10-15 01:20:52,482 INFO L443 ceAbstractionStarter]: For program point L513(lines 513 521) no Hoare annotation was computed. [2019-10-15 01:20:52,482 INFO L443 ceAbstractionStarter]: For program point L513-2(lines 513 521) no Hoare annotation was computed. [2019-10-15 01:20:52,482 INFO L443 ceAbstractionStarter]: For program point printEnvironmentEXIT(lines 505 527) no Hoare annotation was computed. [2019-10-15 01:20:52,483 INFO L443 ceAbstractionStarter]: For program point printEnvironmentENTRY(lines 505 527) no Hoare annotation was computed. [2019-10-15 01:20:52,483 INFO L443 ceAbstractionStarter]: For program point printEnvironmentFINAL(lines 505 527) no Hoare annotation was computed. [2019-10-15 01:20:52,483 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtENTRY(lines 256 358) no Hoare annotation was computed. [2019-10-15 01:20:52,483 INFO L443 ceAbstractionStarter]: For program point L285(lines 285 301) no Hoare annotation was computed. [2019-10-15 01:20:52,483 INFO L443 ceAbstractionStarter]: For program point L345(lines 345 352) no Hoare annotation was computed. [2019-10-15 01:20:52,483 INFO L443 ceAbstractionStarter]: For program point L306(lines 305 325) no Hoare annotation was computed. [2019-10-15 01:20:52,483 INFO L443 ceAbstractionStarter]: For program point L337(line 337) no Hoare annotation was computed. [2019-10-15 01:20:52,483 INFO L443 ceAbstractionStarter]: For program point L337-1(line 337) no Hoare annotation was computed. [2019-10-15 01:20:52,483 INFO L443 ceAbstractionStarter]: For program point L302(lines 302 343) no Hoare annotation was computed. [2019-10-15 01:20:52,483 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtFINAL(lines 256 358) no Hoare annotation was computed. [2019-10-15 01:20:52,484 INFO L443 ceAbstractionStarter]: For program point L321(line 321) no Hoare annotation was computed. [2019-10-15 01:20:52,484 INFO L443 ceAbstractionStarter]: For program point L321-1(line 321) no Hoare annotation was computed. [2019-10-15 01:20:52,484 INFO L443 ceAbstractionStarter]: For program point L280(lines 280 284) no Hoare annotation was computed. [2019-10-15 01:20:52,484 INFO L443 ceAbstractionStarter]: For program point L344(lines 344 355) no Hoare annotation was computed. [2019-10-15 01:20:52,484 INFO L443 ceAbstractionStarter]: For program point L307(lines 307 311) no Hoare annotation was computed. [2019-10-15 01:20:52,484 INFO L443 ceAbstractionStarter]: For program point __utac__error_stack_mgtEXIT(lines 256 358) no Hoare annotation was computed. [2019-10-15 01:20:52,484 INFO L443 ceAbstractionStarter]: For program point L305-2(lines 305 325) no Hoare annotation was computed. [2019-10-15 01:20:52,484 INFO L443 ceAbstractionStarter]: For program point L326(lines 304 327) no Hoare annotation was computed. [2019-10-15 01:20:52,484 INFO L443 ceAbstractionStarter]: For program point select_oneENTRY(lines 565 574) no Hoare annotation was computed. [2019-10-15 01:20:52,485 INFO L443 ceAbstractionStarter]: For program point select_oneFINAL(lines 565 574) no Hoare annotation was computed. [2019-10-15 01:20:52,485 INFO L443 ceAbstractionStarter]: For program point select_oneEXIT(lines 565 574) no Hoare annotation was computed. [2019-10-15 01:20:52,485 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:20:52,485 INFO L439 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~pumpRunning~0 |old(~pumpRunning~0)|) (or (< ~waterLevel~0 3) (< 2 |old(~waterLevel~0)|))) [2019-10-15 01:20:52,485 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:20:52,485 INFO L439 ceAbstractionStarter]: At program point L735(line 735) the Hoare annotation is: (let ((.cse2 (= ~pumpRunning~0 0)) (.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1)))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or (and (= ~methaneLevelCritical~0 activatePump_~tmp~7) .cse2) .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0))))) [2019-10-15 01:20:52,485 INFO L443 ceAbstractionStarter]: For program point L735-1(lines 724 740) no Hoare annotation was computed. [2019-10-15 01:20:52,485 INFO L443 ceAbstractionStarter]: For program point activatePumpEXIT(lines 724 740) no Hoare annotation was computed. [2019-10-15 01:20:52,486 INFO L443 ceAbstractionStarter]: For program point L731(lines 731 737) no Hoare annotation was computed. [2019-10-15 01:20:52,486 INFO L439 ceAbstractionStarter]: At program point L729(line 729) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2019-10-15 01:20:52,486 INFO L439 ceAbstractionStarter]: At program point activatePumpENTRY(lines 724 740) the Hoare annotation is: (let ((.cse0 (not (= 0 |old(~pumpRunning~0)|))) (.cse1 (not (< ~waterLevel~0 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse2 (= ~pumpRunning~0 0))) (and (or (not (= ~methaneLevelCritical~0 1)) .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse1 .cse3 (not (= ~methaneLevelCritical~0 0)) .cse2))) [2019-10-15 01:20:52,486 INFO L443 ceAbstractionStarter]: For program point L729-1(line 729) no Hoare annotation was computed. [2019-10-15 01:20:52,486 INFO L446 ceAbstractionStarter]: At program point getWaterLevelENTRY(lines 528 536) the Hoare annotation is: true [2019-10-15 01:20:52,486 INFO L443 ceAbstractionStarter]: For program point getWaterLevelFINAL(lines 528 536) no Hoare annotation was computed. [2019-10-15 01:20:52,486 INFO L443 ceAbstractionStarter]: For program point getWaterLevelEXIT(lines 528 536) no Hoare annotation was computed. [2019-10-15 01:20:52,486 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelEXIT(lines 805 823) no Hoare annotation was computed. [2019-10-15 01:20:52,487 INFO L443 ceAbstractionStarter]: For program point L814(lines 814 818) no Hoare annotation was computed. [2019-10-15 01:20:52,487 INFO L446 ceAbstractionStarter]: At program point L812(line 812) the Hoare annotation is: true [2019-10-15 01:20:52,487 INFO L443 ceAbstractionStarter]: For program point L814-2(lines 814 818) no Hoare annotation was computed. [2019-10-15 01:20:52,487 INFO L443 ceAbstractionStarter]: For program point L812-1(line 812) no Hoare annotation was computed. [2019-10-15 01:20:52,487 INFO L446 ceAbstractionStarter]: At program point isHighWaterLevelENTRY(lines 805 823) the Hoare annotation is: true [2019-10-15 01:20:52,487 INFO L443 ceAbstractionStarter]: For program point isHighWaterLevelFINAL(lines 805 823) no Hoare annotation was computed. [2019-10-15 01:20:52,487 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:20:52,487 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intENTRY(line -1) no Hoare annotation was computed. [2019-10-15 01:20:52,487 INFO L443 ceAbstractionStarter]: For program point ##fun~int~X~int~TO~intFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:20:52,488 INFO L439 ceAbstractionStarter]: At program point changeMethaneLevelENTRY(lines 484 495) the Hoare annotation is: (let ((.cse2 (not (= |old(~methaneLevelCritical~0)| 1))) (.cse1 (= 1 ~methaneLevelCritical~0)) (.cse3 (not (= 1 ~pumpRunning~0))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse0 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= |old(~methaneLevelCritical~0)| 0))) (.cse6 (= 0 ~methaneLevelCritical~0))) (and (or .cse0 .cse1 (or .cse2 .cse3 .cse4)) (or .cse2 .cse5 .cse0 .cse1 .cse4) (or .cse6 .cse0 (or .cse3 .cse4 .cse7)) (or .cse5 .cse0 .cse4 .cse7 .cse6))) [2019-10-15 01:20:52,488 INFO L443 ceAbstractionStarter]: For program point L488-1(lines 484 495) no Hoare annotation was computed. [2019-10-15 01:20:52,488 INFO L443 ceAbstractionStarter]: For program point changeMethaneLevelEXIT(lines 484 495) no Hoare annotation was computed. [2019-10-15 01:20:52,488 INFO L446 ceAbstractionStarter]: At program point isMethaneLevelCriticalENTRY(lines 496 504) the Hoare annotation is: true [2019-10-15 01:20:52,488 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalFINAL(lines 496 504) no Hoare annotation was computed. [2019-10-15 01:20:52,488 INFO L443 ceAbstractionStarter]: For program point isMethaneLevelCriticalEXIT(lines 496 504) no Hoare annotation was computed. [2019-10-15 01:20:52,489 INFO L439 ceAbstractionStarter]: At program point timeShiftENTRY(lines 607 630) the Hoare annotation is: (let ((.cse12 (not (= ~methaneLevelCritical~0 0))) (.cse14 (< ~waterLevel~0 3)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse11 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse7 (or .cse0 .cse11 .cse3)) (.cse2 (= 1 ~waterLevel~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse9 (and .cse14 (= ~pumpRunning~0 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse8 (not (< |old(~waterLevel~0)| 3))) (.cse10 (and .cse14 (= ~pumpRunning~0 0))) (.cse5 (not (<= |old(~waterLevel~0)| 1))) (.cse6 (<= ~waterLevel~0 1)) (.cse13 (or .cse11 .cse3 .cse12))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7) (or .cse8 .cse9 .cse7) (or .cse0 .cse5 .cse1 .cse3 .cse6) (or .cse0 .cse1 .cse8 .cse10 .cse3) (or .cse2 .cse11 .cse3 .cse4 .cse12) (or .cse1 .cse2 .cse3 .cse4 .cse12) (or .cse5 .cse1 .cse6 .cse3 .cse12) (or .cse0 .cse2 .cse11 .cse3 .cse4) (or .cse9 .cse8 .cse13) (or .cse1 .cse8 .cse3 .cse12 .cse10) (or .cse5 .cse6 .cse13)))) [2019-10-15 01:20:52,489 INFO L439 ceAbstractionStarter]: At program point L620(line 620) the Hoare annotation is: (let ((.cse10 (<= ~waterLevel~0 1))) (let ((.cse6 (and .cse10 (= ~pumpRunning~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse2 (= 1 ~waterLevel~0)) (.cse4 (not (= |old(~waterLevel~0)| 1))) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse5 (not (< |old(~waterLevel~0)| 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse11 (and (< ~waterLevel~0 3) (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 (or .cse7 .cse3 .cse8)) (or .cse5 .cse6 (or .cse0 .cse7 .cse3)) (or .cse0 .cse9 .cse1 .cse3 .cse10) (or .cse0 .cse1 .cse5 .cse11 .cse3) (or .cse1 .cse2 .cse3 .cse4 .cse8) (or .cse9 .cse1 .cse10 .cse3 .cse8) (or .cse1 .cse5 .cse3 .cse8 .cse11)))) [2019-10-15 01:20:52,489 INFO L443 ceAbstractionStarter]: For program point timeShiftEXIT(lines 607 630) no Hoare annotation was computed. [2019-10-15 01:20:52,489 INFO L439 ceAbstractionStarter]: At program point L618(lines 618 624) the Hoare annotation is: (let ((.cse13 (< ~waterLevel~0 3)) (.cse15 (= ~pumpRunning~0 1)) (.cse10 (<= ~waterLevel~0 1)) (.cse14 (= ~pumpRunning~0 0))) (let ((.cse11 (= 1 ~waterLevel~0)) (.cse12 (not (= |old(~waterLevel~0)| 1))) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (and .cse10 .cse14)) (.cse1 (and .cse10 .cse15)) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse8 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 |old(~pumpRunning~0)|))) (.cse0 (not (< |old(~waterLevel~0)| 3))) (.cse3 (not (= ~systemActive~0 1))) (.cse7 (and .cse13 .cse15))) (and (or .cse0 .cse1 (or .cse2 .cse3 .cse4) .cse5) (or .cse6 .cse7 .cse5 .cse0 .cse3 .cse4) (or .cse8 .cse9 .cse10 .cse6 .cse3) (or .cse6 .cse11 .cse3 .cse12 .cse4) (or .cse11 .cse8 .cse6 .cse3 .cse12) (or .cse9 .cse6 .cse10 .cse3 .cse4) (or .cse5 .cse0 .cse1 (or .cse8 .cse2 .cse3)) (or .cse8 .cse6 .cse0 (and .cse13 .cse14) .cse3 .cse7)))) [2019-10-15 01:20:52,489 INFO L443 ceAbstractionStarter]: For program point timeShiftFINAL(lines 607 630) no Hoare annotation was computed. [2019-10-15 01:20:52,490 INFO L439 ceAbstractionStarter]: At program point L613(line 613) the Hoare annotation is: (let ((.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse8 (not (= 1 |old(~pumpRunning~0)|))) (.cse3 (not (= ~systemActive~0 1)))) (let ((.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (or .cse0 .cse8 .cse3)) (.cse2 (not (< |old(~waterLevel~0)| 3))) (.cse11 (and (< ~waterLevel~0 3) (= ~pumpRunning~0 1))) (.cse10 (= 1 ~waterLevel~0)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (<= |old(~waterLevel~0)| 1))) (.cse5 (<= ~waterLevel~0 1)) (.cse12 (or .cse8 .cse3 .cse7))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6) (or .cse1 .cse2 .cse3 .cse7) (or .cse8 .cse3 .cse9 .cse7 .cse10) (or .cse11 .cse2 .cse6) (or .cse2 .cse12 .cse11) (or .cse0 .cse10 .cse8 .cse3 .cse9) (or .cse4 .cse5 .cse12)))) [2019-10-15 01:20:52,490 INFO L443 ceAbstractionStarter]: For program point L611(lines 610 629) no Hoare annotation was computed. [2019-10-15 01:20:52,490 INFO L446 ceAbstractionStarter]: At program point L931-2(lines 931 945) the Hoare annotation is: true [2019-10-15 01:20:52,490 INFO L443 ceAbstractionStarter]: For program point cleanupEXIT(lines 921 950) no Hoare annotation was computed. [2019-10-15 01:20:52,490 INFO L446 ceAbstractionStarter]: At program point L927(line 927) the Hoare annotation is: true [2019-10-15 01:20:52,490 INFO L443 ceAbstractionStarter]: For program point L927-1(line 927) no Hoare annotation was computed. [2019-10-15 01:20:52,490 INFO L446 ceAbstractionStarter]: At program point cleanupENTRY(lines 921 950) the Hoare annotation is: true [2019-10-15 01:20:52,490 INFO L446 ceAbstractionStarter]: At program point L946(lines 921 950) the Hoare annotation is: true [2019-10-15 01:20:52,491 INFO L443 ceAbstractionStarter]: For program point L942(line 942) no Hoare annotation was computed. [2019-10-15 01:20:52,491 INFO L443 ceAbstractionStarter]: For program point L935(lines 935 939) no Hoare annotation was computed. [2019-10-15 01:20:52,491 INFO L446 ceAbstractionStarter]: At program point L935-1(lines 935 939) the Hoare annotation is: true [2019-10-15 01:20:52,491 INFO L443 ceAbstractionStarter]: For program point L932(line 932) no Hoare annotation was computed. [2019-10-15 01:20:52,491 INFO L439 ceAbstractionStarter]: At program point L65(line 65) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 (not (= 1 ~pumpRunning~0)) .cse2) (or .cse0 (not (= 0 ~pumpRunning~0)) .cse1 .cse2))) [2019-10-15 01:20:52,491 INFO L443 ceAbstractionStarter]: For program point L65-1(line 65) no Hoare annotation was computed. [2019-10-15 01:20:52,491 INFO L443 ceAbstractionStarter]: For program point L61(lines 61 81) no Hoare annotation was computed. [2019-10-15 01:20:52,491 INFO L443 ceAbstractionStarter]: For program point __utac_acc__Specification3_spec__1EXIT(lines 52 84) no Hoare annotation was computed. [2019-10-15 01:20:52,492 INFO L446 ceAbstractionStarter]: At program point L59(line 59) the Hoare annotation is: true [2019-10-15 01:20:52,492 INFO L443 ceAbstractionStarter]: For program point L59-1(line 59) no Hoare annotation was computed. [2019-10-15 01:20:52,492 INFO L446 ceAbstractionStarter]: At program point __utac_acc__Specification3_spec__1ENTRY(lines 52 84) the Hoare annotation is: true [2019-10-15 01:20:52,492 INFO L439 ceAbstractionStarter]: At program point L75(line 75) the Hoare annotation is: (let ((.cse1 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (< ~waterLevel~0 3))) (.cse5 (not (= 0 ~pumpRunning~0))) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse0 .cse2) (or (not (<= ~waterLevel~0 1)) .cse5 .cse2 .cse3))) [2019-10-15 01:20:52,492 INFO L443 ceAbstractionStarter]: For program point L71(lines 71 77) no Hoare annotation was computed. [2019-10-15 01:20:52,492 INFO L439 ceAbstractionStarter]: At program point L69(line 69) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse1 (not (< ~waterLevel~0 3))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse4 (not (= 0 ~pumpRunning~0))) (.cse3 (not (= ~systemActive~0 1))) (.cse6 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse0 .cse4 .cse1 .cse3) (or .cse5 .cse2 .cse3 .cse6) (or .cse5 .cse4 .cse3 .cse6))) [2019-10-15 01:20:52,492 INFO L443 ceAbstractionStarter]: For program point L69-1(line 69) no Hoare annotation was computed. [2019-10-15 01:20:52,492 INFO L443 ceAbstractionStarter]: For program point L67(lines 67 80) no Hoare annotation was computed. [2019-10-15 01:20:52,492 INFO L443 ceAbstractionStarter]: For program point L67-1(lines 52 84) no Hoare annotation was computed. [2019-10-15 01:20:52,493 INFO L443 ceAbstractionStarter]: For program point L464-1(lines 460 471) no Hoare annotation was computed. [2019-10-15 01:20:52,493 INFO L439 ceAbstractionStarter]: At program point lowerWaterLevelENTRY(lines 460 471) the Hoare annotation is: (let ((.cse1 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (<= ~waterLevel~0 1)) (.cse9 (not (= |old(~waterLevel~0)| 1))) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse8 (= 1 ~waterLevel~0)) (.cse0 (not (= ~systemActive~0 1))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse7 (< ~waterLevel~0 3)) (.cse6 (not (< |old(~waterLevel~0)| 3))) (.cse3 (not (= 1 ~pumpRunning~0)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse0 .cse5 .cse1 .cse2 .cse3) (or .cse0 .cse6 .cse3 .cse7 .cse4) (or .cse5 .cse8 .cse3 .cse0 .cse9) (or .cse3 .cse0 .cse9 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse3))) [2019-10-15 01:20:52,493 INFO L443 ceAbstractionStarter]: For program point lowerWaterLevelEXIT(lines 460 471) no Hoare annotation was computed. [2019-10-15 01:20:52,493 INFO L443 ceAbstractionStarter]: For program point setupEXIT(lines 975 981) no Hoare annotation was computed. [2019-10-15 01:20:52,493 INFO L446 ceAbstractionStarter]: At program point setupFINAL(lines 975 981) the Hoare annotation is: true [2019-10-15 01:20:52,493 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2019-10-15 01:20:52,493 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-15 01:20:52,493 INFO L446 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2019-10-15 01:20:52,494 INFO L443 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2019-10-15 01:20:52,494 INFO L443 ceAbstractionStarter]: For program point startSystemEXIT(lines 843 850) no Hoare annotation was computed. [2019-10-15 01:20:52,494 INFO L439 ceAbstractionStarter]: At program point startSystemENTRY(lines 843 850) the Hoare annotation is: (let ((.cse1 (not (= 0 ~pumpRunning~0))) (.cse6 (not (= ~methaneLevelCritical~0 0))) (.cse2 (not (< ~waterLevel~0 3))) (.cse3 (= 1 ~systemActive~0)) (.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 1 ~pumpRunning~0))) (.cse4 (not (= |old(~systemActive~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse3 .cse2 (or .cse5 .cse4 .cse6)) (or .cse1 .cse2 .cse4 .cse6 .cse3) (or .cse2 .cse3 (or .cse0 .cse5 .cse4)))) [2019-10-15 01:20:52,494 INFO L443 ceAbstractionStarter]: For program point startSystemFINAL(lines 843 850) no Hoare annotation was computed. [2019-10-15 01:20:52,494 INFO L439 ceAbstractionStarter]: At program point processEnvironment__wrappee__highWaterSensorENTRY(lines 639 663) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse7 (not (= 1 |old(~pumpRunning~0)|))) (.cse6 (= ~pumpRunning~0 1)) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse8 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse4 .cse8) (or .cse0 .cse5 .cse7 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse8 .cse3))) [2019-10-15 01:20:52,494 INFO L443 ceAbstractionStarter]: For program point processEnvironment__wrappee__highWaterSensorEXIT(lines 639 663) no Hoare annotation was computed. [2019-10-15 01:20:52,495 INFO L439 ceAbstractionStarter]: At program point L658(line 658) the Hoare annotation is: (let ((.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse0 (not (<= ~waterLevel~0 1))) (.cse2 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (= ~pumpRunning~0 1)) (.cse3 (not (= ~systemActive~0 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse3 .cse4) (or .cse7 .cse5 .cse6 .cse3) (or .cse7 .cse0 .cse2 .cse1 .cse3))) [2019-10-15 01:20:52,495 INFO L443 ceAbstractionStarter]: For program point L658-1(lines 639 663) no Hoare annotation was computed. [2019-10-15 01:20:52,495 INFO L439 ceAbstractionStarter]: At program point L653(line 653) the Hoare annotation is: (let ((.cse8 (<= ~waterLevel~0 1))) (let ((.cse3 (not (= ~methaneLevelCritical~0 0))) (.cse0 (not .cse8)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse7 (not (= ~methaneLevelCritical~0 1))) (.cse4 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (not (< ~waterLevel~0 3))) (.cse2 (not (= ~systemActive~0 1))) (.cse5 (and .cse8 (= ~pumpRunning~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse6 .cse2 .cse3) (or .cse7 .cse0 .cse1 .cse2) (or .cse7 .cse4 .cse6 .cse2 .cse5)))) [2019-10-15 01:20:52,495 INFO L439 ceAbstractionStarter]: At program point L649(line 649) the Hoare annotation is: (let ((.cse10 (= ~pumpRunning~0 0)) (.cse9 (<= ~waterLevel~0 1))) (let ((.cse0 (not .cse9)) (.cse1 (not (= 1 |old(~pumpRunning~0)|))) (.cse4 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (= 0 |old(~pumpRunning~0)|))) (.cse6 (and (= 1 processEnvironment__wrappee__highWaterSensor_~tmp~4) .cse10)) (.cse7 (not (< ~waterLevel~0 3))) (.cse8 (and .cse9 .cse10)) (.cse2 (not (= ~systemActive~0 1))) (.cse3 (not (= ~methaneLevelCritical~0 0)))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse0 .cse1 .cse2) (or .cse4 .cse5 .cse6 .cse7 .cse2 .cse8) (or .cse5 .cse6 .cse7 .cse8 .cse2 .cse3)))) [2019-10-15 01:20:52,495 INFO L443 ceAbstractionStarter]: For program point L647(lines 647 655) no Hoare annotation was computed. [2019-10-15 01:20:52,495 INFO L439 ceAbstractionStarter]: At program point L645(line 645) the Hoare annotation is: (let ((.cse0 (not (= ~methaneLevelCritical~0 1))) (.cse5 (not (<= ~waterLevel~0 1))) (.cse6 (not (= 1 |old(~pumpRunning~0)|))) (.cse1 (not (= 0 |old(~pumpRunning~0)|))) (.cse2 (not (< ~waterLevel~0 3))) (.cse4 (not (= ~systemActive~0 1))) (.cse7 (not (= ~methaneLevelCritical~0 0))) (.cse3 (= ~pumpRunning~0 0))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse4 .cse7) (or .cse0 .cse5 .cse6 .cse4) (or .cse1 .cse2 .cse4 .cse7 .cse3))) [2019-10-15 01:20:52,496 INFO L443 ceAbstractionStarter]: For program point L645-1(line 645) no Hoare annotation was computed. [2019-10-15 01:20:52,496 INFO L443 ceAbstractionStarter]: For program point L643(lines 643 660) no Hoare annotation was computed. [2019-10-15 01:20:52,496 INFO L443 ceAbstractionStarter]: For program point waterRiseEXIT(lines 472 483) no Hoare annotation was computed. [2019-10-15 01:20:52,496 INFO L443 ceAbstractionStarter]: For program point L476-1(lines 472 483) no Hoare annotation was computed. [2019-10-15 01:20:52,496 INFO L439 ceAbstractionStarter]: At program point waterRiseENTRY(lines 472 483) the Hoare annotation is: (let ((.cse1 (not (< |old(~waterLevel~0)| 3))) (.cse0 (< ~waterLevel~0 3)) (.cse9 (not (<= |old(~waterLevel~0)| 1))) (.cse2 (not (= 1 ~pumpRunning~0))) (.cse10 (<= ~waterLevel~0 1)) (.cse4 (not (= ~methaneLevelCritical~0 0))) (.cse5 (not (= ~methaneLevelCritical~0 1))) (.cse6 (not (= 0 ~pumpRunning~0))) (.cse7 (= 1 ~waterLevel~0)) (.cse3 (not (= ~systemActive~0 1))) (.cse8 (not (= |old(~waterLevel~0)| 1)))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4) (or .cse5 .cse6 .cse1 .cse0 .cse3) (or .cse6 .cse7 .cse3 .cse8 .cse4) (or .cse5 .cse9 .cse6 .cse3 .cse10) (or .cse7 .cse2 .cse3 .cse8 .cse4) (or .cse5 .cse7 .cse2 .cse3 .cse8) (or .cse9 .cse6 .cse10 .cse3 .cse4) (or .cse5 .cse1 .cse0 .cse2 .cse3) (or .cse5 .cse9 .cse10 .cse2 .cse3) (or .cse9 .cse2 .cse10 .cse3 .cse4) (or .cse5 .cse6 .cse7 .cse3 .cse8))) [2019-10-15 01:20:52,496 INFO L443 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 40 47) no Hoare annotation was computed. [2019-10-15 01:20:52,496 INFO L446 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 40 47) the Hoare annotation is: true [2019-10-15 01:20:52,497 INFO L443 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 44) no Hoare annotation was computed. [2019-10-15 01:20:52,497 INFO L443 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 40 47) no Hoare annotation was computed. [2019-10-15 01:20:52,512 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.10 01:20:52 BoogieIcfgContainer [2019-10-15 01:20:52,512 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-15 01:20:52,514 INFO L168 Benchmark]: Toolchain (without parser) took 18273.93 ms. Allocated memory was 144.2 MB in the beginning and 488.1 MB in the end (delta: 343.9 MB). Free memory was 101.5 MB in the beginning and 147.0 MB in the end (delta: -45.6 MB). Peak memory consumption was 314.2 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:52,515 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 144.2 MB. Free memory was 120.5 MB in the beginning and 120.3 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2019-10-15 01:20:52,516 INFO L168 Benchmark]: CACSL2BoogieTranslator took 752.48 ms. Allocated memory was 144.2 MB in the beginning and 199.2 MB in the end (delta: 55.1 MB). Free memory was 101.2 MB in the beginning and 166.6 MB in the end (delta: -65.3 MB). Peak memory consumption was 24.9 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:52,517 INFO L168 Benchmark]: Boogie Preprocessor took 93.03 ms. Allocated memory is still 199.2 MB. Free memory was 166.6 MB in the beginning and 162.3 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:52,518 INFO L168 Benchmark]: RCFGBuilder took 1209.49 ms. Allocated memory was 199.2 MB in the beginning and 231.2 MB in the end (delta: 32.0 MB). Free memory was 162.3 MB in the beginning and 189.0 MB in the end (delta: -26.6 MB). Peak memory consumption was 83.9 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:52,519 INFO L168 Benchmark]: TraceAbstraction took 16211.54 ms. Allocated memory was 231.2 MB in the beginning and 488.1 MB in the end (delta: 256.9 MB). Free memory was 189.0 MB in the beginning and 147.0 MB in the end (delta: 41.9 MB). Peak memory consumption was 314.7 MB. Max. memory is 7.1 GB. [2019-10-15 01:20:52,522 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.22 ms. Allocated memory is still 144.2 MB. Free memory was 120.5 MB in the beginning and 120.3 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 752.48 ms. Allocated memory was 144.2 MB in the beginning and 199.2 MB in the end (delta: 55.1 MB). Free memory was 101.2 MB in the beginning and 166.6 MB in the end (delta: -65.3 MB). Peak memory consumption was 24.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 93.03 ms. Allocated memory is still 199.2 MB. Free memory was 166.6 MB in the beginning and 162.3 MB in the end (delta: 4.2 MB). Peak memory consumption was 4.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1209.49 ms. Allocated memory was 199.2 MB in the beginning and 231.2 MB in the end (delta: 32.0 MB). Free memory was 162.3 MB in the beginning and 189.0 MB in the end (delta: -26.6 MB). Peak memory consumption was 83.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 16211.54 ms. Allocated memory was 231.2 MB in the beginning and 488.1 MB in the end (delta: 256.9 MB). Free memory was 189.0 MB in the beginning and 147.0 MB in the end (delta: 41.9 MB). Peak memory consumption was 314.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 44]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 862]: Loop Invariant Derived loop invariant: ((!(0 == \old(pumpRunning)) || !(\old(systemActive) == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 921]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 863]: Loop Invariant Derived loop invariant: ((((((((((1 == systemActive && 0 == splverifierCounter) && waterLevel < 3) && pumpRunning == 0) && 1 == methaneLevelCritical) || !(\old(systemActive) == 1)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel <= 1) && pumpRunning == 0)) || !(0 == \old(pumpRunning))) || ((((1 == systemActive && 0 == splverifierCounter) && waterLevel < 3) && pumpRunning == 1) && 1 == methaneLevelCritical)) || ((((1 == systemActive && 0 == methaneLevelCritical) && 0 == splverifierCounter) && waterLevel < 3) && pumpRunning == 1)) || !(\old(waterLevel) == 1)) || !(\old(methaneLevelCritical) == 0) - InvariantResult [Line: 931]: Loop Invariant Derived loop invariant: 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 43 procedures, 259 locations, 1 error locations. Result: SAFE, OverallTime: 16.1s, OverallIterations: 12, TraceHistogramMax: 4, AutomataDifference: 3.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 7.4s, HoareTripleCheckerStatistics: 2455 SDtfs, 1422 SDslu, 8780 SDs, 0 SdLazy, 1567 SolverSat, 332 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 646 GetRequests, 543 SyntacticMatches, 3 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1192occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 112 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 72 LocationsWithAnnotation, 2924 PreInvPairs, 3072 NumberOfFragments, 3594 HoareAnnotationTreeSize, 2924 FomulaSimplifications, 2282 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 72 FomulaSimplificationsInter, 15757 FormulaSimplificationTreeSizeReductionInter, 6.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 1351 NumberOfCodeBlocks, 1351 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1595 ConstructedInterpolants, 0 QuantifiedInterpolants, 311012 SizeOfPredicates, 13 NumberOfNonLiveVariables, 1693 ConjunctsInSsa, 48 ConjunctsInUnsatCore, 16 InterpolantComputations, 12 PerfectInterpolantSequences, 140/150 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...